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

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

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

代码说明:

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

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

发表评论

0 个回复

  • preissmann隐格式代码
    preissmann隐格式代码,解一维非恒定圣维南方程。。。
    2022-06-17 22:53:22下载
    积分:1
  • Parallele 并行
    基于图像处理的算法             parallele并行编程算法 基于图像处理的梯度算法 gradiant算法,能够圈出图像轮廓Opencv读取图像灰度图像
    2022-07-03 11:22:48下载
    积分:1
  • 三维幻象创造
    应用背景三维的Shepp洛根幻象 ;可以用来测试三维重建算法关键技术对于任何给定的输出图像中的像素,像素的值等于 ;和所有的椭球,体素是 添加剂的强度值;部分。如果一个体素不是任何椭球的一部分,它的值是0
    2022-02-26 06:17:18下载
    积分:1
  • TinyOS数据解析代码
    针对TinyOS数据所写的代码,数据格式详情请参考http://tinyos.stanford.edu/tinyos-wiki/index.php/Main_Page
    2022-07-24 14:40:38下载
    积分:1
  • 简单的路标识别
    应用背景本代码用于国际机器人比赛,识别图标有左拐、右拐、直走三个方向,识别率可以达到90%,在机器人倾斜角度相对较小的情况下,识别率可以达到100%。每秒钟可以识别40~60张图片。有效的提升了机器人竞技实力!关键技术本代码采用图像细化骨架提取和霍夫变换拟合直线,通过图像细化提取路标的骨架,再通过霍夫变换拟合直线,再通过拟合的直线,计算拟合后直线的方向,以45度为标准,倾角大于45度的视为纵线,否则视为横线,在通过判定的直线方向给拟合后直线归类,竖直和水平方向,根据直线中心点的位置,判断当先路标的指向。
    2022-05-31 13:08:10下载
    积分:1
  • 3D螺旋上升效果
    /**************************************************************************** This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version. This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    2022-05-13 07:02:29下载
    积分:1
  • 数据结构 数学计 数 据结构 数学计 数据结构 数学计...
    数据结构 数学计算 数 据结构 数学计算 数据结构 数学计算 -data structure calculation data structure calculation data structure mathematical calculations
    2022-07-06 16:24:27下载
    积分:1
  • 这本书(v0.95)全部代码文件进行了
    本书对Linux 早期操作系统内核(v0.95)全部代码文件进行了详细全面的注释和说明,旨在使读者能够在尽量短的时间内对Linux 的工作机理获得全面而深刻的理解,- This book (v0.95) the complete code document has carried on the detailed comprehensive annotation and the explanation to the Linux early time operating system essence, is for the purpose of enabling the reader to obtain comprehensive and the profound understanding in the as far as possible short time to the Linux work mechanism,
    2022-03-19 06:09:15下载
    积分:1
  • 一个 数学工具集 有菜单界面 单色显示
    一个 数学工具集 有菜单界面 单色显示 -A mathematical tool set has a menu-based interface monochrome display
    2022-12-18 04:10:03下载
    积分:1
  • 实时运动边缘检测
    这是由作者 ofOh 演示实现等。al.,基于离散余弦变换,可选性 2012.Thanks 的实时运动检测。
    2022-09-27 21:45:08下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载