-
堆排序算法实例C实现代码
应用背景
该问题是这样描述的:找n个数中的前k个最小数,要求时间复杂度和空间复杂度尽可能低。(n可能很大)
据说这是一些知名公司的面试题目。题目看起来简单,就区区二十来字,但是要求却不低。这里面蕴含的算法思想在金融等领域的软件中都有应用。在此分享,希望能给同仁们一些参考。
关键技术本实例中主要是通过堆排序来实现的,堆排序算法的实现中的难点在于对堆的调整,无论是最大堆还是最小堆,在具体应用中都会维持着一种动而不乱的结构。这里面还用到桶排序的思想,其实它也是建立在堆排序基础上的。C语言实现的代码看起来简洁明了。
- 2022-01-25 17:13:21下载
- 积分:1
-
Very classic matrix algorithm to know on the next
很 经典 的 矩阵算法
知道 的 就下
-Very classic matrix algorithm to know on the next
- 2022-08-26 13:31:05下载
- 积分:1
-
压缩算法LZW的研究代码
此代码是LZW的算法实现,对学习LZW算法有一定的帮助,有兴趣的朋友可以下载来看看,值得学习!
- 2022-07-22 13:15:49下载
- 积分:1
-
本代码是关于用matlab算出两路信号的相位差
本代码是关于用matlab算出两路信号的相位差,利用FFT法求得两路信号的相位差,用于干涉仪测向等应用。
- 2023-06-08 20:55:03下载
- 积分:1
-
生成立方体内均匀分布的点的程序
生成立方体内均匀分布的点的程序- Production cube in vivo even distribution spot procedure
- 2022-05-06 13:49:08下载
- 积分:1
-
循环冗余校验码(CRC)
CRC校验码算法:
例子:
code: 123456789
0xBB3D [47933] CRC-16
0x4B37 [19255] CRC-16 (Modbus)
0x56A6 [22182] CRC-16 (Sick)
0x31C3 [12739] CRCccitt XModem
0x29B1 [10673] CRCccitt 0xFFFF
0xE5CC [58828] CRCccitt 0x1D0F
0x8921 [35105]
- 2022-02-15 20:45:02下载
- 积分:1
-
DS理论用于数据融合
附有论文《D_S证据理论在火灾探测中的应用》,及MATLAB程序
- 2022-03-14 13:25:56下载
- 积分:1
-
基于矢量量化的手写体数字识别系统
本算法中用来训练和测试的手写体数字均来自于60000张训练数字示例和MNIST数据库中的图像已经做过位置归一化等基本处理,即已经使手写体数字处于图像的中心位置,删除了众多干扰信息,为本实验的进行降低了难度。30000个训练集样本的和
- 2022-01-26 01:07:50下载
- 积分:1
-
求有向网最短路径
求有向网最短路径-are seeking the shortest path to the net
- 2022-01-22 05:21:03下载
- 积分:1
-
get the shortest path between two node with arithmetic of DIJ and floyd
利用迪杰斯特拉算法和弗洛伊德算法计算两节点之间的最短路径-get the shortest path between two node with arithmetic of DIJ and floyd
- 2023-01-02 03:50:07下载
- 积分:1