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