Commits

Breadcrumbs

History for

onmaster

User selector

All users

All time

Commit History

Commits on Aug 16, 2017

• Open addressing using double hashing (#41)

  Show description for ea5f2b4
  

  SamuelKenney

  authored and

  aalhour

  committed
  ea5f2b4

  Copy full SHA for ea5f2b4

Commits on Apr 17, 2016

• SortedDictionary implementation and tests.

  aalhour

  committed
  d497d4b

  Copy full SHA for d497d4b

• Testing and fixing of: BinarySearchTreeMap and RedBlackTreeMap.

  aalhour

  committed
  43d0acb

  Copy full SHA for 43d0acb

Commits on Apr 16, 2016

• SortedList Implementation and Tests.

  aalhour

  committed
  621699f

  Copy full SHA for 621699f

Commits on Feb 25, 2016

• Simple recursive binary trees walkers: PrintAll, ForEach, Contains and BinarySearch. Modes of traversal: Preorder, Inorder and Postorder.

  aalhour

  committed
  7ea561c

  Copy full SHA for 7ea561c

Commits on Jan 24, 2016

• added greatest common divisor test

  KroneckerX

  committed
  0178e09

  Copy full SHA for 0178e09

Commits on Sep 2, 2015

• Undirected Weighted Graphs. Two new implementations for sparse and dense graphs.

  aalhour

  committed
  fcbfb2c

  Copy full SHA for fcbfb2c

Commits on Aug 27, 2015

• Implemented Bipartite Graphs Coloring. [tested]

  aalhour

  committed
  2a164b6

  Copy full SHA for 2a164b6

• Implemented Red-Black Trees.

  aalhour

  committed
  c267488

  Copy full SHA for c267488

Commits on Aug 23, 2015

• Implemented the Connected Components algorithm for undirected graphs.

  aalhour

  committed
  e967913

  Copy full SHA for e967913

Commits on Aug 21, 2015

• Finished the vanilla Trie implementation.

  aalhour

  committed
  780f659

  Copy full SHA for 780f659

• Finished the trie-map implementation with tests.

  aalhour

  committed
  6a71dca

  Copy full SHA for 6a71dca

Commits on Aug 20, 2015

• Implemented the LSD Radix Sort for strings, characater arrays, and collections of strings.

  aalhour

  committed
  21dce3d

  Copy full SHA for 21dce3d

• First round testing the Edit Distance algorithm.

  aalhour

  committed
  98bbea3

  Copy full SHA for 98bbea3

• Fixed a bug in the IsAnagram method using in-place heapsort of strings.

  aalhour

  committed
  00e2e14

  Copy full SHA for 00e2e14

Commits on Aug 18, 2015

• SkipLists: Completed simple implementation and first round of testing.

  aalhour

  committed
  b458882

  Copy full SHA for b458882

Commits on Aug 1, 2015

• Adding test for CliqueGraph

  karv

  committed
  54040bc

  Copy full SHA for 54040bc

• Bellman-Ford Single Source Shortest Paths.

  aalhour

  committed
  0f6af50

  Copy full SHA for 0f6af50

Commits on Jul 30, 2015

• Implementations of Topological Sort DFS Cycles Detection for DAGs and Undirected Graphs.

  aalhour

  committed
  0d32c5d

  Copy full SHA for 0d32c5d

• Tested and bugfixed few issues in the Dijkstra Shortest Paths class.

  aalhour

  committed
  26d58da

  Copy full SHA for 26d58da

Commits on Jul 28, 2015

• Finished the tests for the Directed Weighted Sparse Graph data structure.

  aalhour

  committed
  b489e5b

  Copy full SHA for b489e5b

• Reformatted the graphs tests.

  aalhour

  committed
  c2a0f95

  Copy full SHA for c2a0f95

Commits on Jul 27, 2015

• Finished implementing the Directed Weighted graph - dense version.

  aalhour

  committed
  a1b404e

  Copy full SHA for a1b404e

• Finished the Directed Dense Graph implementation.

  aalhour

  committed
  991ea89

  Copy full SHA for 991ea89

• Finished implementing the Sparse Digraph with tests.

  aalhour

  committed
  1240561

  Copy full SHA for 1240561

Commits on Jul 25, 2015

• Implemented the BreadFirstPaths class. Calculates single source shortest paths using BFS.

  aalhour

  committed
  2157850

  Copy full SHA for 2157850

• Finished the Breadth First Search algorithm.

  aalhour

  committed
  1dbc789

  Copy full SHA for 1dbc789

• Finished the DepthFirstSearch algorithm for Undirected Graphs.

  aalhour

  committed
  5b7e029

  Copy full SHA for 5b7e029

• Added a method for populating two dimensional arrays with a specific value in the Data Structures Helpers class.

  aalhour

  committed
  3ca1b97

  Copy full SHA for 3ca1b97

Commits on Jul 23, 2015

• Finished implementing the Undirected Sparse Graph data structure.

  aalhour

  committed
  402f574

  Copy full SHA for 402f574

Commits on Jul 15, 2015

• Implemented two classes for calculating Catalan Numbers and Binomial Coefficients.

  aalhour

  committed
  662e83b

  Copy full SHA for 662e83b

Commits on Jun 26, 2015

• Finished the BinomialMinHeap

  aalhour

  committed
  b3d8afc

  Copy full SHA for b3d8afc

Commits on Jun 22, 2015

• Finished implementing the Cuckoo hash table.

  aalhour

  committed
  8a2520f

  Copy full SHA for 8a2520f

Commits on Jun 3, 2015

• Finished Implementing the HashTable with Separate Chaining method.

  aalhour

  committed
  5791e13

  Copy full SHA for 5791e13

Commits on May 29, 2015

• Implemented in-place counting sort.

  aalhour

  committed
  ae61b22

  Copy full SHA for ae61b22