![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
《数据结构与算法描述:c++实现》
文章平均质量分 88
lelelewei
这个作者很懒,什么都没留下…
展开
-
《数据结构与算法描述:c++实现》学习笔记:第八章 不相交集类
第八章 不相交集类8.1 等价关系8.2 动态等价性问题8.3 基本数据结构8.4 灵巧求并算法8.5 路径压缩在这一章,描述解决等价问题的一种有效数据结构。8.1 等价关系等价关系满足下列三个性质的关系R:(1) 自反性:对于所有的a∈S,a R a;(2) 对称性:a R b当且仅当b R a;(3)传递性:若a R b且 b R c则 a R c。例如,≤就不是等价关系,能满足自反性和传递性,却不能满足对称。8.2 动态等价性问题元素a∈S的等价类是S的子集,它包含所有与a有等价关原创 2021-04-25 10:19:50 · 148 阅读 · 0 评论 -
《数据结构与算法描述:c++实现》学习笔记
第七章 排序7.2 插入排序7.2.1 算法7.2.2 插入排序的STL实现7.2.3 插入排序的分析7.3 一些简单排序算法的下界7.4 谢尔排序7.5 堆排序7.6归并排序7.7 快速排序选取枢纽元7.2 插入排序7.2.1 算法基本步骤:在第p趟,将位置p上的元素向左移动至它在前p+1个元素中的正确位置上。实现代码/*Simple insertion sort*/template <typename Comparable>void insertionSort(vector&l原创 2021-04-23 10:27:45 · 98 阅读 · 0 评论 -
《数据结构与算法描述:c++实现》学习笔记
第六章 优先队列6.1 模型6.2 一些简单的实现6.3 二叉堆6.3.1 结构性质6.3.2 堆序性质6.3.3 基本的堆操作6.3.4 堆的其他操作6.4 优先队列的应用6.4.1 选择问题6.4.2 事件模拟6.5 d堆6.6 左氏堆6.6.1 左氏堆性质6.1 模型优先队列至少允许下列两种操作的数据结构:insert(插入),deleteMin(删除最小项),他的工作是找出、返回和删除优先队列中最小的元素。前者等价于enqueue入队,后者等价于dequeue出队。本章主要介绍优先队列在离散时原创 2021-04-08 21:33:44 · 164 阅读 · 0 评论 -
《数据结构与算法描述:c++实现》学习笔记
第五章 散列5.1 基本思想5.2 散列函数5.3 分离链接法5.4 不使用链表的散列表散列表的实现常称为散列(hashing),是一种用于常数平均时间执行插入、删除和查找的技术。5.1 基本思想理想的散列表数据结构只不过是包含一些项的具有固定大小的数组。把表的大小记作TableSize,并将其理解为散列数据结构的一部分而不仅仅是浮动于全局的某个变量。将每个键映射到从0到TableSize-1的这个范围中的某个数,并且将其放到合适得单元中,这个映射就称为散列函数。冲突:当两个键散列到同一个值得时候原创 2021-03-30 17:21:11 · 99 阅读 · 0 评论 -
《数据结构与算法描述:c++实现》学习笔记
《数据结构与算法描述:c++实现》学习笔记:第四章第四章 树4.1 预备知识4.1.1 树的实现4.1.2 树的遍历和应用4.2 二叉树4.2.1 实现4.3 查找树ADT——二叉查找树4.3.1 contains4.3.2 findMax和findMin4.3.3 insert4.3.4 remove4.4 AVL树第四章 树二叉查找树(binary search tree)。在很多应用程序中都有使用的两个库集合类set和map的实现基础。本章目的:了解树是如何用于实现几个流行的操作系统中的文件原创 2021-03-24 21:36:46 · 100 阅读 · 0 评论 -
《数据结构与算法描述:c++实现》第3版第三章课后练习答案
《数据结构与算法描述:c++实现》第3版第三章课后练习答案原创 2021-03-16 08:50:38 · 3862 阅读 · 0 评论 -
《数据结构与算法描述:c++实现》学习笔记
《数据结构与算法描述:c++实现》学习笔记:第二章 第三章 表、栈和队列第三章 表、栈和队列原创 2021-03-11 11:17:48 · 147 阅读 · 0 评论 -
《数据结构与算法描述:c++实现》学习笔记
《数据结构与算法描述:c++实现》第一章1.3 递归的简单介绍1.4 c++类1.4.2 特别的构造函数语法与访问函数explicit函数常量成员参数1.4.3 接口与实现的分离1.4.4 vector和string1.5 c++细节1.5.2 参数传递1.6 模板1.6.1 函数模板1.6.2 类模板1.7 使用矩阵1.3 递归的简单介绍编写递归例程的时候,牢记四条基本法则基准情形:必须总有某些基准情形不用递归就能求解不断推进:对于那些需要递归求解的,递归调用必须总能够朝着基准情形的方向推进。原创 2021-03-08 17:32:17 · 187 阅读 · 0 评论