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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 排列组合的第归
    排列组合的第归算法-permutations and combinations of naturalization Algorithm
    2023-06-22 07:10:03下载
    积分:1
  • cholesky分解 c++
    #include #include #include #include #include using namespace std; int main (int argc, char* argv[]) { cout
    2022-01-27 16:58:06下载
    积分:1
  • 随机有限元程序及例,供从事力学和有限元设计人员参考。...
    随机有限元程序及算例,供从事力学和有限元算法设计人员参考。-Stochastic finite element procedures and examples for engaging in mechanics and finite element algorithm design reference.
    2022-02-22 08:46:23下载
    积分:1
  • c语言编写的卡尔曼滤波器,可用于对信号进行滤波处理
    c语言编写的卡尔曼滤波器算法,可用于对信号进行滤波处理-prepared by the Kalman filter algorithm can be used to signal filtering
    2022-10-02 19:45:08下载
    积分:1
  • 文化基因旅行商问题
    Pablo Moscato 于1989 年首次提出memetic algorithm 的概念。Memetic一词由meme而来,其谐音译法很多,根据道金斯提出的本意,应理解为“文化基因”,因此将Memetic algorithm称为文化基因算法。文化基因算法用局部启发式搜索来模拟由大量专业知识支撑的变异过程,文化基因算法是一种基于种群的全局搜索和基于个体的局部启发式搜索的结合体。文化基因算法提出的是一种框架、是一个概念,在这个框架下,采用不同的搜索策略可以构成不同的文化基因算法,如全局搜索策略可以采用遗传算法、进化策略、进化规划等,局部搜索策略可以采用爬山搜索、模拟退火、
    2022-05-22 14:16:07下载
    积分:1
  • 求解非线性方程组的一个高效,用FORTRAN实现.
    求解非线性方程组的一个高效算法,用FORTRAN实现.-Solving nonlinear equations of an efficient algorithm, using FORTRAN realize.
    2022-04-24 00:12:44下载
    积分:1
  • 卡特尔十六种人格因素测验适用于十四岁以上青少年和成人,通过内外向、聪慧程度、责任心、开放性等十六种人格因素的剖析图,展示一个人的心理世界的全貌,并从心理健康、专
    卡特尔十六种人格因素测验适用于十四岁以上青少年和成人,通过内外向、聪慧程度、责任心、开放性等十六种人格因素的剖析图,展示一个人的心理世界的全貌,并从心理健康、专业成就、创造力、管理效能等方面综合应用反映出一个人的社会适应情况。对于鉴定、录用、选拔人才具有较好的参考价值。本科题的目的是编写出卡特尔人格测试系统,本系统适用于通过卡特尔16种人格因素测量以及团体施测后测试结果的数据统计分析显示,用户可以直接个人进行测试,也可将团体施测的数据输入计算机,计算机直接给出统计结果,并可以将数据入库。本课题研究的意义是免去用户利用手册进行统计的繁重劳动。 本课题完成的工作是卡特尔心理测试系统开发的整个过程中的个人测试模块和个人及团体测试结果显示。-The system applies to 16 kinds of personality factors cartel measurement and testing organizations test results after the statistical analysis of data shows that users can direct the individual test groups can also be testing the data entered into the computer, the computer gives direct results, and data storage can be. The significance of this research is removed from the user to use the heavy manual labor statistics. The topic is the work done cartel psychological test system development throughout the course of the individual test modules and individual and group test results indicate that
    2022-09-03 17:45:03下载
    积分:1
  • 蒙特卡罗解集合相等问题
    «问题描述:给定2 个集合S和T,试设计一个判定S和T是否相等的蒙特卡罗算法。«编程任务:设计一个算法,对于给定的集合S和T,判定其是否相等。«数据输入:由文件input.txt 给出输入数据。第一行有1 个正整数n,表示集合的大小。接下来的2行,每行有n个正整数,分别表示集合S和T中的元素。«结果输出:将计算结论输出到文件output.txt。集合S和T相等则输出YES,否则输出NO。输入文件示例 输出文件示例input.txt output.txt3 YES2 3 77 2 3
    2022-02-14 21:38:35下载
    积分:1
  • anti aliasing c+ code
    Line drawing with Anti-aliasingWuLines.dsp    This file (the project file) contains information at the project level and    is used to build a single project or subproject. Other users can share the    project (.dsp) file, but they should export the makefiles locally.WuLines.h    This is the main header file for the application.  It includes other    project specific headers (including Resource.h) and declares the 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-01-22 10:46:50下载
    积分:1
  • DFT nature of the research, the pros and transform calculation, the real and ima...
    DFT性质的研究,正反变换的计算关系,实虚部的对应关系-DFT nature of the research, the pros and transform calculation, the real and imaginary parts of the correspondence between
    2022-08-07 11:58:54下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载