分类算法下的文章 - Astrylia小站

更新于 2025-05-27 | 分类: 算法 | 作者: Astrylia | 0条评论

LRU缓存LRU算法，即最近最久未使用算法，广泛应用于内存管理之中，在MySQL，Redis，操作系统的内存淘汰策略中均有它的影子。该算法通过双向链表+哈希表实现。当我们访问某个节点的时候，先看链表中是否存在该节点，如果存在，将该节点移动到链表首部，并更...

阅读全文...

更新于 2025-05-26 | 分类: 动态规划算法 | 作者: Astrylia | 0条评论

如何思考递归参考：动态规划入门：从记忆化搜索到递推【基础算法精讲 17】1. 确定入口和边界入口应该选最大的，因为递归自顶向下，而递推自底向上。边界的选取应该保证会返回一个确定的答案，并且不能再继续下去。2. 确定状态转移方程式大问题分解成子问题，并且都...

阅读全文...

二分查找

更新于 2025-05-26 | 分类: 二分查找算法 | 作者: Astrylia | 0条评论

参考自B站灵茶山艾府红蓝染色法我们用left代表蓝色, right代表红色, 蓝色和红色一定是互斥的, 比如蓝色规定代表<= target的区域, 那么红色就代表>target的区域我们如何才能表示成红蓝染色呢？我们可以采用"(" / "["...

阅读全文...