Merge pull request #1 from TheAlgorithms/master

New Merges

Author: ayaanfaiz

.classpath

@@ -0,0 +1,7 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<classpath>
+	<classpathentry excluding="data_structures/" kind="src" path=""/>
+	<classpathentry kind="src" path="data_structures"/>
+	<classpathentry kind="con" path="org.eclipse.jdt.launching.JRE_CONTAINER"/>
+	<classpathentry kind="output" path="bin"/>
+</classpath>

.gitignore

@@ -0,0 +1 @@
+/bin/

.project

@@ -0,0 +1,17 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<projectDescription>
+	<name>Java</name>
+	<comment></comment>
+	<projects>
+	</projects>
+	<buildSpec>
+		<buildCommand>
+			<name>org.eclipse.jdt.core.javabuilder</name>
+			<arguments>
+			</arguments>
+		</buildCommand>
+	</buildSpec>
+	<natures>
+		<nature>org.eclipse.jdt.core.javanature</nature>
+	</natures>
+</projectDescription>

Binary Search.java

@@ -0,0 +1,59 @@
+import java.io.BufferedReader;
+import java.io.InputStreamReader;
+
+/**
+ *
+ * @author Varun Upadhyay (https://github.com/varunu28)
+ *
+ */
+
+// Driver program
+public class AnyBaseToDecimal {
+    public static void main (String[] args) throws Exception{
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        
+        String inp = br.readLine();
+        int base =  Integer.parseInt(br.readLine());
+
+        System.out.println("Input in base " + base + " is: " + inp);
+        System.out.println("Decimal value of " + inp + " is: " + convertToDecimal(inp, base));
+
+        br.close();
+    }
+
+    /**
+     * This method produces a decimal value of any given input number of any base
+     * @param inp_num String of which we need the decimal value and base in integer format
+     * @return string format of the decimal value
+     */
+
+    public static String convertToDecimal(String inp_num, int base) {
+        int len = inp_num.length();
+        int num = 0;
+        int pow = 1;
+
+        for (int i=len-1; i>=0; i--) {
+            if (valOfChar(inp_num.charAt(i)) >= base) {
+                return "Invalid Number";
+            }
+            num += valOfChar(inp_num.charAt(i))*pow;
+            pow *= base;
+        }
+        return String.valueOf(num);
+    }
+
+    /**
+     * This method produces integer value of the input character and returns it
+     * @param c Char of which we need the integer value of
+     * @return integer value of input char
+     */
+
+    public static int valOfChar(char c) {
+        if (c >= '0' && c <= '9') {
+            return (int)c - '0';
+        }
+        else {
+            return (int)c - 'A' + 10;
+        }
+    }
+}

Bubble Sort.java

@@ -0,0 +1,33 @@
+import java.util.Scanner;
+
+/**
+ * This class converts a Binary number to a Decimal number
+ * 
+ * @author Unknown
+ *
+ */
+class BinaryToDecimal
+{
+	
+	/**
+	 * Main Method
+	 * 
+	 * @param args Command line arguments
+	 */
+  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)
+    {
+      d=k%10;
+      s+=d*(int)Math.pow(2,c++);
+      k/=10;
+    }
+    System.out.println("Decimal equivalent:"+s);
+    sc.close();
+  }
+}

Conversions/AnyBaseToDecimal.java

@@ -0,0 +1,43 @@
+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) {
+		int o = 0, r=0, j =1 ;
+		while(b!=0)
+		{
+			r = b % 10;
+        		o = o + r * j;
+       			j = j * 2;
+        		b = b / 10;
+		}
+		return o;
+	}
+
+}

Conversions/BinaryToDecimal.java

@@ -0,0 +1,65 @@
+import java.io.BufferedReader;
+import java.io.InputStreamReader;
+import java.util.ArrayList;
+
+/**
+ *
+ * @author Varun Upadhyay (https://github.com/varunu28)
+ *
+ */
+
+// Driver Program
+public class DecimalToAnyBase {
+    public static void main (String[] args) throws Exception{
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        System.out.println("Enter the decimal input below: ");
+        int decInput = Integer.parseInt(br.readLine());
+        System.out.println();
+
+        System.out.println("Enter the base below: ");
+        int base =  Integer.parseInt(br.readLine());
+        System.out.println();
+
+        System.out.println("Decimal Input" + " is: " + decInput);
+        System.out.println("Value of " + decInput + " in base " + base + " is: " + convertToAnyBase(decInput, base));
+
+        br.close();
+    }
+
+    /**
+     * This method produces a String value of any given input decimal in any base
+     * @param inp Decimal of which we need the value in base in String format
+     * @return string format of the converted value in the given base
+     */
+
+    public static String convertToAnyBase(int inp, int base) {
+        ArrayList<Character> charArr = new ArrayList<>();
+
+        while (inp > 0) {
+            charArr.add(reVal(inp%base));
+            inp /= base;
+        }
+
+        StringBuilder str = new StringBuilder(charArr.size());
+
+        for(Character ch: charArr)
+        {
+            str.append(ch);
+        }
+
+        return str.reverse().toString();
+    }
+
+    /**
+     * This method produces character value of the input integer and returns it
+     * @param num integer of which we need the character value of
+     * @return character value of input integer
+     */
+
+    public static char reVal(int num) {
+        if (num >= 0 && num <= 9)
+            return (char)(num + '0');
+        else
+            return (char)(num - 10 + 'A');
+    }
+}

Conversions/BinaryToOctal.java

@@ -0,0 +1,32 @@
+import java.util.Scanner;
+
+/**
+ * This class converts a Decimal number to a Binary number
+ * 
+ * @author Unknown
+ *
+ */
+class DecimalToBinary
+{
+	/**
+	 * Main Method
+	 * 
+	 * @param args Command Line Arguments
+	 */
+  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)
+    {
+      d=k%2;
+      s=s+d*(int)Math.pow(10,c++);
+      k/=2;
+    }//converting decimal to binary
+    System.out.println("Binary equivalent:"+s);
+    sc.close();
+  }
+}

Conversions/DecimalToAnyBase.java

@@ -0,0 +1,33 @@
+import java.lang.StringBuilder;
+import java.util.Scanner;
+
+class Test {
+  private static final int sizeOfIntInHalfBytes = 8;
+  private static final int numberOfBitsInAHalfByte = 4;
+  private static final int halfByte = 0x0F;
+  private static final char[] hexDigits = { 
+    '0', '1', '2', '3', '4', '5', '6', '7', 
+    '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'
+  };
+
+  public static String decToHex(int dec) {
+    StringBuilder hexBuilder = new StringBuilder(sizeOfIntInHalfBytes);
+    hexBuilder.setLength(sizeOfIntInHalfBytes);
+    for (int i = sizeOfIntInHalfBytes - 1; i >= 0; --i)
+    {
+      int j = dec & halfByte;
+      hexBuilder.setCharAt(i, hexDigits[j]);
+      dec >>= numberOfBitsInAHalfByte;
+    }
+    return hexBuilder.toString(); 
+  }
+
+  public static void main(String[] args) {
+    Scanner sc = new Scanner(System.in);
+      System.out.println("Write your Number to convert into HexaDecimal: ")
+     int dec = 305445566;
+     String hex = Integer.toHexString(dec);
+     String hex = decToHex(dec);
+     System.out.println(hex);       
+  }
+}