21-算法与数据结构
21-算法与数据结构(第 281–290 题)
| 题号 | 主题 | 文章 |
|---|---|---|
| 281 | 实现一个LRU cache,支持并发访问 |
281-实现一个LRU-cache,支持并发访问.md |
| 282 | 大文件的external sort实现?k-way merge? |
282-大文件的external-sort实现.md |
| 283 | 分布式consistent hashing的实现?`virtual … |
283-分布式consistent-hashing的实现.md |
| 284 | bloom filter在缓存中的应用?假阳性率计算? |
284-bloom-filter在缓存中的应用.md |
| 285 | skip list的实现?level随机化策略? |
285-skip-list的实现.md |
| 286 | B+ tree在数据库中的应用?为什么适合磁盘? |
286-B+-tree在数据库中的应用.md |
| 287 | 实现一个rate limiter?token bucket vs… |
287-实现一个rate-limiter.md |
| 288 | 字符串匹配的KMP算法?prefix function? |
288-字符串匹配的KMP算法.md |
| 289 | 图算法的shortest path?Dijkstra、`Bell… |
289-图算法的shortest-path.md |
| 290 | 并查集(Union-Find)的实现?`path compression… | 290-并查集(Union-Find)的实现.md |