[问题描述] 将N个关键字去整数的记录进行整序， 以使所有关键字为非负数的记录排在关键字为负数的记录之前，要求使用最少的附加空间，且算法的时间复杂度为O（N） [输入] 待排序记录个数，各关键字的值。 [输出] 关键字从正负分开，正数在前 [存储结构] 待排序记录顺序存储。 [算法的基本思想] 快速排序算法每次任取一个记录的关键字为标准，将其余记录分为两组将，N个关键字去整数的记录进行整序， 以使所有关键字为非负数的记录排在关键字为负数的记录之前。 #include <iostream> using namespace std #define MAXNUM 100//设文件的最长可能长度 void sort(int* keys, const int len)//排序
标签： 整数 记录
上传时间： 2014-01-13
上传用户：aig85
在视频处理中经常要用到Zigzag序号及其逆序号，本文提供了一个新的类CZigzag，可以求任意m×n块的Zigzag序号及其逆序号。 由于所求的Zigzag序号及其逆序号为一次性遍历生成，其时间复杂度仅为O（m×n）。
标签： Zigzag 视频处理
上传时间： 2014-01-01
上传用户：515414293
支持无限位大数的加减乘除平方运算。运用了FFT，相乘的复杂度为nlogn
标签： FFT 减 运算
上传时间： 2015-11-20
上传用户：924484786
穷举密码算法 /在许多情况下我们需要穷举组合的算法，比如密码词典。 //这个算法的关键是密码下标进位的问题。 //另外本例子中的写文件语句效率比较低，为了降低算法复杂度没有优化。 //如果要提高写文件的效率，可以使用缓冲区，分批写入。
标签： 密码算法 组合 算法
上传时间： 2015-11-21
上传用户：佳期如梦
许多情况下，当算法在执行过程中面临一个选择时，随机性选择常比最优选择省时。因此概率算法可在很大程度上降低算法的复杂度。
标签：
上传时间： 2015-12-25
上传用户：luke5347
TMS320DM642 DSP是TI公司新近推出的一款高性能数字多媒体处理器，它的两级高速缓存（Cache）结构为高复杂度视频编码算法的高效率实现提供了有力的保证。综合考虑视频编码算法特点和Cache结构特征实现的算法，能够满足系统整体需求和指标要求
标签： TMS 320 642 DSP
上传时间： 2016-01-15
上传用户：zhaiye
这是基数排序程序的源代码，其时间复杂度较小，能输出三趟排序的结果，有助于理解排序过程。
标签： 排序 程序 源代码
上传时间： 2016-01-16
上传用户：牧羊人8920
针对一个数组，计算其中和最大的子块（子区间）。采用的是O（n）的算法复杂度。
标签： 数组
上传用户：litianchu
给出一个分治算法，计算两个n 位大整数的乘积。即A*B.并给出你的算法的复杂度分析。
标签： 分 算法
上传时间： 2016-01-26
上传用户：磊子226
功能强大，可以跨平台，而且时间复杂度小，运行速度快，有很好的功能
上传时间： 2016-01-27
上传用户：ZJX5201314
