Any idea why this code would skip line 13 even when i=1 charAt(i) is 0 and if comparison should be true and increment count. But it would never get in there. So confused.

6 years ago

Beginning Java

Prim's Algorithm Implementation

Thank you Campbell Ritchie

7 years ago

General Computing

Prim's Algorithm Implementation

@Knute Snortum
First five lines in the Pseudocode shows initialization of variables. It's got two index and two numbers. Are they all int? The second part of index and number variables cannot be int, they must be int[].

@Campbell Ritchie
Most of the java files I put on this question is written by my instructor. This is my assignment. He didn't go over the Prim's algorithm code and I have no clue what is happening with it.

Going over someone elses code is harder than writing from scratch, especially when you have no idea how implementation of certain algorithm should be like.

I understand the concept of Prim's algorithm, but implementation, no idea.
I feel like I need to learn how to implement first from some youtube video, understand the kind of implementation instructor did and figure out what I need to do to make it work. Is this the only viable way?

7 years ago

General Computing

Prim's Algorithm Implementation

I am totally lost, have no idea even where to start on this. If you understand and have a clear suggestion, please let me know. I don't understand what this pseudocode code, can't even translate it.

Prim's Algorithm Pseudocode

Question

This method takes as parameters an int n which is the number of vertices in the graph, an adjacency matrix held in a two-dimensional int array W, as well as an edge set F simulated by an array of the Edge class. The method implements the Prim’s minimum spanning tree algorithm (Algorithm 4.1 on page 160 in the textbook) and returns the nearest array. The Edge array F is already initialized with n – 1 slots (only n – 1 edges are needed) in the test driver so you don’t have to do it in this method. You need to make sure that after the method call is completed, F should have all the edges in the minimum spanning tree.

I uploaded provided Java files here:
https://ufile.io/4zvrc

Also entered them in text format below:
Edge.java

Homework4.java

public class Homework4
{
   // instance variable
   public final int inf = 99999;   // define infinity
   
   // This method implements the Prim's algorithm for the minimum spanning tree
   // problem. It take as parameters an int (# of vertices), an adjacency matrix
   // held in a two-dimensional int array, and an edge set F. The method returns
   // the "nearest" array.
   public int[] prim(int n, int[][] W, Edge[] F)
   {
       // TODO: implement this method
       return null; // replace this statement with your own return
   }
   
   // This method takes as parameters an int (# of vertices), the "nearest"
   // array, and an adjacency matrix held in a two-dimensional int array. It
   // returns the total cost of the tree.
   public int costMST(int n, int[] nearest, int[][] W)
   {
       // TODO: implement this method
       return -1; // replace this statement with your own return
   }
   
   // This method verifies the edge set.
   // Do not make any changes to this method!
   public boolean verifyEdgeSet(Edge[] yours, Edge[] solution)
   {
       int sizeY = yours.length;
       int sizeS = solution.length;
       int actualEdges = 0;
       
       // check for the actual number of edges
       for (int i = 0; i < sizeY; i++)
           if (yours[i] != null)
               actualEdges++;
       
       if (actualEdges != sizeS)
           return false;
       
       // verify the edges
       for (int i = 0; i < sizeS; i++)
       {
           Edge tmpS = solution[i];
           boolean found = false;
           
           // search for tmpS in your edge set
           for (int j = 0; j < sizeY; j++)
           {
               Edge tmpY = yours[j];
               if (tmpY != null && tmpS.equals(tmpY) == true)
               {
                   found = true;
                   break;
               }
           }
           
           // if the edge is not found, return false
           if (found == false)
               return false;
       }
       
       return true;
   }
}

TestHomework4.java

public class TestHomework4
{
   public static void main(String[] args)
   {
       
       Homework4 myHW4 = new Homework4();
       int src = -1, dest = -1;
       int inf = myHW4.inf;
       int n;
       int[] nearest = null;
       int numPassedTests = 0;
       int numTotalTests = 0;
       String testResult;
       
       n = 5;
       Edge[] F = new Edge[n];
       int[][] W1 = {
           {0, 0, 0, 0, 0, 0},
           {0, 0, 1, 3, inf, inf},
           {0, 1, 0, 3, 6, inf},
           {0, 3, 3, 0, 4, 2},
           {0, inf, 6, 4, 0, 5},
           {0, inf, inf, 2, 5, 0}
       };
       Edge[] sol = new Edge[4];
       sol[0] = new Edge(1, 2);
       sol[1] = new Edge(1, 3);
       sol[2] = new Edge(3, 5);
       sol[3] = new Edge(3, 4);
       System.out.println("W1 = ");
       for (int i = 1; i < W1.length; i++)
       {
           for (int j = 1; j < W1[i].length; j++)
               if (W1[i][j] == inf)
                   System.out.format("%-6s", "âˆž");
               else
                   System.out.format("%-6d", W1[i][j]);
           
           System.out.println("\n");
       }
       
       // Test 1
       numTotalTests++;
       boolean bReturn = false;
       testResult = "[Failed]";
       String eMsg = "N/A";
       try
       {
           nearest = myHW4.prim(n, W1, F);
           bReturn = myHW4.verifyEdgeSet(F, sol);
           
           if (bReturn == true)
           {
               numPassedTests++;
               testResult = "[Passed]";
           }
       }
       catch (RuntimeException e)
       {
           eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
       }
       
       System.out.println("Test " + numTotalTests + ": MST built for W1 - " + testResult);
       System.out.print(" Expected: ");
       printEdges(sol);
       if (eMsg.equals("N/A"))
       {
           System.out.print(" Yours: ");
           printEdges(F);
           System.out.println();
       }
       else
           System.out.println(" Yours: " + eMsg + "\n");
       
       // Test 2
       numTotalTests++;
       int iReturn = -1;
       testResult = "[Failed]";
       eMsg = "N/A";
       try
       {
           iReturn = myHW4.costMST(n, nearest, W1);
           
           if (iReturn == 10)
           {
               numPassedTests++;
               testResult = "[Passed]";
           }
       }
       catch (RuntimeException e)
       {
           eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
       }
       
       System.out.println("Test " + numTotalTests + ": Total cost of the MST of W1 - " + testResult);
       System.out.println(" Expected: 10");
       if (eMsg.equals("N/A"))
           System.out.println(" Yours: " + iReturn + "\n");
       else
           System.out.println(" Yours: " + eMsg + "\n");        
       
       n = 5;
       F = new Edge[n];
       int[][] W2 = {
           {0, 0, 0, 0, 0, 0},
           {0, 0, 9, inf, inf, 3},
           {0, 9, 0, 3, 2, inf},
           {0, inf, 3, 0, 4, inf},
           {0, inf, 2, 4, 0, 3},
           {0, 3, inf, inf, 3, 0}
           };
       sol = new Edge[4];
       sol[0] = new Edge(1, 5);
       sol[1] = new Edge(4, 5);
       sol[2] = new Edge(2, 4);
       sol[3] = new Edge(2, 3);
       System.out.println("W2 = ");
       for (int i = 1; i < W2.length; i++)
       {
           for (int j = 1; j < W2[i].length; j++)
               if (W2[i][j] == inf)
                   System.out.format("%-6s", "âˆž");
               else
                   System.out.format("%-6d", W2[i][j]);
           
           System.out.println("\n");
       }
       
       // Test 3
       numTotalTests++;
       bReturn = false;
       testResult = "[Failed]";
       eMsg = "N/A";
       try
       {
           nearest = myHW4.prim(n, W2, F);
           bReturn = myHW4.verifyEdgeSet(F, sol);
           
           if (bReturn == true)
           {
               numPassedTests++;
               testResult = "[Passed]";
           }
       }
       catch (RuntimeException e)
       {
           eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
       }
       
       System.out.println("Test " + numTotalTests + ": MST built for W2 - " + testResult);
       System.out.print(" Expected: ");
       printEdges(sol);
       if (eMsg.equals("N/A"))
       {
           System.out.print(" Yours: ");
           printEdges(F);
           System.out.println();
       }
       else
           System.out.println(" Yours: " + eMsg + "\n");
       
       // Test 4
       numTotalTests++;
       iReturn = -1;
       testResult = "[Failed]";
       eMsg = "N/A";
       try
       {
           iReturn = myHW4.costMST(n, nearest, W2);
           
           if (iReturn == 11)
           {
               numPassedTests++;
               testResult = "[Passed]";
           }
       }
       catch (RuntimeException e)
       {
           eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
       }
       
       System.out.println("Test " + numTotalTests + ": Total cost of the MST of W2 - " + testResult);
       System.out.println(" Expected: 11");
       if (eMsg.equals("N/A"))
           System.out.println(" Yours: " + iReturn + "\n");
       else
           System.out.println(" Yours: " + eMsg + "\n");  
       
       System.out.println("Total test cases: " + numTotalTests + "\nCorrect: " + numPassedTests + "\nWrong: " + (numTotalTests - numPassedTests));
   }
   
   public static void printEdges(Edge[] edges)
   {
       System.out.print("F = {");
       for (int i = 0; i < edges.length - 1; i++)
           if (edges[i] != null)
               System.out.print(edges[i].toString() + ", ");
       
       if (edges[edges.length - 1] != null)
               System.out.print(edges[edges.length - 1].toString());
       
       System.out.println("}");
   }
}

7 years ago

Beginning Java

How to hide whole row generated by Ajax if Total equals to 0

Below code queries the Database for PL records information and prints it on the page. I am struggling with majorly two things:
1) Printing entered start and end dates and also Company name to the page above the table. Above this "<table class="view-table" id="table">".
2) If total field is equal to 0, I want its whole row to be hidden. I cannot figure out a way to hide it.

I included screenshot of how the application works.

total.php

<div class="row" style="margin-bottom: 15px;">
       <div class="col-md-9">
           <form id="resultForm">
               <div class="form-group">
                   <div class="col-md-3">
                       <label>Start Date</label>
                       <input required type="text" class="form-control" id="start">
                   </div>
                   <div class="col-md-3">
                       <label>End Date</label>
                       <input required type="text" class="form-control" id="end">
                   </div>
                   <div class="col-md-3">
                       <label>Company</label>
                       <select required class="form-control" id="company">
                           <option></option>
                           <?php
                           $query = $handler->query("SELECT * FROM `companies`");
                           while ($row = $query->fetch(PDO::FETCH_ASSOC)) {
                               echo '<option>'.$row['name'].'</option>';
                           }
                           ?>
                       </select>
                   </div>
                   <div class="col-md-3">
                       <button class="btn btn-primary" style="margin-top: 25px;">View</button>
                       <button class="btn btn-default" style="margin-top: 25px;" type="button" onclick="window.print()">Print</button>
                   </div>
               </div>
           </form>
       </div>
   </div>
   <div class="row section-to-print">
       <table class="view-table" id="table">
       </table>
   </div>
</div>
<script src="../src/js/tools/pl.js"></script>

pl.js

/*Quick DOM selector*/
function qDom(data) {
   return $('[data-holder="'+ data +'"]');
}
/*Quick row generator*/
function qRow(data, extra) {
   return '<td '+ extra +'>'+ data +'</td>';
}
/*Quick table head generator*/
function qHead(data, extra) {
   return '<th class="title '+extra+'">'+ data +'</th>';
}
/*Parse the string and remove any special characters*/
function r$(string) {
   var firstString = string.replace('$', '');
   var newString = firstString.replace(',', '');
   return parseFloat(newString).toFixed(2);
}
function $format(n, currency) {
   return currency + n.toFixed(2).replace(/(\d)(?=(\d{3})+\.)/g, "$1,");
}
var data = [];
var original = `
<tbody class="vt-section">
           
           <tr data-holder="top_title">
               <th class="title">Income</th>
           </tr>
           
           <tr data-holder="inc_food">
               <th class="vt-label-un">Food</th>
           </tr>
           <tr data-holder="inc_non_food">
               <th class="vt-label-un">Non-Food</th>
           </tr>
           <tr data-holder="inc_gasoline">
               <th class="vt-label-un">Gasoline</th>
           </tr>
           <tr data-holder="inc_retail">
               <th class="vt-label-un">Retail</th>
           </tr>
           <tr data-holder="inc_wholesale">
               <th class="vt-label-un">Wholesale</th>
           </tr>
           
           <tr data-holder="inc_total_sales">
               <th class="vt-label-un bold">Total Sales</th>
           </tr>
           </tbody>
           <tbody class="vt-section">
           
           <tr>
               <th class="title">Cost of Goods</th>
           </tr>
           
           <tr data-holder="cogs_beginning_inventory">
               <th class="vt-label-un">Beginning Inventory</th>
           </tr>
           <tr data-holder="cogs_food">
               <th class="vt-label-un">Food</th>
           </tr>
           <tr data-holder="cogs_non_food">
               <th class="vt-label-un">Non-Food</th>
           </tr>
           <tr data-holder="cogs_gasoline">
               <th class="vt-label-un">Gasoline</th>
           </tr>
           <tr data-holder="cogs_merchandise">
               <th class="vt-label-un">Merchandise</th>
           </tr>
           
           <tr data-holder="cogs_ending_inventory">
               <th class="vt-label-un">Ending Inventory</th>
           </tr>
           </tbody>
           <tbody class="vt-section">
           
           <tr data-holder="cogs_total">
               <th class="title">COGS Total</th>
           </tr>
           <tr data-holder="cogs_gross_profit">
               <th class="vt-label-un bold">Gross Profit</th>
           </tr>
           </tbody>
           <tbody class="vt-section">
           
           <tr>
               <th class="title">Expenses</th>
           </tr>
           
           <tr data-holder="exp_accounting">
               <th class="vt-label-un">Accounting</th>
           </tr>
           <tr data-holder="exp_advertisement">
               <th class="vt-label-un">Advertisement/Printing</th>
           </tr>
           <tr data-holder="exp_alarm">
               <th class="vt-label-un">Alarm/Security</th>
           </tr>
           <tr data-holder="exp_auto">
               <th class="vt-label-un">Auto Expense</th>
           </tr>
           <tr data-holder="exp_bank">
               <th class="vt-label-un">Bank-Misc Charges</th>
           </tr>
           <tr data-holder="exp_commission">
               <th class="vt-label-un">Comission</th>
           </tr>
           <tr data-holder="exp_contributions">
               <th class="vt-label-un">Contributions</th>
           </tr>
           <tr data-holder="exp_delivery">
               <th class="vt-label-un">Delivery/Freight</th>
           </tr>
           <tr data-holder="exp_deprication">
               <th class="vt-label-un">Deprecation</th>
           </tr>
           <tr data-holder="exp_equipment">
               <th class="vt-label-un">Equipment Rental</th>
           </tr>
           <tr data-holder="exp_fines">
               <th class="vt-label-un">Fines/Penalties</th>
           </tr>
           <tr data-holder="exp_insurance">
               <th class="vt-label-un">Insurance</th>
           </tr>
           <tr data-holder="exp_interest">
               <th class="vt-label-un">Interest</th>
           </tr>
           <tr data-holder="exp_laundry">
               <th class="vt-label-un">Laundry/Uniform</th>
           </tr>
           <tr data-holder="exp_legal">
               <th class="vt-label-un">Legal/Accounting</th>
           </tr>
           <tr data-holder="exp_license">
               <th class="vt-label-un">License/Dues/Fees</th>
           </tr>
           <tr data-holder="exp_misc">
               <th class="vt-label-un">Miscellaneous</th>
           </tr>
           <tr data-holder="exp_office">
               <th class="vt-label-un">Office Expense/Postage</th>
           </tr>
           <tr data-holder="exp_outside">
               <th class="vt-label-un">Outside Services</th>
           </tr>
           <tr data-holder="exp_payroll">
               <th class="vt-label-un">Payroll</th>
           </tr>
           <tr data-holder="exp_payroll_tax">
               <th class="vt-label-un">Payroll Tax</th>
           </tr>
           <tr data-holder="exp_pension">
               <th class="vt-label-un">Pension/401k</th>
           </tr>
           <tr data-holder="exp_professional">
               <th class="vt-label-un">Professional Services</th>
           </tr>
           <tr data-holder="exp_property">
               <th class="vt-label-un">Property Tax</th>
           </tr>
           <tr data-holder="exp_rent">
               <th class="vt-label-un">Rent</th>
           </tr>
           <tr data-holder="exp_repairs">
               <th class="vt-label-un">Repairs/Maintenance</th>
           </tr>
           <tr data-holder="exp_scavenger">
               <th class="vt-label-un">Scavenger/Extermination</th>
           </tr>
           <tr data-holder="exp_sub">
               <th class="vt-label-un">Sub Contractors</th>
           </tr>
           <tr data-holder="exp_supplies">
               <th class="vt-label-un">Supplies and Materials</th>
           </tr>
           <tr data-holder="exp_tax_sales">
               <th class="vt-label-un">Tax Sales</th>
           </tr>
           <tr data-holder="exp_tax_corporate">
               <th class="vt-label-un">Tax Corporate</th>
           </tr>
           <tr data-holder="exp_tax_other">
               <th class="vt-label-un">Tax Other</th>
           </tr>
           <tr data-holder="exp_travel">
               <th class="vt-label-un">Travel/Entertainment</th>
           </tr>
           <tr data-holder="exp_telephone">
               <th class="vt-label-un">Telephone</th>
           </tr>
           <tr data-holder="exp_utilities">
               <th class="vt-label-un">Utilities</th>
           </tr>
           <tr data-holder="exp_total">
               <th class="vt-label-un bold">Expense Total</th>
           </tr>
           </tbody>
           <tbody class="vt-section">
           
           <tr data-holder="net_inc_loss">
               <th class="title">Net Income / Loss</th>
           </tr>
           <tr data-holder="inc_lottery">
               <th class="vt-label-un">Lottery Commission</th>
           </tr>
           <tr data-holder="inc_other">
               <th class="vt-label-un">Other Commission</th>
           </tr>
           <tr data-holder="total_other_inc">
               <th class="vt-label-un bold">Total Other Income</th>
           </tr>
           </tbody>
           <tbody class="vt-section">
           
           <tr data-holder="total_inc_loss">
               <th class="title">TOTAL Income / Loss</th>
           </tr>
           </tbody>
`;
/*Populate the table with data*/
function addData() {
   /*Clear any old content and add the new*/
   $('#table').html(original);
   /*DOM Objects*/
   var objects = {
       "income" : [//Income
           qDom('top_title'), qDom('inc_food'), qDom('inc_non_food'), qDom('inc_gasoline'), qDom('inc_retail'), qDom('inc_wholesale'), qDom('inc_total_sales')
       ],
       'cogs' : [ //Cost of Goods
           qDom('cogs_beginning_inventory'), qDom('cogs_food'), qDom('cogs_non_food'), qDom('cogs_gasoline'), qDom('cogs_merchandise'), qDom('cogs_ending_inventory'), qDom('cogs_total'), qDom('cogs_gross_profit')
       ],
       'expense' : [ //Expenses
           qDom('exp_accounting'), qDom('exp_advertisement'), qDom('exp_alarm'), qDom('exp_auto'), qDom('exp_bank'), qDom('exp_commission'), qDom('exp_contributions'), qDom('exp_delivery'),
           qDom('exp_deprication'), qDom('exp_equipment'), qDom('exp_fines'), qDom('exp_insurance'), qDom('exp_interest'), qDom('exp_laundry'), qDom('exp_legal'), qDom('exp_license'), qDom('exp_misc'),
           qDom('exp_office'), qDom('exp_outside'), qDom('exp_payroll'), qDom('exp_payroll_tax'), qDom('exp_pension'), qDom('exp_professional'), qDom('exp_property'), qDom('exp_rent'), qDom('exp_repairs'),
           qDom('exp_scavenger'), qDom('exp_sub'), qDom('exp_supplies'), qDom('exp_tax_sales'), qDom('exp_tax_corporate'), qDom('exp_tax_other'), qDom('exp_travel'), qDom('exp_telephone'), qDom('exp_utilities'),
           qDom('exp_total'),
       ],
       'totals' : [ //All combined types for total usage
           qDom('top_title'), qDom('inc_food'), qDom('inc_non_food'), qDom('inc_gasoline'), qDom('inc_retail'), qDom('inc_wholesale'), qDom('inc_total_sales'),
           qDom('cogs_beginning_inventory'), qDom('cogs_food'), qDom('cogs_non_food'), qDom('cogs_gasoline'), qDom('cogs_merchandise'), qDom('cogs_ending_inventory'), qDom('cogs_total'), qDom('cogs_gross_profit'),
           qDom('exp_accounting'), qDom('exp_advertisement'), qDom('exp_alarm'), qDom('exp_auto'), qDom('exp_bank'), qDom('expense'), qDom('exp_commission'), qDom('exp_contributions'), qDom('exp_delivery'),
           qDom('exp_deprication'), qDom('exp_equipment'), qDom('exp_fines'), qDom('exp_insurance'), qDom('exp_interest'), qDom('exp_laundry'), qDom('exp_legal'), qDom('exp_license'), qDom('exp_misc'),
           qDom('exp_office'), qDom('exp_outside'), qDom('exp_payroll'), qDom('exp_payroll_tax'), qDom('exp_pension'), qDom('exp_professional'), qDom('exp_property'), qDom('exp_rent'), qDom('exp_repairs'),
           qDom('exp_scavenger'), qDom('exp_sub'), qDom('exp_supplies'), qDom('exp_tax_sales'), qDom('exp_tax_corporate'), qDom('exp_tax_other'), qDom('exp_travel'), qDom('exp_telephone'), qDom('exp_utilities'),  qDom('exp_total'),
           qDom('net_inc_loss'), qDom('inc_lottery'), qDom('inc_other'), qDom('total_other_inc'), qDom('total_inc_loss'),
       ],
       'net' : [ //Net income/loss
           qDom('net_inc_loss'), qDom('inc_lottery'), qDom('inc_other'), qDom('total_other_inc'), qDom('total_inc_loss'),
       ]
   };
   /*Add all income*/
   function addInc(data) {
       /*JSON Data*/
       json = data.income;
       /*Each object loop*/
       $.each(json, function (index) {
           $this = this;
           /*Total Amount*/
           var total = 0;
           /*Add the values to each table row*/
           $.each(objects.income, function (index) {
               if (index == 0) { //Titles
                   this.append(qHead($this[index], 'thSection'));
               } else if (index == ($this.length)) { //Totals
                   this.append(qRow($format(total, '$'), 'class="incTotal"'));
               } else { //Data
                   this.append(qRow($format(parseFloat($this[index]), '$')));
                   total += parseFloat($this[index]);
               }
           })
       })
   }
   /*Add all cost of goods*/
   function addCogs(data) {
       /*JSON Data*/
       json = data.cogs;
       /*Each object loop*/
       $.each(json, function (index) {
           $this = this;
           /*Total Amount*/
           var total = 0;
           /*Add the values to each table row*/
           $.each(objects.cogs, function (index) {
               if (index == 6 || index == 7) {
                   if (index == 6){ //Total Column
                       this.append(qRow($format(total, '$'), 'class="cogsTotal bold"'));
                   } else { //Gross profit Column
                       this.append(qRow(' ', 'class="grossProfit bold"'));
                   }
               } else if (index > 0 && index <= 4) { //Add these to get the cog totals
                   this.append(qRow($format(parseFloat($this[index]), '$'), 'data-add="cogs"'));
                   total += parseFloat($this[index]);
               } else if (index == 0) { //Beginning inventory
                   this.append(qRow($format(parseFloat($this[index]), '$'), 'data-add="beginInv"'));
                   total += parseFloat($this[index]);
               } else if (index == 5 ) { //Ending inventory
                   this.append(qRow($format(parseFloat($this[index]), '$'), 'data-add="endInv"'));
                   total -= parseFloat($this[index]);
               } else { //Others
                   this.append(qRow($format(parseFloat($this[index]), '$')));
                   total += parseFloat($this[index]);
               }
           })
       });
   }
   /*Add all expenses*/
   function addExp(data) {
       /*JSON Data*/
       json = data.expense;
       /*Each object loop*/
       $.each(json, function (index) {
           $this = this;
           /*Total Amount*/
           var total = 0;
           /*Add the values to each table row*/
           $.each(objects.expense, function (index) {
               if (index == 35) {
                   this.append(qRow($format(total, '$'), 'class="expTotal bold"'));
               } else {
                   total += parseFloat($this[index]);
                   this.append(qRow($format(parseFloat($this[index]), '$'), 'class=""'));
               }
           })
       })
   }
   function addNet(data) {
       /*JSON Data*/
       json = data.net;
       /*Each object loop*/
       $.each(json, function (index) {
           $this = this;
           var total = 0;
           /*Add the values to each table row*/
           $.each(objects.net, function (index) {
               if (index == 0) {
                   this.append(qRow('', 'class="netIncTotal"'));
               } else if (index == 3) {
                   this.append(qRow($format(total, '$'), 'class="otherIncTotal bold"'));
               } else if (index == 4) {
                   this.append(qRow('', 'class="netIncTotals bold"'));
               } else {
                   total += parseFloat($this[index - 1]);
                   this.append(qRow($format( parseFloat($this[index - 1]), '$'), 'class="netAdd"'));
               }
           })
       })
   }
   /*Append all data
   * Does not include totals*/
   addInc(data);
   addCogs(data);
   addExp(data);
   addNet(data);
   /*Separate Calculations*/
   /*Gross profit with income total and cost of goods total*/
   function grossProfit() {
       $('.incTotal').each(function (index, value) {
           var incTotal = parseFloat(r$($(this).html()));
           var cogsTotal = parseFloat(r$($('.cogsTotal:nth-child('+(index + 2)+')').html()));
           $('.grossProfit:nth-child('+(index + 2)+')').html($format((incTotal - cogsTotal), '$'));
       })
   }
   grossProfit();
   /*Net income loss with gross profit and expense total*/
   function netIncLoss() {
       $('.grossProfit').each(function (index, value) {
           var grossProfit = parseFloat(r$($(this).html()));
           var expTotal = parseFloat(r$($('.expTotal:nth-child('+(index + 2)+')').html()));
           $('.netIncTotal:nth-child('+(index + 2)+')').html($format((grossProfit - expTotal), '$'));
       })
   }
   netIncLoss();
   /*Total net income with total net and total other*/
   function totalNetInc() {
       $('.netIncTotal').each(function (index, value) {
           var netIncTotal = parseFloat(r$($(this).html()));
           var totalOther = parseFloat(r$($('.otherIncTotal:nth-child('+(index + 2)+')').html()));
           $('.netIncTotals:nth-child('+(index + 2)+')').html($format((netIncTotal + totalOther), '$'));
       })
   }
   totalNetInc();
   /*Add up all of the totals for each type of entry*/
   function addTo() {
       /*Get totals for each section*/
       function totalSection(section) {
           var type = $('[data-holder="'+ section +'"]');
           var total = 0;
           /*Find each entry for type and parse the $0.00 number*/
           type.find('td').each(function () {
               total += parseFloat(r$($(this).html()));
           })
           return total;
       }
       /*Loop through each DOM and assign their values
        * to the table*/
       $.each(objects.totals, function (index) {
           if (index == 0) { //Titles
               this.append(qHead('TOTALS'));
           } else if (index == 7 || index == 12) { //Empty
               this.append(qRow(' ', 'class="empty"'));
           } else if (index == 13) { //Cost of goods final
               this.append(qRow($format(cogsTotal, '$'), 'class="cogsFinal red bold"'));
           } else if (index == 14) { // Gross final
               var cogsFinal = parseFloat(r$($('.cogsFinal').html()));
               var incFinal = parseFloat(r$($('.incFinal').html()));
               var total = incFinal - cogsFinal
               this.append(qRow($format(total, '$'), 'class="grossFinal red bold"'));
           } else if (index == 6) { //Income final
               var type = $(this).data('holder');
               this.append(qRow($format(totalSection(type), '$'), 'class="incFinal red bold"'))
           } else if (index == 51) { //Expenses final
               var type = $(this).data('holder');
               this.append(qRow($format(totalSection(type), '$'), 'class="expFinal red bold"'))
           } else if (index == 52) { //Net income final
               var grossFinal = parseFloat(r$($('.grossFinal').html()));
               var expFinal = parseFloat(r$($('.expFinal').html()));
               var total = grossFinal - expFinal;
               this.append(qRow($format(total, '$'), 'class="netIncFinal red bold"'))
           } else if (index == 55) { //Total other income final
               var type = $(this).data('holder');
               this.append(qRow($format(totalSection(type), '$'), 'class="totalOtherFinal  red bold"'))
           } else if (index == 56) { //Total icome and loss
               var netInc = parseFloat(r$($('.netIncFinal').html()))
               var totalOther = parseFloat(r$($('.totalOtherFinal').html()));
               var total = netInc + totalOther;
               this.append(qRow($format(total, '$'), 'class="bold  red"'))
           } else { //Add each type into the specified total column
               var type = $(this).data('holder');
               this.append(qRow($format(totalSection(type), '$'), 'class="bold"'))
           }
       })
   }
   /*Get the cost of goods total
   * First beginning inventory and last ending inventory*/
   var beginInv = parseFloat(r$($('[data-add="beginInv"]').first().html()))
   var endInv = parseFloat(r$($('[data-add="endInv"]').last().html()))
   var cogs = function () {
       total = 0;
       $('[data-add="cogs"]').each(function () {
           total += parseFloat(r$($(this).html()))
       })
       return total;
   }
   var cogsTotal = beginInv + cogs() - endInv;
   /*Add all of the totals up*/
   addTo(data);
}
/*Retrieve data via Ajax*/
function getData(start, end, company) {
   $.ajax({
       url : '../src/processes/pl.php',
       type : 'POST',
       dataType : 'JSON',
       data : {
           start : start,
           end : end,
           company : company,
           method : 'massPL'
       },
       success: function (response) {
           data = response;
           addData()
       }
   })
}
$('#resultForm').on('submit', function (e) {
   e.preventDefault();
   var start = $('#start').val();
   var end = $('#end').val();
   var company = $('#company').val();
   getData(start, end, company);
})

pl.php

<?php
if (isset($_POST['method'])) {
   $method = $_POST['method'];
} else if ($_GET['method']) {
   $method = $_GET['method'];
}
/*Add a new PL Report*/
if ($method == 'Add') {
   /*Post Data*/
   $company = $_POST['company'];
   foreach ($_POST as $key => $value) {
      if (empty($_POST[$key])) {
          $_POST[$key] = 0;
      }
   }
   $time = DateTime::createFromFormat('m/Y', $_POST['date']);
   $date = $time->format('Y-m-01');
   $inc_food = $_POST['inc-food'];
   $inc_non_food = $_POST['inc-non-food'];
   $inc_gasoline = $_POST['inc-gasoline'];
   $inc_retail = $_POST['inc-retail'];
   $inc_wholesale = $_POST['inc-wholesale'];
   $inc_lottery= $_POST['inc-lottery'];
   $inc_other = $_POST['inc-other'];
   $cogs_inventory = $_POST['cogs-inventory'];
   $cogs_food = $_POST['cogs-food'];
   $cogs_non_food = $_POST['cogs-non-food'];
   $cogs_gasoline = $_POST['cogs-gasoline'];
   $cogs_merchandise = $_POST['cogs-merchandise'];
   $cogs_ending_inventory = $_POST['cogs-ending-inventory'];
   $exp_accounting = $_POST['exp-accounting'];
   $exp_advertisement = $_POST['exp-advertisement'];
   $exp_alarm = $_POST['exp-alarm'];
   $exp_auto = $_POST['exp-auto'];
   $exp_bank = $_POST['exp-bank'];
   $exp_commission = $_POST['exp-commission'];
   $exp_contributions = $_POST['exp-contributions'];
   $exp_delivery = $_POST['exp-delivery'];
   $exp_deprication = $_POST['exp-deprication'];
   $exp_equipment = $_POST['exp-equipment'];
   $exp_fines = $_POST['exp-fines'];
   $exp_professional = $_POST['exp-professional'];
   $exp_insurance = $_POST['exp-insurance'];
   $exp_interest = $_POST['exp-interest'];
   $exp_laundry = $_POST['exp-laundry'];
   $exp_legal = $_POST['exp-legal'];
   $exp_license = $_POST['exp-license'];
   $exp_misc = $_POST['exp-misc'];
   $exp_office = $_POST['exp-office'];
   $exp_outside = $_POST['exp-outside'];
   $exp_payroll = $_POST['exp-payroll'];
   $exp_payroll_tax = $_POST['exp-payroll-tax'];
   $exp_pension = $_POST['exp-pension'];
   $exp_utilities = $_POST['exp-utilities'];
   $exp_property = $_POST['exp-property'];
   $exp_rent = $_POST['exp-rent'];
   $exp_repairs = $_POST['exp-repairs'];
   $exp_scavenger = $_POST['exp-scavenger'];
   $exp_sub = $_POST['exp-sub'];
   $exp_supplies = $_POST['exp-supplies'];
   $exp_tax_sales = $_POST['exp-tax-sales'];
   $exp_tax_corporate = $_POST['exp-tax-corporate'];
   $exp_tax_other = $_POST['exp-tax-other'];
   $exp_travel = $_POST['exp-travel'];
   $exp_telephone = $_POST['exp-telephone'];
   /*Query*/
   $query = $handler->prepare("INSERT INTO `pls` (`company`, `date`, `inc-food`, `inc-non-food`, `inc-gasoline`, `inc-retail`, `inc-wholesale`, `inc-lottery`, `inc-other`, `cogs-inventory`, `cogs-food`, `cogs-non-food`, `cogs-gasoline`, `cogs-merchandise`, `cogs-ending-inventory`,
   `exp-accounting`, `exp-advertisement`, `exp-alarm`, `exp-auto`, `exp-bank`, `exp-commission`, `exp-contributions`, `exp-delivery`, `exp-deprication`, `exp-equipment`, `exp-fines`, `exp-professional`, `exp-insurance`, `exp-interest`, `exp-laundry`, `exp-legal`, `exp-license`,
   `exp-misc`, `exp-office`, `exp-outside`, `exp-payroll`, `exp-payroll-tax`, `exp-pension`, `exp-utilities`, `exp-property`, `exp-rent`, `exp-repairs`, `exp-scavenger`, `exp-sub`, `exp-supplies`, `exp-tax-sales`, `exp-tax-corporate`, `exp-tax-other`, `exp-travel`, `exp-telephone`)
   VALUES (:company, :cdate, :inc_food, :inc_non_food, :inc_gasoline, :inc_retail, :inc_wholesale, :inc_lottery, :inc_other, :cogs_inventory, :cogs_food, :cogs_non_food, :cogs_gasoline, :cogs_merchandise, :cogs_ending_inventory, :exp_accounting, :exp_advertisement, :exp_alarm,
   :exp_auto, :exp_bank, :exp_commission, :exp_contributions, :exp_delivery, :exp_deprication, :exp_equipment, :exp_fines, :exp_professional, :exp_insurance, :exp_interest, :exp_laundry, :exp_legal, :exp_license, :exp_misc, :exp_office, :exp_outside, :exp_payroll, :exp_payroll_tax,
   :exp_pension, :exp_utilities, :exp_property, :exp_rent, :exp_repairs, :exp_scavenger, :exp_sub, :exp_supplies, :exp_tax_sales, :exp_tax_corporate, :exp_tax_other, :exp_travel, :exp_telephone)");
   $args = [
       ':company' => $company,
       ':cdate' => $date,
       ':inc_food' => $inc_food,
       ':inc_non_food' => $inc_non_food,
       ':inc_gasoline' => $inc_gasoline,
       ':inc_retail' => $inc_retail,
       ':inc_wholesale' => $inc_wholesale,
       ':inc_lottery' => $inc_lottery,
       ':inc_other' => $inc_other,
       ':cogs_inventory' => $cogs_inventory,
       ':cogs_food' => $cogs_food,
       ':cogs_non_food' => $cogs_non_food,
       ':cogs_gasoline' => $cogs_gasoline,
       ':cogs_merchandise' => $cogs_merchandise,
       ':cogs_ending_inventory' => $cogs_ending_inventory,
       ':exp_accounting' => $exp_accounting,
       ':exp_advertisement' => $exp_advertisement,
       ':exp_alarm' => $exp_alarm,
       ':exp_auto' => $exp_auto,
       ':exp_bank' => $exp_bank,
       ':exp_commission' => $exp_commission,
       ':exp_contributions' => $exp_contributions,
       ':exp_delivery' => $exp_delivery,
       ':exp_deprication' => $exp_deprication,
       ':exp_equipment' => $exp_equipment,
       ':exp_fines' => $exp_fines,
       ':exp_professional' => $exp_professional,
       ':exp_insurance' => $exp_insurance,
       ':exp_interest' => $exp_interest,
       ':exp_laundry' => $exp_laundry,
       ':exp_legal' => $exp_legal,
       ':exp_license' => $exp_legal,
       ':exp_misc' => $exp_misc,
       ':exp_office' => $exp_office,
       ':exp_outside' => $exp_outside,
       ':exp_payroll' => $exp_payroll,
       ':exp_payroll_tax' => $exp_payroll_tax,
       ':exp_pension' => $exp_pension,
       ':exp_utilities' => $exp_utilities,
       ':exp_property' => $exp_property,
       ':exp_rent' => $exp_rent,
       ':exp_repairs' => $exp_repairs,
       ':exp_scavenger' => $exp_scavenger,
       ':exp_sub' => $exp_sub,
       ':exp_supplies' => $exp_supplies,
       ':exp_tax_sales' => $exp_tax_sales,
       ':exp_tax_corporate' => $exp_tax_corporate,
       ':exp_tax_other' => $exp_tax_other,
       ':exp_travel' => $exp_travel,
       ':exp_telephone' => $exp_telephone
   ];
   $query->execute($args);
   echo 200;
}
/*Edit a PL report*/
if ($method == 'edit') {
   $id = $_POST['id'];
   /*Post Data*/
   $company = $_POST['company'];
   $time = DateTime::createFromFormat('m/Y', $_POST['date']);
   $date = $time->format('Y-m-01');
   $inc_food = $_POST['inc-food'];
   $inc_non_food = $_POST['inc-non-food'];
   $inc_gasoline = $_POST['inc-gasoline'];
   $inc_retail = $_POST['inc-retail'];
   $inc_wholesale = $_POST['inc-wholesale'];
   $inc_lottery= $_POST['inc-lottery'];
   $inc_other = $_POST['inc-other'];
   $cogs_inventory = $_POST['cogs-inventory'];
   $cogs_food = $_POST['cogs-food'];
   $cogs_non_food = $_POST['cogs-non-food'];
   $cogs_gasoline = $_POST['cogs-gasoline'];
   $cogs_merchandise = $_POST['cogs-merchandise'];
   $cogs_ending_inventory = $_POST['cogs-ending-inventory'];
   $exp_accounting = $_POST['exp-accounting'];
   $exp_advertisement = $_POST['exp-advertisement'];
   $exp_alarm = $_POST['exp-alarm'];
   $exp_auto = $_POST['exp-auto'];
   $exp_bank = $_POST['exp-bank'];
   $exp_commission = $_POST['exp-commission'];
   $exp_contributions = $_POST['exp-contributions'];
   $exp_delivery = $_POST['exp-delivery'];
   $exp_deprication = $_POST['exp-deprication'];
   $exp_equipment = $_POST['exp-equipment'];
   $exp_fines = $_POST['exp-fines'];
   $exp_professional = $_POST['exp-professional'];
   $exp_insurance = $_POST['exp-insurance'];
   $exp_interest = $_POST['exp-interest'];
   $exp_laundry = $_POST['exp-laundry'];
   $exp_legal = $_POST['exp-legal'];
   $exp_license = $_POST['exp-license'];
   $exp_misc = $_POST['exp-misc'];
   $exp_office = $_POST['exp-office'];
   $exp_outside = $_POST['exp-outside'];
   $exp_payroll = $_POST['exp-payroll'];
   $exp_payroll_tax = $_POST['exp-payroll-tax'];
   $exp_pension = $_POST['exp-pension'];
   $exp_utilities = $_POST['exp-utilities'];
   $exp_property = $_POST['exp-property'];
   $exp_rent = $_POST['exp-rent'];
   $exp_repairs = $_POST['exp-repairs'];
   $exp_scavenger = $_POST['exp-scavenger'];
   $exp_sub = $_POST['exp-sub'];
   $exp_supplies = $_POST['exp-supplies'];
   $exp_tax_sales = $_POST['exp-tax-sales'];
   $exp_tax_corporate = $_POST['exp-tax-corporate'];
   $exp_tax_other = $_POST['exp-tax-other'];
   $exp_travel = $_POST['exp-travel'];
   $exp_telephone = $_POST['exp-telephone'];
   /*Query*/
   $query = $handler->prepare("UPDATE `pls` SET `company` = '$company', `date` = '$date', `inc-food` = '$inc_food', `inc-non-food` = '$inc_non_food', `inc-gasoline` = '$inc_gasoline', `inc-retail` = '$inc_retail', `inc-wholesale` = '$inc_wholesale', `inc-lottery` = '$inc_lottery', `inc-other` = '$inc_other',
   `cogs-inventory` = '$cogs_inventory', `cogs-food` = '$cogs_food', `cogs-non-food` = '$cogs_non_food', `cogs-gasoline` = '$cogs_gasoline', `cogs-merchandise` = '$cogs_merchandise', `cogs-ending-inventory` = '$cogs_ending_inventory', `exp-accounting` = '$exp_accounting',
   `exp-advertisement` = '$exp_advertisement', `exp-alarm` = '$exp_alarm', `exp-auto` = '$exp_auto', `exp-bank` = '$exp_bank', `exp-commission` = '$exp_commission', `exp-contributions` = '$exp_contributions', `exp-delivery` = '$exp_delivery', `exp-deprication` = '$exp_deprication',
   `exp-equipment` = '$exp_equipment', `exp-fines` = '$exp_fines', `exp-professional` = '$exp_professional', `exp-insurance` = '$exp_insurance', `exp-interest` = '$exp_interest', `exp-laundry` = '$exp_laundry', `exp-legal` = '$exp_legal', `exp-license` = '$exp_license',
   `exp-misc` = '$exp_misc', `exp-office` = '$exp_office', `exp-outside` = '$exp_outside', `exp-payroll` = '$exp_payroll', `exp-payroll-tax` = '$exp_payroll_tax', `exp-pension` = '$exp_pension', `exp-utilities` = '$exp_utilities', `exp-property` = '$exp_property',
   `exp-rent` = '$exp_rent', `exp-repairs` = '$exp_repairs', `exp-scavenger` = '$exp_scavenger', `exp-sub` = '$exp_sub', `exp-supplies` = '$exp_supplies', `exp-tax-sales` = '$exp_tax_sales', `exp-tax-corporate` = '$exp_tax_corporate', `exp-tax-other` = '$exp_tax_other',
   `exp-travel` = '$exp_travel', `exp-telephone` = '$exp_telephone' WHERE `id` = '$id'");
   $query->execute();
   header('Location: ../../pl/view.php?id='.$id);
}
/*Query PL Reports*/
if ($method == 'query') {
   if (!empty($_POST['start']) && !empty($_POST['end'])) {
       /*Post Data*/
       $time_1 = DateTime::createFromFormat('m/Y', $_POST['start']);
       $time_2 = DateTime::createFromFormat('m/Y', $_POST['end']);
       $start = $time_1->format('Y-m-01');
       $end = $time_2->format('Y-m-01');
   }
   $company = $_POST['company'];
   /*Query*/
   if (strlen($_POST['start']) < 2 || strlen($_POST['end']) < 2) { //If no date parameters are set.
       if (empty($company)) {
           $query = $handler->query("SELECT * FROM `pls` ORDER BY `id` DESC");
       } else {
           $query = $handler->query("SELECT * FROM `pls` WHERE `company` = '$company' ORDER BY `id` DESC");
       }
   } else {
       if (empty($company)) { //If company is not set
           $query = $handler->query("SELECT * FROM `pls` WHERE `date` BETWEEN '$start' AND '$end' ORDER BY `id` DESC");
       } else {
           $query = $handler->query("SELECT * FROM `pls` WHERE `date` BETWEEN '$start' AND '$end' && `company` = '$company' ORDER BY `id` DESC");
       }
   }
   $results = '';
   /*Gather results*/
   while ($row = $query->fetch(PDO::FETCH_ASSOC)) {
       $date = new DateTime($row['date']);
       $results .= '
        <tr>
           <td>'.$row['company'].'</td>
           <td>'.$date->format('F-Y').'</td>
           <td><a href="pl/edit.php?id='.$row['id'].'">Edit</a></td>
           <td><a href="pl/view.php?id='.$row['id'].'">View</a></td>
       </tr>
       ';
   }
   echo $results;
}
if ($method == 'massPL') {
   $one = DateTime::createFromFormat('m/Y', $_POST['start']);
   $two = DateTime::createFromFormat('m/Y', $_POST['end']);
   $start = $one->format('Y-m-01');
   $end = $two->format('Y-m-01');
   $company = $_POST['company'];
   $query = $handler->query("SELECT * FROM `pls` WHERE `date` BETWEEN ('$start') AND ('$end') && `company` = '$company' ORDER BY `date` ASC");
   $data = [
       "income"   => [
       ],
       "cogs"     => [
       ],
       'expense'  => [
       ],
       'net'      => [
       ]
   ];
   /*Add data to array*/
   while ($row = $query->fetch(PDO::FETCH_ASSOC)) {
       $date = date("F", strtotime($row['date']));
       $year =  date("Y", strtotime($row['date']));
       /*Income*/
       array_push($data['income'], [
           $date.'<br>'.$year,
           $row['inc-food'],
           $row['inc-non-food'],
           $row['inc-gasoline'],
           $row['inc-retail'],
           $row['inc-wholesale'],
       ]);
       /*Cogs*/
       array_push($data['cogs'], [
           $row['cogs-inventory'],
           $row['cogs-food'],
           $row['cogs-non-food'],
           $row['cogs-gasoline'],
           $row['cogs-merchandise'],
           $row['cogs-ending-inventory'],
       ]);
       /*Expenses*/
       array_push($data['expense'], [
           $row['exp-accounting'],
           $row['exp-advertisement'],
           $row['exp-alarm'],
           $row['exp-auto'],
           $row['exp-bank'],
           $row['exp-commission'],
           $row['exp-contributions'],
           $row['exp-delivery'],
           $row['exp-deprication'],
           $row['exp-equipment'],
           $row['exp-fines'],
           $row['exp-insurance'],
           $row['exp-interest'],
           $row['exp-laundry'],
           $row['exp-legal'],
           $row['exp-license'],
           $row['exp-misc'],
           $row['exp-office'],
           $row['exp-outside'],
           $row['exp-payroll'],
           $row['exp-payroll-tax'],
           $row['exp-pension'],
           $row['exp-professional'],
           $row['exp-property'],
           $row['exp-rent'],
           $row['exp-repairs'],
           $row['exp-scavenger'],
           $row['exp-sub'],
           $row['exp-supplies'],
           $row['exp-tax-sales'],
           $row['exp-tax-corporate'],
           $row['exp-tax-other'],
           $row['exp-travel'],
           $row['exp-telephone'],
           $row['exp-utilities']
       ]);
       /*Nets*/
       array_push($data['net'], [
           $row['inc-lottery'],
           $row['inc-other']
       ]);
   }
   /*Return data*/
   echo json_encode($data);
}
if ($method == 'deletePL') {
   $id = $_POST['id'];
   $query = $handler->query("DELETE FROM `pls` WHERE `id` = '$id'");
   if ($query->execute()) {
       echo 200;
   } else {
       echo 400;
   }
}
?>

7 years ago

HTML Pages with CSS and JavaScript

Merge Two Halves Into One Sorted Array

Thank you @Junilu Lacar, your cardDemo is much better than the one teacher gave me.

I just hope I won't end up getting a 0 by not figuring out a way to handle what he asked based on the way he's making me do it.

This is why it's better to learn coding yourself rather go to school. You learn from one another group of people and knowledge versus teacher make you code certain way you never really learn how to do certain things better.

7 years ago

Beginning Java

Merge Two Halves Into One Sorted Array

Now that I am thinking though, I don't need to swap, I need to override actual array.

In the above code, I am using tempArray to write down the correct sorted object Card array. All I need to do at the end is copy over all tempArray values over to Card object.

How would I do that without setSuit and setRank though?

7 years ago

Beginning Java

Merge Two Halves Into One Sorted Array

This is an homework given to me, I didn't really plan this program.

But it does make sense that I need to replace cardArray objects.

I don't know why would anyone write a code to go through merge sort method of each individual cardArray objects. It's totally unuseful and not helpful to understand the concept of merge sort whatsoever.

Thank you!

7 years ago

Beginning Java

Merge Two Halves Into One Sorted Array

So cardArray is an object. I get each elements of this objects through getRank, getSuit methods in Card object. There is no setSuit and setRank. When I merge, as far as I know, I need to override values and swap them therefore I need setSuit and setRank methods. Below code fails with the error at the bottom and I am thinking because I am not able to use setSuit, setRank methods. Any ideas?

public class SortingAlgs
{
   // card comparison
   public int compares(Card c1, Card c2)
   {
       // TODO: implement this method
       int cardOneRank = c1.getRank();
       int cardOneSuit = c1.getSuit();
       int cardTwoRank = c2.getRank();
       int cardTwoSuit = c2.getSuit();
       int result = 2;
       
       if(cardOneSuit == cardTwoSuit)
       {
           if(cardOneRank < cardTwoRank)
              return -1;
           else if (cardOneRank > cardTwoRank)
              return 1;
           else
              return 0;
       }
       else if(cardOneSuit < cardTwoSuit)
          return -1;
       else
          return 1;        
   }
   
   // selection sort
   public void selectionSort(Card[] cardArray)
   {
       // TODO: implement this method
       int last = cardArray.length - 1;
       
       for(int i=0;i<last;i++)
       {
           int indMin = minIndex(cardArray, i, last);
           Card temp = cardArray[i];
           cardArray[i] = cardArray[indMin];
           cardArray[indMin] = temp;
       }
   }
   
   // find the index of the smallest element in the specified range
   public int minIndex(Card[] cardArray, int startIndex, int endIndex)
   {
       // TODO: implement this method
       int indMin = startIndex;
       int compare = 0;
       
       for(int i = startIndex + 1; i <= endIndex; i++)
       {
           compare = compares(cardArray[indMin],cardArray[i]);
              if(compare == 1)
                 indMin = i;
       }
       
       return indMin; // replace this statement with your own return
   }    
   // merge sort
   public void mergeSort(Card[] cardArray)
   {
       mergeSortRec(cardArray, 0, cardArray.length - 1);
   }
   
   // recursive helper recursive method for mergeSort
   public void mergeSortRec(Card[] cardArray, int startIndex, int endIndex)
   {
       if (startIndex < endIndex)
       {
           int midIndex = (startIndex + endIndex) / 2;
           mergeSortRec(cardArray, startIndex, midIndex);
           mergeSortRec(cardArray, midIndex + 1, endIndex);
           merge(cardArray, startIndex, endIndex);
       }
   }
   
   // merge two sorted halves into one sorted array
   public void merge(Card[] cardArray, int startIndex, int endIndex)
   {        
       // TODO: implement this method
       int mid = ( startIndex + endIndex ) / 2;
       int n = endIndex - startIndex + 1;
       int[] tempArray = new int[n];
       int i1 = startIndex;
       int i2 = mid + 1;
       int j = 0;
       
       while (i1 <= mid && i2 <= endIndex)
       {
           if(compares(cardArray[i1],cardArray[i2]) == -1)
           {
              tempArray[j] = cardArray[i1].getSuit() + cardArray[i1].getRank();
              i1++;
           }
           else
           {
              tempArray[j] = cardArray[i2].getSuit() + cardArray[i2].getRank();
              i2++;
           }
           j++;
       }
       
       while(i1 <= mid)
       {
           tempArray[j] = cardArray[i1].getSuit() + cardArray[i1].getRank();
           i1++;
           j++;
       }
       
       while(i2 <= endIndex)
       {
           tempArray[j] = cardArray[i2].getSuit() + cardArray[i2].getRank();
           i2++;
           j++;
       }
       
       for (j = 0; j < n; j++)
           cardArray[startIndex + j] = tempArray[j];
       
   }  
}

Deck

// The Deck class that represents decks
// Do not make any changes to this file!
// Xiwei Wang
import java.io.*;
public class Deck implements Serializable
{
   // instance variables
   private Card[][] myCards;
   private int m_numCards; // the number of card that are picked up to build the partial deck
   private String m_sortedDeck;
   
   // constructor
   public Deck()
   {
       myCards = new Card[4][13];
       
       // populate the card array
       for (int i = 0; i < 4; i++)              
           for (int j = 0; j < 13; j++)
               myCards[i][j] = new Card(i, j);
   }
     
   // shuffle the deck
   public void shuffle(int numShuffles)
   {
       for (int i = 0; i < numShuffles; i++)
       {
           // generate random positions
           int suit1 = (int)(Math.random() * 4);
           int suit2 = (int)(Math.random() * 4);
           int rank1 = (int)(Math.random() * 13);
           int rank2 = (int)(Math.random() * 13);
           
           // swap the cards
           Card temp = myCards[suit1][rank1];
           myCards[suit1][rank1] = myCards[suit2][rank2];
           myCards[suit2][rank2] = temp;
       }
   }
   
   // return a particular card in the deck
   public Card getCard(int suit, int rank)
   {
       return myCards[suit][rank];
   }
   
   // return a specific number of cards as a card array
   public Card[] getPartialDeck(int numCards)
   {
       Card[] partialDeck = new Card[numCards];
       int counter = 0;
       
       for (int i = 0; i < 4; i++)
           for (int j = 0; j < 13; j++)
           {
               partialDeck[counter] = myCards[i][j];
               counter++;
               
               if (counter == numCards)
                   return partialDeck;
           }
       
       return partialDeck;
   }
   
   // return a string reprentation of the deck
   public String toString()
   {
       String deckContent = "";
       
       for (int i = 0; i < 4; i++)
       {
           for (int j = 0; j < 13; j++)
               deckContent += myCards[i][j].toString() + " ";
           
           deckContent += "\n";
       }
       
       return deckContent;
   }
   
   // set the number of cards that would be picked up and the sorted deck string
   public void setVars(int numCards, String sortedDeck)
   {
       m_numCards = numCards;
       m_sortedDeck = sortedDeck;      
   }
   // return the number of cards that would be picked up
   public int getnumCards()
   {
       return m_numCards;
   }
   
   // return the sorted deck string
   public String getSortedDeck()
   {
       return m_sortedDeck;
   }
}

Card

TestDrive

// Test driver for the SortingAlgs class
// Do not make any changes to this file!
// Xiwei Wang
import java.io.*;
import java.util.Arrays;
public class TestCardSorting
{
   public static void main(String[] args)
   {        
       SortingAlgs mySort = new SortingAlgs();
     
       try
       {
           // read the decks from file
           ObjectInputStream in = new ObjectInputStream(new FileInputStream("Decks.dat"));
           Deck[] myDeck = new Deck[5];
           myDeck = (Deck[])in.readObject();
           for (int i = 0; i < 5; i++)
           {
               Card[] myCards = myDeck[i].getPartialDeck(myDeck[i].getnumCards());
               String before = Arrays.toString(myCards);
               System.out.println("Test " + (i + 1) + ":");  
               System.out.println("The cards before sorting are\n" + before);
               System.out.println("------------------------------------");
               
               Card[] testCards = myCards.clone();
               mySort.selectionSort(testCards);
               String after = Arrays.toString(testCards);
               System.out.println("The cards after Selection Sort are\n" + after);
               if (after.equals(myDeck[i].getSortedDeck()))
                   System.out.println("Your Selection Sort works correctly.\n");
               else
                   System.out.println("Something is wrong with your Selection Sort.\n");
               
               testCards = myCards.clone();
               mySort.mergeSort(testCards);
               after = Arrays.toString(testCards);
               System.out.println("The cards after Merge Sort are\n" + after);
               if (after.equals(myDeck[i].getSortedDeck()))
                   System.out.println("Your Merge Sort works correctly.");
               else
                   System.out.println("Something is wrong with your Merge Sort.");  
               
               System.out.println("====================================\n");
           }
         
       }
       catch (Exception e)
       {
         System.out.println("Error occurred: " + e.getMessage());  
       }        
   }
   
}

Error

7 years ago

Beginning Java

Selection Sort Algorithm Error

Gotcha! It was brackets for the for loop. Sometimes we look into toughest part of the problem yet error is at simplest...

7 years ago

Beginning Java

Selection Sort Algorithm Error

When I run this code, it gives the below error. Does anyone have any idea?

7 years ago

Beginning Java

Java recursion method find largest

Good news, I came up with super compact answer working on improving a snippet I found.

Thank you for everyone! I truly appreciate every single try and input. I do agree with many of you on writing future in mind and ease of understanding later on!

Test Driver

7 years ago

Beginning Java

finding a max number via a recursive method

Good news, I came up with super compact answer working on improving a snippet I found.

Thank you for everyone! I truly appreciate every single try and input. I do agree with many of you on writing future in mind and ease of understanding later on!

Test

7 years ago

Java in General