trie 树
字典树，即 Trie 树，又称单词 查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串(但不仅限于字符串)，所以经常被搜索引擎系统用于文本词频统计。 它的优点是:最大限度地减少无谓的字符串比较，查询效率比哈希表高。 1. 根…
282 字 · 1 分钟
树
用数组存储 二三树 AVL 红黑树 B 树 B+ ⭐️slpay 伸展树 ⭐️treap 树的面试题一般都是递归的，这是为什么？ 树的遍历 二叉搜索树 demo 看是否有环，有环为图 <https://en.wikipedia.org/wi…
1465 字 · 3 分钟
递归
去的过程叫“递”，回来的过程叫“归” 写递归代码的关键就是找到如何将大问题分解为小问题的规律，并且基于此写出递推公式，然后再推敲终止条件，最后将递推公式和终止条件翻译成代码 编写递归代码的关键是，只要遇到递归，我们就把它抽象成一个递推公式，…
517 字 · 1 分钟
LRU Cache
<https://www.jianshu.com/p/b1ab4a170c3c Understanding the Meltdown exploit 缓存文件置换机制 缓存文件置换机制 中文 146. LRU缓存机制
127 字 · 1 分钟
排序
1. 比较类排序: 通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 2. 非比较类排序: 不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时 间下界，以线性时间运行，因此…
1053 字 · 2 分钟
哈希表
哈希表(hash table)， 也叫散列表，是根据关键码值(key value) 而直接进行访问的数据结构 它通过贝把关键码值映射到表中的一个位置来访问记录，以加快查找的速度。 这个映射函数叫做散列函数(hash function)，存放…
332 字 · 1 分钟
栈
栈只支持两个基本操作：入栈push()和出栈pop() 用数组实现的栈，我们叫作顺序栈，用链表实现的栈，我们叫作链式栈 不管是顺序栈还是链式栈，我们存储数据只需要一个大小为n的数组就够了。在入栈和出栈过程中，只需要一两个临时变量存储空间，所…
881 字 · 2 分钟
队列
队列跟栈一样，也是一种操作受限的线性表数据结构 用数组实现的队列叫作 ，用链表实现的队列叫作 最基本的操作有两个：入队enqueue()，放一个数据到队列尾部；出队dequeue()，从队列头部取一个元素 高性能队列Disruptor、Li…
955 字 · 2 分钟
链表
单链表 每个节点只包含一个指针，即后继指针 头节点指向整条链表，尾节点的后继指针指向空地址 null 插入和删除节点的时间复杂度为O（1），查找的时间复杂度为O(n) 双向链表 节点除了存储数据外，还有两个指针分别指向前一个节点地址（前驱指…
1702 字 · 4 分钟
第 27 / 29 页 · 共 288 篇