IP属地:上海
通常遍历map, vector等时,我们都是用index或者迭代器,但是c++11提供的auto可用于更好的遍历,类似于Java中的for ea...
在我们通常使用sort,priority_queue时,默认的比较函数为less<T>,即从小到大的排序。但是偶尔在实际情况中,我们也需要自定义...
常规的两种素数判定方式不在介绍,只介绍最后一种。对于4以上的数,不在6的倍数的左右的数,一定不是素数。证明:首先 6x 肯定不是质数,因为它能被...
定义: 从一个大小为N的数组中,选择第K小(大)的数。 常用四种选择算法: 排序 堆 改进快排 BFPRT算法 排序: 直接将n个数排序,可以使...
问题定义 主元素(Majority Number)定义为数组中出现次数严格超过一半的数。找到这个数。要求使用O(1)的额外空间和O(n)的时间。...