- 谢谢您的到来，一起加油吧，少年！
- bilibili点个关注叭
- 海鸟跟鱼相爱，只是一场意外
- Leave Out All The Rest
12 2022 档案
摘要：位图 概念 位图： 所谓位图，就是用每一位来存放某种状态，适用于海量数据，数据无重复的场景。通常是用来判断某个数据存不存在的。 适用场景： 如果我们需要对大量的数据进行处理，判断该数据在不在，比如40亿个整形数据，如果我们用unordered_set来存放这些数据，大约需要占用16G的内存，显然这是
阅读全文
摘要：列表初始化 用法 在C++98中，{}只能够对数组元素进行统一的列表初始化，但是对应自定义类型，无法使用{}进行初始化，如下所示： // 数组类型 int arr1[] = { 1,2,3,4 }; int arr2[6]{ 1,2,3,4,5,6 }; // 自定义类型（C++98不支持下面这种初
阅读全文
摘要：unordered_set unordered_set是以无特定顺序存储唯一元素的容器，并且允许根据它们的值快速检索单个元素，是一种K模型。 在unordered_set中，元素的值同时是它的key，它唯一地标识它。键值是不可变的，因unordered_set中的元素不能在容器中修改一次 ，但是可以
阅读全文
摘要：vector容器补充（下面会用到） 我们都知道vector容器不同于数组，能够进行动态扩容，其底层原理：所谓动态扩容，并不是在原空间之后接续新空间，因为无法保证原空间之后尚有可配置的空间。而是以原大小的两倍另外配置一块较大空间，然后将原内容拷贝过来，并释放原空间。因此，对 vector 的任何操作需
阅读全文
摘要：关联式容器 关联式容器也是用来存储数据的，与序列式容器（如vector、list等）不同的是，其里面存储的是<key，value>结构的键值对，在数据检索时比序列式容器效率更高。今天要介绍的的四种容器是树形关联式容器：map、set、multimap和multiset。它们的底层都是用红黑树来实现的
阅读全文
摘要：排序总览 什么是排序？ 🔥**排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。 ✍️排序的稳定性：**假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j
阅读全文
摘要：红黑树 概念和性质 红黑树的概念： 红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。它是通过控制节点颜色的方式来控制这棵树的相对平衡，保证了没有一条路径会比其它路径长出两倍，红黑树是一种接近平衡的二叉树（说它是接近平衡因为它并没有像AVL树的平衡因子的
阅读全文
摘要：AVL树（平衡二叉树） 概念 二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。因此为了解决这个问题，两位俄罗斯的数学家发明了一种方法：当向二叉搜索树中插入新结点后，如果能保证每个结点的左右子树高度之差的绝对值不超过1(需要
阅读全文
摘要：二叉搜索树 概念 二叉搜索树又称为二叉排序树，因为这棵树的中序遍历是有序的。二叉搜索树总结起来有以下几个性质： 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值 若它的右子树不为空，则右子树上所有节点的值都大于于根节点的值 它的左右子树都是二叉搜索树 这棵树中没有重复的元素 举个例子： 二
阅读全文
