一、分治策略 　　“分而治之”，大問題能夠拆成相似的小問題，記住這些小問題需要具有相似性。而后將小問題的每個解合成為大問題的解。所以說大問題如何拆，小問題如何合並才是這個算法最主要的一個思想。實際上很多算法如貪心算法，動態規划等等都是要求把大問題拆成小問題。而分治算法的重要一點就是要適用於能夠 ...

不同，所以針對不同區域JVM采用了不同的GC，不同的GC是通過不同的算法實現的。在Jdk8中，按照回收區域的不 ...

八大算法思想分別是：枚舉、遞推、遞歸、分治、貪心、試探法、動態迭代和模擬算法思想。 1、比較“笨”的枚舉算法思想 枚舉最大的缺點是運算量比較大，解題效率不高。 如果題目的規模不是很大，在規定的時間與空間限制內能夠求出解，那么最好是采用枚舉法，而無須太在意是夠還有更快的算法，這樣可以使 ...

0. 算法簡介 1. 枚舉 2. 迭代 3. 遞歸 4. 分治 5. 動態規划 6. 貪心 7. 回溯 0. 算法簡介 算法的概念 算法，簡單來說就是利用計算機解決問題的步驟。狹義的來講，算法可看作是數據傳遞和處理的方法，就像是各種排序算法等。算法的應用不單體 ...

...

一、回溯算法主要思想 　　回溯法有“通用的解題法”之稱。用它可以系統地搜索一個問題的所有解或任一解。回溯法是一個既帶有系統性又帶有跳躍性的搜索算法，它在問題的解空間樹中，按深度優先策略，從根節點出發搜索解空間樹。算法搜索至解空間樹的任一結點時，先判斷該結點是否包含問題的解。如果不包含，則跳過 ...

貪心算法的基本思想是找出整體當中每個小的局部的最優解，並且將所有的這些局部最優解合起來形成整體上的一個最優解。因此能夠使用貪心算法的問題必須滿足下面的兩個性質： 1.整體的最優解可以通過局部的最優解來求出； 2.一個整體能夠被分為多個局部，並且這些局部都能夠求出最優解。使用貪心算法當中的兩個 ...

Dijkstra算法算是貪心思想實現的，首先把起點到所有點的距離存下來找個最短的，然后松弛一次再找出最短的，所謂的松弛操作就是，遍歷一遍看通過剛剛找到的距離最短的點作為中轉站會不會更近，如果更近了就更新距離，這樣把所有的點找遍之后就存下了起點到其他所有點的最短距離。（貪心算法每次都找到最優解，不回 ...