因為還沒有學習新的知識，所以這次先不進行知識點總結了，於是想寫一些隨筆來談談這段時間做題的感悟體會吧。
一：貪心演算法例題分析
做了幾個貪心演算法的題後發現這些題都大同小異，基本上都是先定義乙個結構體，把所包括的元素都放進去。然後定義乙個排序函式，根據題目要求進行排序，最後再在主函式中貪心。做的多了不難發現，這些題用的都是乙個模型——揹包問題。所以比起做題更為重要的是深入理解模型，乙個模型理解好了，此類的問題都可以解決了。
二：關於寫部落格
以前總是奇怪為什麼要布置寫部落格，寫著寫著就發現寫部落格比做題還重要。寫題解部落格實際上是對題目的再梳理，當把自己的思路轉換成文字的時候，會比做出這個題有更大的意義。而總結部落格更不用說了，只有總結才有提高。
ACM 學習總結報告（五）
一 動態規劃和貪心演算法都是一種遞推演算法，均有區域性最優解來推導全域性最優解 二 貪心最經典的例子是找錢問題，某國錢幣包含1 3 4元，如果要找6元，如何找錢會找的最少？貪心的思想是每次都拿最大的，先拿4元，再拿乙個1元，再拿乙個1元，一共是三張。每次都拿最大的就是貪心，但實際上，只需要兩張三元是...
ACM 學習總結報告（十）
遞迴演算法的含義 程式直接或間接呼叫自身的程式設計技巧稱為遞迴演算法。直接或間接呼叫自身的函式稱為遞迴函式。它通常把乙個大型複雜的問題層層轉化為乙個與原問題相似的規模較小的問題來求解。遞迴的基本思想 問題分解 把乙個不能或不好解決的大問題轉化為乙個或幾個小問題，再把這些小問題進一步分解成更小的小問題...
ACM 學習總結報告（十三）
簡單定義 在乙個單調有序的集合中查詢元素，每次將集合分為左右兩部分，判斷解在哪個部分中並調整集合上下界，重複直到找到目標元素。時間複雜度 o logn 優於直接順序查詢o n 查詢連續函式的寫法 x 待查詢的值，caculate 所要查詢的函式,在這裡單調遞增 需保證查詢的值在區間範圍內 doubl...