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

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

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

代码说明:

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

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

发表评论

0 个回复

  • harris 角点检测算法
    1.进行一系列的 experimentsto 确定图像的对比度如何影响性能的 harris,,然后再培养理念如何,您可能会自动确定图像内容 parametertH。具体来说,解释在自述文件中,你学到了从你关于图像对比度对哈里斯探测器性能的影响的实验。然后还实现对原哈里斯检测器代码进行修改并创建自动确定根据 imagecontent 改性的哈里斯 detectormodified_harris_detector.java。方法确定参数时,parametercontrast 是低于 10,放火了 10000 的门槛。当参数 contrastis 30 岁以上,我将阈值设置为 40000。< 跨风格 ="字体-大小: 10.5 p t; 字体系列:""> 当参数是 10 和 30 之间,我将阈值设置为 20000。
    2022-03-02 22:29:33下载
    积分:1
  • Steepest descent method is based on the negative gradient direction as a decline...
    最速下降法是以负梯度方向作为下降方向的极小化算法,本程序用该方法求解n元正定二次函数的极小值-Steepest descent method is based on the negative gradient direction as a decline in the direction of the minimization algorithm, this procedure using this method for solving n-positive definite quadratic function of the minimum
    2022-03-12 23:23:09下载
    积分:1
  • multi-regression
    多元线性回归分析方程, 导入TXT 文件, 统计包括最小方差等..可以输入为TXT格式文件. 
    2022-08-22 18:33:57下载
    积分:1
  • 中文分类器
    这是一个中文文本分类器。一款根据文本特征,将文本识别为哪一类,如体育文章(不知道的),分类器自动识别为体育类。
    2022-06-17 00:36:01下载
    积分:1
  • associantion 规则
    ariori 算法在数据挖掘关联规则的执行情况。
    2022-08-12 09:12:50下载
    积分:1
  • 在AVR控制键盘
    使用AVR控制硬件4键(小键盘)。这段代码是用C编写的,并用codevision进行了测试。此外,它还得到实施和验证;
    2022-05-22 01:21:43下载
    积分:1
  • 用VC实现从距离方位到经纬度的转换,已知一点A的经纬度和另一点B相对于点A的距离和方位,求点B的经纬度...
    用VC实现从距离方位到经纬度的转换,已知一点A的经纬度和另一点B相对于点A的距离和方位,求点B的经纬度-With the VC to the latitude and longitude position from a distance conversion, known latitude and longitude point A, and another point A to point B relative to the distance and azimuth, latitude and longitude of point B
    2022-01-24 13:55:54下载
    积分:1
  • This is a float to float into the IEEE process, the type of electrical parameter...
    这是一个将浮点数转换成IEEE浮点数的程序,可以对电气类的参数设置和调试有帮助。此程序可以生成西门子变频器的调试代码的psw部分。-This is a float to float into the IEEE process, the type of electrical parameter setting and debugging help. This procedure can generate Siemens inverter Debugging valid part of the code.
    2022-06-17 08:33:15下载
    积分:1
  • 编译原理 词法分析器、语法分析、语义分析和目标代码生成
    L语言编译器的设计与实现,词法分析最后产生token文件和符号表文件,然后进行语法分析和语义分析,采用的是递归下降方法,最后产生四元式,通过中间代码产生目标代码
    2023-08-13 17:40:03下载
    积分:1
  • 有五个房子,每个房子的颜色不同,里面分别住着不同国家的人,每个人都有自己养的不同的宠物,喜欢和不同的饮料,抽不同牌子的烟。现在已知以下的一些信息:...
    有五个房子,每个房子的颜色不同,里面分别住着不同国家的人,每个人都有自己养的不同的宠物,喜欢和不同的饮料,抽不同牌子的烟。现在已知以下的一些信息:-five houses, each house different colors, which were home to people from different countries, Every individual has his own support of the different pets, likes and different beverages, pumping different brands of cigarettes. Now known some of the following information :
    2022-11-15 13:40:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载