起源:05年底floating师兄打电话给我说来年到公司做毕业设计要熟悉数据结构和加密算法的一些知识,让我在学校先了解一下。第二天我就跑去大松书店买了两本书,《数据结构与算法分析 C描述》和《密码学原理》。
《密码学原理》当时翻了几下了解了一些比如名词术语。到公司做毕业设计时,加密算法部分由yoyo同学负责,我负责做卡驱动,这本书就再也没有翻过了。
《数据结构与算法分析 C描述》则三四年间,断断续续翻过几次。看uCosII内核代码的时候,看了下链表;看yaffs代码的时候看了下树和hash。现在在看优先队列和内排序,图和外排序还没开始看(汗)。
这本书是老美本科的教材,正常一学期学完的。给自己下定目标今年内一定要看完。另将看懂的用代码描述出来,是作者倡导的学习方法。我将自己的练习代码放到blog上来以提醒自己一定要做编码实践。
---------
第一阶段总结:
栈、树、hash、优先队列、内排序基本上复习了一遍,还有不相交集、图论、摊还分析等几章没有复习。
实际上不相交集和图论算法现在还用不上,等需要用到再拿来看都OK,暂时先放一放。还是先看《TCP/IP详解》跟读书会同步。 (2009.12.08)
阅读(985) | 评论(0) | 转发(0) |