forked from jaehyunp/stanfordacm
-
Notifications
You must be signed in to change notification settings - Fork 1
/
contents.txt
78 lines (69 loc) · 2.43 KB
/
contents.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
# Any line followed by a '#' character is ignored
# Section headings must be in square brackets
# Subsections within a section should follow the format:
# [filename within code directory][tab character \t][subsection title]
[Essentials]
cppheader.cc C++ header
DebugHeader.txt C++ flags
IO.cc C++ input/output
[Data structures]
UnorderedSetMap.cc Unordered Set/Map
OrderedSetMap.cc Ordered Set/Map
SuffixArray.cc Suffix array
#BIT.cc Binary Indexed Tree
UnionFind.cc Disjoint Union Find (w/Rollback)
KDTree.cc KD-tree
#Splay.cc Splay tree
SegmentTree.cpp Segment tree
SegmentTreeLazy.cpp Lazy segment tree
LCA.cc Lowest common ancestor
LiChao.cpp Li Chao Tree
[Combinatorial optimization]
#MaxFlow.cc Dense max-flow
Dinic.cc Sparse max-flow
MinCostMaxFlow.cc Min-cost max-flow
#PushRelabel.cc Push-relabel max-flow
MinCostMatching.cc Min-cost matching
MaxBipartiteMatching.cc Max bipartite matching
MinCut.cc Global min-cut
#GraphCutInference.cc Graph cut inference
[Geometry]
#ConvexHull.cc Convex hull
#Geometry.cc Miscellaneous geometry
Geometry.py Python geometry
#JavaGeometry.java Java geometry
Geom3D.java 3D geometry
Delaunay.cc Slow Delaunay triangulation
[Numerical algorithms]
Euclid.cc Number theory (modular, Chinese remainder, linear Diophantine)
Modular.cpp Modular Arithmetic
GaussJordan.cc Systems of linear equations, matrix inverse, determinant
ReducedRowEchelonForm.cc Reduced row echelon form, matrix rank
FFT_new.cc Fast Fourier transform
#Simplex.cc Simplex algorithm
CalculatePhi.cpp Euler's Toitent Function
Partitions.cpp Partitions
[Graph algorithms]
BellmanFord.cc Bellman-Ford shortest paths with negative edge weights (C++)
#DijkstraFloyd.cc Dijkstra and Floyd's algorithm (C++)
TopologicalSort.cc Topological sort (C++)
FastDijkstra.cc Fast Dijkstra's algorithm
SCC.cc Strongly connected components
EulerianPath.cc Eulerian path
#Kruskal.cc Kruskal's algorithm
Prim.cc Minimum spanning trees
[Strings]
AhoCorasick.cpp AhoCorasick
LongestIncreasingSubsequence.cc Longest increasing subsequence
LCS.cc Longest common subsequence
KMP.cc Knuth-Morris-Pratt
Zfunc.cpp Longest Common Prefix
Manacher.cpp Palindromes
[Miscellaneous]
Primes.cc Prime numbers
BinarySearch.cpp Binary Search
LatLong.cc Latitude/longitude
#RandomSTL.cc Random STL stuff
#CSP.cc Constraint satisfaction problems
#FastExpo.cc Fast exponentiation
HilbertCurve.cpp Hilbert curve for Mo's Algorithm