Skip to content

Latest commit

 

History

History
199 lines (176 loc) · 8.55 KB

README.md

File metadata and controls

199 lines (176 loc) · 8.55 KB

Build Status codecov FOSSA Status

aha-algorithm

Aha, algorithm by go. See Chinese README.md

Table

String Matching

  • BF
  • KMP [M] [I]
  • Wu-Manber(WM) Algorithm
  • Shift-And Algorithm

Sort Algorithm

Advanced Structure

  • (Double Linked List)(src/list/double-linked-list.go)
  • Disjoint Set (Union Find Set)
  • Heap
  • Treap (TODO)
  • SkipList
  • RB-Tree (TODO)
  • Trie
  • DAT (Double Array Tire) (TODO)
  • B-Tree (TODO)
  • B+Tree (TODO)
  • B*Tree (TODO)
  • R Tree (TODO)
  • Segment Tree (TODO)
  • Ternary Search Tree (TODO)
  • FST (TODO)
  • B* (Branch Star) (TODO)
  • ...

Geo

  • GeoHash (TODO)
  • Mercator (TODO)
  • ...

Probabilistic Data Structure

  • HyperLogLog (TODO)
  • Bloom Filter (TODO)
  • Count-Min Sketch (TODO)
  • ...

Cache

  • LRU cache
  • LRU with timestamp (TODO)
  • LFU (TODO)
  • W-TintyLFU (TODO)
  • ...

Election Algorithm

Funny Problem

[E] means EASY, [M] means MEDIUM, [H] means HARD, [I] means INTERVIEW


Bits Operation


Array


List


Stack


Queue


Dynamic Programming


Greedy


Knapsack problem


Tree


Graph


Backtrace

Disjoint Set (Union Find Set)

Math

License

FOSSA Status