摘要：
归并排序 归并字面上的意思是合并，归并算法的核心思想是分治法，就是将一个数组一刀切两半，递归切，直到切成单个元素，然后重新组装合并，单个元素合并成小数组，两个小数组合并成大数组，直到最终合并完成，排序完毕。 我们以[ 8，2，5，9，7 ]这组数字来举例 首先，一刀切两半： 再切： 再切： 粒度切到 阅读全文
摘要：
什么是STL STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C程序库。它被容纳于C标准程序库（C++ Standard Library）中，是ANSI/ISO C标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本 阅读全文
摘要：
优先队列-priority_queue 不出所料，priority_queue 容器适配器定义了一个元素有序排列的队列。默认队列头部的元素优先级最高。因为它是一个队列，所以只能访问第一个元素，这也意味着优先级最高的元素总是第一个被处理。但是如何定义“优先级”完全取决于我们自己。如果一个优先级队列记录 阅读全文
摘要：
map/multimap std::map的键值key不可重复，而std::multimap可以，也正是由于这种区别，std::map支持[ ]运算符，std::multimap不支持[ ]运算符。std::map内部自建一颗红黑树，这颗树具有对数据自动排序的功能，所以在std::map内部所有的数 阅读全文
摘要：
List 容器 std::list是stl实现的双向链表，与向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢。 list 容器具体操作参见 vector容器 阅读全文
摘要：
Queue 只能访问 queue<T> 容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素，只能从头部移除元素。 许多程序都使用了 queue 容器。queue 容器可以用来表示超市的结账队列或服务器上等待执行的数据库事务队列。对于任何需要用 FIFO 准则处理的序列来说，使用 queue 阅读全文
摘要：
Array array是c++ 11新增的序列容器，和其他容器的区别是，array的大小是固定的，无法动态扩展或者收缩。这也就意味着，在使用该容器的过程无法借由增加或移除元素而改变其大小，它只允许访问或者替换存储的元素。在使用该容器之前，代码中需引入 <array> 头文件 初始化 #include 阅读全文
摘要：
基础 有向图的表示 假设有向图有 n 个节点，按 0 到 n - 1 编号，其中 n 是 graph 的节点数。图以下述形式给出：graph[i] 是编号 j 节点的一个列表，满足 (i, j) 是图的一条有向边。 输入：graph = [[1,2],[2,3],[5],[0],[5],[],[]] 阅读全文
摘要：
希尔排序 希尔排序，它是由 D.L.Shell 于1959 年提出而得名。根据它的名字很难想象算法的核心思想。它的核心思想是把一个序列分组，对分组后的内容进行插入排序，这里的分组只是逻辑上的分组，不会重新开辟存储空间。它其实是插入排序的优化版，插入排序对基本有序的序列性能好，希尔排序利用这一特性把原 阅读全文
摘要：
树 c++ 版 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode() : val(0), left(nullptr), right(nullptr) {} TreeNode(int x) : val(x), le 阅读全文