数据结构与算法分析笔记-介绍&第一章

数据结构与算法分析封面

书是1月4号到的,1月9号开始认真学了两三天,之后陆陆续续翻了一下

豆瓣的链接:http://book.douban.com/subject/1139426/

matrix67的缩写:

《数据结构与算法分析》5000字缩写(上)

《数据结构与算法分析》5000字缩写(中)

《数据结构与算法分析》5000字缩写(下)

罗聪的学习笔记:http://www.luocong.com/dsaanotes/

 

与算法导论的比较

这本书没算法导论那么有名,起点也比算导略高一些,300多页比算法导论薄不少。对我来说,C语言的描述与指针的大量运用比算法导论的伪代码看得更吃力些。不过例程写得十分漂亮,这让国内的破书情何以堪……内容没算法导论那么全,写得也精炼,不过也是很丰富了偏向数据结构,不过也涉及了不少算法的设计。网上有扫描版的PDF,英文版的答案,算法导论估计只有那个第一版的那个盗版的扫描版,不过答案与学习资源丰富多了,毕竟比较热门。

 推荐有一定基础或想学数据结构的朋友看看。

 

我的学习计划

计划有空的话两天一章略读一下并弄懂常用的部分,希望2月10日前能完成大部分内容的粗略学习。

 

第一章笔记


 第一章  引论

 

  主要是对用到的数学知识的复习 ,有指数,对数,级数和模运算;介绍了数学归纳法与反证法;还有一节递归简论。最后有递归程序设计的四条法则:

  1.基准情形:总得有个临界值吧……

  2.不断推进:就是说递归调用时使求解状况向基准情形推进喽

  3.设计法则:写的递归调用都能运行

  4.合成效益法则:求解一个问题时不要在递归调用中做重复性的工作啦,比如说计算斐波拉契数列的时候,如果写成fib(n)=fib(n-1)+fib(n-2),重复计算了很多很多次,算法的复杂度达到了指数级……

 


posted on 2011-01-15 20:50  oa414  阅读(556)  评论(0编辑  收藏  举报

导航