注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 电路布线 (O(nlgn)的算法)

  2. 电路布线问题求解的改进算法 O（nlgN）的算法 内有3个pdf 都是对同一问题的不同方面的描述及推广

  3. 所属分类：其它

    • 发布日期：2009-08-16
    • 文件大小：1010kb
    • 提供者：hnlwt

  1. 各种排序算法的比较与分析

  2. 排序算法的总结： (1)若n较小(如n≤50)，可采用直接插入或直接选择排序。 　当记录规模较小时，直接插入排序较好；否则因为直接选择移动的记录数少于直接插人，应选直接选择排序为宜。 (2)若文件初始状态基本有序(指正序)，则应选用直接插人、冒泡或随机的快速排序为宜； (3)若n较大，则应采用时间复杂度为O(nlgn)的排序方法：快速排序、堆排序或归并排序。 　快速排序是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短； 　堆排序所需的辅助空间少

  3. 所属分类：其它

    • 发布日期：2009-10-18
    • 文件大小：22kb
    • 提供者：waterkiller

  1. C++源程序测试数组中有多少个逆序对

  2. 测试输入的数组中有多少个逆序对，本程序在归并排序的基础上实现，时间复杂度为O（nlgn）

  3. 所属分类：C++

    • 发布日期：2010-04-07
    • 文件大小：1kb
    • 提供者：lilith_liu123

  1. 平衡二叉树c++模版

  2. 平衡二叉树c++模版，此模版採用二叉链表实现，是本人一个通宵搞出来的。可以提供时间复杂度在nlgn的排序，也可以提供lgn的查询。是一个很不错的数据结构，可是以和其它的现在比较新的一些数据结构比美。虽然有人对其进行过优化，而且在单个问题上，哈希有时候能取得更好的效过但是，这个数据结构的思想可以给我们很多启发，而且其实现也可以让我们理解树在建立时的过程包括递归，回去时的一些细节

  3. 所属分类：C++

    • 发布日期：2010-10-24
    • 文件大小：38kb
    • 提供者：s6s6ss6

  1. 计算一个数组中逆序对的个数

  2. 设A[1..n]是包含n个不同数的数组，如果iA[j]，则（i，j）为一个逆序组，给出时间复杂度为nlgn算法，确定n个任意元素排列中逆序组的个数。

  3. 所属分类：C/C++

    • 发布日期：2011-03-22
    • 文件大小：1kb
    • 提供者：wen_hu

  1. s中是否存在有两个其和等于x的元素

  2. 给出一个运行时间为nlgn的算法，使之能够在一个给定的由n个整数构成的集合s和另一个整数x时，判断出s中是否存在有两个其和等于x的元素

  3. 所属分类：C/C++

    • 发布日期：2011-03-22
    • 文件大小：1kb
    • 提供者：wen_hu

  1. 黑点白点匹配

  2. 给出你设计的求解下面问题算法的伪代码并分析复杂性： 设B={b1,b2,…,bn} 和 W={w1,w2,…,wn}为平面上黑点和白点的两个集合。一黑点bi=(xi, yi ) 与一白点wj=(xj, yj ) 匹配当且仅当xi≥xj 和yi≥yj 。设计一贪心算法，找出黑白点之间的最大匹配数目。算法的复杂性要尽量接近nlgn.

  3. 所属分类：C/C++

    • 发布日期：2011-12-22
    • 文件大小：12kb
    • 提供者：wen_fang_song

  1. 几种常见排序算法实现

  2. 几种常见排序 基于比较的排序算法: 下界是 nlgn 1.1 SelectionSort：每次选出最下的元素，放在当前循环最左边的位置。 1.2 BubbleSort：每次比较相邻的两个数，使得最大的数像气泡一样冒到最右边。 1. 3 InsertionSort：每次拿起一个数，插入到它左边数组的正确位置。 1.4 QuickSort：选择一个数，作为标准，小于它的放在左边，大于它的放在右边。并把它放在中间；递归地对左右子数组进行排序。 实现时：1. 确定递归结束条件，初始化左右游标, 选择标

  3. 所属分类：C

    • 发布日期：2012-06-16
    • 文件大小：165kb
    • 提供者：jinghuai

  1. 几种经典的排序算法，源代码

  2. 几种经典的排序算法 (1)若n较小(如n≤50)，可采用直接插入或直接选择排序。 　当记录规模较小时，直接插入排序较好；否则因为直接选择移动的记录数少于直接插人，应选直接选择排序为宜。 (2)若文件初始状态基本有序(指正序)，则应选用直接插人、冒泡或随机的快速排序为宜； (3)若n较大，则应采用时间复杂度为O(nlgn)的排序方法：快速排序、堆排序或归并排序。 　快速排序是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短； 　堆排序所需的辅助空间

  3. 所属分类：C

    • 发布日期：2012-12-19
    • 文件大小：25kb
    • 提供者：glooy

  1. 给n个整数的集合s和一个整数x，判断是否存在两个数的和为x

  2. 算法课本的题目，要求复杂度是(nlgn)。

  3. 所属分类：C/C++

    • 发布日期：2013-06-21
    • 文件大小：2kb
    • 提供者：zuoshanliang

  1. 利用归并排序求逆序数

  2. 利用归并排序求逆序数，复杂度在O(nlgn)含测试用例

  3. 所属分类：C++

    • 发布日期：2013-11-03
    • 文件大小：1kb
    • 提供者：zhaolina004

  1. An O(ND) Difference Algorithm and Its Variations

  2. The problems of finding a longest common subsequence of two sequences A and B and a shortest edit scr ipt for transforming A into B have long been known to be dual problems. In this paper, they are shown to be equivalent to finding a shortest/longes

  3. 所属分类：其它

    • 发布日期：2008-10-03
    • 文件大小：81kb
    • 提供者：guoqiang1257

  1. 算法导论 多项式FFT Matlab实现

  2. 算法导论第30章多项式乘法 FFT算法 复杂度O（nlgn）

  3. 所属分类：专业指导

    • 发布日期：2014-04-14
    • 文件大小：3kb
    • 提供者：u014704234

  1. 3种方法求 最大连续子序列和

  2. 解法1—O(N^2)解法 解法2—O（NlgN）解法 解法3—O（N）解法 可以直接在记事本运行

  3. 所属分类：Java

    • 发布日期：2014-04-23
    • 文件大小：1kb
    • 提供者：jxdxysl111

  1. 最长上升子序列nlgn源码

  2. 输入序列，求最长上升子序列的长度，算法复杂度nlgn

  3. 所属分类：C

    • 发布日期：2008-10-18
    • 文件大小：972byte
    • 提供者：huang1196

  1. 快速排序的三种写法及随机化快速排序

  2. 快速排序的三种写法及随机主元快速排序时间复杂度是nlgn，

  3. 所属分类：C/C++

    • 发布日期：2014-08-02
    • 文件大小：2kb
    • 提供者：u010288899

  1. k排序/平均排序

  2. 对k排序，运行时间O(nlgn/k)),为算法导论8-5习题

  3. 所属分类：C

    • 发布日期：2014-08-17
    • 文件大小：781byte
    • 提供者：kkewwei

  1. 单调递增子序列

  2. 最长单调递增子序列，运行时间为O(nlgn)，为算法导论上的算法

  3. 所属分类：C++

    • 发布日期：2014-10-18
    • 文件大小：718byte
    • 提供者：kkewwei

  1. 最优二叉树

  2. 最优二叉查找树，为算法导论上的算法，时间复杂度O(nlgn)，思考题15.5-

  3. 所属分类：C++

    • 发布日期：2014-10-20
    • 文件大小：2kb
    • 提供者：kkewwei

  1. 大整数乘法FFT实现（java）

  2. 利用快速傅里叶变换FFT实现了大整数乘法。时间复杂度从O（n2）降低到了O(nlgn)

  3. 所属分类：Java

    • 发布日期：2017-10-28
    • 文件大小：5kb
    • 提供者：wuliaodemeng
« 12 »