yuqiSun

通常遍历map, vector等时，我们都是用index或者迭代器，但是c++11提供的auto可用于更好的遍历，类似于Java中的for each. auto本身是一种自动...

yuqiSun

在我们通常使用sort，priority_queue时，默认的比较函数为less<T>，即从小到大的排序。但是偶尔在实际情况中，我们也需要自定义一个比较函数，尤其是在遇到pa...

yuqiSun

常规的两种素数判定方式不在介绍，只介绍最后一种。对于4以上的数，不在6的倍数的左右的数，一定不是素数。证明：首先 6x 肯定不是质数，因为它能被 6 整除；其次 6x+2 肯...

yuqiSun

定义： 从一个大小为N的数组中，选择第K小(大)的数。 常用四种选择算法： 排序 堆 改进快排 BFPRT算法 排序: 直接将n个数排序，可以使用归并或者快拍。时间复杂度：O...

yuqiSun

第k小算法 我们通常会简单地进行一个快速排序后，得到第k个位置上的数字即可。我们都知道的是快速排序是个不稳定的排序，它的排序过程简单的理解主要是两个概念Partion,piv...

yuqiSun

问题定义 主元素(Majority Number)定义为数组中出现次数严格超过一半的数。找到这个数。要求使用O(1)的额外空间和O(n)的时间。 问题分类 数组中有N个数，其...