喵呜刷题

统一建模语言（Unified Modeling Language，UML）又称标准建模语言。 UML从考虑系统的不同角度出发，定义了用例图、类图、对象图、包图、状态图、活动图、序列图、通信

跳表全称为跳跃列表，它允许快速查询，插入和删除一个有序连续元素的数据链表。跳跃列表的平均查找和插入时间复杂度都是O(logn)。快速查询是通过维护一个多层次的链表，且每一层链表中的元素是前

不作为刷题目标 自平衡策略 对于一棵红黑树的操作最基本的无外乎增删改查，其中查和改都不会改变树的结构，所以与普通平衡二叉树操作无异。剩下的就是增删操作，插入和删除都会破坏树的结构，不过借助

LRU和LFU都是内存管理的页面置换算法。 LRU，即：最近最少使用淘汰算法（Least Recently Used）。LRU是淘汰最长时间没有被使用的页面。

LRU定义与实现 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。

RingBuffer好处线程安全，可以边写边读。 创建一个循环队列（环形缓冲、RingBuffer），实际元素存在一个数组中，操作数组的指针，不移动元素。

最基础的思路。：始终维护s1作为存储空间，以s2作为临时缓冲区。（肯定不 OK） 入队时，将元素压入s1。 出队时，将s1的元素逐个“倒入”（弹出并压入）s2，将s2的顶元素弹出作为出队元

初始状态，prev是NULL，head指向当前的头节点A，next指向A节点的下一个节点B。 首先从A节点开始逆序，将A节点的next指针指向prev，因为prev的当前值是NULL，所以

堆的定义 堆树的定义是：n个元素的序列{k1,k2,…,kn}，当且仅当满足如下关系时被成为堆树： 堆树是一颗完全二叉树； 堆树中某个节点的值总是不大于或不小于其孩子节点的值； 堆树中每个