搜索资源列表
最小生成树prim算法
- 最小生成树的prim算法 是求图中的最短路径的一个重要算法 但是是O(n2)复杂度的一个算法-minimum spanning tree algorithm is the prim map for the shortest path algorithm of an important but is O (n2) of a complex algorithm
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 .
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
qjsf
- 穷举密码算法 /在许多情况下我们需要穷举组合的算法，比如密码词典。 //这个算法的关键是密码下标进位的问题。 //另外本例子中的写文件语句效率比较低，为了降低算法复杂度没有优化。 //如果要提高写文件的效率，可以使用缓冲区，分批写入。
bijiao
- 对一组数据运用6种常见的排序方法排序，并进行算法复杂度分析
KMP
- kmp高效字符串匹配算法，算法复杂度大大减小。
MAXnum
- 大整数乘法 本程序中大整数由用户决定 并且算法复杂度相对叫小 有很好的可读性
Trie
- Trie树既可用于一般的字典搜索，也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则采用TRIE树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高，B树搜索算法复杂度为logt(n+1/2).当t趋向大，搜索效率变得高效。怪不得DB2的访问内存设置为虚拟内存的一个PAGE大小，而且帧切换频率降低，无需经常的PAGE切换。
mergeSort
- 合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是：将待排序的元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。算法复杂度为：O(nlogn)
qSort
- 快速排序算法是基于分治策略的另一个排序算法。其基本思想是，对于输入的字数组a[p:r]，按以下3个步骤进行排序： （1）分解：以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r]，使得a[p:q-1]中任何元素小于等于a[q]，a[q+1:r]，中的任何元素大于等于a[q]。下标q在划分过程中确定 （2）递归求解：通过递归调用快速排序算法，分别对a[p:q-1]和a[q+1:r]进行排序 （3）合并：在a[p:q-1]和a[q+1:r]已经排好序的
bmhs_algorithm
- 一种比较理想，快速的字符串匹配算法-BMHS算法，它与BM算法的性能相当，但是算法复杂度较低。
这是一个将Dijkstra算法的时间复杂度
- 这是一个将Dijkstra算法的时间复杂度从O(n*n) 优化为O(nlogn)的方法,This method can reduce time complexity from O(n*n) to O(nlogn) for Dijkstra s algorithm.
02-05-44
- 本程序实现了基本的几种内部排序算法，包括插入排序，交换排序，选择排序，基数排序和归并排序，并且对各种算法的时间复杂度和空间复杂进行了分析和比较-This procedure has several basic internal sorting algorithms, including insertion sort, exchange sort, select sort and merge sort to sort the base, and a variety of algorithm'
KMP
- KMP算法的实现，算法复杂度为O（m+n）,C++。-KMP Algorithm, algorithm complexity is O (m+ n), C++.
sjpf
- 三角剖分求二维平面上的点集的一个最小生成树，算法复杂度为O(nlogn)。-Seeking two-dimensional triangulation of points on the set of a minimum spanning tree, the algorithm complexity is O (nlogn).
Cpp1
- 用于比较递归算法和非递归算法的复杂度，可以通过不同的输出时间来比较两者的区别以便理解算法复杂度-And non-recursive algorithm used to compare the complexity of recursive algorithms
suanshu-biaodashi-qiuzhi
- 算术表达式的求值，实现了加减乘除等基本运算，代码简单易懂，实现算法复杂度小-Arithmetic expressions are evaluated to achieve the basic operations addition, subtraction, etc., is straightforward, small algorithm complexity
KMP
- KMP算法主要用于匹配字符串，算法复杂度为O（N），本代码用C 语言编写-KMP string matching algorithm is used, the algorithm complexity is O (N), the code written in C language
tsp
- 动态规划法 找出最短回路 算法复杂度有点高 鼠标右键设点 左键出结果-Dynamic programming method to find the shortest loop
radix_sort
- 本人亲自用C语言编写的基数排序代码，准确无误。基数排序的算法复杂度为O(d*n)，d为最大数值的位数。-Radix Sort personally written in C code is correct. Radix Sort algorithm complexity is O (d* n), d is the maximum value of the median.