AI Infra 305
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

返回总览