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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 用matlab写的huffman编码程序
    1)输入下面几种符号,并调用概率计算函数prob计算其出现的概率,初始为四棵不同的小二叉树;    a(10)   b(20)   c(30)   d(40)2)在1中得到的树里找到概率值最小的两棵树,将他们分别作为左、右子树连成一棵大一点的二叉树,该二叉树的概率值为两棵树概率值之和。2的做法,直到所有的符号都连入树中。
    2022-01-21 23:52:23下载
    积分:1
  • Runge
    龙格库塔求解微分方程数值解,非常有用的解题方法,一定会用到-Runge- Kutta numerical solution of differential equations to solve, a very useful method of solving problems, we will use
    2022-05-28 06:14:14下载
    积分:1
  • 3D克希霍夫偏移程序
    3D克希霍夫偏移程序。利用c语言编写的三维迭前偏移的代码,算法结果正确,精度高,具有很好的实用性-The use of three-dimensional Diego c language code before the cheap, algorithms result is correct, high precision, with a good practical 
    2022-05-23 03:27:09下载
    积分:1
  • BP神经网络的数据分类
    1,对BP神经网络初始化;2,隐含层输出计算;3,输出层输出计算;4,误差计算;5,权值更新;6,阈值更新;7,判断算法迭代是否结束。本算法对语音特征信号进行识别。案例选取了民歌,古筝,摇滚和流行四类不同音乐,用BP神经网络实现对四类音乐的有效分类。
    2022-06-21 10:35:07下载
    积分:1
  • ffmpeg完整源码 (版本0.5.14)
    应用背景音视频编码音视频编码音视频编码音视频编码音视频编码关键技术多媒体处理多媒体处理多媒体处理多媒体处理多媒体处理多媒体处理
    2023-03-18 09:05:04下载
    积分:1
  • 遗传最短路径
    mtspf_ga.m是主函数,floyed  是计算任意两点最短路径的算法,myLength 是计算距离的函数,lujing是本例子中所需的数据,只需运行ceshide 即可完美解决“最佳灾情巡视路线问题”。
    2022-11-18 01:25:03下载
    积分:1
  • 严蔚敏版《数据结构(C语言版)》源代码及运行演示系统
    《数据结构》(C语言版)算法源码及运行演示系统使用说明一、启动演示系统双击演示系统应用程序文件“DS_VC_ALGO.EXE”启动演示系统。二、演示系统使用步骤除了个别算法之外,演示系统给出了《数据结构》(C语言版)书中算法对应的程序代码(CPP文件)和测试运行程序(VC++6.0的EXE文件)。通过本系统,可以显示算法的源代码以及运行结果。具体操作步骤如下:1.选择相应章单击演示系统界面右侧章选择按钮。例如,要选择第6章,则单击“第6章”选择按钮。当相应章被选择后,窗口的右侧部分将列出本章的算法选择按钮。例如,选择第6章后,窗口的右侧部分将显示第6章中的算法6.1-6.13和6.15的选择按钮。由于书中的算法6.14和6.16只是示意性算法,故未给出源码,其按钮上的文字为灰色,处于“无效”状态。2.选择相应章中的算法单击窗口右侧部分所列举的本章某个算法选择按钮,被选择的算法的源码将在窗口左侧空白区域中显示。对于较长的源码,单击显示区域后,可用键盘的光标键和翻页键浏览源码。3.运行测试程序单击窗口上部的“运行”按钮,将弹出运行窗口,运行所选算法的测试程序。若运行按钮为灰色,表示该算法无单独测试程序。测试运行说明:测试运行窗口显示程序的执行过程及结果。若在显示过程中出现运行窗口无法正常演示的情况,只需调节运行窗口大小即可正常显示(调节最小化按钮或窗口最大化/还原按钮“ ”)。三、退出演示系统使用完毕后,单击窗口右上角关闭按钮“ ”退出演示系统。四、测试程序示例在《数据结构》的课程教学中,各抽象数据类型的设计与实现是重要的学习和实践环节。为此,本系统只给出了各算法源码的测试程序的可执行文件。在此,给出算法6.5的测试程序示例,以供参考。算法6.5是中序遍历线索二叉树的非递归算法,要对其源码进行测试,可首先调用算法6.6及6.7建立中序线索二叉树。以下是测试程序的源码,相关类型和辅助函数定义在文件include06.h和include06.cpp中,此略。
    2022-02-09 13:50:13下载
    积分:1
  • 我们的作业 计里面的牛顿切线求根,(单根情况)。...
    我们的作业 计算方法里面的牛顿切线法求根,(单根情况)。-our operations inside the calculation method Newton tangent Root, (single).
    2022-09-13 08:15:03下载
    积分:1
  • 这是一个用满二叉树解决皇后问题的
    这是一个用满二叉树解决皇后问题的算法。-This is a binary tree used for the Queen"s solution algorithm.
    2022-09-28 23:50:03下载
    积分:1
  • 还可以,能够加快迭代的计速度,大家用一下
    还可以,能够加快迭代的计算速度,大家用一下-can to accelerate the iterative calculation speed, we spent about
    2022-06-15 16:37:27下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载