随笔 - 70  文章 - 160  trackbacks - 0

公告:
知识共享许可协议
本博客采用知识共享署名 2.5 中国大陆许可协议进行许可。本博客版权归作者所有,欢迎转载,但未经作者同意不得随机删除文章任何内容,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。 具体操作方式可参考此处。如您有任何疑问或者授权方面的协商,请给我留言。

常用链接

留言簿(8)

随笔档案

文章档案

搜索

  •  

积分与排名

  • 积分 - 177758
  • 排名 - 147

最新评论

阅读排行榜

评论排行榜

上一篇:http://www.cppblog.com/tanky-woo/archive/2011/04/09/143794.html

前三章基本没什么内容,所以合在一起总结。

第一章:

讲了算法(algorithm)的基本概念,以及算法的作用。(这些可以看书)

用个人的话来讲,你可以把算法当做一个解决问题的方法,就像数学里的各种公式一样,你也可以把他们认为是一种算法。算法无处不在,而且算法必须存在,否则我们的生活都将变得缓慢,迟钝。

举个例子:我们平时出去游玩时,要事先查好路线,这时就可以用百度地图搜索从A地到B地的路线,地图上会给出最快的乘车路线,这些路线是怎么给出来的,就是用了最短路的算法,关于最短路的算法有很多,比如Dijkstra, Bellman, Floyd, SPFA等等,当然还有好多我不知道,但是通过这可以看出,算法可以让我们的生活变得更有效率。

当然,第一章也可以认为是给大家鼓气的一章,让大家发现算法的魅力,算法的强悍。大家都来爱上算法吧!

 

 

第二章:

本书的算法都是用伪代码写的,伪代码读起来很简单,它省去了无关的细节,着重考虑算法的整体。

2.1节讲的是插入排序(Insertion Sort),这个很简单,也可以认为是最基本的排序算法。

(P11)需要好好的记住,一般一本书中都会写一些事先的约定,以方便大家阅读。本书也不例外,这些约定都是关于伪代码的,为了更好的阅读并理解伪代码,所以这些约定要记住了!

2.2节讲的是算法的分析。算法分析是指对一个算法所需要的资源进行预测。在(P13)讲到了"运行时间"和"输入规模"的概念。一个程序的运行时间可以表示为一个输入规模的函数。一般算法所需的时间与输入规模是同步增长的,而且对于不同的输入序列,其运行时间也可能不同。(P14~15的算法运行时间分析要好好看看)。

2.3节讲的是分治法。

分治策略:将原问题划分成n个规模较小而结构与原问题相似的子问题;递归的解决这些子问题,然后再合并其结果,就得到原问题的解。

分治策略的三步骤(P17):分解(Divide),解决(Conquer),合并(Combine)。

合并排序算法就是利用了分治策略,将n个元素分成各含n/2个元素的子序列。

这个是分治法的精髓:

mergesort 

其实理解起来很简单,有没有发现和二叉树的后序遍历类似。

 

 

第三章:

一般而言,我们研究的是算法的渐进意义。我在这里把渐进确界渐进上界渐进下界的三个符号的定义放在了一起:

jianjinfuhao书上的图3-1也非常给力:

jianjin 

这一章全部很重要。可以先记住,然后在后面的章节通过实践来掌握

 

Tanky Woo 标签:
posted on 2011-04-10 09:53 Tanky Woo 阅读(2858) 评论(4)  编辑 收藏 引用

FeedBack:
# re: 《算法导论》学习总结 — 2.第一章 && 第二章 && 第三章 2011-04-10 18:20 coreBugZJ
赞一个,我是看了《算法导论》学会的 FFT。  回复  更多评论
  
# re: 《算法导论》学习总结 — 2.第一章 && 第二章 && 第三章 2011-05-23 13:53 archxm
不要动不动就说很简单,行不!  回复  更多评论
  
# re: 《算法导论》学习总结 — 2.第一章 && 第二章 && 第三章 2011-05-24 22:45 Tanky Woo
@archxm
不明白你的意思。难道要我说:嗯,这里很难?难的地方我会说很难,让大家多看看的,只是你没看就说我老说简单。  回复  更多评论
  
# re: 《算法导论》学习总结 — 2.第一章 && 第二章 && 第三章 2013-02-13 19:42 
就这样的一种状态建立在国美上面的上班状态,可以肯定的是自己对于沟通的那种茫然无知的一种现实,对于沟通茫然无知的一种现实存在就导致自己对于顾客需求的茫然无知的状态出现的事实,这个自己必须承认事实上就是如此  回复  更多评论
  

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理