有根树 有根树，顾名思义，就是有根节点的树结构。 有根树的节点之间存在父子关系，其中，有一个节点，叫做“根节点 …
使用归并排序来计算逆序数
计算逆序数 在很早之前，我曾经发过一篇文章，讲的是冒泡排序的交换次数就是逆序数。可是，这样计算逆序数的话，时间 …
算法与数据结构之计数排序
计数排序 计数排序是一种稳定的排序算法，它的时间复杂度是O(n+k)，其中，数组元素均≥0，且≤k 计数排序的 …
C++之include guard
有时候，我们在大的软件项目中需要避免一个头文件被同一个源文件引用多次，这个时候就需要用到include gua …
C++通过array实现二维数组
我们平常定义二维数组的时候，常用方法就类似于这样： 但是，我们可以采用array来实现二维数组。这个在定义的时 …
C++数组搜索（二分法）
如果我们希望判断某个元素是否存在于一个array中，我们可以使用binary_search方法。 需要注意的是 …
C++11新特性：迭代数组中的元素
之前在写c++的时候，我们想要依次迭代数组之中的元素，只能是用for循环来实现。当我学到python的时候，感 …
C++11：Random
这篇文章讲解一下C++11的在随机数上的新特性。没记错的话，之前被爆出旧版的C++的随机函数存在安全漏洞（没记 …