Part -1：版權聲明： 本文大部分代碼來自這篇博文 Part 0：啥是主元素問題 給一個有\(n\)個元素的數列，保證有一個數\(a\)出現的次數超過50%，求這個數 Part 1：桶計數做法 桶計數做法是出現一個數，就把這個數出現次數+1，很好懂： 很好 ...

x稱為一個長度為n的數組的a的主元素，如果這個數組里面等於x的元素的數目不少於n/2個。 例如，a={2,3,2,2,5,3,2,4,2},x=2就是這個主元素。給定包含n個元素的數組a，主元素問題就是判斷數組a是否包含一個主元素x。 三個方法實現： 方法一： 求中文書，主元素可定是中位數 ...

　　方法一：以空間換時間，可以定義一個計數數組int count[101]，用來對數組中數字出現的次數進行計數（只能針對數組中數字的范圍1~100），count數組中最大的元素對應的下標，即為出現次數最多的那個數。Java代碼如下： 　　上例是一種典型的空間換時間算法 ...

遇到了一個很簡單而有意思的問題，可以看出不同的算法策略對這個問題求解的優化過程。問題：尋找數組中的第K大的元素。 最簡單的想法是直接進行排序，算法復雜度是O(N*logN)。這么做很明顯比較低效率，因為不要求別的信息只要計算出第K大的元素。當然，如果在某種情況下需要頻繁訪問第K大的元素就可以先進 ...

題外話 最近有些網友來信問我博客怎么不更新了，是不是不刷題了，真是慚愧啊，題還是在刷的，不過刷題的頻率沒以前高了，看完《算法導論》后感覺網上很多討論的題目其實在導論中都已經有非常好的算 ...

1、蒙特卡羅算法 基本概述 蒙特卡羅（Monte Carlo）方法，又稱隨機抽樣或統計試驗方法。傳統的經驗方法由於不能逼近真實的物理過程，很難得到滿意的結果，而蒙特卡羅方法由於能夠真實地模擬實際物理過程，故解決問題與實際非常符合，可以得到很圓滿的結果。 在實際應用 ...

問題描述： 如上圖所示，如果依靠迭代器在List中查找元素並添加元素，會報錯：java.util.ConcurrentModificationException原因是在添加元素后，List本身發生了變化，而迭代器是依賴集合的，這樣就會使迭代器發生變化。總結起來就是：在用迭代器進行遍歷集合 ...

　　最近碼牆時發現了一個很有意思的問題，定義一個引用對象，如果在循環外面定義對象，在循環里list.add(對象)，最后的結果卻是所有的對象值都是一樣的，即每add一次，都會把之前所有的數據覆蓋掉，蠻有趣的，在網上輕松的搜到了答案，把對象在循環里new就行了，問題雖然解決了，但感覺這里面包含了一些 ...