搜索资源列表
bignumer
- 本程序定义了长度为41的数组来存放大数,进行对大数的运算。四则运算的算法就跟平时我们笔算四则运算的方法基本上一样,加减法的时间复杂度为n,乘除法的时间复杂度为n的平方。对四十位内的计算几乎都可以瞬时完成。-definition of the procedures for the length of the 41 arrays to store large numbers, the majority of arithmetic. Four computing algorithm just as w
moshi
- BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比较少的时候,工作效率最快。而且,考虑KMP匹配方式的优化,可以结合KMP匹配和BM匹配,进一步提高效率。
RSA
- RSA算法的实验报告,有源码、流程图、时间复杂度分析等。-RSA algorithm experimental reports, source code, flowcharts, time complexity analysis.
priority_queue
- 实现优先队列的初始化,查找,插入,删除操作,并且控制其查找,插入,删除操作的算法时间复杂度为O(logn)。-Implement priority queue initialization, search, insert, delete, and control their search, insert, delete algorithm time complexity is O (logn).
6
- 写一个时间复杂度为O(log2n+m)的算法,删除二叉排序树践关键字不小于X的结点,并释放结点空间,其中n为二叉排序树中所含结点,m为被删除的结点个数-Write a time complexity is O (log2n+ m) algorithm, delete the binary sort tree practice key node of not less than X, and release the node space, where n is contained in the b
a
- 用冒泡和快速排序算法对一个足够长的数据序列进行排序,比较两种算法的时间复杂度,记录所用时间并分析。实验数据随机产生(数据的取值范围在1~100000之间,数据个数由用户从终端输入)。-With a bubble sort algorithm and fast enough for a long sequence of data to sort, compare two time complexity of the algorithm, the time spent recording and a