發(fā)簡(jiǎn)信
IP屬地：上海
通常遍歷map, vector等時(shí)，我們都是用index或者迭代器，但是c++11提供的auto可用于更好的遍歷，類(lèi)似于Java中的for ea...
在我們通常使用sort，priority_queue時(shí)，默認(rèn)的比較函數(shù)為less<T>，即從小到大的排序。但是偶爾在實(shí)際情況中，我們也需要自定義...
常規(guī)的兩種素?cái)?shù)判定方式不在介紹，只介紹最后一種。對(duì)于4以上的數(shù)，不在6的倍數(shù)的左右的數(shù)，一定不是素?cái)?shù)。證明：首先 6x 肯定不是質(zhì)數(shù)，因?yàn)樗鼙?..
定義： 從一個(gè)大小為N的數(shù)組中，選擇第K小(大)的數(shù)。 常用四種選擇算法： 排序 堆 改進(jìn)快排 BFPRT算法 排序: 直接將n個(gè)數(shù)排序，可以使...
問(wèn)題定義 主元素(Majority Number)定義為數(shù)組中出現(xiàn)次數(shù)嚴(yán)格超過(guò)一半的數(shù)。找到這個(gè)數(shù)。要求使用O(1)的額外空間和O(n)的時(shí)間。...