Varian米大王

这就需要我们更多的练习，提高编程基本功、逻辑思维能力、数学能力，以练就看到问题就能准确又快速地定义且推导出正确的 DP 状态方程。话不多说，下面给出几道高级 DP 问题，大家可以体验一下这个难度，还有 DP 方程的推导。 AAA...RAAA... 车开过了，currPos >…

说到排序算法，它可能是最接近程序员日常工作的算法，像 Java、Python 里 sort() API 的实现，都离不开快速排序。非常经典的逆序对问题的最佳解法也需要用到归并排序，所以排序算法很大程度上能体现一个程序员的基础扎实程度。这里对排序算法做一个全面的归纳总结。 除了最…

52. N-Queens II 布隆过滤器由一个很长的二进制向量和一系列随机映射函数组成。用于检索一个元素是否在一个集合中。 最近最少使用缓存替换策略，是一种 缓存替换策略，其他缓存策略还有 FIFO、LFU、RR 等等。 LRU：Latest Recently Used 最近…

字典树是一颗沿着单词中字母排列顺序扩展的多叉树，典型应用是用于统计和排序大量的字符串（但不仅限于字符串），优点是最大限度减少无谓的字符串比较，查询效率比哈希表高。 Trie 树的核心思想是空间换时间，利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 并查集，英文名…

翻译过来就是：动态规划指的是通过把一个问题递归拆解成更加简单的子问题的方式简化一个复杂问题。在计算机科学中，如果一个问题可以通过先拆解成简单子问题，寻递归找到每个子问题的最优解，这样我们就可以认为这个问题存在最优子结构。 a. 分治（子问题） path = path(top) …

当解决方案离树根不远或搜索深度可变时，BFS通常更好，因为只需搜索所有数据中的一部分。另外BFS的一个重要优点是它可以用于找到无权图（有权图用Dijkstra算法，贪心思想）中任意两个节点之间的最短路径（不能使用DFS） 二分查找的本质是在一组单调、有上下界、可索引的数据中搜索…

由于树的每个节点都具有相同的特点，所以跟树相关的问题几乎都能用递归来解决。 每个节点最多只有两颗子树的树。 根据这些性质，二叉搜索树最大的特点就是其中序遍历是升序的，另外二叉搜索树插入、删除、访问、搜索时间复杂度都是O(logn)。 图是由定点和边构成的二维数据结构，用来表示元…

一、数组本质数组的本质是把数据存储在计算机内存管理器开辟的连续内存地址对应的位置所以数组的随机访问时间复杂度为O(1)，搜索元素的时间复杂度为O(n)插入删除元素由于平均需要移动半个数组的元素，平均时

Priority Queue是通过数组实现一个堆，元素在queue数组中并不是完全有序的，仅堆顶元素最大或最小。 poll方法，实际上是获取堆顶元素，然后调整堆。