许愿实习offer

数据结构

Bug(2) C++(9) 剑指offer(1) 官方文档(1) 操作系统(1) 计算机网络(1) 设计模式(1) 读书笔记(2) 配置环境(1) 项目学习(6)

/ 注册

全部文章 / 数据结构（共2篇）

实现LRU缓存策略

LRU缓存策略英文全称Least Recently Used，是页面置换算法的一种，即淘汰掉最长时间不使用的页面。在缓存中，是一种缓存淘汰策略，优先删除很久没有用过的数据。实现思路分析设计put和get方法，实现O(1)时间的查找插入删除，应该用散列表；但散列表是无序的，要实现有序性，应该用链...

LRU缓存

2020-04-12

0 774

堆

今天做题时，看到这么一句话，最大/小堆的插入时间复杂度为O(logN)。但是为什么时O(logN)书中并没有解释。因此重温一下堆的定义和各种操作。定义堆是一个完全二叉树，每个节点都满足其值大(小)于左右子节点的值。即从根节点到任意子节点的路径都是有序序列。 //假设堆中的数据为int类型 typ...

heap堆二叉树

2020-02-15

0 549