TheAlgorithms · iheb1196 · Mar 26, 2020 · Apr 21, 2020 · Apr 22, 2020
diff --git a/Annotation 2020-03-26 210845.png b/Annotation 2020-03-26 210845.png
diff --git a/com/conversions/.gitignore b/com/conversions/.gitignore
@@ -0,0 +1,10 @@
+/AnyBaseToDecimal.class
+/BinaryToGray.class
+/DecimalToAnyBase.class
+/DecimalToHexadecimal.class
+/DecimalToOctal.class
+/AnyBaseToDecimalTest.class
+/BinaryToGrayTest.class
+/DecimalToAnyBaseTest.class
+/DecimalToHexadecimalTest.class
+/DecimalToOctalTest.class
diff --git a/...ava/com/conversions/AnyBaseToDecimal.java → com/conversions/AnyBaseToDecimal.java b/...ava/com/conversions/AnyBaseToDecimal.java → com/conversions/AnyBaseToDecimal.java
diff --git a/...com/conversions/AnyBaseToDecimalTest.java → com/conversions/AnyBaseToDecimalTest.java b/...com/conversions/AnyBaseToDecimalTest.java → com/conversions/AnyBaseToDecimalTest.java
diff --git a/...in/java/com/conversions/BinaryToGray.java → com/conversions/BinaryToGray.java b/...in/java/com/conversions/BinaryToGray.java → com/conversions/BinaryToGray.java
diff --git a/...ava/com/conversions/BinaryToGrayTest.java → com/conversions/BinaryToGrayTest.java b/...ava/com/conversions/BinaryToGrayTest.java → com/conversions/BinaryToGrayTest.java
diff --git a/...ava/com/conversions/DecimalToAnyBase.java → com/conversions/DecimalToAnyBase.java b/...ava/com/conversions/DecimalToAnyBase.java → com/conversions/DecimalToAnyBase.java
diff --git a/...com/conversions/DecimalToAnyBaseTest.java → com/conversions/DecimalToAnyBaseTest.java b/...com/conversions/DecimalToAnyBaseTest.java → com/conversions/DecimalToAnyBaseTest.java
diff --git a/com/conversions/DecimalToHexadecimal.java b/com/conversions/DecimalToHexadecimal.java
@@ -0,0 +1,53 @@
+package com.conversions;
+
+import java.math.BigInteger;
+
+public class DecimalToHexadecimal {
+    private static final char[] hexChars = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'};
+    private static final BigInteger valueHex = BigInteger.valueOf(16);
+    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' };
+
+    /**
+     * This method converts and decimal number to a Hexadecimal number
+     *
+     * @param decimalStr
+     * @return hexadecimal number
+     */
+    public String decimalToHex(String decimalStr) {
+        BigInteger decimal = new BigInteger(decimalStr);
+
+        int rem;
+        String hex = "";
+        while (decimal.compareTo(BigInteger.ZERO) > 0) {
+            rem = decimal.mod(valueHex).intValueExact();
+            hex = hexChars[rem] + hex;
+            decimal = decimal.divide(valueHex);
+        }
+        return hex;
+    }
+    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().toLowerCase();
+	}
+
+	// Test above function.
+	public static void main(String[] args) {
+		System.out.println("Test...");
+		int dec = 70654444;
+		String libraryDecToHex = Integer.toHexString(dec);
+		String decToHex = decToHex(dec);
+		System.out.println("Result from the library : " + libraryDecToHex);
+		System.out.println("Result decToHex method : " + decToHex);
+	}
+}
+
diff --git a/...conversions/DecimalToHexadecimalTest.java → ...conversions/DecimalToHexadecimalTest.java b/...conversions/DecimalToHexadecimalTest.java → ...conversions/DecimalToHexadecimalTest.java
diff --git a/.../java/com/conversions/DecimalToOctal.java → com/conversions/DecimalToOctal.java b/.../java/com/conversions/DecimalToOctal.java → com/conversions/DecimalToOctal.java
diff --git a/...a/com/conversions/DecimalToOctalTest.java → com/conversions/DecimalToOctalTest.java b/...a/com/conversions/DecimalToOctalTest.java → com/conversions/DecimalToOctalTest.java
diff --git a/com/conversions/OctalToDecimal.java b/com/conversions/OctalToDecimal.java
@@ -0,0 +1 @@
+package com.conversions;
diff --git a/com/crypto/codec/.gitignore b/com/crypto/codec/.gitignore
@@ -0,0 +1,2 @@
+/Base64.class
+/Base64Test.class
diff --git a/src/main/java/com/crypto/codec/Base64.java → com/crypto/codec/Base64.java b/src/main/java/com/crypto/codec/Base64.java → com/crypto/codec/Base64.java
diff --git a/...est/java/com/crypto/codec/Base64Test.java → com/crypto/codec/Base64Test.java b/...est/java/com/crypto/codec/Base64Test.java → com/crypto/codec/Base64Test.java
diff --git a/com/crypto/hash/.gitignore b/com/crypto/hash/.gitignore
@@ -0,0 +1,2 @@
+/Sha2.class
+/Sha2Test.class
diff --git a/src/main/java/com/crypto/hash/Sha2.java → com/crypto/hash/Sha2.java b/src/main/java/com/crypto/hash/Sha2.java → com/crypto/hash/Sha2.java
diff --git a/src/test/java/com/crypto/hash/Sha2Test.java → com/crypto/hash/Sha2Test.java b/src/test/java/com/crypto/hash/Sha2Test.java → com/crypto/hash/Sha2Test.java
diff --git a/com/dataStructures/.gitignore b/com/dataStructures/.gitignore
@@ -0,0 +1,9 @@
+/BinaryTree.class
+/DisjointSet$Node.class
+/DisjointSet.class
+/Stack.class
+/GeneralQueue.class
+/BinaryTreeTest.class
+/DisjointSetTest.class
+/GeneralQueueTest.class
+/StackTest.class
diff --git a/...n/java/com/dataStructures/BinaryTree.java → com/dataStructures/BinaryTree.java b/...n/java/com/dataStructures/BinaryTree.java → com/dataStructures/BinaryTree.java
diff --git a/...va/com/dataStructures/BinaryTreeTest.java → com/dataStructures/BinaryTreeTest.java b/...va/com/dataStructures/BinaryTreeTest.java → com/dataStructures/BinaryTreeTest.java
diff --git a/.../java/com/dataStructures/DisjointSet.java → com/dataStructures/DisjointSet.java b/.../java/com/dataStructures/DisjointSet.java → com/dataStructures/DisjointSet.java
diff --git a/...a/com/dataStructures/DisjointSetTest.java → com/dataStructures/DisjointSetTest.java b/...a/com/dataStructures/DisjointSetTest.java → com/dataStructures/DisjointSetTest.java
diff --git a/...java/com/dataStructures/GeneralQueue.java → com/dataStructures/GeneralQueue.java b/...java/com/dataStructures/GeneralQueue.java → com/dataStructures/GeneralQueue.java
diff --git a/.../com/dataStructures/GeneralQueueTest.java → com/dataStructures/GeneralQueueTest.java b/.../com/dataStructures/GeneralQueueTest.java → com/dataStructures/GeneralQueueTest.java
diff --git a/src/main/java/com/dataStructures/Stack.java → com/dataStructures/Stack.java b/src/main/java/com/dataStructures/Stack.java → com/dataStructures/Stack.java
diff --git a/...st/java/com/dataStructures/StackTest.java → com/dataStructures/StackTest.java b/...st/java/com/dataStructures/StackTest.java → com/dataStructures/StackTest.java
diff --git a/com/designpatterns/creational/abstractfactory/.gitignore b/com/designpatterns/creational/abstractfactory/.gitignore
@@ -0,0 +1,11 @@
+/AbstractShapeFactory.class
+/Circle.class
+/FactoryProvider.class
+/FactoryType.class
+/Line.class
+/Shape.class
+/ShapeType.class
+/Sphere.class
+/ThreeDShapeFactory.class
+/TwoDShapeFactory.class
+/AbstractShapeFactoryTest.class
diff --git a/...abstractfactory/AbstractShapeFactory.java → ...abstractfactory/AbstractShapeFactory.java b/...abstractfactory/AbstractShapeFactory.java → ...abstractfactory/AbstractShapeFactory.java
diff --git a/...ractfactory/AbstractShapeFactoryTest.java → ...ractfactory/AbstractShapeFactoryTest.java b/...ractfactory/AbstractShapeFactoryTest.java → ...ractfactory/AbstractShapeFactoryTest.java
diff --git a/...ns/creational/abstractfactory/Circle.java → ...ns/creational/abstractfactory/Circle.java b/...ns/creational/abstractfactory/Circle.java → ...ns/creational/abstractfactory/Circle.java
diff --git a/...onal/abstractfactory/FactoryProvider.java → ...onal/abstractfactory/FactoryProvider.java b/...onal/abstractfactory/FactoryProvider.java → ...onal/abstractfactory/FactoryProvider.java
diff --git a/...eational/abstractfactory/FactoryType.java → ...eational/abstractfactory/FactoryType.java b/...eational/abstractfactory/FactoryType.java → ...eational/abstractfactory/FactoryType.java
diff --git a/...erns/creational/abstractfactory/Line.java → ...erns/creational/abstractfactory/Line.java b/...erns/creational/abstractfactory/Line.java → ...erns/creational/abstractfactory/Line.java
diff --git a/...rns/creational/abstractfactory/Shape.java → ...rns/creational/abstractfactory/Shape.java b/...rns/creational/abstractfactory/Shape.java → ...rns/creational/abstractfactory/Shape.java
diff --git a/...creational/abstractfactory/ShapeType.java → ...creational/abstractfactory/ShapeType.java b/...creational/abstractfactory/ShapeType.java → ...creational/abstractfactory/ShapeType.java
diff --git a/...ns/creational/abstractfactory/Sphere.java → ...ns/creational/abstractfactory/Sphere.java b/...ns/creational/abstractfactory/Sphere.java → ...ns/creational/abstractfactory/Sphere.java
diff --git a/...l/abstractfactory/ThreeDShapeFactory.java → ...l/abstractfactory/ThreeDShapeFactory.java b/...l/abstractfactory/ThreeDShapeFactory.java → ...l/abstractfactory/ThreeDShapeFactory.java
diff --git a/...nal/abstractfactory/TwoDShapeFactory.java → ...nal/abstractfactory/TwoDShapeFactory.java b/...nal/abstractfactory/TwoDShapeFactory.java → ...nal/abstractfactory/TwoDShapeFactory.java
diff --git a/com/designpatterns/creational/builder/.gitignore b/com/designpatterns/creational/builder/.gitignore
@@ -0,0 +1,3 @@
+/Desktop$DesktopBuilder.class
+/Desktop.class
+/DesktopBuilderTest.class
diff --git a/...npatterns/creational/builder/Desktop.java → ...npatterns/creational/builder/Desktop.java b/...npatterns/creational/builder/Desktop.java → ...npatterns/creational/builder/Desktop.java
diff --git a/...reational/builder/DesktopBuilderTest.java → ...reational/builder/DesktopBuilderTest.java b/...reational/builder/DesktopBuilderTest.java → ...reational/builder/DesktopBuilderTest.java
diff --git a/com/designpatterns/creational/factory/.gitignore b/com/designpatterns/creational/factory/.gitignore
@@ -0,0 +1,6 @@
+/Pentagon.class
+/Polygon.class
+/PolygonFactory.class
+/Square.class
+/Triangle.class
+/PolygonFactoryTest.class
diff --git a/...patterns/creational/factory/Pentagon.java → ...patterns/creational/factory/Pentagon.java b/...patterns/creational/factory/Pentagon.java → ...patterns/creational/factory/Pentagon.java
diff --git a/...npatterns/creational/factory/Polygon.java → ...npatterns/creational/factory/Polygon.java b/...npatterns/creational/factory/Polygon.java → ...npatterns/creational/factory/Polygon.java
diff --git a/...ns/creational/factory/PolygonFactory.java → ...ns/creational/factory/PolygonFactory.java b/...ns/creational/factory/PolygonFactory.java → ...ns/creational/factory/PolygonFactory.java
diff --git a/...reational/factory/PolygonFactoryTest.java → ...reational/factory/PolygonFactoryTest.java b/...reational/factory/PolygonFactoryTest.java → ...reational/factory/PolygonFactoryTest.java
diff --git a/...gnpatterns/creational/factory/Square.java → ...gnpatterns/creational/factory/Square.java b/...gnpatterns/creational/factory/Square.java → ...gnpatterns/creational/factory/Square.java
diff --git a/...patterns/creational/factory/Triangle.java → ...patterns/creational/factory/Triangle.java b/...patterns/creational/factory/Triangle.java → ...patterns/creational/factory/Triangle.java
diff --git a/com/designpatterns/creational/prototype/.gitignore b/com/designpatterns/creational/prototype/.gitignore
@@ -0,0 +1,6 @@
+/BlackColor.class
+/BlueColor.class
+/ColorStore.class
+/Color.class
+/RedColor.class
+/PrototypeTest.class
diff --git a/...erns/creational/prototype/BlackColor.java → ...erns/creational/prototype/BlackColor.java b/...erns/creational/prototype/BlackColor.java → ...erns/creational/prototype/BlackColor.java
diff --git a/...terns/creational/prototype/BlueColor.java → ...terns/creational/prototype/BlueColor.java b/...terns/creational/prototype/BlueColor.java → ...terns/creational/prototype/BlueColor.java
diff --git a/...npatterns/creational/prototype/Color.java → ...npatterns/creational/prototype/Color.java b/...npatterns/creational/prototype/Color.java → ...npatterns/creational/prototype/Color.java
diff --git a/...erns/creational/prototype/ColorStore.java → ...erns/creational/prototype/ColorStore.java b/...erns/creational/prototype/ColorStore.java → ...erns/creational/prototype/ColorStore.java
diff --git a/...s/creational/prototype/PrototypeTest.java → ...s/creational/prototype/PrototypeTest.java b/...s/creational/prototype/PrototypeTest.java → ...s/creational/prototype/PrototypeTest.java
diff --git a/...tterns/creational/prototype/RedColor.java → ...tterns/creational/prototype/RedColor.java b/...tterns/creational/prototype/RedColor.java → ...tterns/creational/prototype/RedColor.java
diff --git a/com/designpatterns/creational/singleton/.gitignore b/com/designpatterns/creational/singleton/.gitignore
@@ -0,0 +1,2 @@
+/Singleton.class
+/SingletonTest.class
diff --git a/...terns/creational/singleton/Singleton.java → ...terns/creational/singleton/Singleton.java b/...terns/creational/singleton/Singleton.java → ...terns/creational/singleton/Singleton.java
diff --git a/...s/creational/singleton/SingletonTest.java → ...s/creational/singleton/SingletonTest.java b/...s/creational/singleton/SingletonTest.java → ...s/creational/singleton/SingletonTest.java
diff --git a/com/designpatterns/decorator/.gitignore b/com/designpatterns/decorator/.gitignore
@@ -0,0 +1 @@
+/DecoratorDemo.class
diff --git a/...signpatterns/decorator/DecoratorDemo.java → ...signpatterns/decorator/DecoratorDemo.java b/...signpatterns/decorator/DecoratorDemo.java → ...signpatterns/decorator/DecoratorDemo.java
diff --git a/com/designpatterns/structural/adapter/.gitignore b/com/designpatterns/structural/adapter/.gitignore
@@ -0,0 +1,5 @@
+/BugattiVeyron.class
+/Movable.class
+/MovableAdapter.class
+/MovableAdapterImpl.class
+/MovableAdapterTest.class
diff --git a/...rns/structural/adapter/BugattiVeyron.java → ...rns/structural/adapter/BugattiVeyron.java b/...rns/structural/adapter/BugattiVeyron.java → ...rns/structural/adapter/BugattiVeyron.java
diff --git a/...npatterns/structural/adapter/Movable.java → ...npatterns/structural/adapter/Movable.java b/...npatterns/structural/adapter/Movable.java → ...npatterns/structural/adapter/Movable.java
diff --git a/...ns/structural/adapter/MovableAdapter.java → ...ns/structural/adapter/MovableAdapter.java b/...ns/structural/adapter/MovableAdapter.java → ...ns/structural/adapter/MovableAdapter.java
diff --git a/...tructural/adapter/MovableAdapterImpl.java → ...tructural/adapter/MovableAdapterImpl.java b/...tructural/adapter/MovableAdapterImpl.java → ...tructural/adapter/MovableAdapterImpl.java
diff --git a/...tructural/adapter/MovableAdapterTest.java → ...tructural/adapter/MovableAdapterTest.java b/...tructural/adapter/MovableAdapterTest.java → ...tructural/adapter/MovableAdapterTest.java
diff --git a/com/designpatterns/structural/decorator/.gitignore b/com/designpatterns/structural/decorator/.gitignore
@@ -0,0 +1,5 @@
+/CompressingDecorator.class
+/EmailSender.class
+/EncodingDecorator.class
+/Sender.class
+/SenderDecorator.class
diff --git a/...tural/decorator/CompressingDecorator.java → ...tural/decorator/CompressingDecorator.java b/...tural/decorator/CompressingDecorator.java → ...tural/decorator/CompressingDecorator.java
diff --git a/...rns/structural/decorator/EmailSender.java → ...rns/structural/decorator/EmailSender.java b/...rns/structural/decorator/EmailSender.java → ...rns/structural/decorator/EmailSender.java
diff --git a/...ructural/decorator/EncodingDecorator.java → ...ructural/decorator/EncodingDecorator.java b/...ructural/decorator/EncodingDecorator.java → ...ructural/decorator/EncodingDecorator.java
diff --git a/...patterns/structural/decorator/Sender.java → ...patterns/structural/decorator/Sender.java b/...patterns/structural/decorator/Sender.java → ...patterns/structural/decorator/Sender.java
diff --git a/...structural/decorator/SenderDecorator.java → ...structural/decorator/SenderDecorator.java b/...structural/decorator/SenderDecorator.java → ...structural/decorator/SenderDecorator.java
diff --git a/com/designpatterns/structural/proxy/.gitignore b/com/designpatterns/structural/proxy/.gitignore
@@ -0,0 +1 @@
+/Citizen.class
diff --git a/...ignpatterns/structural/proxy/Citizen.java → ...ignpatterns/structural/proxy/Citizen.java b/...ignpatterns/structural/proxy/Citizen.java → ...ignpatterns/structural/proxy/Citizen.java
diff --git a/com/designpatterns/structural/proxy/president/.gitignore b/com/designpatterns/structural/proxy/president/.gitignore
@@ -0,0 +1,2 @@
+/President.class
+/PresidentSecretary.class
diff --git a/...structural/proxy/president/President.java → ...structural/proxy/president/President.java b/...structural/proxy/president/President.java → ...structural/proxy/president/President.java
diff --git a/...l/proxy/president/PresidentSecretary.java → ...l/proxy/president/PresidentSecretary.java b/...l/proxy/president/PresidentSecretary.java → ...l/proxy/president/PresidentSecretary.java
diff --git a/com/generation/.gitignore b/com/generation/.gitignore
@@ -0,0 +1,4 @@
+/SimplexNoise.class
+/SimplexNoiseOctave$Gradient.class
+/SimplexNoiseOctave.class
+/SimplexNoiseTest.class
diff --git a/...ain/java/com/generation/SimplexNoise.java → com/generation/SimplexNoise.java b/...ain/java/com/generation/SimplexNoise.java → com/generation/SimplexNoise.java
diff --git a/...va/com/generation/SimplexNoiseOctave.java → com/generation/SimplexNoiseOctave.java b/...va/com/generation/SimplexNoiseOctave.java → com/generation/SimplexNoiseOctave.java
diff --git a/...java/com/generation/SimplexNoiseTest.java → com/generation/SimplexNoiseTest.java b/...java/com/generation/SimplexNoiseTest.java → com/generation/SimplexNoiseTest.java
diff --git a/com/graphs/.gitignore b/com/graphs/.gitignore
@@ -0,0 +1,3 @@
+/Dijkstra.class
+/DijkstraTest.class
+/Dijkstra$EntryComparator.class
diff --git a/com/graphs/Dijkstra.java b/com/graphs/Dijkstra.java
@@ -0,0 +1,83 @@
+package com.graphs;
+
+import java.util.Comparator;
+import java.util.Hashtable;
+import java.util.PriorityQueue;
+
+import org.jgrapht.graph.DefaultDirectedWeightedGraph;
+import org.jgrapht.graph.DefaultEdge;
+
+/**
+ * Hello world!
+ * 
+ */
+public class Dijkstra {
+	DefaultDirectedWeightedGraph<Integer, DefaultEdge> dag;
+	Integer startVertex, endVertex;
+	Hashtable<Integer, Double> distance;
+	PriorityQueue<Integer> queue;
+
+	public Dijkstra(DefaultDirectedWeightedGraph<Integer, DefaultEdge> dag,
+			Integer startVertex, Integer endVertex) {
+		super();
+		this.dag = dag;
+		this.startVertex = startVertex;
+		this.endVertex = endVertex;
+	}
+
+	public double getPathLength() {
+		// init single source
+		initSingleSource();
+
+		// make priority queue
+		queue.addAll(dag.vertexSet());
+
+		// priority first search
+		while (!queue.isEmpty()) {
+			Integer vertexU = queue.poll();
+			if (distance.get(vertexU) == Double.MAX_VALUE)
+				break;
+
+			for (Integer vertexV : dag.vertexSet()) {
+				if (dag.containsEdge(vertexU, vertexV))
+					relax(vertexU, vertexV,
+							dag.getEdgeWeight(dag.getEdge(vertexU, vertexV)));
+			}
+
+		}
+		// return distance
+		return distance.get(endVertex);
+	}
+
+	private void relax(Integer vertexU, Integer vertexV, double edgeWeight) {
+
+		if (distance.get(vertexU) + edgeWeight < distance.get(vertexV))
+			distance.put(vertexV, distance.get(vertexU) + edgeWeight);
+
+	}
+
+	private void initSingleSource() {
+		distance = new Hashtable<Integer, Double>();
+		// init the distance table
+		for (Integer v : dag.vertexSet())
+			if (v == startVertex)
+				distance.put(v, 0.0);
+			else
+				distance.put(v, Double.MAX_VALUE);
+		EntryComparator compare = new EntryComparator();
+
+		queue = new PriorityQueue<Integer>(dag.vertexSet().size(), compare);
+	}
+
+	class EntryComparator implements Comparator<Integer> {
+
+		public int compare(Integer arg0, Integer arg1) {
+			if (distance.get(arg0) < distance.get(arg1))
+				return -1;
+			else
+				return 1;
+
+		}
+
+	}
+}
diff --git a/com/graphs/DijkstraTest.java b/com/graphs/DijkstraTest.java
@@ -0,0 +1,59 @@
+package com.graphs;
+
+import java.io.Serializable;
+import java.util.Iterator;
+import java.util.Random;
+import java.util.Set;
+
+import junit.framework.TestCase;
+
+import org.jgrapht.alg.shortestpath.DijkstraShortestPath;
+import org.jgrapht.graph.DefaultDirectedWeightedGraph;
+import org.jgrapht.graph.DefaultEdge;
+import org.jgrapht.graph.DefaultWeightedEdge;
+
+
+public class DijkstraTest extends TestCase {
+
+	int numberOfEdges = 100;
+
+
+	public void testDijkstra() {
+		// Create the graph object; it is null at this point
+		DefaultDirectedWeightedGraph<Integer, DefaultEdge> dag = new DefaultDirectedWeightedGraph<Integer, DefaultEdge>(
+				DefaultEdge.class);
+
+		// add a number of vertices
+		for (int i = 0; i < this.numberOfEdges; i++) {
+			Integer nextV = new Integer(i);
+			dag.addVertex(nextV);
+		}
+
+		Set<Integer> vertices = dag.vertexSet();
+		// fill in edges
+		Random rand = new Random();
+		for (Integer one : vertices)
+			for (Integer other : vertices) {
+				if (other != one) {
+					Serializable edge = new DefaultWeightedEdge();
+					dag.addEdge(one, other);
+					dag.setEdgeWeight(edge, rand.nextDouble());
+				}
+			}
+
+		// get shortest path in two ways
+		Iterator<Integer> iter = vertices.iterator();
+		Integer startVertex = iter.next();
+		Integer endVertex = iter.next();
+
+		DijkstraShortestPath<Integer, DefaultEdge> path1 = new DijkstraShortestPath<Integer, DefaultEdge>(
+				dag, startVertex);
+
+		Dijkstra path2 = new Dijkstra(dag, startVertex, endVertex);
+
+		assertEquals(path1.getPathLength(), path2.getPathLength());
+
+	}
+};
+
+
diff --git a/com/matchings/stableMatching/.gitignore b/com/matchings/stableMatching/.gitignore
@@ -0,0 +1,2 @@
+/GaleShapley.class
+/GaleShapleyTest.class
diff --git a/...matchings/stableMatching/GaleShapley.java → ...matchings/stableMatching/GaleShapley.java b/...matchings/stableMatching/GaleShapley.java → ...matchings/stableMatching/GaleShapley.java
diff --git a/...hings/stableMatching/GaleShapleyTest.java → ...hings/stableMatching/GaleShapleyTest.java b/...hings/stableMatching/GaleShapleyTest.java → ...hings/stableMatching/GaleShapleyTest.java
diff --git a/com/others/.gitignore b/com/others/.gitignore
@@ -0,0 +1,2 @@
+/FastPower.class
+/FastPowerTest.class
diff --git a/src/main/java/com/others/FastPower.java → com/others/FastPower.java b/src/main/java/com/others/FastPower.java → com/others/FastPower.java
diff --git a/src/test/java/com/others/FastPowerTest.java → com/others/FastPowerTest.java b/src/test/java/com/others/FastPowerTest.java → com/others/FastPowerTest.java
diff --git a/com/search/.gitignore b/com/search/.gitignore
@@ -0,0 +1,18 @@
+/BFS.class
+/BinarySearch.class
+/BloomFilter$Builder.class
+/BloomFilter.class
+/ExponentialSearch.class
+/FibonacciSearch.class
+/InterpolationSearch.class
+/JumpSearch.class
+/LinearSearch.class
+/vertex.class
+/BFSTest.class
+/BinarySearchTest.class
+/BloomFilterTest.class
+/ExponentialSearchTest.class
+/FibonacciSearchTest.class
+/InterpolationSearchTest.class
+/JumpSearchTest.class
+/LinearSearchTest.class
diff --git a/com/search/BFS.java b/com/search/BFS.java
@@ -0,0 +1,70 @@
+package com.search;
+import java.awt.Color;
+import java.io.*; 
+import java.util.*; 
+
+import java.util.Arrays;
+import java.util.PriorityQueue;
+import java.util.Set;
+
+import org.jgrapht.graph.DefaultDirectedGraph;
+
+/**
+ * Hello world!
+ * 
+ */
+public class BFS<E extends Comparable<E>> {
+
+	private DefaultDirectedGraph<vertex, E> graph;
+	private Set<vertex> vertices;
+	vertex[] visitedVertices;
+
+	public BFS(DefaultDirectedGraph<vertex, E> graph) {
+		//
+		this.graph = graph;
+		this.vertices = graph.vertexSet();
+	}
+
+	public vertex[] breadthFirstTree(vertex source) {
+		// init
+		for (vertex v : vertices) {
+			v.color = Color.WHITE;
+			v.distance = Double.MAX_VALUE;
+			v.prevVertex = null;
+		}
+
+		source.color = Color.GRAY;
+		source.distance = 0;
+		source.prevVertex = null;
+
+		// start bfs
+		PriorityQueue<vertex> q = new PriorityQueue<vertex>();
+		q.offer(source);
+
+		while(!q.isEmpty()) {
+			vertex u = q.poll();
+			for (vertex adj : vertices)
+				if (graph.containsEdge(u,adj) && adj.color == Color.WHITE) {
+					adj.color = Color.GRAY;
+					adj.distance = u.distance + 1;
+					adj.prevVertex = u;
+					q.offer(adj);
+				}
+			u.color = Color.BLACK;
+		}
+
+		this.visitedVertices = new vertex[vertices.size()];
+		int i = 0;
+		for (vertex v : vertices)
+			if (i < vertices.size()) {
+				visitedVertices[i] = v;
+				i++;
+			}
+
+		Arrays.sort(visitedVertices);
+		return visitedVertices;
+
+	}
+
+}
+