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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 仿真国际象棋实例讲解Chess
    象棋程序的大小 (这个大小是指 0.95 C# 控制台应用程序的版本没有 GUI) 只是 57 KB。目前存在两个版本: 一个没有 GUI (C# 控制台应用程序) 和一个与 GUI (C# windows 应用程序)。以前的版本包括 c + +、 Visual Basic 和基于 XNA 的版本 (它们保持到 0.82 版本-我打算更新它们,只要我有时间)。在其当前版本 (火棋 v0.95 — — C#) 可以认为达 20 半-移动 [卡科斯极大极小版] (例如 10 半-移动为白色和 10 半-移动黑件时计算机扮演与白色) 和已开放预订 (其他版本会很快更新) 的能力。(写在 c + +) 开放图书编辑也分布。火棋棋下体面和已设法绘制 Microchess,第一次从海军准将时代 microchess (见霍象棋游戏存档下面)。它的算法是同时利用极大极小算法基于蛮力分析。它可以用于研究的基本逻辑的象棋程序或作为自己的象棋程序的基础。源代码,该代码是在英语中大量注释和容易地可定制的因为所有变量都有独特的和可以理解的名称。源代码也在不断提高,在
    2022-03-04 12:24:11下载
    积分:1
  • 基于VC++的典型数字信号处理
    基于VC++设计的一个数字信号处理平台,可以进行典型的傅里叶变换,包含未平移的傅里叶和快速傅里叶变换。可以再频域进行低通或高通滤波,分别包含:理想低通、梯形低通、巴特沃斯低通、指数低通滤波。
    2022-01-22 06:46:20下载
    积分:1
  • 基于哈希表的二级反馈页面置换
    update at 2017/09/04  新增空闲块链的数据结构,在进行页面中断时,需查找空闲块链是否有空闲块,然后分配内存,淘汰时,需释放空闲块。 update at 2017/06/25  在main.cpp的主要函数中增加了注释
    2022-02-26 00:18:45下载
    积分:1
  • 机器学习,K-mean,python写的,还有测试数据
    本算法是利用K-mean算法(机器学习十大算法),对平面上的二维数据点进行聚类的算法,该算法可以运用在图像,和语音上。
    2022-05-24 16:25:08下载
    积分:1
  • VC redundancy Algorithm
    VC++开发的冗余码算法-VC redundancy Algorithm
    2022-03-10 20:27:50下载
    积分:1
  • GPS单点定位
    用于读取O文件以及N文件并根据相应公式进行伪距单点定位的程序,可以根据卫星广播星历文件和卫星观测值文件进行伪距单点定位的操作。相关文件可以到网上下载。
    2023-06-02 23:10:04下载
    积分:1
  • 混沌蚁群
    应用背景混沌具有随机性、遍历性、规律性——混沌具有丰富的时空动态,系统动态的演变可导致吸引子的转移等特点,使得混沌成为一种新型的优化技术,并得到广泛重视。关键技术首先,基于确定性迭代式产生的遍历性轨道对整个解空间进行考察。其次,以第一阶段得到的结果为中心,通过附加小幅度的扰动进一步进行局部区域内的细搜索,直至算法终止准则满足。
    2023-05-08 18:20:03下载
    积分:1
  • 温度场计程序c++有限元计大坝
    温度场计算程序c++有限元计算大坝-temperature field calculation procedures c FEM Dam
    2022-03-12 10:59:38下载
    积分:1
  • 器 WINDOWS MFC的计器 加减乘除都可以,还可以开方
    计算器 WINDOWS MFC的计算器 加减乘除都可以,还可以开方-calculators WINDOWS MFC arithmetic calculators can also be prescribing
    2022-11-22 00:40:03下载
    积分:1
  • 字典学习的图像修复
    资源描述字典学习的图像修复,使用字典学习的思想,这是现在很流行的一个学习领域,使用Matlab编写,修复效果很好,对学习稀疏表示以及字典学习等等领域都有着一定的帮助,欢迎大家下载,一起进步,一起学习。代码注释详细,可阅读行强,希望大家喜欢,欢迎下载哦。
    2022-01-25 23:25:45下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载