bluedawnstar/algorithm_study

Issues

• Matroid and Matroid intersection

  #43 opened 5 years ago by bluedawnstar
  2

• 15-puzzle

  #34 opened 2 years ago by bluedawnstar
  1

• Implement minimum spanning tree for a directed graph

  #27 opened 2 years ago by bluedawnstar
  1

• Implement Havel-Hakimi algorithm

  #18 opened 3 years ago by bluedawnstar
  1

• Implement SSE optimizations

  #10 opened 3 years ago by bluedawnstar
  0

• Polynom division, evaluation, square root in O(n*log^2(n))

  #21 opened 6 years ago by bluedawnstar
  0

• Implement persistent trie

  #32 opened 3 years ago by bluedawnstar
  3

• Implement Maximum Weighted Matching in general graph

  #8 opened 4 years ago by bluedawnstar
  2

• Implement "Implicit Cartesian Tree"

  #7 opened 4 years ago by bluedawnstar
  1

• Implement an algorithm to count pairs with bitwise AND zeros in an array

  #4 opened 4 years ago by bluedawnstar
  1

• Can interval trees be improved?

  #3 opened 4 years ago by bluedawnstar
  1

• Segment Tree Beats

  #44 opened 4 years ago by bluedawnstar
  1

• Check and implement "Locating terms in the Stern-Brocot tree"

  #48 opened 5 years ago by bluedawnstar
  1

• Review "Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications"

  #51 opened 5 years ago by bluedawnstar
  0

• Review top tree

  #50 opened 5 years ago by bluedawnstar
  0

• Review tree-related papers

  #49 opened 5 years ago by bluedawnstar
  0

• Hashing

  #47 opened 5 years ago by bluedawnstar
  0

• Check and implement "Dynamic subtree queries revisited: the Depth First Tour Tree"

  #46 opened 5 years ago by bluedawnstar
  0

• Matrix decomposition

  #40 opened 5 years ago by bluedawnstar
  0

• Zip Tree

  #42 opened 5 years ago by bluedawnstar
  0

• Fast flood-fill algorithm

  #30 opened 6 years ago by bluedawnstar
  0

• Simulated Annealing

  #45 opened 5 years ago by bluedawnstar
  0

• Improve FFT speed

  #39 opened 5 years ago by bluedawnstar
  1

• Implement polynomial sqrt root

  #37 opened 5 years ago by bluedawnstar
  1

• Implement utility classes for easy modular operations

  #38 opened 5 years ago by bluedawnstar
  1

• Implement Left-Leaning Red-Black Trees

  #28 opened 5 years ago by bluedawnstar
  1

• Implement Kirchhoff's theorem

  #41 opened 5 years ago by bluedawnstar
  1

• Implement Matrix functions

  #13 opened 5 years ago by bluedawnstar
  1

• Implement polynomial inverse, division, sqrt root

  #36 opened 5 years ago by bluedawnstar
  3

• Implement Fast Walsh–Hadamard transform

  #5 opened 6 years ago by bluedawnstar
  1

• Implement fast calculation of n'th element of linear recurrence

  #19 opened 6 years ago by bluedawnstar
  1

• Implement Berlekamp & Kitamasa

  #2 opened 6 years ago by bluedawnstar
  2

• Implement Dynamic Convex Hull with STL

  #9 opened 6 years ago by bluedawnstar
  1

• Can a randomly addable Dynamic Convex Hull class be implemented? (random point adding)

  #17 opened 6 years ago by bluedawnstar
  1

• Simplify heavy-light decomposition on a tree

  #35 opened 6 years ago by bluedawnstar
  1

• Check and implement

  #33 opened 6 years ago by bluedawnstar
  0

• Implement The Stern-Brocot tree and Farey sequences

  #14 opened 6 years ago by bluedawnstar
  2

• Survey on Cactus Graph

  #31 opened 6 years ago by bluedawnstar
  0

• Check the materials

  #29 opened 6 years ago by bluedawnstar
  0

• Implement shortest path algorithm for DAG

  #26 opened 6 years ago by bluedawnstar
  0

• Implement Skip List

  #6 opened 6 years ago by bluedawnstar
  0

• Implement Skip List

  #24 opened 6 years ago by bluedawnstar
  1

• Implement Binomial Heap

  #25 opened 6 years ago by bluedawnstar
  0

• Implement segment tree with insertion and deletion operators

  #23 opened 6 years ago by bluedawnstar
  0

• Implement Open Addressing Hash Table

  #22 opened 6 years ago by bluedawnstar
  1

• Kth shortest path

  #20 opened 6 years ago by bluedawnstar
  0

• Implement RegExp

  #11 opened 6 years ago by bluedawnstar
  0

• Implement basic computational geometry algorithms

  #12 opened 6 years ago by bluedawnstar
  0

• Implement scheduling algorithms

  #16 opened 6 years ago by bluedawnstar
  0

• Understand and Implement Burnside's lemma

  #15 opened 6 years ago by bluedawnstar
  0