bluedawnstar/algorithm_study

Issues

• Prefix Automaton

  #82 opened 2 years ago by bluedawnstar
  2

• Discrete Kth Root

  #116 opened 3 years ago by bluedawnstar
  1

• BK Tree

  #63 opened 3 years ago by bluedawnstar
  1

• Modular square root

  #81 opened 5 years ago by bluedawnstar
  2

• Reeds–Sloane algorithm

  #117 opened 4 years ago by bluedawnstar
  1

• Simplex method

  #62 opened 4 years ago by bluedawnstar
  1

• Karger’s algorithm for Minimum Cut

  #93 opened 4 years ago by bluedawnstar
  2

• Online Z-algorithm

  #97 opened 4 years ago by bluedawnstar
  4

• Persistent Union-Find

  #96 opened 4 years ago by bluedawnstar
  1

• Check & implement nimber

  #99 opened 5 years ago by bluedawnstar
  1

• Review lattice counting

  #76 opened 4 years ago by bluedawnstar
  1

• DP optimization (some tricks)

  #61 opened 5 years ago by bluedawnstar
  1

• [Fix] remove unuseful statements

  #98 opened 5 years ago by bluedawnstar
  1

• Max flow with lower/upper bound

  #64 opened 5 years ago by bluedawnstar
  1

• DFA minimization

  #57 opened 5 years ago by bluedawnstar
  1

• Check Larsson-Sadakane algorithm (suffix array)

  #95 opened 5 years ago by bluedawnstar
  1

• Minimum/maximum cost circulation

  #65 opened 5 years ago by bluedawnstar
  1

• Check "Bostan-Gaudry-Schost"

  #94 opened 5 years ago by bluedawnstar
  0

• Fast calculation of N! mod P

  #77 opened 5 years ago by bluedawnstar
  1

• Review Push Relabel algorithm

  #92 opened 5 years ago by bluedawnstar
  0

• Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance

  #88 opened 5 years ago by bluedawnstar
  0

• Minimum-weight closure

  #87 opened 5 years ago by bluedawnstar
  0

• Maximum density subgraph

  #86 opened 5 years ago by bluedawnstar
  0

• Levenstein automata

  #83 opened 5 years ago by bluedawnstar
  0

• Review integer partition

  #80 opened 5 years ago by bluedawnstar
  0

• Review Grundy number

  #79 opened 5 years ago by bluedawnstar
  0

• Maximum Weighted Matching in General Graphs

  #75 opened 5 years ago by bluedawnstar
  0

• All-substrings common subsequence

  #66 opened 5 years ago by bluedawnstar
  0

• Chinese postman problem

  #59 opened 5 years ago by bluedawnstar
  0

• NFA to DFA transformation

  #56 opened 5 years ago by bluedawnstar
  0

• Nth permutation

  #78 opened 5 years ago by bluedawnstar
  0

• Review flow network algorithms

  #91 opened 5 years ago by bluedawnstar
  0

• Graph Transitive Closure

  #90 opened 5 years ago by bluedawnstar
  0

• Find a Mother Vertex in a Graph

  #89 opened 5 years ago by bluedawnstar
  0

• Number of solutions of linear equations

  #85 opened 5 years ago by bluedawnstar
  0

• Minkowski sum

  #84 opened 5 years ago by bluedawnstar
  0

• Improve suffix tree implementation

  #74 opened 5 years ago by bluedawnstar
  0

• Check and implement "Minimum cost flow in polynomial time"

  #73 opened 5 years ago by bluedawnstar
  0

• From expandable set to dynamic via O(log(n))

  #72 opened 5 years ago by bluedawnstar
  0

• Jacobi eigenvalue algorithm, Jacobi method for solving system of linear equations

  #71 opened 5 years ago by bluedawnstar
  0

• Minimum mean weight cycle algorithm

  #70 opened 5 years ago by bluedawnstar
  0

• Absolute p-center

  #69 opened 5 years ago by bluedawnstar
  0

• Algorithm for finding largest triangle in a convex polygon

  #68 opened 5 years ago by bluedawnstar
  0

• Bresenham's line and circle algorithms

  #67 opened 5 years ago by bluedawnstar
  0

• Closest pair via sweep line

  #60 opened 5 years ago by bluedawnstar
  0

• Fast matrix multiplication

  #58 opened 5 years ago by bluedawnstar
  0

• Exact cover

  #55 opened 5 years ago by bluedawnstar
  0

• Graph isomorphism

  #54 opened 5 years ago by bluedawnstar
  0

• Finding Bridges Online

  #53 opened 5 years ago by bluedawnstar
  0

• KNN for competitive programming

  #52 opened 5 years ago by bluedawnstar
  0