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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 时钟接口
    应用背景根据地铁时钟系统的内定协议进行数据解析、处理。PIS系统与时钟系统接口软件能够接收时钟系统发送的时钟信息,并且根据该信息校正控制中心服务器的系统时钟。关键技术串口通讯,软件主要有三个功能模块,分别是负责RS422链路数据接收的模块,以及数据处理模块,其中:数据接收模块,完成接口属性配置,并接收由RS422接口收到的数据;数据解析模块将RS422接口收到的数据解析成会议纪要中的格式,在接收到一个符合会议纪要中定义长度的数据后,将通知数据处理模块;数据处理模块,根据会议纪要中的描述处理数据。
    2022-05-06 02:44:42下载
    积分:1
  • relogio programavel对位控制de cargas
    应用背景 ;/ /的bloco 1水泥Á里奥斯吉拉斯/ ******************************************************************************* ;*诺姆做项目: ;相对ó吉奥数字microcontrolado COM控制programavel de acinmento de ;cargas。******************************************************************************** ;* Autores: ;丹尼尔Yoshie田中 ;道格拉斯巴西Piovesan索萨-雷纳托 ;胜利菲利佩Delgado德卢塞纳******************************************************************************** ;*历史Ó波多黎各de修订ÃO: ; ;Ã版本:14 / 05 / 2015******************************************************************************** ;*描述ÇÃO: ;相对ó吉奥数字microcontrolado: ; ; ; ; ;permite阙SEU呢á力拓塞娅editado; ; ; ; ; ;编德呢á力拓包ãO 24小时; ; ; ; ; ;一个程序çãO de霍尔棒á里约disparo E conrte德在é3 ; ; ; ; ;cargas COM alimentaçãO外E控制realizado佩洛 ; ; ; ; ;microcontrolador; ; ; ; ; ;一intereaçã做通常á力拓COM O RELó吉奥ocorre POR MEIO德嗯他, ;&nbs
    2023-07-29 20:20:03下载
    积分:1
  • let me check
    dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd
    2022-03-03 10:38:13下载
    积分:1
  • c++的俄罗斯方块
    俄罗斯方块俄罗斯方块(Tetris, 俄文:Тетрис)是一款风靡全球的电视游戏机和掌上游戏机游戏,它由俄罗斯人阿列克谢·帕基特诺夫发明,故得此名。俄罗斯方块的基本规则是移动、旋转和摆放游戏自动输出的各种方块,使之排列成完整的一行或多行并且消除得分。由于上手简单、老少皆宜,从而家喻户晓,风靡世界。
    2022-03-25 02:39:05下载
    积分:1
  • Delaunay剖分Bowyer Watson算法
    应用背景 基于MS Visual Studio 2010的C++算法设计。 三维建模中,最重要的一步就是平面区域的三角网格剖分。一般来说有很多方法可以实现这一步,比如贪心算法,周培德算法。但是效果最好的应当是Delaunay方法。本代码采用了Delaunay方法的Bowyer-Watson算法。 关键技术 Bowyer-Watson算法。 数据结构支持off文件的数据格式。 设计按照Delaunay剖分方法,执行Bowyer-Watson算法。 当运算结点过多时,程序占用资源较大。 读入读出均为off文件。
    2022-12-11 14:00:03下载
    积分:1
  • poj 1523的代码和方法说明,个人原创
    poj 1523的代码和方法说明,个人原创 - the codes and solution for poj 1523
    2022-03-18 16:17:02下载
    积分:1
  • 主要的
    列主元法求解高次线性方程-main-element method high linear equations
    2022-03-23 22:38:38下载
    积分:1
  • 多模式匹配
    通信基础应用中的关键字过滤,多模式匹配算法整理。该算法为精确匹配,如匹配字段为用户的uri,对于用户数据中的uri内容,对其进行多模式匹配算法,可以很快找到该uri的特征(是什么类型的网站,网站名称,所属位置等)
    2022-02-01 20:03:27下载
    积分:1
  • 图书馆管理系统
    #include #include #include #include struct book   //图书 {   long NO;//编号   char name[10];//书名   char author[10];//作者名   int  classification;//分类号   char publish_unit[20];//出版单位   long publish_time;//出版时间   int number;//库存数
    2022-02-22 11:27:15下载
    积分:1
  • 数据结构复习整理
    主要的数据结构的复习,很有用的复习资料, 其中包括了基本的单链表,双链表,二叉树,图的基本知识,最后还有查找和排序的常用算法整理,如果有需要的同学可以下载使用
    2023-01-01 01:55:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载