算法导论整理序言

原创 2017年01月03日 22:46:19

##关于
Introduction to Algorithm这本书,第三版出来的时候,我在第一时间就入手了,也有34年了吧,反复看过很多次,奈何每次都感觉不得其意。这是一部大部头的书,将近有800页,书中的代码大部分都是用伪代码写的,很多地方晦涩难懂。而且在工作中除了极少的场合,很难用到一些高深的算法(如动态规划、摊还分析,B树等),所以一直没花时间去整理和消化。

整理

早些年只研究过图算法,研究的时候,却不得其法。工作中,由于性能各方面的要求,也需要慢慢接触到一些比较“厉害”的算法,有时候甚至需要自己去设计算法,然后分析,测试,封装(这事我上研究生的时候干过。。,也吃过算法的亏)。因此下定决心整理,一些算法

书结构

全书共分为8个部分(7个部分的正文+1个部分的附录),每个部分大约是3—5个章节。作者非常用心,在第八部分添加了常用的数据基础只是,如果在书中看到某一个不懂的术语,查看第八部分的附录,基本上都能查到。

第一部分:

基础知识:主要通过两种简单的算法,告诉你后续的章节要怎么样(如评价算法的规则,标准的流程,符号等)去介绍算法,分析算法。

第二部分

排序算法:这下你知道为什么校招和大公司的社招都看重排序了吧,“算法导论”作为算法届圣经一样的存在,都单独列出一章详细讲解,说明对排序算法的掌握是考验一个人算法功底的重要指标。所以,不要抱怨,好好掌握吧。
当然,这一部分提到的排序算法,只有6中左右,远没有我当年参加校招的时候的10多种。。。

第三部分

数据结构:一些基本的数据结构,当然这个“基本”也只是相对的,这章提到了红黑树和数据结构的扩张,要掌握还是有一定的难度。

第四部分

算法设计规则:动态规划,贪心算法,摊还分析等,都是比较有名的算法设计思路。如背包问题,8皇后等,就是这些思路的经典运用。

第五部分

高级数据结构:是对第三部分的一个延伸,主要介绍的B树,斐波那契堆,van Emde Boad树等,很高级。

第六部分

图论:在计算机的课程中,图论算是一个非常大的分支,也应用的非常广泛(如广度优先,深度优先、拓扑排序等),如果没有基础,可以跳过部分内容,只看一些基本的图算法就好

第七部分

经典算法:前6个部分大致已经介绍完了算法的理论基础,这部分介绍的是将各个部分的理论结合起来,在人类现有的认知范围内,选编的一些经典思路和算法。

计划

庸庸碌碌的过了这么些年,研究生时代的算法研究也是过的浑浑噩噩,也终于意识到要静下心来认真分析总结了。计划将在2017年一整年的时间,将算法导论好好的重新整理一遍。

记于2017.1.3

《品味大数据》之序言

【作者按】写了一年多,流了一堆汗,拙作《品味大数据》终于在亚马逊、京东和当当网等网店上线了。作为小人物,写了本关于大数据的科普读物,虽不免于被大家们所不屑,但这本小书,也见证了我一年多的思考与成长历程...
  • yhily2008
  • yhily2008
  • 2016年10月29日 17:27
  • 1757

企业管理授权指南(一)-前言

领导力意味着放权,而不是控制;意味着培养领袖,而不是追随者。 最近在拜读 大卫马凯特的一书,文中名很接地气——《你就是艇长》,关注TED的朋友,应该有听过他的演讲,故事讲的是大卫马凯特从优秀舰艇...
  • GODYAD
  • GODYAD
  • 2016年06月13日 00:43
  • 915

2016回顾总结

简单的回顾一下2016自己的学习和生活 迟来的年度总结,就在昨天也就是2017年1月1号我终于拥有了一个属于自己的博客。这两天我一直在想要写点啥,于是这篇迟来的年度总结就出来啦!在过去的一年中...
  • qq_34474039
  • qq_34474039
  • 2017年01月02日 20:46
  • 156

汇编语言--前言

1,汇编语言:早期程序员发现使用机器语言(二进制)来操作计算机很麻烦,难以看懂。于是汇编语言就产生了,简单点说它其实就是用一些助记符来标示对应的机器语言,便于阅读和记忆。例如:机器指令10001001...
  • u010223072
  • u010223072
  • 2015年05月05日 10:38
  • 738

XML简介及举例

XML简介及举例!
  • fengbingchun
  • fengbingchun
  • 2014年09月01日 12:17
  • 5824

互联网创业创意养成记1 - 前言

关于作者: 我叫Slava Akhmechet,本人是 RethinkDB 的创始人之一,RethinkDB是一个设计来帮助开发者和运营团队来处理无结构数据的一个开源的分布式数据库,用户可以使用它来作...
  • zhubaitian
  • zhubaitian
  • 2015年02月26日 13:18
  • 850

Notepad++ 快捷键整理

Notepad++还算便捷。
  • AikoCX
  • AikoCX
  • 2016年07月21日 19:41
  • 589

eclipse整理项目

本文转载自:http://blog.csdn.net/xufenghappy6/article/details/6531239 随着工作时间的增加,我的eclipse中管理的工程也越来越多,...
  • lwj19861127
  • lwj19861127
  • 2013年07月29日 10:42
  • 2222

Sublime text 3快捷键整理

Sublime text 3是码农最喜欢的代码编辑器,每天和代码打交道,必先利其器,掌握基本的代码编辑器的快捷键,能让你打码更有效率。刚开始可能有些生疏,只要花一两个星期坚持使用并熟悉这些常用的快捷键...
  • bboyjoe
  • bboyjoe
  • 2016年08月09日 09:55
  • 5569

文件系统—序言

1、计算机组成原理 从冯.诺依曼的存储程序工作原理及计算机的组成来说,计算机由运算器、控制器、存储器和输入/输出设备五大部件组成。其中运算器和控制器统称为中央处理器(CPU),而存储系统分成内部存储...
  • u010979030
  • u010979030
  • 2013年10月26日 20:31
  • 836
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法导论整理序言
举报原因:
原因补充:

(最多只允许输入30个字)