Index
https://books.halfrost.com/leetcode/
十大基础算法¶
哈希算法¶
把数据映射为固定值,用于哈希表、去重与校验。
快速排序¶
分治按枢(shu)轴划分并递归排序,用于内存排序与库实现。
Dijkstra最短路径¶
求非负权图最短路,用于导航、路由与网络调度。
KMP字符串匹配¶
线性查找子串位置,用于编辑器搜索与日志匹配。
RSA非对称加密¶
基于大数取模的公钥加密,用于HTTPS、签名与密钥交换。
霍夫曼编码Huffman¶
按频率建前缀压缩数据,用于ZIP/PNG与传输节省。
LRU缓存淘汰¶
按最近访问淘汰缓存项,用于浏览器、数据库与CDN缓存。
协同过滤推荐¶
用相似用户/物品做推荐,用于电商、短视频与音乐推荐。
DFS与BFS¶
图遍历与搜索基础,用于路径查找、爬虫与依赖分析。
一致性哈希¶
把节点映射到环上分片,用于分布式缓存与负载均衡。