Skip to content

Pishtiko/codelibrary

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Collection of algorithms and data structures in Java, C++, Python, JavaScript, Scala, Haskell, Ruby

The following topics are covered:

  • Trees: segment tree, Fenwick tree, k-d tree, R-tree, metric tree, quadtree, persistent tree, link/cut tree, binary heap, disjoint-sets, treap
  • Graph algorithms: shortest paths, maximum flow, maximum matching, spanning tree, connectivity, biconnectivity, LCA
  • String algorithms: suffix tree, suffix automata, suffix array, trie, Aho-Corasick algorithm, Knuth-Morris-Pratt algorithm, Z-function, hashing, parsing
  • Sorting algorithms: quick-, merge-, heap-, bubble-, selection-, insertion-, counting-, radix-sorting; Kth order statistic
  • Geometry algorithms: segments/lines/circles intersection, point in polygon query, convex hull, closest/furthest pair of points
  • Combinatorics: permutations, combinations, arrangements, partitions
  • Other: big numbers multiplication via fast Fourier transform, simplex algorithm

Index available at:

About

Collection of algorithms and data structures

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java 83.0%
  • C++ 11.1%
  • Scala 2.8%
  • Python 2.6%
  • JavaScript 0.3%
  • Haskell 0.1%
  • Other 0.1%