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