最小堆 最小堆是一種完全二叉樹，特點是根節點比兩個子節點都小（或者根節點比子節點都大） 過程 先找10000個數構建最小堆 依次遍歷10億個數，如果比最小堆的最小值大，則替換這個最小值，並重新構建最小堆 最后輸入10000個值 時間復雜度 構建最小堆的復雜度為 logn ...

一個較好的方法：先拿出10000個建立小根堆，對於剩下的元素，如果大於堆頂元素的值，刪除堆頂元素，再進行插入操作，否則直接跳過，這樣知道所有元素遍歷完，堆中的10000個就是最大的10000個。時間復雜度: m + (n-1)logm = O(nlogm) 優化的方法：可以把所有10億個數據分組 ...

1. 算法如下：根據快速排序划分的思想 (1) 遞歸對所有數據分成[a,b）b（b,d]兩個區間，(b,d]區間內的數都是大於[a,b)區間內的數 (2) 對(b,d]重復(1)操作，直到最右邊的區間個數小於100個。注意[a,b)區間不用划分 (3) 返回上一個區間，並返回此區間的數字 ...

前兩天面試3面學長問我的這個問題（想說TEG的3個面試學長都是好和藹，希望能完成最后一面，各方面原因造成我無比想去鵝場的心已經按捺不住了），這個問題還是建立最小堆比較好一些。 先拿10000個數建堆，然后一次添加剩余元素，如果大於堆頂的數（10000中最小的），將這個數替換堆頂 ...

nums = [1,8,2,23,7,-4,18,23,24,37,2]//創建數組 for i in range(5): print(nums.index(min(nums)))//nums.index()//輸出一個數的索引1,min(nums)選擇nums最小的數 ...

我認為這道題的關鍵就是你要知道如何去生成100以內的隨機整數，只要成功生成了，其他的都挺好寫的。 隨機生成整數的有關代碼 所以建立一個類，在該類中完成隨機整數的生成，最大值最小值的尋找，和數與50的比較。 這里還是要注意，在每次調用 ...

給定一整形數組a，要求從中找出最大的數和最小的數，並計算時間復雜度。 實現1: 遍歷數組，每次取數組中一個元素， 分別與當前最大值和最小值進行比較，時間復雜度O(2n ...

問題定義：有2n+1個數，只有一個單着，別的都是成對的，找出這個單着的數。比如：2 1 3 2 1。3是答案。 思路一：暴力搜索——每個數都和其他數比較，找不到相同的，就得到了結果。時間復雜度為o(n2) 思路二：排序搜索——先給序列排個序，之后從前往后一對一對的找，直到不是成對的為止 ...