标签：读书笔记
二分查找
目标函数单调性(单调递增或者递减) 存在上下界(bounded) 能够通过索引访问(index accessible) 在递增数组里面 [10,14,19,26,27,31,33,35,42,44] 查找 31 69. x 的平方根 33.…
139 字 · 1 分钟
Bloom Filter
一个很长的二进制向量和一系列随机映射函数。 布隆过滤器可以用于检索一个元素是否在一个集合中。 优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难。 1. 比特币网络 2. 分布式系统(Map-Reduce) —…
628 字 · 1 分钟
贪心算法 Greedy
贪心算法是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择，从而希望导致 结果是全剧最好或最优的算法 贪心算法与动态规划的不同在于他对每个字问题的解决方案都做出选择，不能回退。动态规划则会 保存以前的运算结果，并根据以前的结…
724 字 · 1 分钟
分治 && 回溯
找到最近最简方法，将其拆解成可重复解决的问题 数学归纳法思维(人肉递归低效、很累 , 抵制人肉递归的诱惑) 寻找重复性 - 计算机指令集 22. 括号生成 50. Pow(x, n)
96 字 · 1 分钟
启发式搜索
启发式函数: h(n)，它用来评价哪些结点最有希望的是一个我们要找的结 点，h(n) 会返回一个非负实数,也可以认为是从结点n的目标结点路径的估 计成本。 启发式函数是一种告知搜索方向的方法。它提供了一种明智的方法来猜测 哪个邻居结点会导向…
281 字 · 1 分钟
并查集 Disjoint Set
并查集(union & find) 是一种树形结构，用于处理一些不交集(Disjoint Sets) 的合并及查询问题 Find: 确定元素属于哪一个子集。他可以被用来确定两个元素是否属于同一个子集。 Union: 将两个子集合合并成同一个…
338 字 · 1 分钟
trie 树
字典树，即 Trie 树，又称单词 查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串(但不仅限于字符串)，所以经常被搜索引擎系统用于文本词频统计。 它的优点是:最大限度地减少无谓的字符串比较，查询效率比哈希表高。 1. 根…
282 字 · 1 分钟
树
用数组存储 二三树 AVL 红黑树 B 树 B+ ⭐️slpay 伸展树 ⭐️treap 树的面试题一般都是递归的，这是为什么？ 树的遍历 二叉搜索树 demo 看是否有环，有环为图 <https://en.wikipedia.org/wi…
1465 字 · 3 分钟
第 2 / 4 页 · 共 35 篇