跳转至

Index

https://books.halfrost.com/leetcode/

十大基础算法

哈希算法

把数据映射为固定值,用于哈希表、去重与校验。

快速排序

分治按枢(shu)轴划分并递归排序,用于内存排序与库实现。

Dijkstra最短路径

求非负权图最短路,用于导航、路由与网络调度。

KMP字符串匹配

线性查找子串位置,用于编辑器搜索与日志匹配。

RSA非对称加密

基于大数取模的公钥加密,用于HTTPS、签名与密钥交换。

霍夫曼编码Huffman

按频率建前缀压缩数据,用于ZIP/PNG与传输节省。

LRU缓存淘汰

按最近访问淘汰缓存项,用于浏览器、数据库与CDN缓存。

协同过滤推荐

用相似用户/物品做推荐,用于电商、短视频与音乐推荐。

DFS与BFS

图遍历与搜索基础,用于路径查找、爬虫与依赖分析。

一致性哈希

把节点映射到环上分片,用于分布式缓存与负载均衡。