跳到正文
w
wyl123ly 的博客
首页
笔记
学习
归档
闲言碎语
留言板
首页
笔记
学习
归档
闲言碎语
留言板
RSS 订阅
登录
搜索
搜索
Archive
#算法
带有这个标签的全部笔记
未分类
2026.10.25
约 2 分钟
从零实现一个 LRU 缓存:链表与哈希表的配合
LRU 的核心不是「最近用过」,而是「如何在 O(1) 时间内同时完成查找和淘汰」。哈希表负责查找,双向链表负责顺序,两者缺一不可。
未分类
2026.10.05
约 2 分钟
二分查找的三种写法与边界陷阱
二分查找的原理五分钟就能讲完,但「到底是 lo 还是 lo+1」「返回 lo 还是 lo-1」足够写错一整年。这里把三种常见写法放在一起对比。