8000 GitHub - robmoore-i/Algorithms: Algorithms and Data Structures
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

robmoore-i/Algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

78 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Algorithms

Getting some proper practice writing algorithms and data structures.

Implemented

  • Binary search trees
  • Red black trees
  • Simplex method for linear programming
  • Power iteration
  • Back propogation
  • Cholesky decomposition
  • Dijkstra's shortest paths algorithm
  • Kruskal's minimum spanning tree algorithm
  • Boyer-Moore string matching

To do

  • Patricia tries
  • Radix trees
  • Ukkonen's suffix tree construction
  • Simplex with Bland's rule
  • Integer programming with Gomory cuts, Knapsack cover cuts and branch & bound

About

Algorithms and Data Structures

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published
0