随笔分类 - 算法
摘要：大小堆是笔者接触过的关于操作系统的算法，现在再添加一个LRU，也是在任务调度方面常常遇到的。最近也在 InnoDB 的缓冲池中遇到了优化的 LRU，当然 redis 中淘汰机制也有 1. LUR LRU（Least Recently Used）基于一种假设——最近最少使用，也就是说最近使用得少的数据
阅读全文
摘要：离开了校园，连手机流量都要省着用，然后突发奇想的思考如何才能节省传输大小 1. 哈夫曼树 构建最短带权路径长度的二叉树，叫做哈夫曼树，也叫最优树（权重越大的结点离树根越近） 1.1 基本定义 路径：树中的一个节点到另一个节点之间的通路 路径长度：某路径中所经过的节点数量 节点的权：给节点赋值，这个值
阅读全文
摘要：只能说受益匪浅 1 判定入栈，出栈序列是否匹配 // 思路：用辅助栈来模拟出入栈 import java.util.Stack; public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { int cnt
阅读全文
摘要：做了又忘，忘了又做，怎么刷都是学不会啊啊啊 1 从每行每列都是递增的二维数组中找是否存在某数 public class Solution { public boolean Find(int target, int[][] array) { int rows = array.length; int c
阅读全文
公告
