forked from jaehyunp/stanfordacm
-
Notifications
You must be signed in to change notification settings - Fork 0
/
contents.txt
68 lines (62 loc) · 2.21 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
# 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]
[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 matchine
MinCut.cc Global min-cut
GraphCutInference.cc Graph cut inference
#MaxFlow.java Max-flow (Java)
#MinCostMaxFlow.java Min-cost max-flow (Java)
[Geometry]
ConvexHull.cc Convex hull
Geometry.cc Miscellaneous geometry
JavaGeometry.java Java geometry
Geom3D.java 3D geometry
Delaunay.cc Slow Delaunay triangulation
#Delaunay.java Slow Delaunay triangulation (Java)
[Numerical algorithms]
Euclid.cc Number theory (modular, Chinese remainder, linear Diophantine)
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
#FFT.cc Fast Fourier transform (C++)
[Graph algorithms]
#BellmanFord.cc Bellman-Ford shortest paths with negative edge weights (C++)
#DijkstraFloyd.cc Dijkstra and Floyd's algorithm (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
[Data structures]
SuffixArray.cc Suffix array
BIT.cc Binary Indexed Tree
UnionFind.cc Union-find set
KDTree.cc KD-tree
splay.cc Splay tree
SegmentTreeLazy.java Lazy segment tree
LCA.cc Lowest common ancestor
[Miscellaneous]
LongestIncreasingSubsequence.cc Longest increasing subsequence
Dates.cc Dates
LogLan.java Regular expressions
Primes.cc Prime numbers
IO.cc C++ input/output
KMP.cc Knuth-Morris-Pratt
LatLong.cc Latitude/longitude
EmacsSettings.txt Emacs settings
#TopologicalSort.cc Topological sort (C++)
#Dates.java Dates (Java)
#DecFormat.java Decimal output formatting (Java)
#RandomSTL.cc Random STL stuff
#CSP.cc Constraint satisfaction problems
#FastExpo.cc Fast exponentiation
#LCS.cc Longest common subsequence
#MillerRabin.c Miller-Rabin Primality Test (C)