登录
首页 » 算法 » 堆排序算法实例C实现代码

堆排序算法实例C实现代码

于 2022-01-25 发布 文件大小:1.06 kB
0 429
下载积分: 2 下载次数: 1

代码说明:

应用背景 该问题是这样描述的:找n个数中的前k个最小数,要求时间复杂度和空间复杂度尽可能低。(n可能很大) 据说这是一些知名公司的面试题目。题目看起来简单,就区区二十来字,但是要求却不低。这里面蕴含的算法思想在金融等领域的软件中都有应用。在此分享,希望能给同仁们一些参考。 关键技术本实例中主要是通过堆排序来实现的,堆排序算法的实现中的难点在于对堆的调整,无论是最大堆还是最小堆,在具体应用中都会维持着一种动而不乱的结构。这里面还用到桶排序的思想,其实它也是建立在堆排序基础上的。C语言实现的代码看起来简洁明了。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 艺术与信息学竞赛 刘汝佳等 +学习指导+习题
    本书由刘汝佳、黄亮编著,由清华大学出版社出版。本书较为系统和全面地介绍了算法学最基本的知识。这些知识和技巧既是高等院校“算法与数据结构”课程的主要内容,也是国际青少年信息学奥林匹克(IOI)竞赛和ACM/ICPC国际大学生程序设计竞赛中所需要的。书中分析了相当数量的问题。本书共3章。第1章介绍算法与数据结构;第2章介绍数学知识和方法;第3章介绍计算机几何。全书内容丰富,分析透彻,启发性强,既适合读者自学,也适合于课堂讲授。 本书适用于各个层次的信息学爱好者、参赛选手、辅导老师和高等院校计算机专业的师生。本书既是信息学入门和提高的好帮手,也是一本内容丰富、新颖的资料集。。
    2023-04-30 17:50:18下载
    积分:1
  • 基于SIFT特征提取的SVM分类
    基于SIFT的特征提取的SVM分类算法研究,SVM采用libsvm 提供的接口程序。SIFT采用opencv提供的SIFT特征提取函数进行提取,该算法针对小图片进行训练和识别有较好的效果
    2022-06-17 03:35:28下载
    积分:1
  • 数据挖掘的基础程序
    数据挖掘所用的十二个基础程序,分别为规范化三个,距离公式3个,以及统计数,众数,中位数,平均数,Q1,Q3的求法,以及程序。
    2023-07-20 18:10:05下载
    积分:1
  • 找到2d_maxima
    这个项目包含了CPP解决了2D-maxima的问题,你可以输入一个数组,这意味着一个SERIS离散点,一发现日最高点的2-D合作。    OFEN使用的agorithems是蛮力和分块,agorithem使用快速排序,从而让即将举办的x坐标点,用途比较y中两neiborhood点从位置后方前面。和agorithem的时间compexity是n日志(n)的。
    2022-08-10 14:28:22下载
    积分:1
  • Dijkstra algorithm最短路径
    Dijkstra算法在EXCEL的实现                      
    2022-02-28 20:49:37下载
    积分:1
  • Delaunay点云数据处理三角剖分源代码
    应用背景对线激光扫描获得的大量的点云数据进行处理,运用Delaunay算法实现三角剖分,能够处理大规模数据。可以获得三角片面的信息。关键技术Delaunay三角剖分,对点云数据进行处理
    2023-08-01 11:50:03下载
    积分:1
  • 坐标转换程序Fortran
    本程序为坐标转换的Fortran语言程序,可适用于54、84、80坐标系统的转换,可将经纬度坐标转换为大地平面坐标。在压缩包里有输入2个参数文件,用户可以任意选填参数和需要的转换的坐标值,在编译器中直接编译运行即可。
    2022-03-02 04:57:55下载
    积分:1
  • 希尔密码
    若要更改此许可证标头,请选择在项目属性的许可证标头。若要更改此模板文件,选择工具 |模板并在编辑器中打开此模板。
    2022-02-27 03:36:57下载
    积分:1
  • unix环境下计符合常用概率分布的随机变量的集合
    unix环境下计算符合常用概率分布的随机变量的集合-unix environment commonly used terms with the probability distribution of random variables pool
    2023-04-02 06:40:04下载
    积分:1
  • SOR解n维线性方程组 用vc语言完成SOR解n维线性方程组
    SOR解n维线性方程组 用vc语言完成SOR解n维线性方程组-SOR n-dimensional solution of linear equations using vc language SOR complete solution of n-dimensional linear equations
    2022-03-07 06:22:49下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载