搜索资源列表
threetrees
- 对三种数据结构的分析.avl tree,splaytree和binary search tree的插入和删除的算法复杂度分析.-of three data structure analysis. Avl tree, splaytree and binary search tree insertion and deletion algorithm complexity analysis .
LJTHREE
- 假设定义堆为满足如下性质的完全三叉树：（1）空树为堆；（2）根结点的值不小于所有子树根的值，且所有子树均为堆。编写利用上述定义的堆进行排序的算法，并分析推导算法的时间复杂度。-assumptions to meet the definition of reactor following the complete nature of the trigeminal tree : (1) Air trees reactor; (2) The root node is not less than the
logdecoder
- ldpc译码算法，采用LOG算法，减少计算复杂度-ldpc decoding algorithm used LOG algorithm, to reduce the computational complexity
ldpc_decode_log
- LDPC译码算法，采用LOG方法，减少计算复杂度-LDPC decoding algorithm used LOG, to reduce the computational complexity
G[1].711
- 嵌入式开发中，语音编码G711的包丢失隐藏的高质量低复杂度的算法-Embedded development, speech coding G711 packet loss concealment of the high-quality low-complexity algorithms
md5Encrypt
- 这是一个MD5Hash算法的改进版本，适当增加了算法的复杂度-MD5Hash This is an improved version of the algorithm, the algorithm appropriately increase the complexity
Fast_Dijkstra
- 时间复杂度为O(ElogV)的Dijkrastra算法的实现，解决城市道路网的最短路径问题，可以计算1000×1000个节点。
LISS_FAST
- 时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。-time complexity of O (nlogn) of the longest-monotonically increasing sequence of the program. Is not dynamic programming algorithm. In a minute can be calculated n = 10 ^ 6 elements
insidesort
- 本程序通过编写五种不同的排序算法，以实现对算法时间复杂度的感性认识，程序可以对任意的一串数据进行从小到大的自然排序。而本程序以随机的数作为了待排数据，更体现了算法的全面性。-procedures through the preparation of the five different sorting algorithm to achieve the right time complexity of the algorithm was an agile and procedures can be
3.2
- 作品：算法设计课程作业 作者：陈兴 学号：J04120010 操作说明： 1、最长公共子序列： 用VC6.0打开文件以后输入一串数字，按“\\”为结束，输出结果。 2、背包问题 用vc6.0打开文件以后按提示操作。 3、残缺棋盘问题 用vc6.0打开文件以后按提示操作。 4、（3.1和3.2还有3.3） 这个是课本82页的作业，基本实现了。其中3.2的算法时间复杂度不是nlogn而是n，nlogn的算法没做出来！ -e
Dijkstra_Heap
- Dijkstra算法，Heap优化，复杂度NlogN-Dijkstra algorithm, Heap optimization, complexity NlogN
20044140604
- 因为不同的排序方法适应不同的应用环境和要求，所以选择合适的排序方法应综合考虑下列因素： ①待排序的记录数目n； ②记录的大小(规模)； ③关键字的结构及其初始状态； ④对稳定性的要求； ⑤语言工具的条件； ⑥存储结构； ⑦时间和辅助空间复杂度等。 本程序对以下7种常用的内部排序算法进行实测比较：插入排序、希尔排序、起泡排序、快速排序、归并排序、选择排序、堆排序。我主要负责的是希尔排序和堆排序。
suffarray_c
- 后缀数组求最长公共子串 这里的最长公共子串是指的连续的子串，并非经典dp的那种。 aabbc abc 这两个字符串的最长公共子串为ab 算法复杂度是o(n)的（n为两个字符串长度的和）-suffix array for the longest string of public-public here - the longest string of consecutive refers to the substring. dp is not the
8huanghou
- 八皇后问题是一个古老而著名的问题。这个问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。例如: 0 0 0 0 0 0 0
neipaixu
- [问题描述] 将N个关键字去整数的记录进行整序， 以使所有关键字为非负数的记录排在关键字为负数的记录之前，要求使用最少的附加空间，且算法的时间复杂度为O（N） [输入] 待排序记录个数，各关键字的值。 [输出] 关键字从正负分开，正数在前 [存储结构] 待排序记录顺序存储。 [算法的基本思想] 快速排序算法每次任取一个记录的关键字为标准，将其余记录分为两组将，N个关键字去整数的记录进行整序， 以使所有关键字为非负数的记录排在关键字为负数的记录之前。 #in
qjsf
- 穷举密码算法 /在许多情况下我们需要穷举组合的算法，比如密码词典。 //这个算法的关键是密码下标进位的问题。 //另外本例子中的写文件语句效率比较低，为了降低算法复杂度没有优化。 //如果要提高写文件的效率，可以使用缓冲区，分批写入。
ccc
- AVS帧内预测算法及其解码器的硬件实现 文章介绍了AVS帧内预测解码模块的硬件实现，概述了AVS视频编解码标准的帧内预测技术，重点讨论了 AVS帧内预测各模式的算法．并将AVS的帧内预测技术与H、264的帧内预测技术进行了性能比较，分析了AVS帧内预 测的算法复杂度．在此基础上设计了AVS帧内预测解码模块的硬件实现，并提出了一种可重构的帧内预测计算单元的 实现方法。
FastGauss
- 这是改进的高斯变换的源程序，将它和粒子滤波结合起来可以降低粒子滤波的算法复杂度。
jm12.2
- H.264的官方测试源码，由德国hhi研究所负责开发。 特点：实现了264所有的特性，由于是官方的测试源码，所以学术研究的算法都是在JM基础上实现并和JM进行比较。但其程序结构冗长，只考虑引入各种新特性以提高编码性能，忽视了编码复杂度，其编码复杂度极高
3
- 许多情况下，当算法在执行过程中面临一个选择时，随机性选择常比最优选择省时。因此概率算法可在很大程度上降低算法的复杂度。