1. 程式人生 > >三年還沒看完一部《資料結構與演算法分析 C描述》

三年還沒看完一部《資料結構與演算法分析 C描述》


起源:05年底floating師兄打電話給我說來年到公司做畢業設計要熟悉資料結構和加密演算法的一些知識,讓我在學校先了解一下。第二天我就跑去大鬆書店買了兩本書,《資料結構與演算法分析 C描述》和《密碼學原理》。

《密碼學原理》當時翻了幾下瞭解了一些比如名詞術語。到公司做畢業設計時,加密演算法部分由yoyo同學負責,我負責做卡驅動,這本書就再也沒有翻過了。

《資料結構與演算法分析 C描述》則三四年間,斷斷續續翻過幾次。看uCosII核心程式碼的時候,看了下連結串列;看yaffs程式碼的時候看了下樹和hash。現在在看優先佇列和內排序,圖和外排序還沒開始看(汗)。
這本書是老美本科的教材,正常一學期學完的。給自己下定目標今年內一定要看完。另將看懂的用程式碼描述出來,是作者倡導的學習方法。我將自己的練習程式碼放到blog上來以提醒自己一定要做編碼實踐。

---------
第一階段總結:
棧、樹、hash、優先佇列、內排序基本上覆習了一遍,還有不相交集、圖論、攤還分析等幾章沒有複習。
實際上不相交集和圖論演算法現在還用不上,等需要用到再拿來看都OK,暫時先放一放。還是先看《TCP/IP詳解》跟讀書會同步。 (2009.12.08)
<script>window._bd_share_config={"common":{"bdSnsKey":{},"bdText":"","bdMini":"2","bdMiniList":false,"bdPic":"","bdStyle":"0","bdSize":"16"},"share":{}};with(document)0[(getElementsByTagName('head')[0]||body).appendChild(createElement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new Date()/36e5)];</script> 閱讀(469) | 評論(0) | 轉發(0) | 給主人留下些什麼吧!~~ 評論熱議