tryalgo

• tryalgo package
  • Submodules
  • tryalgo.PC_tree module
    • C_node
      • C_node.clean()
      • C_node.detach()
      • C_node.flip()
      • C_node.frontier()
      • C_node.represent()
      • C_node.signal_full()
      • C_node.split()
      • C_node.to_signal()
    • Infeasible
    • Leaf
      • Leaf.attach()
      • Leaf.clean()
      • Leaf.detach()
      • Leaf.frontier()
      • Leaf.is_full()
      • Leaf.to_signal()
    • Node
      • Node.attach()
      • Node.attach_neighbors()
      • Node.clean()
      • Node.detach()
      • Node.detach_bilateral()
      • Node.is_full()
      • Node.is_partial()
      • Node.represent_parent()
      • Node.signal_full()
    • PC_tree
      • PC_tree.frontier()
      • PC_tree.print_dot()
      • PC_tree.represent()
      • PC_tree.restrict()
    • P_node
      • P_node.clean()
      • P_node.frontier()
      • P_node.represent()
      • P_node.signal_full()
      • P_node.split()
      • P_node.to_signal()
  • tryalgo.Sequence module
    • Sequence
      • Sequence.add()
      • Sequence.insertAfter()
      • Sequence.insertBefore()
      • Sequence.key()
      • Sequence.predecessor()
      • Sequence.remove()
      • Sequence.replace()
      • Sequence.successor()
    • SequenceError
  • tryalgo.a_star module
    • a_star()
  • tryalgo.anagrams module
    • anagrams()
  • tryalgo.arithm module
    • bezout()
    • binom()
    • binom_modulo()
    • inv()
    • pgcd()
  • tryalgo.arithm_expr_eval module
    • arithm_expr_eval()
    • arithm_expr_parse()
  • tryalgo.arithm_expr_target module
    • arithm_expr_target()
  • tryalgo.bellman_ford module
    • bellman_ford()
    • bellman_ford2()
  • tryalgo.bfs module
    • bfs()
    • bfs_implicit()
  • tryalgo.biconnected_components module
    • cut_nodes_edges()
    • cut_nodes_edges2()
  • tryalgo.binary_search module
    • continuous_binary_search()
    • discrete_binary_search()
    • optimized_binary_search()
    • optimized_binary_search_lower()
    • ternary_search()
  • tryalgo.bipartite_matching module
    • max_bipartite_matching()
  • tryalgo.bipartite_vertex_cover module
    • bipartite_vertex_cover()
  • tryalgo.closest_points module
    • closest_points()
  • tryalgo.closest_values module
    • closest_values()
  • tryalgo.convex_hull module
    • andrew()
  • tryalgo.dancing_links module
    • dancing_links()
  • tryalgo.dfs module
    • dfs_grid()
    • dfs_grid_recursive()
    • dfs_iterative()
    • dfs_recursive()
    • dfs_tree()
    • find_cycle()
    • is_bipartite()
  • tryalgo.dijkstra module
    • dijkstra()
    • dijkstra_update_heap()
  • tryalgo.dilworth module
    • dilworth()
  • tryalgo.dinic module
    • dinic()
  • tryalgo.dist_grid module
    • dist_grid()
  • tryalgo.dyn_prog_tricks module
    • decode_root_matrix_to_level()
    • dyn_prog_Monge()
    • opt_bin_search_tree1()
    • opt_bin_search_tree2()
  • tryalgo.edmonds_karp module
    • edmonds_karp()
  • tryalgo.eulerian_tour module
    • eulerian_tour_directed()
    • eulerian_tour_undirected()
    • is_eulerian_tour_directed()
    • is_eulerian_tour_undirected()
    • random_eulerien_graph()
    • write_cycle()
  • tryalgo.fast_exponentiation module
    • fast_exponentiation()
    • fast_exponentiation2()
  • tryalgo.fenwick module
    • Fenwick
      • Fenwick.add()
      • Fenwick.get()
      • Fenwick.intervalAdd()
      • Fenwick.intervalSum()
      • Fenwick.prefixSum()
    • FenwickMin
      • FenwickMin.prefixMin()
      • FenwickMin.update()
  • tryalgo.fft module
    • fft()
    • inv_fft()
    • mul_poly_fft()
    • pad()
  • tryalgo.floyd_warshall module
    • floyd_warshall()
    • floyd_warshall2()
  • tryalgo.ford_fulkerson module
    • ford_fulkerson()
  • tryalgo.freivalds module
    • freivalds()
  • tryalgo.gale_shapley module
    • gale_shapley()
  • tryalgo.gauss_jordan module
    • gauss_jordan()
  • tryalgo.graph module
    • GraphNamedVertices
      • GraphNamedVertices.add_arc()
      • GraphNamedVertices.add_edge()
      • GraphNamedVertices.add_node()
    • add_reverse_arcs()
    • dictdict_to_listdict()
    • extract_path()
    • listdict_to_listlist_and_matrix()
    • listlist_and_matrix_to_listdict()
    • make_flow_labels()
    • matrix_to_listlist()
    • read_graph()
    • readtab()
    • readval()
    • tree_adj_to_prec()
    • tree_prec_to_adj()
    • write_graph()
  • tryalgo.graph01 module
    • dist01()
  • tryalgo.hamiltonian_cycle module
    • hamiltonian_cycle()
  • tryalgo.horn_sat module
    • horn_sat()
    • read()
  • tryalgo.huffman module
    • extract()
    • huffman()
  • tryalgo.interval_cover module
    • interval_cover()
  • tryalgo.interval_tree module
    • interval_tree()
    • intervals_containing()
  • tryalgo.intervals_union module
    • intervals_union()
  • tryalgo.karatsuba module
    • add_poly()
    • eval_poly()
    • mul_poly()
    • sub_poly()
  • tryalgo.knapsack module
    • knapsack()
    • knapsack2()
  • tryalgo.knuth_morris_pratt module
    • knuth_morris_pratt()
    • maximum_border_length()
    • powerstring_by_border()
    • powerstring_by_find()
  • tryalgo.kruskal module
    • UnionFind
      • UnionFind.find()
      • UnionFind.union()
    • dist()
    • kruskal()
  • tryalgo.kuhn_munkres module
    • kuhn_munkres()
  • tryalgo.kuhn_munkres_n4 module
    • kuhn_munkres()
  • tryalgo.laser_mirrors module
    • laser_mirrors()
    • solve()
  • tryalgo.left_right_inversions module
    • left_right_inversions()
  • tryalgo.levenshtein module
    • levenshtein()
  • tryalgo.longest_common_subsequence module
    • longest_common_subsequence()
  • tryalgo.longest_increasing_subsequence module
    • longest_increasing_subsequence()
  • tryalgo.lowest_common_ancestor module
    • LowestCommonAncestorRMQ
      • LowestCommonAncestorRMQ.query()
    • LowestCommonAncestorShortcuts
      • LowestCommonAncestorShortcuts.query()
    • log2ceil()
    • log2floor()
  • tryalgo.majority module
    • majority()
  • tryalgo.manacher module
    • manacher()
  • tryalgo.matrix_chain_mult module
    • matrix_chain_mult()
    • matrix_mult_opt_order()
  • tryalgo.max_interval_intersec module
    • max_interval_intersec()
  • tryalgo.merge_ordered_lists module
    • merge()
  • tryalgo.min_mean_cycle module
    • min_mean_cycle()
  • tryalgo.next_permutation module
    • convert()
    • next_permutation()
    • solve_word_addition()
  • tryalgo.our_heap module
    • OurHeap
      • OurHeap.down()
      • OurHeap.pop()
      • OurHeap.push()
      • OurHeap.up()
      • OurHeap.update()
  • tryalgo.our_queue module
    • OurQueue
      • OurQueue.pop()
      • OurQueue.push()
  • tryalgo.our_std module
    • readarray()
    • readint()
    • readmatrix()
    • readstr()
  • tryalgo.pareto module
    • pareto2d()
    • pareto3d()
  • tryalgo.partition_refinement module
    • PartitionRefinement
      • PartitionRefinement.order()
      • PartitionRefinement.refine()
      • PartitionRefinement.tolist()
  • tryalgo.permutation_rank module
    • permutation_rank()
    • rank_permutation()
  • tryalgo.polygon module
    • area()
    • is_simple()
  • tryalgo.predictive_text module
    • predictive_text()
    • propose()
  • tryalgo.primes module
    • eratosthene()
    • gries_misra()
  • tryalgo.rabin_karp module
    • matches()
    • rabin_karp_factor()
    • rabin_karp_matching()
    • roll_hash()
  • tryalgo.range_minimum_query module
    • LazySegmentTree
      • LazySegmentTree.add()
      • LazySegmentTree.max()
      • LazySegmentTree.min()
      • LazySegmentTree.set()
      • LazySegmentTree.sum()
    • RangeMinQuery
      • RangeMinQuery.range_min()
  • tryalgo.rectangles_from_grid module
    • rectangles_from_grid()
  • tryalgo.rectangles_from_histogram module
    • rectangles_from_histogram()
  • tryalgo.rectangles_from_points module
    • rectangles_from_points()
  • tryalgo.roman_numbers module
    • int2roman()
    • roman2int()
  • tryalgo.scalar module
    • min_scalar_prod()
  • tryalgo.shortest_cycle module
    • powergraph()
    • shortest_cycle()
  • tryalgo.skip_list module
    • AbstractSkipList
      • AbstractSkipList.find()
      • AbstractSkipList.getkth()
      • AbstractSkipList.insert()
      • AbstractSkipList.lastKey()
      • AbstractSkipList.nextKey()
      • AbstractSkipList.nextNode()
      • AbstractSkipList.randomHeight()
      • AbstractSkipList.remove()
    • SortedDict
      • SortedDict.Node
      • SortedDict.keys()
    • SortedSet
      • SortedSet.Node
      • SortedSet.add()
      • SortedSet.pop()
    • random()
  • tryalgo.strongly_connected_components module
    • kosaraju()
    • reverse()
    • tarjan()
    • tarjan_recursif()
  • tryalgo.subsetsum module
    • coin_change()
    • subset_sum()
  • tryalgo.subsetsum_divide module
    • part_sum()
    • part_sum2()
    • subset_sum()
    • subset_sum2()
  • tryalgo.sudoku module
    • sudoku()
  • tryalgo.suffix_array module
    • sort_class()
    • sort_cyclic_shifts()
    • suffix_array()
  • tryalgo.three_partition module
    • three_partition()
  • tryalgo.topological_order module
    • topological_order()
    • topological_order_dfs()
  • tryalgo.tortoise_hare module
    • tortoise_hare()
  • tryalgo.trie module
    • Trie()
    • TrieNode
    • add()
    • search()
    • spell_check()
  • tryalgo.two_sat module
    • two_sat()
  • tryalgo.union_rectangles module
    • CoverQuery
      • CoverQuery.change()
      • CoverQuery.cover()
    • rectangles_contains_point()
    • union_intervals()
    • union_rectangles()
    • union_rectangles_fast()
    • union_rectangles_fastest()
    • union_rectangles_naive()
  • tryalgo.windows_k_distinct module
    • windows_k_distinct()
  • Module contents