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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 八皇后问题
    八皇后问题
    2022-02-04 04:21:05下载
    积分:1
  • 这是关于支持向量机SVM方面的代码,大家可以用一下
    这是关于支持向量机SVM方面的代码,大家可以用一下-on support vector machines SVM area code, we can use this
    2022-09-09 01:00:03下载
    积分:1
  • 三角形网格划分器
    三角形网格划分器-triangular mesh device
    2022-05-24 11:08:30下载
    积分:1
  • 遗传优化随机共振
    应用背景随机共振利用噪声,可以增强信号。对于双稳态系统,朗之万方程的参数a,b对系统影响很大,需要合理选取。压缩包中有两个使用GA遗传算法的示例程序,一个简单一个较复杂。关键技术随机共振SR相比于以往的去噪技术,可以利用噪声进行信号增强。使用了遗传算法对系统的参数进行优化
    2022-04-15 13:35:32下载
    积分:1
  • 这是一个用于CRC的循环冗余检查系统,用c++编写,欢迎下载。
    这是一个用于CRC的循环冗余检查系统,用c++编写,欢迎下载。-This is a CRC for the cyclical redundancy check system, used c++ Prepared to welcome to download.
    2022-09-18 16:00:03下载
    积分:1
  • RC4加密程序
    1.加密U盘序列号,次数 2.解密第一行与实际U盘序列号是否相同 3.解密可用次数,将可用次数减一并加密回第二行。
    2023-03-15 19:05:03下载
    积分:1
  • The cart with an inverted pendulum, shown below, is "bumped" with an impulse f...
    The cart with an inverted pendulum, shown below, is "bumped" with an impulse force, F. Determine the dynamic equations of motion for the system, and lin earize about the pendulum s angle, theta = Pi (in other words, assume that p endulum does not move more than a few degrees away from the vertical, chosen to be at an angle of Pi). Find a controller to satisfy all of the design re quirements given below. -The cart with an inverted pendulum, shown below, is "bumped" with an impulse force, F. Determine the dynamic equations of motion for the system, and lin earize about the pendulum s angle, theta = Pi (in other words, assume that p endulum does not move more than a few degrees away from the vertical, chosen to be at an angle of Pi). Find a controller to satisfy all of the design re quirements given below.
    2022-03-17 02:37:20下载
    积分:1
  • wav文件的读入,采用c语言编写,并且绘制了wav文件波形,自己编写,没有版权问题,适合于音频初学者学习使用
    wav文件的读入,采用c语言编写,并且绘制了wav文件波形,完全自己编写,没有版权问题,适合于音频初学者学习使用。-wav file read using c language, and rendering the wav file waveform is entirely their own writing, there is no copyright issues, suitable for beginners to learn the use of audio.
    2022-07-16 07:07:28下载
    积分:1
  • 分析与设计 0-1背包问题四种不同的实现 C语言实现
    算法分析与设计 0-1背包问题四种不同算法的实现 C语言实现 贪心算法总是作出在当前看来是最好的选择,即贪心算法并不从整体最优解上加以考虑,它所作出的选择只是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广的许多问题它能产生整体最优解。在一些情况下,即使贪心算法不能得到整体最优解,但其最终结果却是最优解的很好近似解。
    2022-02-03 07:48:49下载
    积分:1
  • 实现数据的FFT,纯C代码,可移植性,可用于生成。
    实现数据的FFT算法,纯c代码,可移植性好,可以用于一般程序-Realize data FFT algorithm, pure c code, portability, and can be used in the general procedure
    2022-03-15 17:00:25下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载