heapsort下载

weixin_39821051 2019-09-29 01:30:23
基于c++的堆积排序算法。排序算法大体可分为两种:     一种是比较排序,时间复杂度O(nlogn) ~ O(n^2),主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。     另一种是非比较排序,时间复杂度可以达到O(n),主要有:计数排序,基数排序,桶排序等。
相关下载链接://download.csdn.net/download/zui_jiao_luo/10214273?utm_source=bbsseo
...全文
26 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
代码下载链接: https://pan.quark.cn/s/d88b7c49db21 "蓝桥杯基础数据结构"包含了在信息技术竞赛例如蓝桥杯中所常见的核心数据结构知识体系。 数据结构构成了计算机科学的基石,它探讨的是如何高效地组织并存储数据,从而保障进行有效的检索和处理。 本主题着重介绍了若干种关键的数据结构及其具体应用场景。 "蓝桥杯 数据结构"着重强调了在为蓝桥杯比赛做准备时必须掌握的数据结构基础知识。 蓝桥杯是一项致力于提升学生编程能力的竞赛,其中数据结构是至关重要的组成部分,因为它直接关联到算法设计以及问题解决的效率。 "蓝桥杯 数据结构"的标签清晰界定了讨论内容的中心,即与蓝桥杯比赛相关的数据结构知识,这涵盖了但不限于链表、数组、栈、队列、树、图等,以及它们在解决实际问题时的具体运用。 以下是每个压缩包文件所蕴含的数据结构知识点:1. **6 最短路径和连通性.ppt** - 这部分内容可能涉及图论领域中的最短路径算法,例如Dijkstra算法或Floyd-Warshall算法,以及用于判断图是否连通的方法,比如深度优先搜索(DFS)或广度优先搜索(BFS)。 2. **4 堆及其应用.ppt** - 堆是一种具有特殊性质的树形数据结构,通常用于实现优先队列功能。 此处可能阐述了最大堆和最小堆的概念,以及它们在排序(例如Heapsort)和获取最大/最小元素过程中的应用。 3. **8 最小生成树.ppt** - 最小生成树问题关注的是寻找能够连接图中所有节点的边集,且要求这些边的总权重最小。 Kruskal算法和Prim算法是解决这类问题的两种常用策略。 4. **9 拓扑排序与关键路径.ppt** - 拓扑排序是无向图的一种排序方式,常用于分析项目管理中的任务依赖关系。 关...
注:下载后,评价时给5星,还你11分 Table of Contents Introduction to Algorithms, Second Edition Preface Part I - Foundations Chapter 1 - The Role of Algorithms in Computing Chapter 2 - Getting Started Chapter 3 - Growth of Functions Chapter 4 - Recurrences Chapter 5 - Probabilistic Analysis and Randomized Algorithms Part II - Sorting and Order Statistics Chapter 6 - Heapsort Chapter 7 - Quicksort Chapter 8 - Sorting in Linear Time Chapter 9 - Medians and Order Statistics Part III - Data Structures Chapter 10 - Elementary Data Structures Chapter 11 - Hash Tables Chapter 12 - Binary Search Trees Chapter 13 - Red-Black Trees Chapter 14 - Augmenting Data Structures Part IV - Advanced Design and Analysis Techniques Chapter 15 - Dynamic Programming Chapter 16 - Greedy Algorithms Chapter 17 - Amortized Analysis Part V - Advanced Data Structures Chapter 18 - B-Trees Chapter 19 - Binomial Heaps Chapter 20 - Fibonacci Heaps Chapter 21 - Data Structures for Disjoint Sets Part VI - Graph Algorithms Chapter 22 - Elementary Graph Algorithms Chapter 23 - Minimum Spanning Trees Chapter 24 - Single-Source Shortest Paths Chapter 25 - All-Pairs Shortest Paths Chapter 26 - Maximum Flow Part VII - Selected Topics Chapter 27 - Sorting Networks Chapter 28 - Matrix Operations Chapter 29 - Linear Programming Chapter 30 - Polynomials and the FFT Chapter 31 - Number-Theoretic Algorithms Chapter 32 - String Matching Chapter 33 - Computational Geometry Chapter 34 - NP-Completeness Chapter 35 - Approximation Algorithms Part VIII - Appendix: Mathematical Background Appendix A - Summations Appendix B - Sets, Etc. Appendix C - Counting and Probability Bibliography Index List of Figures List of Corollaries List of Problems List of Exercises

13,655

社区成员

发帖
与我相关
我的任务
社区描述
CSDN 下载资源悬赏专区
其他 技术论坛(原bbs)
社区管理员
  • 下载资源悬赏专区社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧