Index

A

a_star() (in module tryalgo.a_star) AbstractSkipList (class in tryalgo.skip_list) add() (in module tryalgo.trie) (tryalgo.fenwick.Fenwick method) (tryalgo.range_minimum_query.LazySegmentTree method) (tryalgo.Sequence.Sequence method) (tryalgo.skip_list.SortedSet method) add_arc() (tryalgo.graph.GraphNamedVertices method) add_edge() (tryalgo.graph.GraphNamedVertices method) add_node() (tryalgo.graph.GraphNamedVertices method)

add_poly() (in module tryalgo.karatsuba) add_reverse_arcs() (in module tryalgo.graph) anagrams() (in module tryalgo.anagrams) andrew() (in module tryalgo.convex_hull) area() (in module tryalgo.polygon) arithm_expr_eval() (in module tryalgo.arithm_expr_eval) arithm_expr_parse() (in module tryalgo.arithm_expr_eval) arithm_expr_target() (in module tryalgo.arithm_expr_target) attach() (tryalgo.PC_tree.Leaf method) (tryalgo.PC_tree.Node method) attach_neighbors() (tryalgo.PC_tree.Node method)

B

bellman_ford() (in module tryalgo.bellman_ford) bellman_ford2() (in module tryalgo.bellman_ford) bezout() (in module tryalgo.arithm) bfs() (in module tryalgo.bfs)

bfs_implicit() (in module tryalgo.bfs) binom() (in module tryalgo.arithm) binom_modulo() (in module tryalgo.arithm) bipartite_vertex_cover() (in module tryalgo.bipartite_vertex_cover)

C

C_node (class in tryalgo.PC_tree) change() (tryalgo.union_rectangles.CoverQuery method) clean() (tryalgo.PC_tree.C_node method) (tryalgo.PC_tree.Leaf method) (tryalgo.PC_tree.Node method) (tryalgo.PC_tree.P_node method) closest_points() (in module tryalgo.closest_points) closest_values() (in module tryalgo.closest_values)

coin_change() (in module tryalgo.subsetsum) continuous_binary_search() (in module tryalgo.binary_search) convert() (in module tryalgo.next_permutation) count (tryalgo.skip_list.SortedDict.Node attribute) (tryalgo.skip_list.SortedSet.Node attribute) cover() (tryalgo.union_rectangles.CoverQuery method) CoverQuery (class in tryalgo.union_rectangles) cut_nodes_edges() (in module tryalgo.biconnected_components) cut_nodes_edges2() (in module tryalgo.biconnected_components)

D

dancing_links() (in module tryalgo.dancing_links) decode_root_matrix_to_level() (in module tryalgo.dyn_prog_tricks) detach() (tryalgo.PC_tree.C_node method) (tryalgo.PC_tree.Leaf method) (tryalgo.PC_tree.Node method) detach_bilateral() (tryalgo.PC_tree.Node method) dfs_grid() (in module tryalgo.dfs) dfs_grid_recursive() (in module tryalgo.dfs) dfs_iterative() (in module tryalgo.dfs) dfs_recursive() (in module tryalgo.dfs) dfs_tree() (in module tryalgo.dfs)

dictdict_to_listdict() (in module tryalgo.graph) dijkstra() (in module tryalgo.dijkstra) dijkstra_update_heap() (in module tryalgo.dijkstra) dilworth() (in module tryalgo.dilworth) dinic() (in module tryalgo.dinic) discrete_binary_search() (in module tryalgo.binary_search) dist() (in module tryalgo.kruskal) dist01() (in module tryalgo.graph01) dist_grid() (in module tryalgo.dist_grid) down() (tryalgo.our_heap.OurHeap method) dyn_prog_Monge() (in module tryalgo.dyn_prog_tricks)

E

edmonds_karp() (in module tryalgo.edmonds_karp) eratosthene() (in module tryalgo.primes) eulerian_tour_directed() (in module tryalgo.eulerian_tour)

eulerian_tour_undirected() (in module tryalgo.eulerian_tour) eval_poly() (in module tryalgo.karatsuba) extract() (in module tryalgo.huffman) extract_path() (in module tryalgo.graph)

F

fast_exponentiation() (in module tryalgo.fast_exponentiation) fast_exponentiation2() (in module tryalgo.fast_exponentiation) Fenwick (class in tryalgo.fenwick) FenwickMin (class in tryalgo.fenwick) fft() (in module tryalgo.fft) find() (tryalgo.kruskal.UnionFind method) (tryalgo.skip_list.AbstractSkipList method) find_cycle() (in module tryalgo.dfs)

flip() (tryalgo.PC_tree.C_node method) floyd_warshall() (in module tryalgo.floyd_warshall) floyd_warshall2() (in module tryalgo.floyd_warshall) ford_fulkerson() (in module tryalgo.ford_fulkerson) freivalds() (in module tryalgo.freivalds) frontier() (tryalgo.PC_tree.C_node method) (tryalgo.PC_tree.Leaf method) (tryalgo.PC_tree.P_node method) (tryalgo.PC_tree.PC_tree method)

G

gale_shapley() (in module tryalgo.gale_shapley) gauss_jordan() (in module tryalgo.gauss_jordan) get() (tryalgo.fenwick.Fenwick method)

getkth() (tryalgo.skip_list.AbstractSkipList method) GraphNamedVertices (class in tryalgo.graph) gries_misra() (in module tryalgo.primes)

H

hamiltonian_cycle() (in module tryalgo.hamiltonian_cycle)

horn_sat() (in module tryalgo.horn_sat) huffman() (in module tryalgo.huffman)

I

Infeasible insert() (tryalgo.skip_list.AbstractSkipList method) insertAfter() (tryalgo.Sequence.Sequence method) insertBefore() (tryalgo.Sequence.Sequence method) int2roman() (in module tryalgo.roman_numbers) interval_cover() (in module tryalgo.interval_cover) interval_tree() (in module tryalgo.interval_tree) intervalAdd() (tryalgo.fenwick.Fenwick method) intervals_containing() (in module tryalgo.interval_tree) intervals_union() (in module tryalgo.intervals_union)

intervalSum() (tryalgo.fenwick.Fenwick method) inv() (in module tryalgo.arithm) inv_fft() (in module tryalgo.fft) is_bipartite() (in module tryalgo.dfs) is_eulerian_tour_directed() (in module tryalgo.eulerian_tour) is_eulerian_tour_undirected() (in module tryalgo.eulerian_tour) is_full() (tryalgo.PC_tree.Leaf method) (tryalgo.PC_tree.Node method) is_partial() (tryalgo.PC_tree.Node method) is_simple() (in module tryalgo.polygon)

K

key (tryalgo.skip_list.SortedDict.Node attribute) (tryalgo.skip_list.SortedSet.Node attribute) key() (tryalgo.Sequence.Sequence method) keys() (tryalgo.skip_list.SortedDict method) knapsack() (in module tryalgo.knapsack)

knapsack2() (in module tryalgo.knapsack) knuth_morris_pratt() (in module tryalgo.knuth_morris_pratt) kosaraju() (in module tryalgo.strongly_connected_components) kruskal() (in module tryalgo.kruskal) kuhn_munkres() (in module tryalgo.kuhn_munkres) (in module tryalgo.kuhn_munkres_n4)

L

laser_mirrors() (in module tryalgo.laser_mirrors) lastKey() (tryalgo.skip_list.AbstractSkipList method) LazySegmentTree (class in tryalgo.range_minimum_query) Leaf (class in tryalgo.PC_tree) left_right_inversions() (in module tryalgo.left_right_inversions) levenshtein() (in module tryalgo.levenshtein) listdict_to_listlist_and_matrix() (in module tryalgo.graph)

listlist_and_matrix_to_listdict() (in module tryalgo.graph) log2ceil() (in module tryalgo.lowest_common_ancestor) log2floor() (in module tryalgo.lowest_common_ancestor) longest_common_subsequence() (in module tryalgo.longest_common_subsequence) longest_increasing_subsequence() (in module tryalgo.longest_increasing_subsequence) LowestCommonAncestorRMQ (class in tryalgo.lowest_common_ancestor) LowestCommonAncestorShortcuts (class in tryalgo.lowest_common_ancestor)

M

majority() (in module tryalgo.majority) make_flow_labels() (in module tryalgo.graph) manacher() (in module tryalgo.manacher) matches() (in module tryalgo.rabin_karp) matrix_chain_mult() (in module tryalgo.matrix_chain_mult) matrix_mult_opt_order() (in module tryalgo.matrix_chain_mult) matrix_to_listlist() (in module tryalgo.graph) max() (tryalgo.range_minimum_query.LazySegmentTree method) max_bipartite_matching() (in module tryalgo.bipartite_matching) max_interval_intersec() (in module tryalgo.max_interval_intersec) maximum_border_length() (in module tryalgo.knuth_morris_pratt) merge() (in module tryalgo.merge_ordered_lists) min() (tryalgo.range_minimum_query.LazySegmentTree method) min_mean_cycle() (in module tryalgo.min_mean_cycle) min_scalar_prod() (in module tryalgo.scalar) module tryalgo tryalgo.a_star tryalgo.anagrams tryalgo.arithm tryalgo.arithm_expr_eval tryalgo.arithm_expr_target tryalgo.bellman_ford tryalgo.bfs tryalgo.biconnected_components tryalgo.binary_search tryalgo.bipartite_matching tryalgo.bipartite_vertex_cover tryalgo.closest_points tryalgo.closest_values tryalgo.convex_hull tryalgo.dancing_links tryalgo.dfs tryalgo.dijkstra tryalgo.dilworth tryalgo.dinic tryalgo.dist_grid tryalgo.dyn_prog_tricks tryalgo.edmonds_karp tryalgo.eulerian_tour tryalgo.fast_exponentiation tryalgo.fenwick tryalgo.fft tryalgo.floyd_warshall tryalgo.ford_fulkerson tryalgo.freivalds tryalgo.gale_shapley tryalgo.gauss_jordan tryalgo.graph tryalgo.graph01 tryalgo.hamiltonian_cycle tryalgo.horn_sat tryalgo.huffman tryalgo.interval_cover tryalgo.interval_tree tryalgo.intervals_union tryalgo.karatsuba tryalgo.knapsack tryalgo.knuth_morris_pratt tryalgo.kruskal tryalgo.kuhn_munkres tryalgo.kuhn_munkres_n4 tryalgo.laser_mirrors tryalgo.left_right_inversions tryalgo.levenshtein tryalgo.longest_common_subsequence tryalgo.longest_increasing_subsequence tryalgo.lowest_common_ancestor tryalgo.majority tryalgo.manacher tryalgo.matrix_chain_mult tryalgo.max_interval_intersec tryalgo.merge_ordered_lists tryalgo.min_mean_cycle tryalgo.next_permutation tryalgo.our_heap tryalgo.our_queue tryalgo.our_std tryalgo.pareto tryalgo.partition_refinement tryalgo.PC_tree tryalgo.permutation_rank tryalgo.polygon tryalgo.predictive_text tryalgo.primes tryalgo.rabin_karp tryalgo.range_minimum_query tryalgo.rectangles_from_grid tryalgo.rectangles_from_histogram tryalgo.rectangles_from_points tryalgo.roman_numbers tryalgo.scalar tryalgo.Sequence tryalgo.shortest_cycle tryalgo.skip_list tryalgo.strongly_connected_components tryalgo.subsetsum tryalgo.subsetsum_divide tryalgo.sudoku tryalgo.suffix_array tryalgo.three_partition tryalgo.topological_order tryalgo.tortoise_hare tryalgo.trie tryalgo.two_sat tryalgo.union_rectangles tryalgo.windows_k_distinct

mul_poly() (in module tryalgo.karatsuba) mul_poly_fft() (in module tryalgo.fft)

N

next (tryalgo.skip_list.SortedDict.Node attribute) (tryalgo.skip_list.SortedSet.Node attribute) next_permutation() (in module tryalgo.next_permutation)

nextKey() (tryalgo.skip_list.AbstractSkipList method) nextNode() (tryalgo.skip_list.AbstractSkipList method) Node (class in tryalgo.PC_tree)

O

opt_bin_search_tree1() (in module tryalgo.dyn_prog_tricks) opt_bin_search_tree2() (in module tryalgo.dyn_prog_tricks) optimized_binary_search() (in module tryalgo.binary_search)

optimized_binary_search_lower() (in module tryalgo.binary_search) order() (tryalgo.partition_refinement.PartitionRefinement method) OurHeap (class in tryalgo.our_heap) OurQueue (class in tryalgo.our_queue)

P

P_node (class in tryalgo.PC_tree) pad() (in module tryalgo.fft) pareto2d() (in module tryalgo.pareto) pareto3d() (in module tryalgo.pareto) part_sum() (in module tryalgo.subsetsum_divide) part_sum2() (in module tryalgo.subsetsum_divide) PartitionRefinement (class in tryalgo.partition_refinement) PC_tree (class in tryalgo.PC_tree) permutation_rank() (in module tryalgo.permutation_rank) pgcd() (in module tryalgo.arithm) pop() (tryalgo.our_heap.OurHeap method) (tryalgo.our_queue.OurQueue method) (tryalgo.skip_list.SortedSet method)

powergraph() (in module tryalgo.shortest_cycle) powerstring_by_border() (in module tryalgo.knuth_morris_pratt) powerstring_by_find() (in module tryalgo.knuth_morris_pratt) predecessor() (tryalgo.Sequence.Sequence method) predictive_text() (in module tryalgo.predictive_text) prefixMin() (tryalgo.fenwick.FenwickMin method) prefixSum() (tryalgo.fenwick.Fenwick method) print_dot() (tryalgo.PC_tree.PC_tree method) propose() (in module tryalgo.predictive_text) push() (tryalgo.our_heap.OurHeap method) (tryalgo.our_queue.OurQueue method)

Q

query() (tryalgo.lowest_common_ancestor.LowestCommonAncestorRMQ method) (tryalgo.lowest_common_ancestor.LowestCommonAncestorShortcuts method)

R

rabin_karp_factor() (in module tryalgo.rabin_karp) rabin_karp_matching() (in module tryalgo.rabin_karp) random() (in module tryalgo.skip_list) random_eulerien_graph() (in module tryalgo.eulerian_tour) randomHeight() (tryalgo.skip_list.AbstractSkipList static method) range_min() (tryalgo.range_minimum_query.RangeMinQuery method) RangeMinQuery (class in tryalgo.range_minimum_query) rank_permutation() (in module tryalgo.permutation_rank) read() (in module tryalgo.horn_sat) read_graph() (in module tryalgo.graph) readarray() (in module tryalgo.our_std) readint() (in module tryalgo.our_std) readmatrix() (in module tryalgo.our_std) readstr() (in module tryalgo.our_std) readtab() (in module tryalgo.graph) readval() (in module tryalgo.graph)

rectangles_contains_point() (in module tryalgo.union_rectangles) rectangles_from_grid() (in module tryalgo.rectangles_from_grid) rectangles_from_histogram() (in module tryalgo.rectangles_from_histogram) rectangles_from_points() (in module tryalgo.rectangles_from_points) refine() (tryalgo.partition_refinement.PartitionRefinement method) remove() (tryalgo.Sequence.Sequence method) (tryalgo.skip_list.AbstractSkipList method) replace() (tryalgo.Sequence.Sequence method) represent() (tryalgo.PC_tree.C_node method) (tryalgo.PC_tree.P_node method) (tryalgo.PC_tree.PC_tree method) represent_parent() (tryalgo.PC_tree.Node method) restrict() (tryalgo.PC_tree.PC_tree method) reverse() (in module tryalgo.strongly_connected_components) roll_hash() (in module tryalgo.rabin_karp) roman2int() (in module tryalgo.roman_numbers)

S

search() (in module tryalgo.trie) Sequence (class in tryalgo.Sequence) SequenceError set() (tryalgo.range_minimum_query.LazySegmentTree method) shortest_cycle() (in module tryalgo.shortest_cycle) signal_full() (tryalgo.PC_tree.C_node method) (tryalgo.PC_tree.Node method) (tryalgo.PC_tree.P_node method) solve() (in module tryalgo.laser_mirrors) solve_word_addition() (in module tryalgo.next_permutation) sort_class() (in module tryalgo.suffix_array) sort_cyclic_shifts() (in module tryalgo.suffix_array) SortedDict (class in tryalgo.skip_list)

SortedDict.Node (class in tryalgo.skip_list) SortedSet (class in tryalgo.skip_list) SortedSet.Node (class in tryalgo.skip_list) spell_check() (in module tryalgo.trie) split() (tryalgo.PC_tree.C_node method) (tryalgo.PC_tree.P_node method) sub_poly() (in module tryalgo.karatsuba) subset_sum() (in module tryalgo.subsetsum) (in module tryalgo.subsetsum_divide) subset_sum2() (in module tryalgo.subsetsum_divide) successor() (tryalgo.Sequence.Sequence method) sudoku() (in module tryalgo.sudoku) suffix_array() (in module tryalgo.suffix_array) sum() (tryalgo.range_minimum_query.LazySegmentTree method)

T

tarjan() (in module tryalgo.strongly_connected_components) tarjan_recursif() (in module tryalgo.strongly_connected_components) ternary_search() (in module tryalgo.binary_search) three_partition() (in module tryalgo.three_partition) to_signal() (tryalgo.PC_tree.C_node method) (tryalgo.PC_tree.Leaf method) (tryalgo.PC_tree.P_node method) tolist() (tryalgo.partition_refinement.PartitionRefinement method) topological_order() (in module tryalgo.topological_order) topological_order_dfs() (in module tryalgo.topological_order) tortoise_hare() (in module tryalgo.tortoise_hare) tree_adj_to_prec() (in module tryalgo.graph) tree_prec_to_adj() (in module tryalgo.graph) Trie() (in module tryalgo.trie) TrieNode (class in tryalgo.trie) tryalgo module tryalgo.a_star module tryalgo.anagrams module tryalgo.arithm module tryalgo.arithm_expr_eval module tryalgo.arithm_expr_target module tryalgo.bellman_ford module tryalgo.bfs module tryalgo.biconnected_components module tryalgo.binary_search module tryalgo.bipartite_matching module tryalgo.bipartite_vertex_cover module tryalgo.closest_points module tryalgo.closest_values module tryalgo.convex_hull module tryalgo.dancing_links module tryalgo.dfs module tryalgo.dijkstra module tryalgo.dilworth module tryalgo.dinic module tryalgo.dist_grid module tryalgo.dyn_prog_tricks module tryalgo.edmonds_karp module tryalgo.eulerian_tour module tryalgo.fast_exponentiation module tryalgo.fenwick module tryalgo.fft module tryalgo.floyd_warshall module tryalgo.ford_fulkerson module tryalgo.freivalds module tryalgo.gale_shapley module tryalgo.gauss_jordan module tryalgo.graph module tryalgo.graph01 module tryalgo.hamiltonian_cycle module tryalgo.horn_sat module tryalgo.huffman module tryalgo.interval_cover module tryalgo.interval_tree module tryalgo.intervals_union module tryalgo.karatsuba module tryalgo.knapsack module

tryalgo.knuth_morris_pratt module tryalgo.kruskal module tryalgo.kuhn_munkres module tryalgo.kuhn_munkres_n4 module tryalgo.laser_mirrors module tryalgo.left_right_inversions module tryalgo.levenshtein module tryalgo.longest_common_subsequence module tryalgo.longest_increasing_subsequence module tryalgo.lowest_common_ancestor module tryalgo.majority module tryalgo.manacher module tryalgo.matrix_chain_mult module tryalgo.max_interval_intersec module tryalgo.merge_ordered_lists module tryalgo.min_mean_cycle module tryalgo.next_permutation module tryalgo.our_heap module tryalgo.our_queue module tryalgo.our_std module tryalgo.pareto module tryalgo.partition_refinement module tryalgo.PC_tree module tryalgo.permutation_rank module tryalgo.polygon module tryalgo.predictive_text module tryalgo.primes module tryalgo.rabin_karp module tryalgo.range_minimum_query module tryalgo.rectangles_from_grid module tryalgo.rectangles_from_histogram module tryalgo.rectangles_from_points module tryalgo.roman_numbers module tryalgo.scalar module tryalgo.Sequence module tryalgo.shortest_cycle module tryalgo.skip_list module tryalgo.strongly_connected_components module tryalgo.subsetsum module tryalgo.subsetsum_divide module tryalgo.sudoku module tryalgo.suffix_array module tryalgo.three_partition module tryalgo.topological_order module tryalgo.tortoise_hare module tryalgo.trie module tryalgo.two_sat module tryalgo.union_rectangles module tryalgo.windows_k_distinct module two_sat() (in module tryalgo.two_sat)

U

union() (tryalgo.kruskal.UnionFind method) union_intervals() (in module tryalgo.union_rectangles) union_rectangles() (in module tryalgo.union_rectangles) union_rectangles_fast() (in module tryalgo.union_rectangles) union_rectangles_fastest() (in module tryalgo.union_rectangles)

union_rectangles_naive() (in module tryalgo.union_rectangles) UnionFind (class in tryalgo.kruskal) up() (tryalgo.our_heap.OurHeap method) update() (tryalgo.fenwick.FenwickMin method) (tryalgo.our_heap.OurHeap method)

V

val (tryalgo.skip_list.SortedDict.Node attribute)

W

windows_k_distinct() (in module tryalgo.windows_k_distinct)

write_cycle() (in module tryalgo.eulerian_tour) write_graph() (in module tryalgo.graph)