树中节点只作为索引，每个叶子节点串在一条双向链表上，这样我们想要查询某个区间，只需要找到最小值，然后通过链表遍历即可。 ​ 上图中每个节点至少占用索引值+两个指针那么大内存，如果十亿个节点(20GB)计算机很可能装不下。

首先，大概讲一下什么是“背包”问题：背包问题是指你有一个容量为V的背包，然后有n个物品在你面前，你要怎么装才能使得背包里的物品总价值最大。而每种物品是只有1个，还是有多个，亦或是有无限个，这就是“01背包”、“多重背包”、“完全背包”的主要区别。 这里先打断一下，给自己一点时间…

今天是LeetCode专题第20篇文章，今天讨论的是数字组合问题。 给定一个int类型的候选集，和一个int类型的target，要求返回所有的数字组合，使得组合内所有数字的和刚好等于target。 我们拿到这道题还是按照老规矩来思考暴力的解法，但是仔细一想会发现好像没有头绪，没…

看到掘友写的一篇文章挺不错的，图也挺好，但是有些地方没有描述，可能是忽略了，特意加下我的理解。https://juejin.im/post/6844904098706227207 此时在第三步时候处理9完毕之后，他发现节点9后面还有一个节点5（这个节点5是因为线程二中…

自从上次写了这篇简单易懂的红黑树原理及实现(js)之后，总觉得光是图片展示还是不太够，最好是有一个动画能够展示出来，然后突然想起了之前后端小伙伴给我看的一个页面实现的数据结构的展示动画（具体地址不记得了），突发奇想，为什么不自己实现一版红黑树的呢？于是，开始搞起了这个。

本文只是一个学习后的总结，可能会有错误，欢迎各位指出。 题目：给定一个字符串 str1 和一个字符串 str2，在字符串 str1 中找出字符串 str2 出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 前段时间偶然接触到左神的算法讲解视频，大概三天的时间，反反复复…

不管是什么编程语言，字符串可能不是基本类型之一，但一定都是最常用的数据类型之一，对于字符串的操作是程序设计中最常见的行为。 在所有对字符串的操作中，字符串的查找匹配似乎又是日常编程中最司空见惯的操作，无论是后端程序根据用户所提交的搜索关键字来匹配，并返回搜索候选内容。还是前端程…

今天是LeetCode题解系列第21篇，今天来看一道人狠话不多的题目。 题目非常简单，只有一句话，给定一个整数数组，要求返回最小的不在数组当中的正整数。 看起来有些拗口，简单解释一下。我们都知道正整数就是从1开始的整数，所以这道题就是从1开始找到第一个不在数组当中的元素。我们来…

今天是周三算法与数据结构专题的第12篇文章，动态规划之零一背包问题。 在之前的文章当中，我们一起探讨了二分、贪心、排序和搜索算法，今天我们来看另一个非常经典的算法——动态规划。 在acm-icpc竞赛领域，动态规划是一个非常大的范畴，当中包含了许多变种，而且很多变种难度极大。比…