Skip to content

Latest commit

 

History

History
39 lines (30 loc) · 2.87 KB

README.md

File metadata and controls

39 lines (30 loc) · 2.87 KB

记录一些有趣的东西
它们也许永远不会在你的工程出现
但是它们的核心思想也许会在某些时候令你灵光一现
因吹斯汀!

数据结构(Data Structure)

线性表(Linear List)

  1. 动态数组(DynamicArrayList)
  2. 多数组链表(MultiArrayLinkedList)
  3. 位图(BitMap)
  4. 布隆过滤器(BloomFilter)
  5. 跳表(SkipList)

树形结构(Tree)

  1. 二叉堆(BinaryHeap)
  2. 并查集(DisjointSet)
  3. B树(B-Tree)

缓存(Cache)

  1. LRU

算法(Algorithm)

排序(Sort)

  1. 计数排序(Counting Sort)

回溯法(Backtracking)

  1. N皇后问题(NQueens)

字符串算法(String)

  1. Levenshtein编辑距离

矩阵(Matrix)

  1. 矩阵(Matrix)

其他(Other)

  1. 三门问题(MontyHall)

并发编程(Concurrency)

  1. 信号量(Semaphore)