搜索资源列表
[转载]nlogn的最长子序列算法
- 关于用nlogn的最长子序列算法，在网上摘录的-discusses the use of the longest sequences algorithm, in the extract from the Internet
quick_sort
- 快速排序，实现排序的时间再一般情况下的时间复杂性为nlogn算法实现-Quick Sort and achieve ranking period of time under normal circumstances the complexity of finite algorithm
MySpecialG
- 用O(nlogn)的算法对Cograph进行识别-O (nlogn) algorithm for the identification of Cograph
ImproveShortestPathArithmetic
- 应用斐波纳契堆和邻接表改进单源最短路径算法，使其算法的时间复杂性由O( )减少为O（nlogn+e）,其中e为有向图的边的条数。-application Fibonacci heap and the adjacent table to improve single source shortest path algorithm, its algorithm's time complexity of O () reduced to
Fast_Joseph
- 时间复杂度为O(nlogn)的Joseph排列问题的计算程序。程序的运行时间与m无关。在一分钟之内可以计算n=10^6,m任意的Joseph排列问题.-time complexity of O (nlogn) Joseph problems with the program. Procedures for the running time has nothing to do with the m. In a minute can be
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 c
3.2
- 作品：算法设计课程作业 作者：陈兴 学号：J04120010 操作说明： 1、最长公共子序列： 用VC6.0打开文件以后输入一串数字，按“\\”为结束，输出结果。 2、背包问题 用vc6.0打开文件以后按提示操作。 3、残缺棋盘问题 用vc6.0打开文件以后按提示操作。 4、（3.1和3.2还有3.3） 这个是课本82页的作业，基本实现了。其中3.2的算法时间复杂度不是n
Dijkstra_Heap
- Dijkstra算法，Heap优化，复杂度NlogN-Dijkstra algorithm, Heap optimization, complexity NlogN
countsort
- 计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。 在这两个条件下，计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最
FFT
- 支持无限位大数的加减乘除平方运算。运用了FFT，相乘的复杂度为nlogn
seek_primary_element
- 两种确定某一数组是否有主元素的方法，时间复杂性分别为O(nlogn)与O（n）
040320197_2
- 磁盘的最优存储问题！ 计算最优存储时间是改进了一下，把时间降到nlogn!如果不改进的话是n的平方啊！-the optimal disk storage problem! We calculate optimal storage time is to improve a bit down finite time! If no improvement is the square of n ah!
computationgeometry
- 我的计算几何模板，求3d凸包，计算最远点对（nlogn），求最近点对，和二维凸包
LISBinaryS
- LIS binary Search o(nlogn)
FastQuery
- /*快速排序采用分治算法，将所需要排序的内容从文件读入放入数组a[p:r]，按以下三个步骤进行排序 以a[p]为基准元素将数组分为三段，将大于基准元素的放到后面的单元，小的放到前面的单元， 再用递归对a[p:q-1],a[q+1:r]进行排序，最后合并 时间复杂度:最坏时间复杂度：O(n2) 平均时间复杂度：O(nlogn) */
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]进行排序
dict
- 设计并实现解字典问题的O(nlogn)时间算法，对于给定的字典dict和文本text，找出text 中出现次数最多的不在字典dict中的单词
[转载]nlogn的最长子序列算法
- 关于用nlogn的最长子序列算法，在网上摘录的-discusses the use of the longest sequences algorithm, in the extract from the Internet
dij
- 这是一个将Dijkstra算法的时间复杂度从O(n*n) 优化为O(nlogn)的方法-This method can reduce time complexity from O(n*n) to O(nlogn) for Dijkstra s algorithm.