分治法思想： 分治分治，即分而治之。分治，就是把一個復雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題……直到最后子問題可以簡單的直接求解，原問題的解即子問題的解的合並。如圖所示： 優缺點分析： 優點：用分治算法主定理可得時間復雜度為O(nlogn)，相同元素的順序 ...

回顧冒泡排序、快速排序，直接選擇排序以及遞歸思想。快速排序和二分查找都融入了分而治之的思想，一分再分，遞歸之。 1、冒泡排序 相鄰元素之間逐對兩兩比較，若不符合預期則先交換位置再繼續比較，如此，每次比較都能把最大或最小的元素放在預期位置，直到完成排序。 2、快速排序 1、准備工作：先 ...

二分法是一個非常高效的算法，它常常用於計算機的查找過程中。 先玩一個小游戲。預先給定一個小於100的正整數x，讓你猜，猜測過程中給予大小判斷的提示，問你怎樣快速地猜出來？ 這樣猜測最快，先猜50，如果猜對了，結束；如果猜大了，往小的方向猜，再猜25；如果猜 ...

前言 思想:二分思想,舍棄思想,遞歸樹思想, 重點:數軸,樹思想,棧思想,二分,多分思想,master公式 一遇遞歸,直接造樹!! 遞歸,永遠不要把它當作一個方法,你可以把它當作一個過程樹 先想想遞歸最大值: 1.[L,R]上求最大值 定:遞歸求 ...

快速排序 官方說法：快速排序（Quicksort）是對冒泡排序的一種改進。快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都要小，然后再按此方法對這兩部分數據分別進行快速排序，整個 ...

轉載http://www.cppblog.com/converse/archive/2009/10/05/97905.html 二分查找算法基本思想二分查找算法的前置條件是,一個已經排序好的序列(在本篇文章中為了說明問題的方便,假設這個序列是升序排列的),這樣在查找所要查找的元素 ...

從一個例子開始， 兩個人進行猜數游戲，其中一個人寫下一個數字，另外一個人猜，每猜一個數，給這個人說大了還是小了，繼續猜，比如猜一個100以內的數，寫下的數是64，最多猜7次就可以猜到這個數，這里就使用了二分思想。 二分思想是一個應用很廣泛的思想，比如對於一個有序數組，它能 ...

http://codeforces.com/gym/102331/problem/H 題解： 首先，當\(k\)很小時，有一經典模擬費用流做法： 每次找到最大的子區間，加上它，並把它取反，可以用線段樹維護。 但這題\(k\)和\(n\)同階，需要思考其它的做法。 還可以凸優化dp，二分斜率 ...