搜索资源列表
kuraskal
- Kurakal实现次小生成树,时间复杂度nlogn
kmp
- KMP的算法实现。nlg(n)的复杂度判读两个字符串是否部分或全部匹配
zidian_shu
- 高效的字符串查找数据结构,所须查找的长度和字符串的数量没有关系, 只和待查的字符串的长度有关。而一般的字字符串查找的时间复杂度为常数级别。
MergeSort
- 快速排序算法,二分排序算法的完全实现 时间复杂度只有log(N)
xisu
- 稀疏矩阵,目前还没有一个明确的定义,但是一般认为,稀疏矩阵是非零元素较零元素少,且分布没有一定规律的矩阵。在矩阵运算中和矩阵输入输出中,最方便的存储方式就是二维数组,对矩阵进行压缩不能简化矩阵运算,对输入输出也不能提供便利,而降低运算的时间复杂度主要与算法有关,一般对矩阵压缩后其运算的复杂度会增加。所以答案是节省存储空间。
haifumanshu
- 任务 :建立最优二叉树函数 要求:可以建立函数输入二叉树,并输出其赫夫曼树 在上交资料中请写明:存储结构、 基本算法(可以使用程序流程图) 、输入输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;
g051_weiqi
- 人工智能在围棋程序中的应用-- 本文介绍了人工智能在围棋程序中的应用与发展,对比了围棋与国际象棋博弈算法的差别和复杂度,从而分析围棋算法的难点,讨论各种博弈算法(气位理论、模式匹配与博弈树)在围棋程序中的融合运用。并给出了围棋死活程序的算法。
kuaisupaixuway
- 优点: 1、每次快速排序将确定二个元素位置 2、每次快速排序将划分三个区间,优化后续平均时间和空间复杂度 缺点:-advantages : one each rapid sequencing of two elements identified two locations, each rapid sequencing will be divided into three interval, optimizing the average follow-up time and space compl
Algorithm And Complexity
- 《算法和复杂度》(英文版)-"algorithms and complexity" (English version)
高性能计算高斯消去解方程组c++程序
- 高性能计算高斯消去解方程组c++程序(复杂度 n^3-high-performance computing solutions Gaussian Elimination equations c (n ^ complex 3
juzhengxiangjia
- 5.22④ 假设系数矩阵A和B均以三元组表作为存储结构。 试写出满足以下条件的矩阵相加的算法:假设三元组表A 的空间足够大,将矩阵B加到矩阵A上,不增加A、B之外 的附加空间,你的算法能否达到O(m+n)的时间复杂度?其 中m和n分别为A、B矩阵中非零元的数目。
jianduishijianfuzadu
- 10.34③ 已知(k1,k2,...,kp)是堆,则可以写一个时 间复杂度为O(log(n))的算法将(k1,k2,...,kp,kp+1) 调整为堆。试编写\"从p=1起,逐个插入建堆\"的算法, 并讨论由此方法建堆的时间复杂度。
suffix-array-soursecode
- 这是一个后缀数组实现的源代码,在vc6.0、gcc等编译通过。后缀数组是一种高级数据结构,用后最数组查找重复字串时间复杂度是o(nlogn)
wanquansanchashu
- 假设定义堆为满足如下性质的完全三叉树: (1) 空树为堆; (2) 根结点的值不小于所有子树根的值,且所有子树 均为堆。 编写利用上述定义的堆进行排序的算法,并分析推导 算法的时间复杂度。
Y_TFun_Tournament
- 二叉树,堆排序模板,时间复杂度:为O(N*Log2(N))。空间复杂度: 2*N-1(个结点)
97288434esprit
- 一般的esprit算法计算复杂度高,在计算子空间是算法比较烦,改一些矩阵算法可以减少其复杂度。
ee
- 基于光流法的一篇英文文章,作者总结了光流法的不同算法指出其操作细节,并提出了一个新的基于光流方程的运动估计算法,大大降低了时间复杂度。对要进行运动估计的朋友有较好的启发性。
Judy-1.0.4
- judy array 属于联合数组的一种,类似于256叉树,有近似o(1)的复杂度
00497156
- 该文章中,作者提出了一种低复杂度的OFDM帧同步方法,并给出了仿真结果
project1
- 民航公司自动订票系统 1、 了解线性表的逻辑结构特性; 2、 熟练掌握链表的特点; 3、 熟练掌握在双重链表中实现查找、插入、删除等的算法; 4、 掌握从时间和空间复杂度的角度综合分析线性表的不同存储结构的特点及其适用的场合。