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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 该程序是作者编写的程序,实现了图和树中的部分算法。
    该程序是作者编写的程序,实现了图和树中的部分算法。-that the procedure was prepared by the author of procedures, a map and part of the tree algorithm.
    2022-03-05 11:00:37下载
    积分:1
  • Genetic algorithm c source code, containing the description, but is in English!
    遗传算法的c源代码,内含说明,只不过是英文!-Genetic algorithm c source code, containing the description, but is in English!
    2022-07-08 06:24:04下载
    积分:1
  • RBF神经网络PID控制程序
    利用径向基神经网络整定的PID控制,调节PID控制器的Kp、Ki、Kd三个参数,输入是方波和1,相应速度快,三个参数变化明显,内涵中文注释。
    2023-05-19 07:20:03下载
    积分:1
  • 遗传算法的C++实现
    遗传算法的有趣应用很多,诸如寻路问题,8数码问题,囚犯困境,动作控制,找圆心问题(这是一个国外网友的建议:在一个不规则的多边形 中,寻找一个包含在该多边形内的最大圆圈的圆心。),TSP问题(在以后的章节里面将做详细介绍。),生产调度问题,人工生命模拟等。直到最后看到一个非 常有趣的比喻,觉得由此引出的袋鼠跳问题(暂且这么叫它吧),既有趣直观又直达遗传算法的本质,确实非常适合作为初学者入门的例子。
    2022-10-26 10:15:02下载
    积分:1
  • 清华大学数学实验之数学建模综合PDF幻灯片
    清华大学数学实验之数学建模综合PDF幻灯片-Tsinghua University, Experimental Math Modeling Math of General PDF slides
    2022-02-26 17:07:19下载
    积分:1
  • 典型的解析器佛该控制台VX 400美元+发送pnano NMEA序列
    Typical parser fo autocomp console vx 400+ that sends $PNANO NMEA sequence - utilizes some graphical from JVCL class. very useful for students that are wiling to see how rudder and thrust are set on console-Typical parser fo autocomp console vx 400+ that sends $PNANO NMEA sequence- utilizes some graphical from JVCL class. very useful for students that are wiling to see how rudder and thrust are set on console
    2022-07-15 16:00:26下载
    积分:1
  • 计算器C代码
    鉴于算术表达式中的 x 符号,例如,24 (3 + 5) = 5, 写一个程序来读取了一个输入行中给出的表达式,解析它,对其进行计算和 给出了输出值作为单个整数或打印的字符串输入错误"如果输入格式不正确。
    2023-01-08 04:50:03下载
    积分:1
  • k-means 算法接受输入量 k ;然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足:同一聚类中的对象相似度较高;而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”(引力中心)来进行计算的。 Matlab 源代码,以兰花数据集作为测试对象。-k-means algorithm to accept input k then n data object is divided into k-clustering in order to make available to the cluster to meet: the same objects in clustering high similarity and objects in different clustering the similarity smaller. Cluster similarity is the use of the clustering of objects by means of a
    2022-02-01 10:09:59下载
    积分:1
  • C语言滤波算法
    C语言实现的各种滤波算法,包含均值、中值、滑动、限幅、去极值平均、移动平均/加权平均滤波算法等非常经典使用的算法,可直接移植到嵌入式系统中。
    2022-01-21 18:28:32下载
    积分:1
  • 点到线段距离,在进行画图时,在选择线时有重要作用,
    点到线段距离,在进行画图时,在选择线时有重要作用,-Point to a line distance
    2022-12-25 12:00:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载