Posted on 2006-09-08 23:15
oyjpart 閱讀(1021)
評論(5) 編輯 收藏 引用
Chapter1?<Introduction to Algorithm>
1.Java介紹部分迅速看過了 以后再系統的學習Java吧 呵呵~~
2.算法分析部分 清楚了幾個概念 O o 噢米噶 色塔（打不出那個符號 郁悶）
Chapter2?<Recursion Divide & Conquer>
1.重要理論：如何消除遞歸？用用戶定義的棧來模擬系統的遞歸調用工作棧
2.遞歸方程的解法:第一次我有一種分析算法的感覺了...呵呵...
3.大整數的分割乘法 Strassen矩陣乘法給了我一種新的思路！第一次感覺到時間復雜度降低是多么有趣與神奇的事情！太妙了?。?br />4.棋盤覆蓋是Devide&Conquer的典型例題 作者對分治的敏感性與藝術般的轉化讓我如癡如醉 這就是程序設計的藝術！
5.MergeSort, QuickSort給了我們兩個O(NlogN)的算法 最喜歡里面的自然合并排序法，他告訴我算法是如此的多姿多采 而又各有千秋
6.線性時間選擇+隨機化劃分都給了我很大的啟發 分治的思想在這里的應用顯得如此的自然 隨機化更是平均時間復雜度提升的法寶 都很好！
7.最接近點對問題 相當于是Devide & Conquer的實戰練習吧 是一個很好的題目 關鍵字:降維 升維 預排序 強！呵呵！
Chapter3 <Dynamic Programming>
To be continued...