计算思维与算法入门

C++数据结构与算法 （第4版）

C++数据结构与算法 （第4版）

c++数据结构与算法实现

matrix.h: Simple matrix class dsexceptions.h: Simple exception classes Fig01_02.cpp: A simple recursive routine with a test program Fig01_03.cpp: An example of infinite recursion Fig01_04.cpp: Recursive routine to print numbers, with a test program Fig01_05.cpp: Simplest IntCell class, with a test program Fig01_06.cpp: IntCell class with a few extras, with a test program IntCell.h: IntCell class interface (Fig 1.7) IntCell.cpp: IntCell class implementation (Fig 1.8) TestIntCell.cpp: IntCell test program (Fig 1.9) (need to compile IntCell.cpp also) Fig01_10.cpp: Illustration of using the vector class Fig01_11.cpp: Dynamically allocating an IntCell object (lame) BuggyIntCell.cpp: Buggy IntCell class implementation (Figs 1.16 and 1.17) Fig01_18.cpp: IntCell class with pointers and Big Five FindMax.cpp: Function template FindMax (Figs 1.19 and 1.20) Fig01_21.cpp: MemoryCell class template without separation Fig01_25.cpp: Using function objects: Case insensitive string comparison LambdaExample.cpp: (Not in the book): rewriting Fig 1.25 with lambdas MaxSumTest.cpp: Various maximum subsequence sum algorithms Fig02_09.cpp: Test program for binary search Fig02_10.cpp: Euclid's algorithm, with a test program Fig02_11.cpp: Recursive exponentiation algorithm, with a test program RemoveEveryOtherItem.cpp: Remove every other item in a collection Vector.h: Vector class List.h: List class BinarySearchTree.h: Binary search tree TestBinarySearchTree.cpp: Test program for binary search tree AvlTree.h: AVL tree TestAvlTree.cpp: Test program for AVL trees mapDemo.cpp: Map demos WordLadder.cpp: Word Ladder Program and Word Changing Utilities SeparateChaining.h: Header file for separate chaining SeparateChaining.cpp: Implementation for separate chaining TestSeparateChaining.cpp: Test program for separate chaining hash tables (need to compile SeparateChaining.cpp also) QuadraticProbing.h: Header file for quadratic probing hash table QuadraticProbing.cpp: Implementation for quadratic probing hash table TestQuadraticProbing.cpp: Test program for quadratic probing hash tables (need to compile QuadraticProbing.cpp also) CuckooHashTable.h: Header file for cuckoo hash table CuckooHashTable.cpp: Implementation for cuckoo hash table TestCuckooHashTable.cpp: Test program for cuckoo hash tables (need to compile CuckooHashTable.cpp also) CaseInsensitiveHashTable.cpp: Case insensitive hash table from STL (Figure 5.23) BinaryHeap.h: Binary heap TestBinaryHeap.cpp: Test program for binary heaps LeftistHeap.h: Leftist heap TestLeftistHeap.cpp: Test program for leftist heaps BinomialQueue.h: Binomial queue TestBinomialQueue.cpp: Test program for binomial queues TestPQ.cpp: Priority Queue Demo Sort.h: A collection of sorting and selection routines TestSort.cpp: Test program for sorting and selection routines RadixSort.cpp: Radix sorts DisjSets.h: Header file for disjoint sets algorithms DisjSets.cpp: Efficient implementation of disjoint sets algorithm TestFastDisjSets.cpp: Test program for disjoint sets algorithm WordLadder.cpp: Word Ladder Program and Word Changing Utilities Fig10_38.cpp: Simple matrix multiplication algorithm with a test program Fig10_40.cpp: Algorithms to compute Fibonacci numbers Fig10_43.cpp: Inefficient recursive algorithm (see text) Fig10_45.cpp: Better algorithm to replace fig10_43.c (see text) Fig10_46.cpp: Dynamic programming algorithm for optimal chain matrix multiplication, with a test program Fig10_53.cpp: All-pairs algorithm, with a test program Random.h: Header file for random number class Random.cpp: Implementation for random number class TestRandom.cpp: Test program for random number class UniformRandom.h: Random number class using standard library Fig10_63.cpp: Randomized primality testing algorithm, with a test program SplayTree.h: Top-down splay tree TestSplayTree.cpp: Test program for splay trees RedBlackTree.h: Top-down red black tree TestRedBlackTree.cpp: Test program for red black trees Treap.h: Treap TestTreap.cpp: Test program for treap SuffixArray.cpp: Suffix array KdTree.cpp: Implementation and test program for k-d trees PairingHeap.h: Pairing heap TestPairingHeap.cpp: Test program for pairing heaps MemoryCell.h: MemoryCell class interface (Appendix) MemoryCell.cpp: MemoryCell class implementation (Appendix) MemoryCellExpand.cpp: MemoryCell instantiation file (Appendix) TestMemoryCell.cpp: MemoryCell test program (Appendix)

数据结构与算法.pdf

数据结构与算法 c++实现 结合黑马程序员和浙大数据结构课程

C++数据结构与算法 第四版(带目录)完整版

内含有C++数据结构与算法 第四版(带目录)完整版和C++函数手册两样。

C++数据结构与算法_第4版_Adam.part3

C++数据结构与算法_第4版_Adam，共4个压缩文件，在我的所有资源里可以找到剩下的三卷。

C++数据结构与算法 第4版

通俗易懂 数据结构与算法

C++数据结构与算法_第4版_Adam.part1

C++数据结构与算法第4版adam，总共四个分卷。链接来自于http://download.csdn.net/download/wuyouzi067/9581358

C++数据结构与算法_第4版_Adam.part4.

C++数据结构与算法_第4版_Adam，共4个压缩文件，在我的所有资源里可以找到剩下的三卷。

C++数据结构与算法_第4版_Adam Drozdek_2014.part2

C++数据结构与算法_第4版_Adam Drozdek_2014.part2

C++数据结构与算法_第4版_Adam，共四个压缩文件

C++数据结构与算法_第4版_Adam. 共四个压缩文件，在我的所有资源里会找到剩下的三卷。

C++数据结构与算法 第四版

在编写程序之前，必须清楚地了解如何通过程序实现所要完成的任务。因此，在编写代码之前，应列出程序的提纲，包括其需求。项目越大、越复杂，这个提纲就应该越详细。实现的细节应该在项目的后期完成。实现阶段要用到的详细数据结构更不应该在一-开始就指定。 在刚开始的时候，最重要的是每一项任务的输入输出。在开始阶段，应该关心程序需要做什么，而不是如何去做。程序的行为比实现程序的机制更为重要。例如，如果某个项需要完成-些任务，那么应该指定在这个项上进行的操作，而不是指定这个项的内部结构。这些操作是基于这个项的，例如修改项、查找项中的些细节或者对项中的-些内容进行排序。当明确指定这些操作之后，就可以开始实现这个程序了。实现决定应该使用哪种数据结构，从而达到更好的时间以及空间执行效率。指定了操作的项被称为抽象数据类型(ADT)。抽象数据类型不是程序的部分，因为用编程语言编写的程序需要定义数据结构，而不只是数据结构上执行的操作。然而，诸如C+ +之类的面向对象语言(OOL)与抽象数据类型有着直接的联系，这种语言将OOL作为-个类来实现。

C++数据结构与算法 AD 第四版1

非常好的c++资料

C++数据结构与算法_第4版_Adam Drozdek_2014.part1

C++数据结构与算法_第4版_Adam Drozdek_2014.part1

《数据结构算法实现》随书代码

数据结构算法实现（严蔚敏版配套实现程序），每个章节的源码都有。

c++笔试面试之数据结构与算法

网上搜集的一个c++数据结构与算法的文档，包含各类数据结构、算法、大量数据处理等方法，然后我还增加了那些是笔试面试中重点需要看的。希望能帮助到找工作的同学。另外可以从我的资源中下载c++基础知识的文档。

C++数据结构与算法_第4版_Adam.part2

C++数据结构与算法_第4版_Adam. 共四个压缩文件，在我的所有资源里会找到剩下的三卷。

C++数据结构与算法_第4版_Adam Drozdek_2014.part1.rar

这本《C++数据结构与算法(第4版)》全面系统地介绍了数据结构，并以C++语言实现相关的算法。 主要强调了数据结构和算法之间的联系，使用面向对象的方法介绍数据结构，其内容包括算法的复杂度分析、链表、栈、队列、...

C++数据结构与算法_第4版_Adam Drozdek_2014.part3

C++数据结构与算法_第4版_Adam Drozdek_2014.part3

数据结构与算法C++(英文版)

使用C++语言实现的书籍结构和算法，个人认为此书写的很好，值得阅读，而且是比较基础的算法，这个搞懂之后可以看看《算法导论》，再在ZJU上刷点题，面试的算法应该可以过关了

数据结构与面向对象程序设计(C++版),4th,梅因(Michael Main)、 萨维特奇(Walter Savitch).part2

《数据结构与面向对象程序设计(C++版)(第4版)》首先介绍了软件开发的各个阶段、C++面向对象程序设计思想，然后从软件开发的角度，利用面向对象设计的思想，系统阐述了指针和动态数组、链表、模板类、迭代器、栈、...

数据结构各种算法实现(C++模板)

数据结构各种算法实现(C++模板)

C++数据结构与算法(高清)

数据结构与算法分析:C++描述(第3版)》是数据结构和算法分析的经典教材，书中使用主流的程序设计语言C++作为具体的实现语言。书的内容包括表、栈、队列、树、散列表、优先队列、排序、不相交集算法、图论算法、算法分析、算法设计、摊还分析、查找树算法、k-d树和配对堆等。《数据结构与算法分析:C++描述(第3版)》适合作为计算机相关专业本科生的数据结构课程和研究生算法分析课程的教材。本科生的数据结构课程可以使用《数据结构与算法分析:C++描述(第3版)》第1章～第9章，多学时课程还可以讲解第10章；研究生算法分析课程可以使用

C++数据结构与算法学习笔记

C++数据结构与算法学习笔记，供大家参考学习用，祝各位学习顺利！

数据结构与算法——C++版

Mark Allen Weiss《数据结构与算法——C++语言描述》原书第三版，中文

c++ 数据结构 与算法

c++ 数据结构 与算法 高清 非扫描版

C++Primer中文版(第4版).part4

第4版不再强调低层编程技术，而把中心转向 标准库的使用。书中很早就开始介绍标准库，示例也已经重新改写，充分利用了标准库设施。我们也对语 言主题叙述的先后次序进行了重新编排，使讲解更加流畅。 目录 　第1章...

栈和队列：迷宫、回文判断.docx

数据结构与算法（c++）课程程序设计大作业，所用书籍：C++数据结构与算法（第4版）Adam Drozdek著 清华大学出版社。栈和队列：迷宫、回文判断。数据结构与算法（c++）课程程序设计大作业，所用书籍：C++数据结构与...

C++数据结构知识点与经典算法整理

一、数据结构知识点总结整理 3 2．数据结构的定义： 4 3．数据结构的知识： 9 二、数据结构的实现 16 1、二叉树三种遍历的非递归算法 16 1.先序遍非递归算法 16 2.中序遍历非递归算法 17 3.后序遍历非递归算法 18 4.层次遍历算法 19 2、线性表 20 4、串 23 5、多维数组和广义表 24 6、树与二叉树 24 7、图 26 8、查找（search） 27 9、内部排序 28 2、排序算法的稳定性 29 3、C/C++实现 31 4、对排序算法的总结 41 11、数组和链表的优缺点 42 12、C++操作符优先级: 43 13、B树、B-树、B+树、B*树、红黑树和trie树 44 14、最小生成树算法之Prim算法(C++实现) 49 15、最小生成树之kruskal算法 58 16、单源最短路径 62 三、算法部分 65 1、算法简介 65 2、实际算法 67 3、常用算法 73 四、算法分析与设计 102 1．常用的算法设计方法： 102 1.1 迭代法： 102 1.2 穷举搜索法： 103 1.3 递推法： 104 1.4 递归法 106 1.5 贪婪法 111 1.6 分治法 113 1.7 动态规划法 115 1.8 回溯法 119 1.9 分支定界法： 120 2．几个重要的算法程序 121 2.1 堆排序 121 2.2 归并排序 122

C++数据结构与算法（程序设计）

C++数据结构与算法，本书是关于计算机科学与工程领域的基础性研究科目之一——数据结构与算法的专著。 本书在简要回顾 了基本的C++ 程序设计概念的基础上，全面系统地介绍了队列、堆栈、树、图等基本数据结构，以及贪婪算 法、分而治之算法、分枝定界算法等多种算法设计方法，为数据结构与算法的继续学习和研究奠定了一个坚实 的基础。更为可贵的是，本书不仅仅介绍了理论知识，还提供了50多个应用实例及600多道练习题。 本书内容 广博权威，结构清晰合理，是一本全新的有关数据结构与算法的教材，对于计算机科学与工程领域的从业人员 也是一本很好的参考书。