起源：05年底floating師兄打**給我說來年到公司做畢業設計要熟悉資料結構和加密演算法的一些知識，讓我在學校先了解一下。第二天我就跑去大鬆書店買了兩本書，《資料結構與演算法分析 c描述》和《密碼學原理》。
《密碼學原理》當時翻了幾下了解了一些比如名詞術語。到公司做畢業設計時，加密演算法部分由yoyo同學負責，我負責做卡驅動，這本書就再也沒有翻過了。
《資料結構與演算法分析 c描述》則三四年間，斷斷續續翻過幾次。看ucosii核心**的時候，看了下鍊錶；看yaffs**的時候看了下樹和hash。現在在看優先佇列和內排序，圖和外排序還沒開始看(汗)。
這本書是老美本科的教材，正常一學期學完的。給自己下定目標今年內一定要看完。另將看懂的用**描述出來，是作者倡導的學習方法。我將自己的練習**放到blog上來以提醒自己一定要做編碼實踐。
---------
第一階段總結：
棧、樹、hash、優先佇列、內排序基本上覆習了一遍，還有不相交集、圖論、攤還分析等幾章沒有複習。
實際上不相交集和圖論演算法現在還用不上，等需要用到再拿來看都ok，暫時先放一放。還是先看《tcp/ip詳解》跟讀書會同步。 (2009.12.08)
0
給主人留下些什麼吧！~~
資料結構與演算法基礎（一）b 演算法和演算法分析
資料結構與演算法基礎 一 b 演算法和演算法分析 1.1 定義 對特定問題 求解方法和步驟 的一種描述 指令 的 有限序列 指令表示乙個或多個操作 1.2描述 自然語言 英語 中文 流程圖 傳統框圖 ns流程圖 1.3 演算法與程式 演算法考慮如何從輸入轉換為輸出,乙個問題有多個演算法 程式 用某種...
資料結構與演算法（一）複雜度分析
執行時間t n 與執行次數n成正比，即t n o f n 大o表示時間複雜度，又稱漸進時間複雜度，表徵 執行時間隨資料規模增長的變化趨勢。一定程度上可以模擬斜率 導數。1.只關注迴圈執行次數最多的 行，忽略常數 2.加法法則 總複雜度等於量級最大的那個時間複雜度 3.乘法法則 總複雜度等於巢狀的各個...
資料結構 資料結構與演算法分析第一章部分題目
1.選擇問題，設有一組n個數要確定其中第k個最大者 為了方便，使用了容器vector工具，但是排序時沒有使用容器內的sort函式，而是重新寫了選擇排序法 演算法首先對前k個元素進行排序，然後再將剩下的元素逐個讀入，當新的元素被讀到時，如果小於陣列中第k個元素則進行忽略，否則放到正確的位置上，並將陣列...