Skip to content

galactocalypse/algorithms

Repository files navigation

#Algorithms

My implementations of some algorithms. Some practice before I take over the Universe.

##Usage The files have a sample set of input and output at the top, and possibly comments regarding the implementation.

If the math libraries don't link properly, try using the -lm flag.

e.g.:

gcc -o dfs -lm dfs.c

./dfs < dfs_inp

##Algorithms implemented so far

  1. Depth-first search
  2. Breadth-first search
  3. Disjoint Sets
  4. Longest Common Subsequence
  5. Longest Increasing Subsequence
  6. Knuth-Morris-Pratt
  7. Sieve of Eratosthenes
  8. 0-1 Knapsack
  9. Segment Tree
  10. Floyd-Warshall
  11. Kruskal's Minimum Spanning Tree
  12. Quicksort
  13. Heapsort

##Feedback For pointing out any mistakes, suggesting changes or communication anything else, get in touch at [email protected]

About

My implementations of some standard algorithms.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors