- Closed all Scanner and Buffered Readers

zacharyjones123 · zacharyjones123 · commit 03dbfa78c808 · 2017-04-20T11:56:21.000-07:00
- Added Some Java Doc

- ReverseString - took space out of between each letter so "Zachary" to
"yrahcaZ" instead of "y r a h c aZ"

- bfs - Trying to repair this class but need to research bfs more

- dfs - Trying to repair this class but need to research dfs more

- Added new Classes
1) OctalToBinary - Not done
2) BinaryToOctal - Not done
3) OctalToDecimal - Not done
4) Graphs

-Added the dataStructure Graphs (Unfinished)
diff --git a/BinarySearch.java b/BinarySearch.java
@@ -70,5 +70,6 @@ public static void main(String[] args)
 		{
 			System.out.println("Not found");
 		}
+		input.close();
 	}
 }
diff --git a/BinaryToDecimal.java b/BinaryToDecimal.java
@@ -18,6 +18,7 @@ public static void main(String args[])
   {
     Scanner sc=new Scanner(System.in);
     int n,k,d,s=0,c=0;
+    System.out.print("Binary number: ");
     n=sc.nextInt();
     k=n;
     while(k!=0)
@@ -26,7 +27,7 @@ public static void main(String args[])
       s+=d*(int)Math.pow(2,c++);
       k/=10;
     }
-    System.out.println("Binary number:"+n);
     System.out.println("Decimal equivalent:"+s);
+    sc.close();
   }
 }
diff --git a/BinaryToOctal.java b/BinaryToOctal.java
@@ -0,0 +1,35 @@
+import java.util.Scanner;
+
+/**
+ * Converts any Binary number to an Octal Number
+ * 
+ * @author Zachary Jones
+ *
+ */
+public class BinaryToOctal {
+	
+	/**
+	 * Main method
+	 * 
+	 * @param args Command line arguments
+	 */
+	public static void main(String args[]) {
+		Scanner sc = new Scanner(System.in);
+		int b = sc.nextInt();
+		System.out.println("Octal equivalent: " + convertBinaryToOctal(b));
+		sc.close();
+		
+	}
+	
+	/**
+	 * This method converts a binary number to
+	 * an octal number.
+	 * 
+	 * @param b The binary number
+	 * @return The octal number
+	 */
+	public static int convertBinaryToOctal(int b) {
+		
+	}
+
+}
diff --git a/BubbleSort.java b/BubbleSort.java
@@ -45,6 +45,6 @@ public static void main(String[] args)
 		{
 			System.out.print(array[i]+"\t");
 		}
-
+		input.close();
 	}
 }
diff --git a/DecimalToBinary.java b/DecimalToBinary.java
@@ -17,6 +17,7 @@ public static void main(String args[])
   {
     Scanner sc=new Scanner(System.in);
     int n,k,s=0,c=0,d;
+    System.out.print("Decimal number: ");
     n=sc.nextInt();
     k=n;
     while(k!=0)
@@ -25,7 +26,7 @@ public static void main(String args[])
       s=s+d*(int)Math.pow(10,c++);
       k/=2;
     }//converting decimal to binary
-    System.out.println("Decimal number:"+n);
     System.out.println("Binary equivalent:"+s);
+    sc.close();
   }
 }
diff --git a/DecimalToOctal.java b/DecimalToOctal.java
@@ -17,6 +17,7 @@ public static void main(String[] args)
   {
     Scanner sc=new Scanner(System.in);
     int n,k,d,s=0,c=0;
+    System.out.print("Decimal number: ");
     n=sc.nextInt();
     k=n;
     while(k!=0)
@@ -25,7 +26,8 @@ public static void main(String[] args)
       s+=d*(int)Math.pow(10,c++);
       k/=8;
     }
-    System.out.println("Decimal number:"+n);
+   
     System.out.println("Octal equivalent:"+s);
+    sc.close();
   }
 }
diff --git a/Factorial.java b/Factorial.java
@@ -29,7 +29,8 @@ public static void main(String[] args){
 			//Output of factorial for any non-negative number
 			System.out.println("The factorial of "+number+" will yield: "+factorial(number));
 		}
-		}	
+		}
+		input.close();
 	}
 
 	/**
diff --git a/InsertionSort.java b/InsertionSort.java
@@ -44,6 +44,6 @@ public static void main(String[] args)
 		{
 			System.out.print(array[i]+"\t");
 		}
-
+		input.close();
 	}
 }
diff --git a/InsertionSortInteger.java b/InsertionSortInteger.java
@@ -11,6 +11,12 @@
 public class InsertionSortInteger {
 
 	
+	/**
+	 * This method implements insertion sort by integer
+	 * 
+	 * @param initialArray array to be sorted
+	 * @return sorted array
+	 */
 	public int[] insertionIntArraySort(int[] initialArray){
 		
 		int[] sortedArray = new int[initialArray.length];
diff --git a/LinearSearch.java b/LinearSearch.java
@@ -27,7 +27,8 @@ public static void main(String[] args){
 		//Output array and index of target element, if found
 		printarray(myArray);
 		System.out.printf("The integer %d is found in index %d\n", key, linearsearch(myArray, key));
-
+		
+		input.close();
 	}
 
 	/**
diff --git a/OctalToBinary.java b/OctalToBinary.java
@@ -0,0 +1,34 @@
+import java.util.Scanner;
+
+/**
+ * Converts any Octal number to a Binary number
+ * 
+ * @author Zachary Jones
+ *
+ */
+public class OctalToBinary {
+
+	/**
+	 * Main method
+	 * 
+	 * @param args Command line arguments
+	 */
+	public static void main(String args[]) {
+		Scanner sc = new Scanner(System.in);
+		int o = sc.nextInt();
+		System.out.println("Binary equivalent: " + convertOctalToBinary(o));
+		sc.close();
+	}
+	
+	/**
+	 * This method converts an octal number
+	 * to a binary number.
+	 * 
+	 * @param o The octal number
+	 * @return The binary number
+	 */
+	public static int convertOctalToBinary(int o) {
+		
+	}
+	
+}
diff --git a/OctalToDecimal.java b/OctalToDecimal.java
@@ -0,0 +1,34 @@
+import java.util.Scanner;
+
+/**
+ * Converts any Octal Number to a Decimal Number
+ * 
+ * @author Zachary Jones
+ *
+ */
+public class OctalToDecimal {
+	
+	/**
+	 * Main method
+	 * 
+	 * @param args Command line arguments
+	 */
+	public static void main(String args[]) {
+		Scanner sc = new Scanner(System.in);
+		int o = sc.nextInt();
+		System.out.println("Decimal equivalent: " + convertOctalToDecimal(o));
+		sc.close();
+	}
+	
+	/**
+	 * This method converts an octal number to
+	 * a decimal number.
+	 * 
+	 * @param o The octal number
+	 * @return The decimal number
+	 */
+	public static int convertOctalToDecimal(int o) {
+		
+	}
+
+}
diff --git a/Quicksort.java b/Quicksort.java
@@ -38,6 +38,8 @@ public static void main(String[] args){
 		System.out.println("The sorted array is: ");
 		printarray(array);
 		System.out.println();
+		
+		input.close();
 	}
 	
 	/**
diff --git a/ReverseString.java b/ReverseString.java
@@ -18,7 +18,7 @@ class ReverseString
 	 */
 	static String reverseString(String str)
 	{
-		String reverse=" ";
+		String reverse="";
 		if(str.length()==1)
 		{
 			return str;
@@ -42,6 +42,7 @@ public static void main(String args[]) throws IOException
 		System.out.println("Enter the string");
 		String srr=br.readLine();
 		System.out.println("Reverse="+reverseString(srr));
+		br.close();
 	}
 }
 		
diff --git a/SelectionSort.java b/SelectionSort.java
@@ -47,6 +47,7 @@ public static void main(String[] args)
 		{
 			System.out.print(array[i]+"\t");
 		}
-
+		
+		input.close();
 	}
 }
diff --git a/bfs.java b/bfs.java
@@ -15,25 +15,25 @@ public class bfs{
 	 * @param vertices The vertices to use
 	 * @param source The Source
 	 */
-	public static void bfs(byte [][] a,int vertices,int source){  //passing adjacency matrix and no of vertices
+	public static void bfsImplement(byte [][] a,int vertices,int source){  //passing adjacency matrix and no of vertices
 		byte []b=new byte[vertices];    //flag container containing status of each vertices
 		Arrays.fill(b,(byte)-1);   //status initialization
 		/*       code   status 
 				 -1  =  ready
 				  0  =  waiting
 				  1  =  processed       */
 				
-		Queue <Integer> st=new Queue<>();     //operational stack
-		st.add(source);                                                 //assigning source
+		Stack st = new Stack(vertices);     //operational stack
+		st.push(source);                                                 //assigning source
 		while(!st.isEmpty()){
 			b[st.peek()]=(byte)0;                                   //assigning waiting status
-			System.out.println(st.element());
-			int pop=st.element();
+			System.out.println(st.peek());
+			int pop=st.peek();
 			b[pop]=(byte)1;               //assigning processed status
-			st.remove();                  //removing head of the queue 
+			st.pop();                  //removing head of the queue 
 			for(int i=0;i<vertices;i++){
 				if(a[pop][i]!=0 && b[i]!=(byte)0 && b[i]!=(byte)1 ){
-					st.add(i);
+					st.push(i);
 					b[i]=(byte)0;                        //assigning waiting status
 				}}}
 	}
@@ -56,5 +56,7 @@ public static void main(String args[]){
 				a[i][in.nextInt()]=1;      //taking adjacency entries by assigning 1
 			}
 		}
-		bfs(a,vertices,source);         //function call
-	}}
+		bfsImplement(a,vertices,source);         //function call
+		in.close();
+	}
+}
diff --git a/countwords.java b/countwords.java
@@ -28,5 +28,6 @@ public static void main(String args[])
             }
         }
         System.out.println("Number of words in the string = "+count);
+        sc.close();
     }
 }
diff --git a/data_structures/Graphs.java b/data_structures/Graphs.java
@@ -0,0 +1,32 @@
+
+/**
+ * This class implements the Graph data structure
+ * using the classes Graph and Graphs.
+ * 
+ * @author Zachary Jones
+ *
+ */
+class Graph {
+	
+}
+
+/**
+ * This class is used to test the Graph
+ * class above.
+ * 
+ * @author Zachary Jones
+ *
+ */
+
+public class Graphs {
+	
+	/**
+	 * Main method
+	 * 
+	 * @param args Command line arguments
+	 */
+	public static void main(String args[]) {
+		
+	}
+	
+}
diff --git a/data_structures/heaps/MaxHeap.java b/data_structures/heaps/MaxHeap.java
@@ -88,7 +88,6 @@ public void deleteElement(int elementIndex) {
 			try {
 				throw new EmptyHeapException("Attempt to delete an element from an empty heap");
 			} catch (EmptyHeapException e) {
-				// TODO Auto-generated catch block
 				e.printStackTrace();
 			}
         if ((elementIndex > maxHeap.size()) && (elementIndex <= 0)) throw new IndexOutOfBoundsException("Index out of heap range");
diff --git a/data_structures/heaps/MinHeap.java b/data_structures/heaps/MinHeap.java
@@ -91,7 +91,6 @@ public void deleteElement(int elementIndex) {
 			try {
 				throw new EmptyHeapException("Attempt to delete an element from an empty heap");
 			} catch (EmptyHeapException e) {
-				// TODO Auto-generated catch block
 				e.printStackTrace();
 			}
         if ((elementIndex > minHeap.size()) && (elementIndex <= 0)) throw new IndexOutOfBoundsException("Index out of heap range");
diff --git a/dfs.java b/dfs.java
@@ -16,7 +16,7 @@ public class dfs{
 	 * @param vertices The vertices
 	 * @param source The source
 	 */
-	public static void dfs(byte [][] a,int vertices,int source){            //passing adjacency matrix and no of vertices
+	public static void dfsImplement(byte [][] a,int vertices,int source){            //passing adjacency matrix and no of vertices
 		byte []b=new byte[vertices];               //flag container containing status of each vertices
 		Arrays.fill(b,(byte)-1);                  //status initialization
 		/*       code   status 
@@ -25,7 +25,7 @@ public static void dfs(byte [][] a,int vertices,int source){            //passin
 		           1  =  processed       */
 		
 		
-		Stack <Integer> st=new Stack<>();         //operational stack
+		Stack st=new Stack(vertices);         //operational stack
 		st.push(source);                          //assigning source
 		while(!st.isEmpty()){
 			b[st.peek()]=(byte)0;                 //assigning waiting status
@@ -57,5 +57,7 @@ public static void main(String args[]){
 				a[i][in.nextInt()]=1;      //taking adjacency entries by assigning 1
 			}
 		}
-		bfs(a,vertices,source);         //function call
-	}}
+		dfsImplement(a,vertices,source);         //function call
+		in.close();
+	}
+}

Original file line number	Diff line number	Diff line change
`@@ -70,5 +70,6 @@ public static void main(String[] args)`
`70`	`70`	`{`
`71`	`71`	`System.out.println("Not found");`
`72`	`72`	`}`
	`73`	`+ input.close();`
`73`	`74`	`}`
`74`	`75`	`}`
Original file line number	Diff line number	Diff line change
`@@ -18,6 +18,7 @@ public static void main(String args[])`
`18`	`18`	`{`
`19`	`19`	`Scanner sc=new Scanner(System.in);`
`20`	`20`	`int n,k,d,s=0,c=0;`
	`21`	`+ System.out.print("Binary number: ");`
`21`	`22`	`n=sc.nextInt();`
`22`	`23`	`k=n;`
`23`	`24`	`while(k!=0)`
`@@ -26,7 +27,7 @@ public static void main(String args[])`
`26`	`27`	`s+=d*(int)Math.pow(2,c++);`
`27`	`28`	`k/=10;`
`28`	`29`	`}`
`29`		`- System.out.println("Binary number:"+n);`
`30`	`30`	`System.out.println("Decimal equivalent:"+s);`
	`31`	`+ sc.close();`
`31`	`32`	`}`
`32`	`33`	`}`
Original file line number	Diff line number	Diff line change
`@@ -45,6 +45,6 @@ public static void main(String[] args)`
`45`	`45`	`{`
`46`	`46`	`System.out.print(array[i]+"\t");`
`47`	`47`	`}`
`48`		`-`
	`48`	`+ input.close();`
`49`	`49`	`}`
`50`	`50`	`}`
Original file line number	Diff line number	Diff line change
`@@ -17,6 +17,7 @@ public static void main(String args[])`
`17`	`17`	`{`
`18`	`18`	`Scanner sc=new Scanner(System.in);`
`19`	`19`	`int n,k,s=0,c=0,d;`
	`20`	`+ System.out.print("Decimal number: ");`
`20`	`21`	`n=sc.nextInt();`
`21`	`22`	`k=n;`
`22`	`23`	`while(k!=0)`
`@@ -25,7 +26,7 @@ public static void main(String args[])`
`25`	`26`	`s=s+d*(int)Math.pow(10,c++);`
`26`	`27`	`k/=2;`
`27`	`28`	`}//converting decimal to binary`
`28`		`- System.out.println("Decimal number:"+n);`
`29`	`29`	`System.out.println("Binary equivalent:"+s);`
	`30`	`+ sc.close();`
`30`	`31`	`}`
`31`	`32`	`}`
Original file line number	Diff line number	Diff line change
`@@ -29,7 +29,8 @@ public static void main(String[] args){`
`29`	`29`	`//Output of factorial for any non-negative number`
`30`	`30`	`System.out.println("The factorial of "+number+" will yield: "+factorial(number));`
`31`	`31`	`}`
`32`		`- }`
	`32`	`+ }`
	`33`	`+ input.close();`
`33`	`34`	`}`
`34`	`35`
`35`	`36`	`/**`
Original file line number	Diff line number	Diff line change
`@@ -44,6 +44,6 @@ public static void main(String[] args)`
`44`	`44`	`{`
`45`	`45`	`System.out.print(array[i]+"\t");`
`46`	`46`	`}`
`47`		`-`
	`47`	`+ input.close();`
`48`	`48`	`}`
`49`	`49`	`}`
Original file line number	Diff line number	Diff line change
`@@ -27,7 +27,8 @@ public static void main(String[] args){`
`27`	`27`	`//Output array and index of target element, if found`
`28`	`28`	`printarray(myArray);`
`29`	`29`	`System.out.printf("The integer %d is found in index %d\n", key, linearsearch(myArray, key));`
`30`		`-`
	`30`	`+`
	`31`	`+ input.close();`
`31`	`32`	`}`
`32`	`33`
`33`	`34`	`/**`