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

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

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

代码说明:

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

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

发表评论

0 个回复

  • java计tfidf写入txt中
    java统计总词数,特征词出现的次数,出现的文本次数,分别计算tf,idf,得到tfidf值,对文本进行向量化,写入txt文本中,方便以后做文本聚类。
    2022-02-05 04:18:23下载
    积分:1
  • 比较详尽的GEP/GA/GP的Lisp版本
    比较详尽的GEP、GP、GA的Lisp版本。GEP算法的基本过程和GA的过程非常相似,GEP处理的对象可以是单基因或多基因组成的染色体(基因组)。基因由线性的、固定长度的符号串组成。
    2022-02-07 18:12:38下载
    积分:1
  • 构建哈夫曼树源码
    应用背景这个算法可以对信息进行编码,用来压缩文本等数据,通过数据的权重规划,将权重越大的数据置于越靠近树的根节点。关键技术算法可以对信息数据进行编码,用来压缩文本,通信信息等数据。利用二叉树对信息进行编码,每次选取两个权重最小构建哈夫曼树,生成的新节点继续用作新节点进行构建哈夫曼树,知道所有的节点构建完毕
    2022-04-12 21:05:09下载
    积分:1
  • 高斯积分中的高斯点(4-80点和权数)
    应用背景数值积分是科学计算中的一个重要过程,很多计算中都会用到数值积分,然而高斯-勒让德积分又是数值积分中的一种重要方法,以前在应用高斯积分时  每一次更换高斯点都要重新查找高斯点和权  现在我给出了4-80点高斯积分中的权数和高斯点 希望能为朋友们提供方便关键技术代码里面给出了 4点到80点高斯积分中的高斯点和权
    2022-02-14 07:37:45下载
    积分:1
  • 阈值变换
    资源描述程序说明: //该函数用来对图像进行阈值变换。对于灰度值小于阈值的象素直接设置 灰度值为0;灰度值大于阈值的象素直接设置为255。-procedures :// This function used to image transform threshold. For gray value less than the threshold value of the pixel intensity value directly set to 0; Gray value greater than the threshold value of the pixel is set to direct 255.
    2022-04-02 08:03:02下载
    积分:1
  • 目的是把左边的所有盘子移到右边的杆子上。一次只能移动一个盘子,你可以使用中间的杆子作为临时存放盘子的地方。小盘子必须放在大盘子之上。问题看似不难。的确,如果盘子...
    目的是把左边的所有盘子移到右边的杆子上。一次只能移动一个盘子,你可以使用中间的杆子作为临时存放盘子的地方。小盘子必须放在大盘子之上。问题看似不难。的确,如果盘子只有两三个,是很容易解决的。但是随着盘子数目的增加,问题就变得非常难解了。 -purpose is to the left of all the dishes moved to the right side of the pole. Only a mobile one tray, you can use the middle of the pole plate as a temporary storage place. Small plates must be placed on the platter on top. It may seem it is not difficult. Indeed, if the plate is only 23, it"s very easy to solve. But with the increase in the number of dishes, the problem has become a very difficult.
    2022-01-31 01:19:13下载
    积分:1
  • 档案管理简单
    档案管理简单算法-file management simple algorithm
    2022-02-28 09:13:59下载
    积分:1
  • 该程序是用C语言写的采用了动量方的BP神经网络,它具有极其强大的扩展性,可用于函数的逼近及分类识别等各方面,语言书写规范,其中大量使用了动态分配一、二维数组的...
    该程序是用C语言写的采用了动量方法的BP神经网络,它具有极其强大的扩展性,可用于函数的逼近及分类识别等各方面,语言书写规范,其中大量使用了动态分配一、二维数组的方法,该网络实例中实现的是对某一函数的逼近,输入层为二层,中间层可自己设定多达十几层,逼近精度非常精确。读者可根据自己的需要设定各层的数目以及相应的训练样本进行训练与测试。-The program is written in C language using the momentum method of BP neural network, which has extremely powerful scalability, can be used for function approximation and classification in areas such as language specification, including large-scale use of a dynamically allocated one, two dimensional array of methods, examples of the network realize that the approximation of a function, for the second input layer, middle layer can be set as many as a dozen layers, close to very precise accuracy. Readers may need to be set in accordance with its own number of floors and the corresponding training samples for training and testing.
    2022-09-23 15:35:02下载
    积分:1
  • Golden section method C language
    黄金分割法 C语言 很不错的哦 大家-Golden section method C language
    2022-09-20 18:05:03下载
    积分:1
  • Dijkstra源程序希望大家多多交流。
    Dijkstra算法源程序希望大家多多交流。-Dijkstra algorithm source we hope to conduct more exchanges.
    2022-01-26 04:37:50下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载