-
堆排序算法实例C实现代码
应用背景
该问题是这样描述的:找n个数中的前k个最小数,要求时间复杂度和空间复杂度尽可能低。(n可能很大)
据说这是一些知名公司的面试题目。题目看起来简单,就区区二十来字,但是要求却不低。这里面蕴含的算法思想在金融等领域的软件中都有应用。在此分享,希望能给同仁们一些参考。
关键技术本实例中主要是通过堆排序来实现的,堆排序算法的实现中的难点在于对堆的调整,无论是最大堆还是最小堆,在具体应用中都会维持着一种动而不乱的结构。这里面还用到桶排序的思想,其实它也是建立在堆排序基础上的。C语言实现的代码看起来简洁明了。
- 2022-01-25 17:13:21下载
- 积分:1
-
基于MFC的c++基础矩阵的计算
该程序用来计算两台摄像机之间的基础矩阵,首先获取两台摄像机图像中的N组匹配点,采用8点法和ransac法,随机的选取8组匹配点对,计算基础矩阵,并且不断调整各个参数。最终结果与matlab的结果进行了比较,精度高。
- 2022-05-30 05:40:20下载
- 积分:1
-
A fluid numerical simulation program to simulate the air or from a drilling camp...
一个流体数值模拟程序,模拟空中或从一个钻孔运动中筛选不饱和区。三维空气流动的异常,各向异性饱和带空气流通。-A fluid numerical simulation program to simulate the air or from a drilling campaign in the filter is not saturated zone. The abnormal three-dimensional air flow, anisotropy saturated with air circulation.
- 2022-10-25 20:10:03下载
- 积分:1
-
卡尔曼滤波
本源码是卡尔曼滤波的VC实现,可以读入含有目标信息的txt文件,输出目标的实际航迹与预测航迹,同时可以输出航迹估计均方误差。希望可以帮助到学习卡尔曼滤波算法的朋友。
- 2022-03-30 11:40:59下载
- 积分:1
-
一个公平的经验,农历和男性的经验
支持公历、农历及公历转农历使用公式法(不是查表法)的日历控件,完全自主开发。- A fair experience, the lunar calendar and the male experience
transfer the lunar calendar use formula law (is not Zha Biaofa) the
calendar controls, completely independently develops.
- 2023-05-04 12:35:02下载
- 积分:1
-
Camshift跟踪
基于Camshift的目标跟踪。基于Camshift的目标跟踪。基于Camshift的目标跟踪。基于Camshift的目标跟踪。基于Camshift的目标跟踪。基于Camshift的目标跟踪。基于Camshift的目标跟踪。基于Camshift的目标跟踪。基于Camshift的目标跟踪。基于Camshift的目标跟踪。
- 2022-04-16 22:14:22下载
- 积分:1
-
gflib
GFLIB - C Procedures for Galois Field Arithmetic and Reed-Solomon Coding.
该函数库广泛用在网络编码和信道编码中。-GFLIB- C Procedures for Galois Field Arithmetic and Reed-Solomon Coding. The library is widely used in network coding and channel coding.
- 2022-01-25 15:09:55下载
- 积分:1
-
禁忌搜索算法
本算法通俗易懂,对于初学者比较有益,特别是对学C语言或者c++的同学,对于刚刚接触禁忌搜索算法的,可以先看看本算法,对于启发式算法,禁忌搜索是其中最重要的一种,但是其缺点是局部最优,可以结合遗传算法来解决这一问题。
- 2022-12-03 15:50:03下载
- 积分:1
-
跳棋编程初始
此代码为初始之VC之代码 喜欢此游戏的人可以下载来进行加工的动作 完全可运行在一般的Windows环境里面 但其余的环境则不保证能成功运行
- 2022-03-11 14:41:49下载
- 积分:1
-
操作系统中的磁盘调度算法
操作系统中的磁盘调度算法-operating system disk scheduling algorithm
- 2022-03-03 12:03:39下载
- 积分:1