数据结构和算法基础与算法汾析：C语言描述（原书第2版）是《data structures and algorithm analysis in c》一书第2版的简体中译本原书曾被评为20世纪顶尖的30部计算机著作之一，作者mark allen weiss在数据结构和算法基础和算法分析方面卓有建树他的数据结构和算法基础和算法分析的著作尤其畅销，并受到广泛好评．已被世界500余所大学用作教材

　　在本書中，作者更加精炼并强化了他对算法和数据结构和算法基础方面创新的处理方法通过c程序的实现，着重阐述了抽象数据类型的概念並对算法的效率、性能和运行时间进行了分析。

数据结构和算法基础与算法分析：C语言描述（原书第2版） PDF下载：

百度网盘免费下载地址：

具体下载目录在 /2014年资料/4月/8日/数据结构和算法基础与算法分析：C语言描述（原书第2版） PDF+源代码+习题答案

　　 ●专用一章来讨论算法设计技巧包括贪婪算法、分治算法、动态规划、随机化算法以及回溯算法

　　 ●介绍了当前流行的论题和新的数据结构和算法基础，如斐波那契堆、斜堆、二项队列、跳跃表和伸展树

　　 ●安排一章专门讨论摊还分析考查书中介绍的一些高级数据结构和算法基础

　　 ●新开辟一嶂讨论高级数据结构和算法基础以及它们的实现，其中包括红黑树、自顶向下伸展树treap树、k-d树、配对堆以及其他相关内容

　　 ●合并了堆排序平均情况分析的一些新结果

　　本书是国外数据结构和算法基础与算法分析方面的标准教材，介绍了数据结构和算法基础(大量数据的組织方法)以及算法分析(算法运行时间的估算)本书的编写目标是同时讲授好的程序设计和算法分析技巧，使读者可以开发出具有最高效率嘚程序 本书可作为高级数据结构和算法基础课程或研究生一年级算法分析课程的教材，使用本书需具有一些中级程序设计知识还需要離散数学的一些背景知识。

　　《数据结构和算法基础与算法分析：C语言描述（原书第2版）》讨论数据结构和算法基础和算法分析数据結构和算法基础主要研究组织大量数据的方法，而算法分析则是对算法运行时间的评估随着计算机的速度越来越快，对于能够处理大量輸入数据的程序的需求变得日益急切可是，由于在输入量很大的时候程序的低效率现象变得非常明显，因此这又要求对效率问题给予哽仔细的关注通过在实际编程之前对算法的分析，学生可以决定一个特定的解法是否可行例如，学生在本书中将读到一些特定的问题並看到精心的实现方法是如何把对大量数据的时间限制从16年减至不到1秒的因此，若无运行时间的阐释就不会有算法和数据结构和算法基础的提出。

　　《数据结构和算法基础与算法分析：C语言描述（原书第2版）》是国外数据结构和算法基础与算法分析方在的标准教材介绍了数据结构和算法基础（大量数据的组织方法）以及算法分析（算法运行时间的估算）。本书的编写目标是同时廛授好的程序设计和算法分析技巧使读者可以开发出具有最高效率的程序。

本书可作为高级数据结构和算法基础课程或研究生一年级算法分析课程的教材使用本书需具有一些中级程序设计知识，还需要离散数学的一些背景知识

　　随着速度的不断提高和存储容量的持续增长，计算机的功能日益强大从而处理数据和解决问题的规模和复杂程度与日俱增。这不仅带来了需要认真研究的新课题而且突出了原有数据结构和算法基础和算法效率低下的缺点。程序的效率问题不是由于计算机功能的强大而受到冷落相反地，倒是被人们提到前所未有的重视程度洇为大型问题的解决所涉及到的大容量存储和高速度运算容不得我们对效率有丝毫的忽视。本书正是在阐述数据结构和算法基础基本概念嘚同时深入地分析了算法的效率

第6章 优先队列（堆）
第8章 不相交集ADT
第10章 算法设计技巧
第12章 高级数据结构和算法基础及其实现索引

前言：技术书阅读方法论

一.速读┅遍（最好在1~2天内完成）

人的大脑记忆力有限在一天内快速看完一本书会在大脑里留下深刻印象，对于之后复习以及总结都会有特别好嘚作用

对于每一章的知识，先阅读标题弄懂大概讲的是什么主题，再去快速看一遍不懂也没有关系，但是一定要在不懂的地方做个記号什么记号无所谓，但是要让自己后面再看的时候有个提醒的作用看看第二次看有没有懂了些。

二.精读一遍（在2周内看完）

有了前媔速读的感觉第二次看会有慢慢深刻了思想和意识的作用，具体为什么不要问我去问30年后的神经大脑专家，现在人类可能还没有总结絀为什么大脑对记忆的完全方法论但是，就像我们专业程序员打代码都是先实践，然后就渐渐懂了过程慢慢懂了原理，所以第二遍讀的时候稍微慢下来2周内搞定。记住一句话：没看完一个章节后总结一下这个章节讲了啥。很关键

三.实践（在整个过程中都要）

实踐的时候，要注意不用都去实践最好看着书，敲下代码把重点的内容敲一遍有个肌肉记忆就很不错了。

以及到自己做过的项目中去把烸个有涉及的原理的代码研究一遍，就可以了

一共四个系列整整50+本电子书找了好久终于齐了，如果都能看完看懂且科学的总结外加合悝的实践相信未来你的技术路会更好走，当然阿里巴巴腾讯，阿里这些的Offer不将是梦除了多看点技术书，你觉得还有什么能拿出来和985,211嘚朋友比呢

最近在学习算法和数据结构和算法基础+涉及一点acm方面的知识，看到一篇好的关于数据结构和算法基础和算法的书籍如果计算机系只开三门课，那么这三门课就一定是：离散数学数据结构和算法基础与算法，编译原理如果只开一门课，那剩下的就一定是：數据结构和算法基础与算法Niklaus Wirth说：算法＋数据结构和算法基础＝程序，不说废话了下面列出一份数据结构和算法基础+算法书单，从入门箌进阶说起

先发个几个G的资源截图吧，感觉不错的点个小心心~

备注：里面已经顺便整理压缩好需要下载后才可以打开，网盘直接打开會显示损坏

以下是每本书的推荐语，清楚自己缺的是什么就下定决心去补吧，一个好工作意味着高收入投资自己的时间换来更宝贵嘚东西。

推荐理由：通过图片打比方等通俗易懂的方法讲述算法的书籍让你能达到懂一些基础算法，线性表堆栈，队列树，图DP算法，揹包问题等不要求会实现，但是看过以下这些书对于之后实现算法打下坚实的思维基础

1.1《啊哈！算法 啊哈磊扫描版》

1.3《妙趣横生嘚算法（C语言实现 第2版）》

1.5《大话数据结构和算法基础》

1.6《算法神探完整版》

1.8《算法设计与分析基础第3版》

推荐理由：在基本入门算法书嘚调教和领悟下，渐渐懂得一些基础算法是什么现在就是进阶系列可以参阅，力荐《算法导论》《编程原本》经典款不解释，当然这些书最好是在入门后再看合适还有王晓东那本算法书也很不错，有几个版本可以挑选看还附有课后答案。

2.1《算法导论_英文版_第三版》

2.1《算法导论中文版》

2.3《数据结构和算法基础与算法 Java版》

2.5《算法心得-高效算法的奥祕(原书第2版)》

2.6《计算机程序设计艺术 第1卷：基本算法（第彡版）高清中文版》

2.7《计算机程序设计艺术 第2卷：半数值算法（第三版）高清中文版》

2.8《计算机程序设计艺术 第3卷：排序与查找（第二版）高清中文版》

2.9《数据结构和算法基础（C语言版）-严蔚敏 吴伟民, 清华大学出版社, 2007》

2.9《计算机算法设计与分析 第4版 (王晓东) 课后答案[1-9章]》

2.9《计算机算法设计与分析(王晓东)(第三版)》

2.9《计算机算法设计与分析(王晓东)(第二版)》

2.9《计算机算法设计与分析(第三版)课后习题答案详解》

2.10《Java数据結构和算法基础和算法(第二版)》

2.12《算法设计手册第2版 中文版330页》

2.14《数据结构和算法基础与算法分析：C语言描述（原书第2版）》

2.15《数据结构囷算法基础与算法Python语言描述_裘宗燕编著_北京：机械工业出版》

推荐理由：一些题海讲解具体的算法思想应用在题目上是怎么求解的想刷題的可以看看结合各大OJ+leetCode一起学习。多刷题总不会错

3.1《挑战程序设计竞赛(第2版)》

3.2《算法艺术与信息学竞赛(清华大学出版社)》

3.4《编程高手箴訁》

推荐理由：在面试和工作中经常要用到的算法讲解，以及一些过来人工程师的心血总结建议在面试前翻看，提升思维广度外加一些实操。

4.10《算法与数据结构和算法基础-实用算法基础教程》

4.1《编程之法 面试和算法心得》

4.2《程序员代码面试指南 IT名企算法与数据结构和算法基础题目最优解 》

4.3《算法Ⅰ-Ⅳ(C++ 实现)–基础、数据结构和算法基础、排序和搜索(第三版)》

4.4《程序员实用算法》

4.5《编程珠玑（第2版）》

4.7《程序调试思想与实践》

4.8《[改变未来的九大算法]管策》

4.9《排序算法汇总》

推荐理由：包括一些可能在图形学游戏设计，数据挖掘方面的算法書偏冷门，乃大佬可以赏读的系列书籍

5.2《常用数据挖掘算法总结及ython实现》

5.3《机器学习十大算法》

5.6《智能Web算法(中文版)》

5.7《现代计算机常用數据结构和算法基础与算法》

5.8《数据挖掘原理与算法》

5.9《计算几何–算法与应用(中文第三版)》

5.11《计算机图形学原理及算法教程(Visual C++版)-和青芳 清華大学》

5.13《数据结构和算法基础教程电子版 》

5.14《图论中的常用经典算法》

备注：里面已经顺便整理压缩好需要下载后才可以打开，网盘矗接打开可能会显示损坏**

附java从入门SE到进阶EE推荐书籍50+本：

附学习数据库从入门到进阶书籍pdf版吐血整理推荐（珍藏版）：

附机器学习和python学习の路吐血整理技术书从入门到进阶(珍藏版)：

附算法与数据结构和算法基础+一点点ACM从入门到进阶吐血整理推荐书单（珍藏版）：

附python从入门到進阶推荐书籍最全整理pdf分享附网盘链接已拿BT豆瓣offer：

附安卓入门到进阶推荐书籍整理pdf附网盘链接已拿阿里豆瓣offer(珍藏)：

附C/C++语言推荐书籍从入门箌进阶带你走上大牛之路（珍藏版）：

附Web前端书单从HTML到JS到AJAX到HTTP从框架到全栈过来人帮你走更少弯路（珍藏版）：

总结：天下没有不劳而获的果实，望各位年轻的朋友想学技术的朋友，在决心扎入技术道路的路上披荆斩棘把书弄懂了，再去敲代码把原理弄懂了，再去实践将会带给你的人生，你的工作你的未来一个美梦。

严蔚敏所著的《数据结构和算法基础》(C语言版清华大学出版社)是我国高校采用较多的计算机专业优秀教材，也被众多高校指定为计算机专业考研参考书目

作为该教材嘚辅导书，本书具有以下几个方面的特点：

1．整理名校笔记浓缩内容精华。在参考了国内外名校名师讲授严蔚敏《数据结构和算法基础》的课堂笔记基础上本书每章的复习笔记部分对该章的重难点进行了整理，同时对重要知识点进行点拨因此，本书的内容几乎浓缩了配套教材的知识精华

2．归纳典型题，强化知识考点为了进一步巩固和强化各章知识难点的复习，特针对该教材的重难点相应整理了典型强化习题并对相关知识点进行归纳和延伸，梳理知识点逻辑关系以达到高效复习的目的。

3．精选考研真题巩固重难点知识。为了強化对重要知识点的理解本书精选了部分名校近几年的数据结构和算法基础考研真题，这些高校大部分以该教材作为考研参考书目所選考研真题基本涵盖了各个章节的考点和难点，特别注重联系实际凸显当前热点。

要深深牢记：考研不同一般考试概念题(名词解释)要當作简答题来回答，简答题要当作论述题来解答而论述题的答案要像是论文，多答不扣分有的论述题的答案简直就是一份优秀的论文(其实很多考研真题就是选自一篇专题论文)，完全需要当作论文来回答！

本书提供电子书及打印版方便对照复习。

数据结构和算法基础是┅门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科

数据是对客观事物的符号表示，是计算机科学中所有能输入到计算机中并能被计算机程序处理的符号的总称

数据元素是数据的基本单位。

数据对象是性质相同的数据元素的集合是数据的一个子集。

数据结构和算法基础是相互之间存在一种或多种特定关系的数据元素的集合

(1)数据结构和算法基础的基本结构

根据數据元素之间关系的不同特性，通常有下列四类基本结构：

①集合数据元素属于“同一个集合”，并无其他复杂关系

②线性结构。数據元素之间存在一个对一个的关系

③树形结构。数据元素之间存在一个对多个的关系

④图状结构或网状结构。数据元素之间存在多个對多个的关系

【注意】区分这四种基本结构可以根据元素间的对应关系。

如图1-1所示为上述四类基本结构的关系图

图1-1?四类基本结构的關系图

(2)数据结构和算法基础的形式定义

数据结构和算法基础的形式定义为：

其中：D表示数据元素的有限集，S表示D上关系的有限集

(3)数据结構和算法基础在计算机中的表示

数据结构和算法基础包括数据元素的表示和关系，在计算机中称为数据的物理结构(又称存储结构)

其中，關系有两种表示方法：顺序映象和非顺序映象这两种表示方法对应两种存储结构：顺序存储结构和链式存储结构。

a．顺序映象：用相对位置来表示数据元素之间的逻辑关系

b．非顺序映象：用指针表示数据元素之间的逻辑关系。

数据类型是一个值的集合和定义在这个值集仩的一组操作的总称

抽象数据类型(ADT)由一个值域和定义在该值域上的一组操作组成。

【注意】抽象数据类型是对数据类型架构的一种全局體现使我们能够更加清晰地看待某一数据类型。

多形数据类型是指其值的成分不确定的数据类型

从操作的特性来分，所有的操作可以歸结为两类：

加工型操作：改变了(操作之前的)结构的值；

引用型操作：即不改变结构的值只是查询或求得结构的值。

上述5种操作中除“查找”为引用型操作外其余都是加工型操作。

【定义】算法是对特定问题求解步骤的一种描述它是指令的有限序列，其中每一条指令表示一个或多个操作

【注意】在考试中这五个特性可能出现在选择或者填空题中(通常直接考察其名称)。

三、抽象数据类型的表示与实现

算法需要用一种语言来描述程序框图，程序设计语言等都能对算法进行描述

【注意】考研笔试中，如果在对应语法不确定的情况下使用伪码通常也是可以的。

(4)效率与低存储量需求

算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量度量┅个程序的执行时间通常有两种方法：

①事先考虑消耗时间的因素

时间复杂度是关于问题规模的函数，通常用O表示常见时间复杂度按照數量级递增排列为：

【注意】需能够对具体的算法进行时间复杂度的分析与计算，尤其在考研中算法时间复杂度的计算不可避免

算法的涳间复杂度是对算法运行所占空间的度量。

在度量时一般只考虑算法运行所需额外开销的多少包括算法实现时定义的中间变量，数组等對存储空间的影响

原地工作：算法运行所需的额外空间相对输入数据量是常量。