数据结构与算法

主线问题

同一个问题,换一种组织数据的方式,为什么能快几个数量级?

分集

  1. 1数组与链表:连续与跳转即将推出
  2. 2哈希表:空间换时间即将推出
  3. 3布隆过滤器:用很少的内存回答“见过吗”已发布
  4. 4二叉搜索树与平衡树即将推出
  5. 5B 树与 B+ 树:数据库索引即将推出
  6. 6跳表:用抛硬币代替旋转即将推出
  7. 7堆与优先队列即将推出
  8. 8LSM 树:把随机写变成顺序写即将推出
  9. 9排序全家:比较排序的下界和基数排序即将推出
  10. 10图遍历与最短路:BFS、Dijkstra、A*即将推出
  11. 11动态规划:从递归到填表即将推出
  12. 12字符串:Trie 与 KMP即将推出
  13. 13收官:同一份数据,结构擂台赛即将推出