|
|
|
|
|
# SUMMARY
|
|
|
|
|
|
|
|
|
|
|
|
* [简介](./README.md)
|
|
|
|
|
|
* [开篇词｜真实世界的算法，和你想的不一样](./docs/465406.md)
|
|
|
|
|
|
* [先导篇｜诶，这个 git diff 好像不是很直观？](./docs/465423.md)
|
|
|
|
|
|
* [01｜动态数组：按需分配的vector为什么要二倍扩容？](./docs/466065.md)
|
|
|
|
|
|
* [02｜双向链表：list如何实现高效地插入与删除？](./docs/467464.md)
|
|
|
|
|
|
* [03｜双端队列：并行计算中的工作窃取算法如何实现？](./docs/468507.md)
|
|
|
|
|
|
* [04｜栈：函数调用的秘密究竟是什么？](./docs/469504.md)
|
|
|
|
|
|
* [05｜HashMap：一个优秀的散列表是怎么来的？](./docs/470403.md)
|
|
|
|
|
|
* [06｜TreeMap：红黑树真的有那么难吗？](./docs/471434.md)
|
|
|
|
|
|
* [07｜堆：如何实现一个高效的优先队列？](./docs/472166.md)
|
|
|
|
|
|
* [08｜外部排序：如何为TB级数据排序？](./docs/472750.md)
|
|
|
|
|
|
* [09｜二分：如何高效查询Kafka中的消息？](./docs/473255.md)
|
|
|
|
|
|
* [10｜搜索算法： 一起来写一个简单的爬虫？](./docs/474363.md)
|
|
|
|
|
|
* [11｜字符串匹配：如何实现最快的grep工具](./docs/474446.md)
|
|
|
|
|
|
* [12｜拓扑排序：Webpack是如何确定构建顺序的？](./docs/475478.md)
|
|
|
|
|
|
* [13｜哈夫曼树：HTTP2.0是如何更快传输协议头的？](./docs/476001.md)
|
|
|
|
|
|
* [14｜调度算法：操作系统中的进程是如何调度的？](./docs/476869.md)
|
|
|
|
|
|
* [15｜LRU：在虚拟内存中页面是如何置换的？](./docs/477414.md)
|
|
|
|
|
|
* [16｜日志型文件系统：写入文件的时候断电了会发生什么？](./docs/478396.md)
|
|
|
|
|
|
* [17｜选路算法：Dijkstra是如何解决最短路问题的？](./docs/478513.md)
|
|
|
|
|
|
* [18｜选路算法：链路状态算法是如何分发全局信息的](./docs/479755.md)
|
|
|
|
|
|
* [19｜选路算法：距离矢量算法为什么会产生无穷计算问题？](./docs/481302.md)
|
|
|
|
|
|
* [20｜滑动窗口：TCP是如何进行流量控制和拥塞控制的？](./docs/482065.md)
|
|
|
|
|
|
* [21｜分而治之：MapReduce如何解决大规模分布式计算问题](./docs/484840.md)
|
|
|
|
|
|
* [22｜PageRank：谷歌是如何计算网页排名的](./docs/485339.md)
|
|
|
|
|
|
* [23｜Raft：分布式系统间如何达成共识？](./docs/485904.md)
|
|
|
|
|
|
* [24｜UUID：如何高效生成全局的唯一ID？](./docs/486454.md)
|
|
|
|
|
|
* [25｜一致性哈希：如何在集群上合理分配流量？](./docs/487340.md)
|
|
|
|
|
|
* [26｜B+ Tree：PostgreSQL 的索引是如何建立的？](./docs/488658.md)
|
|
|
|
|
|
* [27｜LSM Tree：LevelDB的索引是如何建立的？](./docs/489164.md)
|
|
|
|
|
|
* [28｜MVCC：如何突破数据库并发读写性能瓶颈？](./docs/489900.md)
|
|
|
|
|
|
* [29｜位图：如何用更少空间对大量数据进行去重和排序？](./docs/490532.md)
|
|
|
|
|
|
* [30｜布隆过滤器：如何解决Redis缓存穿透问题？](./docs/491246.md)
|
|
|
|
|
|
* [31｜跳表：Redis是如何存储有序集合的？](./docs/491979.md)
|
|
|
|
|
|
* [32｜时间轮：Kafka是如何实现定时任务的？](./docs/492563.md)
|
|
|
|
|
|
* [33｜限流算法：如何防止系统过载？](./docs/493162.md)
|
|
|
|
|
|
* [34｜前缀树：Web框架中如何实现路由匹配？](./docs/494080.md)
|
|
|
|
|
|
* [结束语｜在技术的世界里享受思维的乐趣](./docs/495381.md)
|
|
|
|
|
|
* [期末测试｜来赴一场满分之约！](./docs/495510.md)
|
|
|
|
|
|
* [特别策划｜面试：BAT面试三关准备方法大揭秘](./docs/482844.md)
|
|
|
|
|
|
* [即学即练｜基础数据结构篇：复习卡 & 算法题特训](./docs/483263.md)
|
|
|
|
|
|
* [即学即练｜基础算法思想篇：复习卡 & 算法题特训](./docs/483264.md)
|
|
|
|
|
|
* [即学即练｜操作系统篇：复习卡 & 算法题特训](./docs/483266.md)
|
|
|
|
|
|
* [即学即练｜计算机网络篇：复习卡 & 算法题特训](./docs/483267.md)
|
|
|
|
|
|
* [即学即练｜分布式篇：复习卡一键直达](./docs/487347.md)
|
|
|
|
|
|
* [即学即练｜工程实战篇：复习卡一键直达](./docs/494632.md)
|
