├── .gitattributes ├── .gitignore ├── 1-Elementary-Algorithms ├── 1.1.1_Sorting_Algorithms.cpp ├── 1.1.2_Array_Rotation.cpp ├── 1.1.3_Counting_Inversions.cpp ├── 1.1.4_Coordinate_Compression.cpp ├── 1.1.5_Selection_(Quickselect).cpp ├── 1.2.1_Longest_Increasing_Subsequence.cpp ├── 1.2.2_Maximal_Subarray_Sum_(Kadane).cpp ├── 1.2.3_Majority_Element_(Boyer-Moore).cpp ├── 1.2.4_Subset_Sum_(Meet-in-the-Middle).cpp ├── 1.2.5_Maximal_Zero_Submatrix.cpp ├── 1.3.1_Binary_Search.cpp ├── 1.3.2_Ternary_Search.cpp ├── 1.3.3_Hill_Climbing.cpp ├── 1.3.4_Convex_Hull_Trick_(Semi-Dynamic).cpp ├── 1.3.5_Convex_Hull_Trick_(Fully-Dynamic).cpp ├── 1.4.1_Cycle_Detection_(Floyd).cpp └── 1.4.2_Cycle_Detection_(Brent).cpp ├── 2-Data-Structures ├── 2.1.1_Binary_Heap.cpp ├── 2.1.2_Randomized_Mergeable_Heap.cpp ├── 2.1.3_Skew_Heap.cpp ├── 2.1.4_Pairing_Heap.cpp ├── 2.2.1_Binary_Search_Tree.cpp ├── 2.2.2_Treap.cpp ├── 2.2.3_AVL_Tree.cpp ├── 2.2.4_Red-Black_Tree.cpp ├── 2.2.5_Splay_Tree.cpp ├── 2.2.6_Size_Balanced_Tree.cpp ├── 2.2.7_Interval_Treap.cpp ├── 2.2.8_Hash_Map.cpp ├── 2.2.9_Skip_List.cpp ├── 2.3.1_Sparse_Table_(Range_Minimum_Query).cpp ├── 2.3.2_Square_Root_Decomposition.cpp ├── 2.3.3_Segment_Tree_(Point_Update).cpp ├── 2.3.4_Segment_Tree_(Range_Update).cpp ├── 2.3.5_Segment_Tree_(Compressed).cpp ├── 2.3.6_Implicit_Treap.cpp ├── 2.4.1_Quadtree_(Point_Update).cpp ├── 2.4.2_Quadtree_(Range_Update).cpp ├── 2.4.3_2D_Segment_Tree.cpp ├── 2.4.4_2D_Range_Tree.cpp ├── 2.4.5_K-d_Tree_(2D_Range_Query).cpp ├── 2.4.6_K-d_Tree_(Nearest_Neighbor).cpp ├── 2.4.7_R-Tree_(Nearest_Segment).cpp ├── 2.5.1_Fenwick_Tree_(Simple).cpp ├── 2.5.2_Fenwick_Tree_(Range_Update,_Point_Query).cpp ├── 2.5.3_Fenwick_Tree_(Point_Update,_Range_Query).cpp ├── 2.5.4_Fenwick_Tree_(Range_Update,_Range_Query).cpp ├── 2.5.5_Fenwick_Tree_(Compressed).cpp ├── 2.5.6_2D_Fenwick_Tree_(Simple).cpp ├── 2.5.7_2D_Fenwick_Tree_(Compressed).cpp ├── 2.6.1_Disjoint_Set_Forest_(Simple).cpp ├── 2.6.2_Disjoint_Set_Forest_(Compressed).cpp ├── 2.6.3_Lowest_Common_Ancestor_(Sparse_Table).cpp ├── 2.6.4_Lowest_Common_Ancestor_(Segment_Tree).cpp ├── 2.6.5_Heavy_Light_Decomposition.cpp └── 2.6.6_Link-Cut_Tree.cpp ├── 3-Strings ├── 3.1_String_Utilities.cpp ├── 3.2.1_String_Searching_(KMP).cpp ├── 3.2.2_String_Searching_(Z_Algorithm).cpp ├── 3.2.3_String_Searching_(Aho-Corasick).cpp ├── 3.3.1_Recursive_Descent_Parsing_(Simple).cpp ├── 3.3.2_Recursive_Descent_Parsing_(Generic).cpp ├── 3.3.3_Shunting_Yard_Parsing.cpp ├── 3.4.1_Longest_Common_Substring.cpp ├── 3.4.2_Longest_Common_Subsequence.cpp ├── 3.4.3_Sequence_Alignment.cpp ├── 3.5.1_Suffix_Array_and_LCP_(Manber-Myers).cpp ├── 3.5.2_Suffix_Array_and_LCP_(Counting_Sort).cpp ├── 3.5.3_Suffix_Array_and_LCP_(Linear_DC3).cpp ├── 3.6.1_Trie.cpp └── 3.6.2_Radix_Tree.cpp ├── 4-Graphs ├── 4.1.1_Graph_Class_and_Depth-First_Search.cpp ├── 4.1.2_Topological_Sorting_(DFS).cpp ├── 4.1.3_Eulerian_Cycles_(DFS).cpp ├── 4.1.4_Unweighted_Tree_Centers_(DFS).cpp ├── 4.2.1_Shortest_Path_(BFS).cpp ├── 4.2.2_Shortest_Path_(Dijkstra).cpp ├── 4.2.3_Shortest_Path_(Bellman-Ford).cpp ├── 4.2.4_Shortest_Path_(Floyd-Warshall).cpp ├── 4.3.1_Strongly_Connected_Components_(Kosaraju).cpp ├── 4.3.2_Strongly_Connected_Components_(Tarjan).cpp ├── 4.3.3_Cut-points,_Bridges_and_Bridge_Forest.cpp ├── 4.4.1_Minimum_Spanning_Tree_(Prim).cpp ├── 4.4.2_Minimum_Spanning_Tree_(Kruskal).cpp ├── 4.5.1_Maximum_Flow_(Ford-Fulkerson).cpp ├── 4.5.2_Maximum_Flow_(Edmonds-Karp).cpp ├── 4.5.3_Maximum_Flow_(Dinic).cpp ├── 4.5.4_Maximum_Flow_(Push-Relabel).cpp ├── 4.6.1_Maximum_Bipartite_Matching_(Kuhn).cpp ├── 4.6.2_Maximum_Bipartite_Matching_(Hopcroft-Karp).cpp ├── 4.6.3_Maximum_Graph_Matching_(Edmonds).cpp ├── 4.7.1_Maximum_Clique_(Bron-Kerbosch).cpp ├── 4.7.2_Graph_Coloring.cpp ├── 4.7.3_Shortest_Hamiltonian_Cycle_(TSP).cpp └── 4.7.4_Shortest_Hamiltonian_Path.cpp ├── 5-Mathematics ├── 5.1_Math_Utilities.cpp ├── 5.2.1_Combinatorial_Calculations.cpp ├── 5.2.2_Enumerating_Arrangements.cpp ├── 5.2.3_Enumerating_Permutations.cpp ├── 5.2.4_Enumerating_Combinations.cpp ├── 5.2.5_Enumerating_Partitions.cpp ├── 5.2.6_Enumerating_Generic_Combinatorial_Sequences.cpp ├── 5.3.1_GCD,_LCM,_Mod_Inverse,_Chinese_Remainder.cpp ├── 5.3.2_Prime_Generation.cpp ├── 5.3.3_Primality_Testing.cpp ├── 5.3.4_Integer_Factorization.cpp ├── 5.3.5_Euler's_Totient_Function.cpp ├── 5.3.6_Binary_Exponentiation.cpp ├── 5.4.1_Big_Integers_(Simple).cpp ├── 5.4.2_Big_Integers.cpp ├── 5.4.3_Rational_Numbers.cpp ├── 5.5.1_Matrix_Utilities.cpp ├── 5.5.2_Row_Reduction.cpp ├── 5.5.3_Determinant_and_Inverse.cpp ├── 5.5.4_LU_Decomposition.cpp ├── 5.5.5_Linear_Programming_(Simplex).cpp ├── 5.6.1_Root_Finding_(Bracketing).cpp ├── 5.6.2_Root_Finding_(Iteration).cpp ├── 5.6.3_Polynomial_Root_Finding_(Differentiation).cpp ├── 5.6.4_Polynomial_Root_Finding_(Laguerre).cpp ├── 5.6.5_Polynomial_Root_Finding_(RPOLY).cpp └── 5.6.6_Integration_(Simpson).cpp ├── 6-Geometry ├── 6.0_Geometry_Library_in_One_File.cpp ├── 6.1.1_Point.cpp ├── 6.1.2_Line.cpp ├── 6.1.3_Circle.cpp ├── 6.1.4_Triangle.cpp ├── 6.1.5_Rectangle.cpp ├── 6.2.1_Angles.cpp ├── 6.2.2_Distances.cpp ├── 6.2.3_Line_Intersection.cpp ├── 6.2.4_Circle_Intersection.cpp ├── 6.3.1_Polygon_Sorting_and_Area.cpp ├── 6.3.2_Point-in-Polygon_(Ray_Casting).cpp ├── 6.3.3_Convex_Hull_and_Diametral_Pair.cpp ├── 6.3.4_Minimum_Enclosing_Circle.cpp ├── 6.3.5_Closest_Pair.cpp ├── 6.3.6_Segment_Intersection_Finding.cpp ├── 6.4.1_Convex_Polygon_Cut.cpp ├── 6.4.2_Polygon_Intersection_and_Union.cpp ├── 6.4.3_Delaunay_Triangulation_(Simple).cpp └── 6.4.4_Delaunay_Triangulation_(Fast).cpp ├── Book ├── a3c5.pdf ├── a3c5.tex ├── chapter1.tex ├── chapter2.tex ├── chapter3.tex ├── chapter4.tex ├── chapter5.tex ├── chapter6.tex └── gen_contents.py ├── LICENSE └── README.md /.gitattributes: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/.gitattributes -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/.gitignore -------------------------------------------------------------------------------- /1-Elementary-Algorithms/1.1.1_Sorting_Algorithms.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/1-Elementary-Algorithms/1.1.1_Sorting_Algorithms.cpp -------------------------------------------------------------------------------- /1-Elementary-Algorithms/1.1.2_Array_Rotation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/1-Elementary-Algorithms/1.1.2_Array_Rotation.cpp -------------------------------------------------------------------------------- /1-Elementary-Algorithms/1.1.3_Counting_Inversions.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/1-Elementary-Algorithms/1.1.3_Counting_Inversions.cpp -------------------------------------------------------------------------------- /1-Elementary-Algorithms/1.1.4_Coordinate_Compression.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/1-Elementary-Algorithms/1.1.4_Coordinate_Compression.cpp -------------------------------------------------------------------------------- /1-Elementary-Algorithms/1.1.5_Selection_(Quickselect).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/1-Elementary-Algorithms/1.1.5_Selection_(Quickselect).cpp -------------------------------------------------------------------------------- /1-Elementary-Algorithms/1.2.1_Longest_Increasing_Subsequence.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/1-Elementary-Algorithms/1.2.1_Longest_Increasing_Subsequence.cpp -------------------------------------------------------------------------------- /1-Elementary-Algorithms/1.2.2_Maximal_Subarray_Sum_(Kadane).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/1-Elementary-Algorithms/1.2.2_Maximal_Subarray_Sum_(Kadane).cpp -------------------------------------------------------------------------------- /1-Elementary-Algorithms/1.2.3_Majority_Element_(Boyer-Moore).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/1-Elementary-Algorithms/1.2.3_Majority_Element_(Boyer-Moore).cpp -------------------------------------------------------------------------------- /1-Elementary-Algorithms/1.2.4_Subset_Sum_(Meet-in-the-Middle).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/1-Elementary-Algorithms/1.2.4_Subset_Sum_(Meet-in-the-Middle).cpp -------------------------------------------------------------------------------- /1-Elementary-Algorithms/1.2.5_Maximal_Zero_Submatrix.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/1-Elementary-Algorithms/1.2.5_Maximal_Zero_Submatrix.cpp -------------------------------------------------------------------------------- /1-Elementary-Algorithms/1.3.1_Binary_Search.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/1-Elementary-Algorithms/1.3.1_Binary_Search.cpp -------------------------------------------------------------------------------- /1-Elementary-Algorithms/1.3.2_Ternary_Search.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/1-Elementary-Algorithms/1.3.2_Ternary_Search.cpp -------------------------------------------------------------------------------- /1-Elementary-Algorithms/1.3.3_Hill_Climbing.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/1-Elementary-Algorithms/1.3.3_Hill_Climbing.cpp -------------------------------------------------------------------------------- /1-Elementary-Algorithms/1.3.4_Convex_Hull_Trick_(Semi-Dynamic).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/1-Elementary-Algorithms/1.3.4_Convex_Hull_Trick_(Semi-Dynamic).cpp -------------------------------------------------------------------------------- /1-Elementary-Algorithms/1.3.5_Convex_Hull_Trick_(Fully-Dynamic).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/1-Elementary-Algorithms/1.3.5_Convex_Hull_Trick_(Fully-Dynamic).cpp -------------------------------------------------------------------------------- /1-Elementary-Algorithms/1.4.1_Cycle_Detection_(Floyd).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/1-Elementary-Algorithms/1.4.1_Cycle_Detection_(Floyd).cpp -------------------------------------------------------------------------------- /1-Elementary-Algorithms/1.4.2_Cycle_Detection_(Brent).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/1-Elementary-Algorithms/1.4.2_Cycle_Detection_(Brent).cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.1.1_Binary_Heap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.1.1_Binary_Heap.cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.1.2_Randomized_Mergeable_Heap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.1.2_Randomized_Mergeable_Heap.cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.1.3_Skew_Heap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.1.3_Skew_Heap.cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.1.4_Pairing_Heap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.1.4_Pairing_Heap.cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.2.1_Binary_Search_Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.2.1_Binary_Search_Tree.cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.2.2_Treap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.2.2_Treap.cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.2.3_AVL_Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.2.3_AVL_Tree.cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.2.4_Red-Black_Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.2.4_Red-Black_Tree.cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.2.5_Splay_Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.2.5_Splay_Tree.cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.2.6_Size_Balanced_Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.2.6_Size_Balanced_Tree.cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.2.7_Interval_Treap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.2.7_Interval_Treap.cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.2.8_Hash_Map.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.2.8_Hash_Map.cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.2.9_Skip_List.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.2.9_Skip_List.cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.3.1_Sparse_Table_(Range_Minimum_Query).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.3.1_Sparse_Table_(Range_Minimum_Query).cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.3.2_Square_Root_Decomposition.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.3.2_Square_Root_Decomposition.cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.3.3_Segment_Tree_(Point_Update).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.3.3_Segment_Tree_(Point_Update).cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.3.4_Segment_Tree_(Range_Update).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.3.4_Segment_Tree_(Range_Update).cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.3.5_Segment_Tree_(Compressed).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.3.5_Segment_Tree_(Compressed).cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.3.6_Implicit_Treap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.3.6_Implicit_Treap.cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.4.1_Quadtree_(Point_Update).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.4.1_Quadtree_(Point_Update).cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.4.2_Quadtree_(Range_Update).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.4.2_Quadtree_(Range_Update).cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.4.3_2D_Segment_Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.4.3_2D_Segment_Tree.cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.4.4_2D_Range_Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.4.4_2D_Range_Tree.cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.4.5_K-d_Tree_(2D_Range_Query).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.4.5_K-d_Tree_(2D_Range_Query).cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.4.6_K-d_Tree_(Nearest_Neighbor).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.4.6_K-d_Tree_(Nearest_Neighbor).cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.4.7_R-Tree_(Nearest_Segment).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.4.7_R-Tree_(Nearest_Segment).cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.5.1_Fenwick_Tree_(Simple).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.5.1_Fenwick_Tree_(Simple).cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.5.2_Fenwick_Tree_(Range_Update,_Point_Query).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.5.2_Fenwick_Tree_(Range_Update,_Point_Query).cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.5.3_Fenwick_Tree_(Point_Update,_Range_Query).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.5.3_Fenwick_Tree_(Point_Update,_Range_Query).cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.5.4_Fenwick_Tree_(Range_Update,_Range_Query).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.5.4_Fenwick_Tree_(Range_Update,_Range_Query).cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.5.5_Fenwick_Tree_(Compressed).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.5.5_Fenwick_Tree_(Compressed).cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.5.6_2D_Fenwick_Tree_(Simple).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.5.6_2D_Fenwick_Tree_(Simple).cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.5.7_2D_Fenwick_Tree_(Compressed).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.5.7_2D_Fenwick_Tree_(Compressed).cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.6.1_Disjoint_Set_Forest_(Simple).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.6.1_Disjoint_Set_Forest_(Simple).cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.6.2_Disjoint_Set_Forest_(Compressed).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.6.2_Disjoint_Set_Forest_(Compressed).cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.6.3_Lowest_Common_Ancestor_(Sparse_Table).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.6.3_Lowest_Common_Ancestor_(Sparse_Table).cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.6.4_Lowest_Common_Ancestor_(Segment_Tree).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.6.4_Lowest_Common_Ancestor_(Segment_Tree).cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.6.5_Heavy_Light_Decomposition.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.6.5_Heavy_Light_Decomposition.cpp -------------------------------------------------------------------------------- /2-Data-Structures/2.6.6_Link-Cut_Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/2-Data-Structures/2.6.6_Link-Cut_Tree.cpp -------------------------------------------------------------------------------- /3-Strings/3.1_String_Utilities.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/3-Strings/3.1_String_Utilities.cpp -------------------------------------------------------------------------------- /3-Strings/3.2.1_String_Searching_(KMP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/3-Strings/3.2.1_String_Searching_(KMP).cpp -------------------------------------------------------------------------------- /3-Strings/3.2.2_String_Searching_(Z_Algorithm).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/3-Strings/3.2.2_String_Searching_(Z_Algorithm).cpp -------------------------------------------------------------------------------- /3-Strings/3.2.3_String_Searching_(Aho-Corasick).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/3-Strings/3.2.3_String_Searching_(Aho-Corasick).cpp -------------------------------------------------------------------------------- /3-Strings/3.3.1_Recursive_Descent_Parsing_(Simple).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/3-Strings/3.3.1_Recursive_Descent_Parsing_(Simple).cpp -------------------------------------------------------------------------------- /3-Strings/3.3.2_Recursive_Descent_Parsing_(Generic).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/3-Strings/3.3.2_Recursive_Descent_Parsing_(Generic).cpp -------------------------------------------------------------------------------- /3-Strings/3.3.3_Shunting_Yard_Parsing.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/3-Strings/3.3.3_Shunting_Yard_Parsing.cpp -------------------------------------------------------------------------------- /3-Strings/3.4.1_Longest_Common_Substring.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/3-Strings/3.4.1_Longest_Common_Substring.cpp -------------------------------------------------------------------------------- /3-Strings/3.4.2_Longest_Common_Subsequence.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/3-Strings/3.4.2_Longest_Common_Subsequence.cpp -------------------------------------------------------------------------------- /3-Strings/3.4.3_Sequence_Alignment.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/3-Strings/3.4.3_Sequence_Alignment.cpp -------------------------------------------------------------------------------- /3-Strings/3.5.1_Suffix_Array_and_LCP_(Manber-Myers).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/3-Strings/3.5.1_Suffix_Array_and_LCP_(Manber-Myers).cpp -------------------------------------------------------------------------------- /3-Strings/3.5.2_Suffix_Array_and_LCP_(Counting_Sort).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/3-Strings/3.5.2_Suffix_Array_and_LCP_(Counting_Sort).cpp -------------------------------------------------------------------------------- /3-Strings/3.5.3_Suffix_Array_and_LCP_(Linear_DC3).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/3-Strings/3.5.3_Suffix_Array_and_LCP_(Linear_DC3).cpp -------------------------------------------------------------------------------- /3-Strings/3.6.1_Trie.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/3-Strings/3.6.1_Trie.cpp -------------------------------------------------------------------------------- /3-Strings/3.6.2_Radix_Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/3-Strings/3.6.2_Radix_Tree.cpp -------------------------------------------------------------------------------- /4-Graphs/4.1.1_Graph_Class_and_Depth-First_Search.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/4-Graphs/4.1.1_Graph_Class_and_Depth-First_Search.cpp -------------------------------------------------------------------------------- /4-Graphs/4.1.2_Topological_Sorting_(DFS).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/4-Graphs/4.1.2_Topological_Sorting_(DFS).cpp -------------------------------------------------------------------------------- /4-Graphs/4.1.3_Eulerian_Cycles_(DFS).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/4-Graphs/4.1.3_Eulerian_Cycles_(DFS).cpp -------------------------------------------------------------------------------- /4-Graphs/4.1.4_Unweighted_Tree_Centers_(DFS).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/4-Graphs/4.1.4_Unweighted_Tree_Centers_(DFS).cpp -------------------------------------------------------------------------------- /4-Graphs/4.2.1_Shortest_Path_(BFS).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/4-Graphs/4.2.1_Shortest_Path_(BFS).cpp -------------------------------------------------------------------------------- /4-Graphs/4.2.2_Shortest_Path_(Dijkstra).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/4-Graphs/4.2.2_Shortest_Path_(Dijkstra).cpp -------------------------------------------------------------------------------- /4-Graphs/4.2.3_Shortest_Path_(Bellman-Ford).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/4-Graphs/4.2.3_Shortest_Path_(Bellman-Ford).cpp -------------------------------------------------------------------------------- /4-Graphs/4.2.4_Shortest_Path_(Floyd-Warshall).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/4-Graphs/4.2.4_Shortest_Path_(Floyd-Warshall).cpp -------------------------------------------------------------------------------- /4-Graphs/4.3.1_Strongly_Connected_Components_(Kosaraju).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/4-Graphs/4.3.1_Strongly_Connected_Components_(Kosaraju).cpp -------------------------------------------------------------------------------- /4-Graphs/4.3.2_Strongly_Connected_Components_(Tarjan).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/4-Graphs/4.3.2_Strongly_Connected_Components_(Tarjan).cpp -------------------------------------------------------------------------------- /4-Graphs/4.3.3_Cut-points,_Bridges_and_Bridge_Forest.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/4-Graphs/4.3.3_Cut-points,_Bridges_and_Bridge_Forest.cpp -------------------------------------------------------------------------------- /4-Graphs/4.4.1_Minimum_Spanning_Tree_(Prim).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/4-Graphs/4.4.1_Minimum_Spanning_Tree_(Prim).cpp -------------------------------------------------------------------------------- /4-Graphs/4.4.2_Minimum_Spanning_Tree_(Kruskal).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/4-Graphs/4.4.2_Minimum_Spanning_Tree_(Kruskal).cpp -------------------------------------------------------------------------------- /4-Graphs/4.5.1_Maximum_Flow_(Ford-Fulkerson).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/4-Graphs/4.5.1_Maximum_Flow_(Ford-Fulkerson).cpp -------------------------------------------------------------------------------- /4-Graphs/4.5.2_Maximum_Flow_(Edmonds-Karp).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/4-Graphs/4.5.2_Maximum_Flow_(Edmonds-Karp).cpp -------------------------------------------------------------------------------- /4-Graphs/4.5.3_Maximum_Flow_(Dinic).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/4-Graphs/4.5.3_Maximum_Flow_(Dinic).cpp -------------------------------------------------------------------------------- /4-Graphs/4.5.4_Maximum_Flow_(Push-Relabel).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/4-Graphs/4.5.4_Maximum_Flow_(Push-Relabel).cpp -------------------------------------------------------------------------------- /4-Graphs/4.6.1_Maximum_Bipartite_Matching_(Kuhn).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/4-Graphs/4.6.1_Maximum_Bipartite_Matching_(Kuhn).cpp -------------------------------------------------------------------------------- /4-Graphs/4.6.2_Maximum_Bipartite_Matching_(Hopcroft-Karp).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/4-Graphs/4.6.2_Maximum_Bipartite_Matching_(Hopcroft-Karp).cpp -------------------------------------------------------------------------------- /4-Graphs/4.6.3_Maximum_Graph_Matching_(Edmonds).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/4-Graphs/4.6.3_Maximum_Graph_Matching_(Edmonds).cpp -------------------------------------------------------------------------------- /4-Graphs/4.7.1_Maximum_Clique_(Bron-Kerbosch).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/4-Graphs/4.7.1_Maximum_Clique_(Bron-Kerbosch).cpp -------------------------------------------------------------------------------- /4-Graphs/4.7.2_Graph_Coloring.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/4-Graphs/4.7.2_Graph_Coloring.cpp -------------------------------------------------------------------------------- /4-Graphs/4.7.3_Shortest_Hamiltonian_Cycle_(TSP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/4-Graphs/4.7.3_Shortest_Hamiltonian_Cycle_(TSP).cpp -------------------------------------------------------------------------------- /4-Graphs/4.7.4_Shortest_Hamiltonian_Path.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/4-Graphs/4.7.4_Shortest_Hamiltonian_Path.cpp -------------------------------------------------------------------------------- /5-Mathematics/5.1_Math_Utilities.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.1_Math_Utilities.cpp -------------------------------------------------------------------------------- /5-Mathematics/5.2.1_Combinatorial_Calculations.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.2.1_Combinatorial_Calculations.cpp -------------------------------------------------------------------------------- /5-Mathematics/5.2.2_Enumerating_Arrangements.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.2.2_Enumerating_Arrangements.cpp -------------------------------------------------------------------------------- /5-Mathematics/5.2.3_Enumerating_Permutations.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.2.3_Enumerating_Permutations.cpp -------------------------------------------------------------------------------- /5-Mathematics/5.2.4_Enumerating_Combinations.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.2.4_Enumerating_Combinations.cpp -------------------------------------------------------------------------------- /5-Mathematics/5.2.5_Enumerating_Partitions.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.2.5_Enumerating_Partitions.cpp -------------------------------------------------------------------------------- /5-Mathematics/5.2.6_Enumerating_Generic_Combinatorial_Sequences.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.2.6_Enumerating_Generic_Combinatorial_Sequences.cpp -------------------------------------------------------------------------------- /5-Mathematics/5.3.1_GCD,_LCM,_Mod_Inverse,_Chinese_Remainder.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.3.1_GCD,_LCM,_Mod_Inverse,_Chinese_Remainder.cpp -------------------------------------------------------------------------------- /5-Mathematics/5.3.2_Prime_Generation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.3.2_Prime_Generation.cpp -------------------------------------------------------------------------------- /5-Mathematics/5.3.3_Primality_Testing.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.3.3_Primality_Testing.cpp -------------------------------------------------------------------------------- /5-Mathematics/5.3.4_Integer_Factorization.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.3.4_Integer_Factorization.cpp -------------------------------------------------------------------------------- /5-Mathematics/5.3.5_Euler's_Totient_Function.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.3.5_Euler's_Totient_Function.cpp -------------------------------------------------------------------------------- /5-Mathematics/5.3.6_Binary_Exponentiation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.3.6_Binary_Exponentiation.cpp -------------------------------------------------------------------------------- /5-Mathematics/5.4.1_Big_Integers_(Simple).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.4.1_Big_Integers_(Simple).cpp -------------------------------------------------------------------------------- /5-Mathematics/5.4.2_Big_Integers.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.4.2_Big_Integers.cpp -------------------------------------------------------------------------------- /5-Mathematics/5.4.3_Rational_Numbers.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.4.3_Rational_Numbers.cpp -------------------------------------------------------------------------------- /5-Mathematics/5.5.1_Matrix_Utilities.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.5.1_Matrix_Utilities.cpp -------------------------------------------------------------------------------- /5-Mathematics/5.5.2_Row_Reduction.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.5.2_Row_Reduction.cpp -------------------------------------------------------------------------------- /5-Mathematics/5.5.3_Determinant_and_Inverse.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.5.3_Determinant_and_Inverse.cpp -------------------------------------------------------------------------------- /5-Mathematics/5.5.4_LU_Decomposition.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.5.4_LU_Decomposition.cpp -------------------------------------------------------------------------------- /5-Mathematics/5.5.5_Linear_Programming_(Simplex).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.5.5_Linear_Programming_(Simplex).cpp -------------------------------------------------------------------------------- /5-Mathematics/5.6.1_Root_Finding_(Bracketing).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.6.1_Root_Finding_(Bracketing).cpp -------------------------------------------------------------------------------- /5-Mathematics/5.6.2_Root_Finding_(Iteration).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.6.2_Root_Finding_(Iteration).cpp -------------------------------------------------------------------------------- /5-Mathematics/5.6.3_Polynomial_Root_Finding_(Differentiation).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.6.3_Polynomial_Root_Finding_(Differentiation).cpp -------------------------------------------------------------------------------- /5-Mathematics/5.6.4_Polynomial_Root_Finding_(Laguerre).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.6.4_Polynomial_Root_Finding_(Laguerre).cpp -------------------------------------------------------------------------------- /5-Mathematics/5.6.5_Polynomial_Root_Finding_(RPOLY).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.6.5_Polynomial_Root_Finding_(RPOLY).cpp -------------------------------------------------------------------------------- /5-Mathematics/5.6.6_Integration_(Simpson).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/5-Mathematics/5.6.6_Integration_(Simpson).cpp -------------------------------------------------------------------------------- /6-Geometry/6.0_Geometry_Library_in_One_File.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/6-Geometry/6.0_Geometry_Library_in_One_File.cpp -------------------------------------------------------------------------------- /6-Geometry/6.1.1_Point.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/6-Geometry/6.1.1_Point.cpp -------------------------------------------------------------------------------- /6-Geometry/6.1.2_Line.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/6-Geometry/6.1.2_Line.cpp -------------------------------------------------------------------------------- /6-Geometry/6.1.3_Circle.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/6-Geometry/6.1.3_Circle.cpp -------------------------------------------------------------------------------- /6-Geometry/6.1.4_Triangle.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/6-Geometry/6.1.4_Triangle.cpp -------------------------------------------------------------------------------- /6-Geometry/6.1.5_Rectangle.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/6-Geometry/6.1.5_Rectangle.cpp -------------------------------------------------------------------------------- /6-Geometry/6.2.1_Angles.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/6-Geometry/6.2.1_Angles.cpp -------------------------------------------------------------------------------- /6-Geometry/6.2.2_Distances.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/6-Geometry/6.2.2_Distances.cpp -------------------------------------------------------------------------------- /6-Geometry/6.2.3_Line_Intersection.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/6-Geometry/6.2.3_Line_Intersection.cpp -------------------------------------------------------------------------------- /6-Geometry/6.2.4_Circle_Intersection.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/6-Geometry/6.2.4_Circle_Intersection.cpp -------------------------------------------------------------------------------- /6-Geometry/6.3.1_Polygon_Sorting_and_Area.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/6-Geometry/6.3.1_Polygon_Sorting_and_Area.cpp -------------------------------------------------------------------------------- /6-Geometry/6.3.2_Point-in-Polygon_(Ray_Casting).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/6-Geometry/6.3.2_Point-in-Polygon_(Ray_Casting).cpp -------------------------------------------------------------------------------- /6-Geometry/6.3.3_Convex_Hull_and_Diametral_Pair.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/6-Geometry/6.3.3_Convex_Hull_and_Diametral_Pair.cpp -------------------------------------------------------------------------------- /6-Geometry/6.3.4_Minimum_Enclosing_Circle.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/6-Geometry/6.3.4_Minimum_Enclosing_Circle.cpp -------------------------------------------------------------------------------- /6-Geometry/6.3.5_Closest_Pair.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/6-Geometry/6.3.5_Closest_Pair.cpp -------------------------------------------------------------------------------- /6-Geometry/6.3.6_Segment_Intersection_Finding.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/6-Geometry/6.3.6_Segment_Intersection_Finding.cpp -------------------------------------------------------------------------------- /6-Geometry/6.4.1_Convex_Polygon_Cut.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/6-Geometry/6.4.1_Convex_Polygon_Cut.cpp -------------------------------------------------------------------------------- /6-Geometry/6.4.2_Polygon_Intersection_and_Union.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/6-Geometry/6.4.2_Polygon_Intersection_and_Union.cpp -------------------------------------------------------------------------------- /6-Geometry/6.4.3_Delaunay_Triangulation_(Simple).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/6-Geometry/6.4.3_Delaunay_Triangulation_(Simple).cpp -------------------------------------------------------------------------------- /6-Geometry/6.4.4_Delaunay_Triangulation_(Fast).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/6-Geometry/6.4.4_Delaunay_Triangulation_(Fast).cpp -------------------------------------------------------------------------------- /Book/a3c5.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/Book/a3c5.pdf -------------------------------------------------------------------------------- /Book/a3c5.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/Book/a3c5.tex -------------------------------------------------------------------------------- /Book/chapter1.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/Book/chapter1.tex -------------------------------------------------------------------------------- /Book/chapter2.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/Book/chapter2.tex -------------------------------------------------------------------------------- /Book/chapter3.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/Book/chapter3.tex -------------------------------------------------------------------------------- /Book/chapter4.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/Book/chapter4.tex -------------------------------------------------------------------------------- /Book/chapter5.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/Book/chapter5.tex -------------------------------------------------------------------------------- /Book/chapter6.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/Book/chapter6.tex -------------------------------------------------------------------------------- /Book/gen_contents.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/Book/gen_contents.py -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/alxli/algorithm-anthology/HEAD/README.md --------------------------------------------------------------------------------