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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 操作系统同步与互斥问题之过桥
    操作系统中的同步于互斥问题一直是一个难题,相对与独木桥问题而言,中间可以过两个人而两边只可以一次过一个人的问题,要更为复杂,如何让同步程度更大去实现该算法也更为不易。
    2023-01-30 07:10:04下载
    积分:1
  • 人工智能实验,野人与传教士问题的源码,vc++编译。
    人工智能实验,野人与传教士问题的源码,vc++编译。-Artificial intelligence experiments, Savage and missionaries problem code, vc++ compiler.
    2023-02-13 02:10:03下载
    积分:1
  • 遗传优化
    资源描述 多种群遗传算法,包括移民算子,人工选择算子,目标函数,标准遗传算法和多种群遗传算法的主函数,适合于群体智能算法的初学者,是经典的算法案例。
    2022-01-31 00:46:50下载
    积分:1
  • 完成多项式的加减乘除
    完成多项式的加减乘除-completion of the polynomial arithmetic
    2022-02-25 04:57:06下载
    积分:1
  • 有向加权图的建立、显示和寻找最短路径
    有向加权图的建立、显示和寻找最短路径- Has to the weighting chart establishment, demonstrated and seeks the most short-path
    2022-12-17 06:50:03下载
    积分:1
  • 阈值分割和轮廓提取
    阈值分割和轮廓提取c++源代码。 包含以下代码:轮廓提起;区域生长;种子填充。 附金典测试图片; c++6.0,可运行。
    2022-07-22 18:48:13下载
    积分:1
  • 实用条码转换系统下载
    实用条码转换系统下载-practical barcode conversion system download
    2022-08-20 16:39:41下载
    积分:1
  • 产品进销存管理系统
    针对某一种行业的库房的产品进销存情况进行管理。  1、采用一定的存储结构对库房的货品及其数量进行分类管理;  采用链表的结构对产品的各种信息进行存储,对存储的信息才用了结构体,同时用到指针变量,采用尾插法建立带头节点的链表,尾指针初始指向头结点,如果要继续添加信息,把终端结点指针置空,返回链表头指针。  2、可以进行产品类的添加、产品的添加、产品数量的添加;        在这一部分,我把它做成了一个整体,即同时进行产品的各种信息的添加,通过在链表head中插入结点来实现。  3、能够查询库房每种产品的总量、进货日期、销出数量、销售时间等;    在这一部分,设计一个链表的查找,通过选择商品号还是商品名称 进行查找,对商品进行循环查询,找到产品时,显示查询到的产品的各项信息,查不到商品时输出没有查到要查找的通讯信息   其他: 还做了链表结点的删除,用于进行将无用信息的删除,通过调用查找函数,查到时,释放该结点空间。
    2022-02-27 01:19:57下载
    积分:1
  • 下三角复矩阵求逆的ASIC设计及实现 论文 pdf
    下三角复矩阵求逆的ASIC设计及实现 论文 pdf-Lower triangular complex matrix inverse of the ASIC Design and Implementation of
    2022-07-03 23:58:10下载
    积分:1
  • 银行储蓄系统
    本段源程序由c++编写而成,可在vc++中直接运行,不需建工程,主要是实现银行储蓄系统,可以实现开户、存钱、取钱等多项功能,提示界面清晰,可按提示一步步执行,不会有较大困难。
    2022-03-07 12:44:51下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载