-
Notifications
You must be signed in to change notification settings - Fork 5
/
Copy pathacmlib.txt
117 lines (106 loc) · 2.16 KB
/
acmlib.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
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
Data Structures
map, set, queue, deque, stack, vector, list, string (hashmap) STL
heap, priority queue ...
Math/Numerical Problems
Matrix Multiplication
matriser som objekt... valarray ?
Gausselimination
Determinant and Permanent
Linear Programming
simplex
Random Number Generation
Primtalsgenereing (faktorering)
lista primtal t. 100 + algoritm
BigInt
finns
C(n,k), Catalan, Sterling....
expMod
gcd, lcm
(Newton-Raphson)
Combinatorial Problems
Sorting
sort(), (qsort())
Searching
binary_search(), find(), (one-sided binary_search() ?) ...
golden_search finns
binary_search
Median and Selection
nth_element()
Generating Permutations
next_permutation(), prev_permutation(), random_shuffle() ...
Generating Subsets
Generating Partitions
Graph Problems
Connected Components
Topological Sorting
Finns
Minimum Spanning Tree
finns
Shortest Path
finns
Transitive Closure and Reduction
closure finns
Matching ???
~= max-flow
Eulerian Cycle / Chinese Postman
eulerwalk finns
Edge and Vertex Connectivity
~= max-flow
Network Flow
finns
Planarity Detection
Computational Geometry
Robust Geometric Primitives
intersect, on, areaT, in-circle, polArea
Convex Hull
finns
Hull-line intersection finns
Triangulation
Voronoi Diagrams
Nearest Neighbor Search
Range Search
Point Location
Intersection Detection
Polygon Partitioning
Maintaining Line Arrangements
Minkowski Sum
Set and String Problems
String Matching
string.find() ?
Longest Common Subsequence
Shortest Common Superstring
Hard Problems
...
Input/Output
in-out-idiom
template
simple-/for-/while-solve()
Time
hh:mm:ss
fixtal
printf("%.2f", x) med cout ?
Div. idiom
Calendrical Calculations ???
Saker som inte placerats i kapitel än
Knapsack Problem ???
Bin Packing
-----------
Flood-fill Graph-problem.
uttrycksevaluering post-/pre-/in-fix Parsing
tidtabellsökning Search / ad hoc.
C(n,k) Math
BigMod Math
gcd Math
lcm Math
------------
General
Graph
Geometry
String
Math/Numerical
Parsing?
Data Structures
Combinatorical
Hard (Graph/Set)
Idiom
?Input/Output