├── README.md ├── __WIP ├── equivalence.cc └── simplex_method.cc ├── _misc ├── dictionary.cc ├── parse_args.hh └── tick.cc ├── _note ├── heuristic_search.md ├── lca_compare.cc └── scc_comparison.cc ├── combinatorics ├── next_radix.cc ├── permutation_hash.cc ├── permutation_index.cc └── permutation_index_general.cc ├── data_structure ├── ZDD.cc ├── cartesian_tree.cc ├── disjoint_sparse_table.cc ├── fenwick_tree.cc ├── fenwick_tree_2d.cc ├── initializable_array.cc ├── leftist_heap.cc ├── minmax_heap.cc ├── order_maintenance.cc ├── parallel_binary_search.cc ├── partially_persistent_union_find.cc ├── persistent_array.cc ├── persistent_heap.cc ├── persistent_rope.cc ├── persistent_union_find.cc ├── radix_heap.cc ├── randomized_binary_search_tree.cc ├── retroactive_queue.cc ├── segment_recognizer.cc ├── skew_heap.cc ├── sparse_table.cc ├── splay_tree.cc ├── sqrt_array.cc ├── union_find.cc ├── union_find2.cc ├── union_find_undo.cc └── wavelet_matrix.cc ├── dynamic_programming ├── bounded_knapsack.cc ├── digit_dp.cc ├── knapsack.cc ├── longest_increasing_subsequence.cc ├── longest_zigzag_subsequence.cc ├── minimum_coin_change.cc └── rod_cutting.cc ├── game ├── 15puzzle.cc ├── alphabeta.cc ├── green_hackenbush.cc └── proof_number_search.cc ├── geometry ├── !circle.cc ├── _geom.cc ├── bk_tree.cc ├── convex_hull.cc ├── coordinate_domination.cc ├── covered_range.cc ├── kd_tree.cc ├── random_ball_cover.cc ├── randomized_kd_tree.cc ├── rectangle_union.cc ├── rectilinear_mst.cc ├── segment_arrangement.cc └── vantage_point_tree.cc ├── graph ├── arborescence.cc ├── arborescence2.cc ├── articulation_points.cc ├── betweenness_centrality.cc ├── bipartite_matching.cc ├── bipartite_matching_HK.cc ├── bridge.cc ├── chromatic_number.cc ├── cycle_enumeration.cc ├── dijkstra.cc ├── dominator_tree.cc ├── dynamic_reachability_dag.cc ├── euler_tour_tree.cc ├── eulerian_path_undirected.cc ├── gabow_edmonds.cc ├── gomory_hu_tree.cc ├── hamilton_cycle_ore.cc ├── is_bipartite.cc ├── is_chordal.cc ├── is_claw_free.cc ├── is_cograph.cc ├── is_graphic.cc ├── isomorphism.cc ├── k_shortest_walks.cc ├── kariv_hakimi.cc ├── kcore.cc ├── kruskal.cc ├── least_common_ancestor_doubling.cc ├── least_common_ancestor_heavylight.cc ├── least_common_ancestor_sparsetable.cc ├── least_common_ancestor_tarjan.cc ├── link_cut_tree.cc ├── maximal_cliques.cc ├── maximum_cut.cc ├── maximum_flow_dinic.cc ├── maximum_flow_edmonds_karp.cc ├── maximum_flow_ford_fulkerson.cc ├── maximum_flow_goldberg_tarjan.cc ├── minimum_cost_maximum_flow_goldberg_tarjan_mmcc.cc ├── minimum_cost_maximum_flow_tomizawa_edmonds_karp_ssp.cc ├── minimum_feedback_arc_set.cc ├── minimum_mean_cycle.cc ├── plane_perfect_matchings.cc ├── prufer_code.cc ├── reachability.cc ├── strongly_connected_component_gabow.cc ├── strongly_connected_component_kosaraju.cc ├── strongly_connected_component_tarjan.cc ├── topological_sort.cc ├── transitive_reduction_dag.cc ├── traveling_salesman.cc ├── tree_decomposition.cc └── tree_isomorphism.cc ├── machine_learning ├── bayesian_bradley_terry.py ├── bradley_terry.cc └── roc-auc.cc ├── math ├── SimplexMethodLP.cc ├── bigint.cc ├── continued_fraction.cc ├── fast_fourier_transform.cc ├── fast_modulo_transform.cc ├── karatsuba_multiplication.cc ├── lattice_below_line.cc ├── linear_recursion.cc ├── matrix_bool.cc ├── matrix_double.cc ├── permanent.cc ├── polynomial_int.cc ├── quadratic_equation.cc ├── rational.cc ├── satisfiability.cc ├── satisfiability_hornsat.cc ├── satisfiability_twosat.cc └── zero_one_IP_solver.cc ├── number_theory ├── carmichael_lambda.cc ├── divisor_sigma.cc ├── euler_phi.cc ├── mobius_mu.cc ├── modular_arithmetics.cc ├── number_theoretic_function.txt └── primes.cc ├── numeric ├── ODE_dormand_prince.cc ├── ODE_runge_kutta.cc ├── assignment.cc ├── chebyshev.cc ├── derivative.cc ├── dual_number.cc ├── find_min_unimodal.cc ├── integrate.cc ├── integrate_DE.cc └── nelder_mead.cc ├── other ├── all_nearest_smaller_values.cc ├── coordinate_compression.cc ├── cube.cc ├── exact_cover.cc ├── gregorian_calendar.cc ├── knapsack_expcore.cc ├── poker_hands.cc ├── sorting_network.cc ├── subset_sum.cc ├── unweighted_interval_scheduling.cc └── weighted_interval_scheduling.cc └── string ├── NFAtoDFA.cc ├── boyer_moore.cc ├── dfa_minimization.cc ├── earley.cc ├── edit_distance_NFA.cc ├── infix_to_postfix.cc ├── knuth_morris_pratt.cc ├── palindromic_tree.cc ├── suffix_array.cc ├── suffix_automaton.cc ├── suffix_tree.cc └── sunday.cc /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/README.md -------------------------------------------------------------------------------- /__WIP/equivalence.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/__WIP/equivalence.cc -------------------------------------------------------------------------------- /__WIP/simplex_method.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/__WIP/simplex_method.cc -------------------------------------------------------------------------------- /_misc/dictionary.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/_misc/dictionary.cc -------------------------------------------------------------------------------- /_misc/parse_args.hh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/_misc/parse_args.hh -------------------------------------------------------------------------------- /_misc/tick.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/_misc/tick.cc -------------------------------------------------------------------------------- /_note/heuristic_search.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/_note/heuristic_search.md -------------------------------------------------------------------------------- /_note/lca_compare.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/_note/lca_compare.cc -------------------------------------------------------------------------------- /_note/scc_comparison.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/_note/scc_comparison.cc -------------------------------------------------------------------------------- /combinatorics/next_radix.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/combinatorics/next_radix.cc -------------------------------------------------------------------------------- /combinatorics/permutation_hash.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/combinatorics/permutation_hash.cc -------------------------------------------------------------------------------- /combinatorics/permutation_index.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/combinatorics/permutation_index.cc -------------------------------------------------------------------------------- /combinatorics/permutation_index_general.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/combinatorics/permutation_index_general.cc -------------------------------------------------------------------------------- /data_structure/ZDD.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/ZDD.cc -------------------------------------------------------------------------------- /data_structure/cartesian_tree.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/cartesian_tree.cc -------------------------------------------------------------------------------- /data_structure/disjoint_sparse_table.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/disjoint_sparse_table.cc -------------------------------------------------------------------------------- /data_structure/fenwick_tree.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/fenwick_tree.cc -------------------------------------------------------------------------------- /data_structure/fenwick_tree_2d.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/fenwick_tree_2d.cc -------------------------------------------------------------------------------- /data_structure/initializable_array.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/initializable_array.cc -------------------------------------------------------------------------------- /data_structure/leftist_heap.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/leftist_heap.cc -------------------------------------------------------------------------------- /data_structure/minmax_heap.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/minmax_heap.cc -------------------------------------------------------------------------------- /data_structure/order_maintenance.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/order_maintenance.cc -------------------------------------------------------------------------------- /data_structure/parallel_binary_search.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/parallel_binary_search.cc -------------------------------------------------------------------------------- /data_structure/partially_persistent_union_find.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/partially_persistent_union_find.cc -------------------------------------------------------------------------------- /data_structure/persistent_array.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/persistent_array.cc -------------------------------------------------------------------------------- /data_structure/persistent_heap.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/persistent_heap.cc -------------------------------------------------------------------------------- /data_structure/persistent_rope.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/persistent_rope.cc -------------------------------------------------------------------------------- /data_structure/persistent_union_find.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/persistent_union_find.cc -------------------------------------------------------------------------------- /data_structure/radix_heap.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/radix_heap.cc -------------------------------------------------------------------------------- /data_structure/randomized_binary_search_tree.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/randomized_binary_search_tree.cc -------------------------------------------------------------------------------- /data_structure/retroactive_queue.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/retroactive_queue.cc -------------------------------------------------------------------------------- /data_structure/segment_recognizer.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/segment_recognizer.cc -------------------------------------------------------------------------------- /data_structure/skew_heap.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/skew_heap.cc -------------------------------------------------------------------------------- /data_structure/sparse_table.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/sparse_table.cc -------------------------------------------------------------------------------- /data_structure/splay_tree.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/splay_tree.cc -------------------------------------------------------------------------------- /data_structure/sqrt_array.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/sqrt_array.cc -------------------------------------------------------------------------------- /data_structure/union_find.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/union_find.cc -------------------------------------------------------------------------------- /data_structure/union_find2.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/union_find2.cc -------------------------------------------------------------------------------- /data_structure/union_find_undo.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/union_find_undo.cc -------------------------------------------------------------------------------- /data_structure/wavelet_matrix.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/data_structure/wavelet_matrix.cc -------------------------------------------------------------------------------- /dynamic_programming/bounded_knapsack.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/dynamic_programming/bounded_knapsack.cc -------------------------------------------------------------------------------- /dynamic_programming/digit_dp.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/dynamic_programming/digit_dp.cc -------------------------------------------------------------------------------- /dynamic_programming/knapsack.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/dynamic_programming/knapsack.cc -------------------------------------------------------------------------------- /dynamic_programming/longest_increasing_subsequence.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/dynamic_programming/longest_increasing_subsequence.cc -------------------------------------------------------------------------------- /dynamic_programming/longest_zigzag_subsequence.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/dynamic_programming/longest_zigzag_subsequence.cc -------------------------------------------------------------------------------- /dynamic_programming/minimum_coin_change.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/dynamic_programming/minimum_coin_change.cc -------------------------------------------------------------------------------- /dynamic_programming/rod_cutting.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/dynamic_programming/rod_cutting.cc -------------------------------------------------------------------------------- /game/15puzzle.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/game/15puzzle.cc -------------------------------------------------------------------------------- /game/alphabeta.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/game/alphabeta.cc -------------------------------------------------------------------------------- /game/green_hackenbush.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/game/green_hackenbush.cc -------------------------------------------------------------------------------- /game/proof_number_search.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/game/proof_number_search.cc -------------------------------------------------------------------------------- /geometry/!circle.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/geometry/!circle.cc -------------------------------------------------------------------------------- /geometry/_geom.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/geometry/_geom.cc -------------------------------------------------------------------------------- /geometry/bk_tree.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/geometry/bk_tree.cc -------------------------------------------------------------------------------- /geometry/convex_hull.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/geometry/convex_hull.cc -------------------------------------------------------------------------------- /geometry/coordinate_domination.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/geometry/coordinate_domination.cc -------------------------------------------------------------------------------- /geometry/covered_range.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/geometry/covered_range.cc -------------------------------------------------------------------------------- /geometry/kd_tree.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/geometry/kd_tree.cc -------------------------------------------------------------------------------- /geometry/random_ball_cover.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/geometry/random_ball_cover.cc -------------------------------------------------------------------------------- /geometry/randomized_kd_tree.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/geometry/randomized_kd_tree.cc -------------------------------------------------------------------------------- /geometry/rectangle_union.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/geometry/rectangle_union.cc -------------------------------------------------------------------------------- /geometry/rectilinear_mst.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/geometry/rectilinear_mst.cc -------------------------------------------------------------------------------- /geometry/segment_arrangement.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/geometry/segment_arrangement.cc -------------------------------------------------------------------------------- /geometry/vantage_point_tree.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/geometry/vantage_point_tree.cc -------------------------------------------------------------------------------- /graph/arborescence.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/arborescence.cc -------------------------------------------------------------------------------- /graph/arborescence2.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/arborescence2.cc -------------------------------------------------------------------------------- /graph/articulation_points.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/articulation_points.cc -------------------------------------------------------------------------------- /graph/betweenness_centrality.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/betweenness_centrality.cc -------------------------------------------------------------------------------- /graph/bipartite_matching.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/bipartite_matching.cc -------------------------------------------------------------------------------- /graph/bipartite_matching_HK.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/bipartite_matching_HK.cc -------------------------------------------------------------------------------- /graph/bridge.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/bridge.cc -------------------------------------------------------------------------------- /graph/chromatic_number.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/chromatic_number.cc -------------------------------------------------------------------------------- /graph/cycle_enumeration.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/cycle_enumeration.cc -------------------------------------------------------------------------------- /graph/dijkstra.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/dijkstra.cc -------------------------------------------------------------------------------- /graph/dominator_tree.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/dominator_tree.cc -------------------------------------------------------------------------------- /graph/dynamic_reachability_dag.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/dynamic_reachability_dag.cc -------------------------------------------------------------------------------- /graph/euler_tour_tree.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/euler_tour_tree.cc -------------------------------------------------------------------------------- /graph/eulerian_path_undirected.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/eulerian_path_undirected.cc -------------------------------------------------------------------------------- /graph/gabow_edmonds.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/gabow_edmonds.cc -------------------------------------------------------------------------------- /graph/gomory_hu_tree.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/gomory_hu_tree.cc -------------------------------------------------------------------------------- /graph/hamilton_cycle_ore.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/hamilton_cycle_ore.cc -------------------------------------------------------------------------------- /graph/is_bipartite.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/is_bipartite.cc -------------------------------------------------------------------------------- /graph/is_chordal.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/is_chordal.cc -------------------------------------------------------------------------------- /graph/is_claw_free.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/is_claw_free.cc -------------------------------------------------------------------------------- /graph/is_cograph.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/is_cograph.cc -------------------------------------------------------------------------------- /graph/is_graphic.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/is_graphic.cc -------------------------------------------------------------------------------- /graph/isomorphism.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/isomorphism.cc -------------------------------------------------------------------------------- /graph/k_shortest_walks.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/k_shortest_walks.cc -------------------------------------------------------------------------------- /graph/kariv_hakimi.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/kariv_hakimi.cc -------------------------------------------------------------------------------- /graph/kcore.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/kcore.cc -------------------------------------------------------------------------------- /graph/kruskal.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/kruskal.cc -------------------------------------------------------------------------------- /graph/least_common_ancestor_doubling.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/least_common_ancestor_doubling.cc -------------------------------------------------------------------------------- /graph/least_common_ancestor_heavylight.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/least_common_ancestor_heavylight.cc -------------------------------------------------------------------------------- /graph/least_common_ancestor_sparsetable.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/least_common_ancestor_sparsetable.cc -------------------------------------------------------------------------------- /graph/least_common_ancestor_tarjan.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/least_common_ancestor_tarjan.cc -------------------------------------------------------------------------------- /graph/link_cut_tree.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/link_cut_tree.cc -------------------------------------------------------------------------------- /graph/maximal_cliques.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/maximal_cliques.cc -------------------------------------------------------------------------------- /graph/maximum_cut.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/maximum_cut.cc -------------------------------------------------------------------------------- /graph/maximum_flow_dinic.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/maximum_flow_dinic.cc -------------------------------------------------------------------------------- /graph/maximum_flow_edmonds_karp.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/maximum_flow_edmonds_karp.cc -------------------------------------------------------------------------------- /graph/maximum_flow_ford_fulkerson.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/maximum_flow_ford_fulkerson.cc -------------------------------------------------------------------------------- /graph/maximum_flow_goldberg_tarjan.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/maximum_flow_goldberg_tarjan.cc -------------------------------------------------------------------------------- /graph/minimum_cost_maximum_flow_goldberg_tarjan_mmcc.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/minimum_cost_maximum_flow_goldberg_tarjan_mmcc.cc -------------------------------------------------------------------------------- /graph/minimum_cost_maximum_flow_tomizawa_edmonds_karp_ssp.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/minimum_cost_maximum_flow_tomizawa_edmonds_karp_ssp.cc -------------------------------------------------------------------------------- /graph/minimum_feedback_arc_set.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/minimum_feedback_arc_set.cc -------------------------------------------------------------------------------- /graph/minimum_mean_cycle.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/minimum_mean_cycle.cc -------------------------------------------------------------------------------- /graph/plane_perfect_matchings.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/plane_perfect_matchings.cc -------------------------------------------------------------------------------- /graph/prufer_code.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/prufer_code.cc -------------------------------------------------------------------------------- /graph/reachability.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/reachability.cc -------------------------------------------------------------------------------- /graph/strongly_connected_component_gabow.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/strongly_connected_component_gabow.cc -------------------------------------------------------------------------------- /graph/strongly_connected_component_kosaraju.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/strongly_connected_component_kosaraju.cc -------------------------------------------------------------------------------- /graph/strongly_connected_component_tarjan.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/strongly_connected_component_tarjan.cc -------------------------------------------------------------------------------- /graph/topological_sort.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/topological_sort.cc -------------------------------------------------------------------------------- /graph/transitive_reduction_dag.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/transitive_reduction_dag.cc -------------------------------------------------------------------------------- /graph/traveling_salesman.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/traveling_salesman.cc -------------------------------------------------------------------------------- /graph/tree_decomposition.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/tree_decomposition.cc -------------------------------------------------------------------------------- /graph/tree_isomorphism.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/graph/tree_isomorphism.cc -------------------------------------------------------------------------------- /machine_learning/bayesian_bradley_terry.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/machine_learning/bayesian_bradley_terry.py -------------------------------------------------------------------------------- /machine_learning/bradley_terry.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/machine_learning/bradley_terry.cc -------------------------------------------------------------------------------- /machine_learning/roc-auc.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/machine_learning/roc-auc.cc -------------------------------------------------------------------------------- /math/SimplexMethodLP.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/math/SimplexMethodLP.cc -------------------------------------------------------------------------------- /math/bigint.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/math/bigint.cc -------------------------------------------------------------------------------- /math/continued_fraction.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/math/continued_fraction.cc -------------------------------------------------------------------------------- /math/fast_fourier_transform.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/math/fast_fourier_transform.cc -------------------------------------------------------------------------------- /math/fast_modulo_transform.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/math/fast_modulo_transform.cc -------------------------------------------------------------------------------- /math/karatsuba_multiplication.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/math/karatsuba_multiplication.cc -------------------------------------------------------------------------------- /math/lattice_below_line.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/math/lattice_below_line.cc -------------------------------------------------------------------------------- /math/linear_recursion.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/math/linear_recursion.cc -------------------------------------------------------------------------------- /math/matrix_bool.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/math/matrix_bool.cc -------------------------------------------------------------------------------- /math/matrix_double.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/math/matrix_double.cc -------------------------------------------------------------------------------- /math/permanent.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/math/permanent.cc -------------------------------------------------------------------------------- /math/polynomial_int.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/math/polynomial_int.cc -------------------------------------------------------------------------------- /math/quadratic_equation.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/math/quadratic_equation.cc -------------------------------------------------------------------------------- /math/rational.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/math/rational.cc -------------------------------------------------------------------------------- /math/satisfiability.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/math/satisfiability.cc -------------------------------------------------------------------------------- /math/satisfiability_hornsat.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/math/satisfiability_hornsat.cc -------------------------------------------------------------------------------- /math/satisfiability_twosat.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/math/satisfiability_twosat.cc -------------------------------------------------------------------------------- /math/zero_one_IP_solver.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/math/zero_one_IP_solver.cc -------------------------------------------------------------------------------- /number_theory/carmichael_lambda.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/number_theory/carmichael_lambda.cc -------------------------------------------------------------------------------- /number_theory/divisor_sigma.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/number_theory/divisor_sigma.cc -------------------------------------------------------------------------------- /number_theory/euler_phi.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/number_theory/euler_phi.cc -------------------------------------------------------------------------------- /number_theory/mobius_mu.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/number_theory/mobius_mu.cc -------------------------------------------------------------------------------- /number_theory/modular_arithmetics.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/number_theory/modular_arithmetics.cc -------------------------------------------------------------------------------- /number_theory/number_theoretic_function.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/number_theory/number_theoretic_function.txt -------------------------------------------------------------------------------- /number_theory/primes.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/number_theory/primes.cc -------------------------------------------------------------------------------- /numeric/ODE_dormand_prince.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/numeric/ODE_dormand_prince.cc -------------------------------------------------------------------------------- /numeric/ODE_runge_kutta.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/numeric/ODE_runge_kutta.cc -------------------------------------------------------------------------------- /numeric/assignment.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/numeric/assignment.cc -------------------------------------------------------------------------------- /numeric/chebyshev.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/numeric/chebyshev.cc -------------------------------------------------------------------------------- /numeric/derivative.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/numeric/derivative.cc -------------------------------------------------------------------------------- /numeric/dual_number.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/numeric/dual_number.cc -------------------------------------------------------------------------------- /numeric/find_min_unimodal.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/numeric/find_min_unimodal.cc -------------------------------------------------------------------------------- /numeric/integrate.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/numeric/integrate.cc -------------------------------------------------------------------------------- /numeric/integrate_DE.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/numeric/integrate_DE.cc -------------------------------------------------------------------------------- /numeric/nelder_mead.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/numeric/nelder_mead.cc -------------------------------------------------------------------------------- /other/all_nearest_smaller_values.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/other/all_nearest_smaller_values.cc -------------------------------------------------------------------------------- /other/coordinate_compression.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/other/coordinate_compression.cc -------------------------------------------------------------------------------- /other/cube.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/other/cube.cc -------------------------------------------------------------------------------- /other/exact_cover.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/other/exact_cover.cc -------------------------------------------------------------------------------- /other/gregorian_calendar.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/other/gregorian_calendar.cc -------------------------------------------------------------------------------- /other/knapsack_expcore.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/other/knapsack_expcore.cc -------------------------------------------------------------------------------- /other/poker_hands.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/other/poker_hands.cc -------------------------------------------------------------------------------- /other/sorting_network.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/other/sorting_network.cc -------------------------------------------------------------------------------- /other/subset_sum.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/other/subset_sum.cc -------------------------------------------------------------------------------- /other/unweighted_interval_scheduling.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/other/unweighted_interval_scheduling.cc -------------------------------------------------------------------------------- /other/weighted_interval_scheduling.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/other/weighted_interval_scheduling.cc -------------------------------------------------------------------------------- /string/NFAtoDFA.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/string/NFAtoDFA.cc -------------------------------------------------------------------------------- /string/boyer_moore.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/string/boyer_moore.cc -------------------------------------------------------------------------------- /string/dfa_minimization.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/string/dfa_minimization.cc -------------------------------------------------------------------------------- /string/earley.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/string/earley.cc -------------------------------------------------------------------------------- /string/edit_distance_NFA.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/string/edit_distance_NFA.cc -------------------------------------------------------------------------------- /string/infix_to_postfix.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/string/infix_to_postfix.cc -------------------------------------------------------------------------------- /string/knuth_morris_pratt.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/string/knuth_morris_pratt.cc -------------------------------------------------------------------------------- /string/palindromic_tree.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/string/palindromic_tree.cc -------------------------------------------------------------------------------- /string/suffix_array.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/string/suffix_array.cc -------------------------------------------------------------------------------- /string/suffix_automaton.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/string/suffix_automaton.cc -------------------------------------------------------------------------------- /string/suffix_tree.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/string/suffix_tree.cc -------------------------------------------------------------------------------- /string/sunday.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/spaghetti-source/algorithm/HEAD/string/sunday.cc --------------------------------------------------------------------------------