NLG

算法导论--两种选择算法

快速排序的期望运行时间是nlg(n),而Randomized_Select()期望运行时间是n。
luoshixian099·2015-11-13 13:00

【BZOJ】3319: 黑白树（并查集+特殊的技巧/-树链剖分+线段树）

然后nlg^2n被tle成翔了。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 然后看题解QAQ，，，这。。。 神题做法。。。待会再写。。。
·2015-11-13 11:29

小结：生成树

算法： 最小生成树的算法有：Prim（O(nlgn)），Kruskal（O(nlg**n)），Prim在某些场合很好用，某些场合必须用。。。Kruskal的话最快。。
·2015-11-13 10:39

远程数据库连接

sp_addlinkedserver '192.168.2.102',N'SQL Server' exec sp_addlinkedsrvlogin '192.168.186.2', 'false ',null, 'nlg
·2015-11-13 02:19

归并排序

nbsp;  * 归并排序  3   * yaoC 2014-09-03  4   * Θ(nlg
·2015-11-12 22:36

分治法求最大子数组

 2   *分治法求最大子数组  3   *yaoC 2014-09-06  4   *Θ(nlg
·2015-11-12 18:23

【趣味算法题】在数组中，对于所有元素，找出比当前元素大的下一个元素

5 2 5 6 6 7 -1   解决方法如下：   暴力匹配： O (n ^ 2 ) 的效率对所有元素匹配过去，效率非常的低 经过提示， 我想到的一种 O ( nlg
·2015-11-08 15:33

Downloadable NLG systems

ToolsandSoftwareforEnglish -DownloadableNLGsystemsForlanguagesotherthanEnglish,see Listofresourcesbylanguage.Thenaturallanguagegenerationsystemslistedbelowareavailablefordownloadovertheweb.Ifyouknowof
xiewenbo·2015-10-20 15:00

算法：堆排序

1、简介堆排序，是一种选择排序，时间复杂度是O(nlg(n)),具有空间原址性（任何时候都只需要常数个额外的元素空间存储临时数据）。同时，堆引入了另一种算法设计技巧：“堆”数据结构。
好记性不如烂笔记·2015-10-20 00:46

CLRS 4.4用递归树方法求解递归式

此层每个结点的代价n2i，因此第i层结点总代价n⋅(32)i，树的最底层有3lgn=nlg3，每个结点代价T(1)，所以有：T(n)=∑i=0lg
昵称怎么会存在·2015-08-21 09:58

堆排序

：(二叉)堆的用途很广,例如典型的运用--优先队列|堆排序{速度比快速排序慢,比插入排序块O(nlg(n))}建堆的过程从图中可以看到，每次数据到来时，先将数据插入到完全二叉树
a2796749·2015-08-20 20:00

第六章 堆排序

堆排序综合了插入排序的原址（只需要常量额外空间）和归并排序时间复杂度为O(nlg(n))的有点的一种排序方法6.1堆堆是一个数组，可以被看成一个近似的完全二叉树（即用利用二叉树的数学特性，使用数组实现的一种二叉树
pokeyode·2015-08-18 14:00

算法导论-- 线性时间排序(计数排序、基数排序、桶排序)

线性时间排序前面介绍的几种排序，都是能够在复杂度nlg(n)时间内排序n个数的算法，这些算法都是通过比较来决定它们的顺序，这类算法叫做比较排序。
勿在浮砂筑高台·2015-04-14 19:38

算法导论-- 线性时间排序(计数排序、基数排序、桶排序)

线性时间排序 前面介绍的几种排序，都是能够在复杂度nlg(n)时间内排序n个数的算法，这些算法都是通过比较来决定它们的顺序，这类算法叫做比较排序 。
luoshixian099·2015-04-14 19:00

算法导论--堆排序

堆排序的时间复杂度为nlg(n),堆排序还有一个重要的用途在优先队列上！
luoshixian099·2015-03-26 19:00

最长单调子序列（O(n^2) 和 O(nlg(n)))）

给出一个数n，然后给出n个数，求n个数的最长单调子序列。如：n=77  1  5  2  9  3  6方法一：DPdp[i]表示元素值不超过i时的最长单调序列。时间复杂度为O（n^2）则可以这样： #include #include #include #defineN100000 inta[N]; intdp[N]; intmain() { //freopen("in.txt","r",std
u013351484·2015-03-16 11:00

算法学习__排序

对于那些确实依赖于比较来进行排序的算法来说，它们的运行时间往往不可能小于O（nlg(n)）,即nlgn是下界。对于线性时间排序，从它的名字可以看出，它的运行时间为O（n）。
chuanchuan608·2014-11-09 17:00

数组最长递增子序列

排序，可以采取二分法或者堆排序，时间复杂度不超过O(nlg(n))。然后求”最长递增子序列长度“的高效代码如下（
mysee1989·2014-09-15 21:00

UVa 11205 - The broken pedometer

说明：寻找相同的时候，先排序，再判断相邻的即可（nlg（n））；也可以使用hash提高效率。
mobius_strip·2014-07-08 09:00

LeetCode: Two Sum

思路：先排序，然后用两个下标指示头尾进行搜索，时间复杂度最快要O(nlg(n))，即排序的复杂度。
AIvin24·2014-04-19 15:00

分治算法复杂度计算----算法导论 主定理应用讲解

2.T(n)=2T(n/2)+O(n)f(n)=O(n)  =O(n),socomplexityisO(nlgn),satisfyingsecondcondition3.T(n)=2T(n/2)+O(nlg
u012653791·2013-12-24 16:00

计算机算法之快速排序、原址排序、递归的最好应用

下面给出一个快速排序在C语言下的实例：#include"stdio.h" #include"conio.h" #defineN24 /* 快速排序算法：时间复杂度是nlg(n),以2为底，不是10！
zhulike2011·2013-12-05 22:00

非比较排序——计数排序

对于包括n个元素的输入序列来说，任何比较排序在最坏情况下都要经过nlg(n)次比较，因此归并和堆排序是渐进最优的，并且任何已知的比较排序最多就是在常数因子上优于它们。
q745401990·2013-11-22 23:00

提交样例[置顶] 2013河南省ACM省赛总结

比赛开始，我和XGD在看第一个英文题F题，看了一会没懂得对，样例还没弄清楚怎么得来的，NLG看懂了A题，说很简单，给我们说了一下意思，然后NLG直接打了代码，提交，AC了，我和XGD继承看
·2013-05-13 23:00

算法导论7.4-5

证明：这一排序算法的期望时间复杂度为O(nk+nlg(n/k)).解决方案： quicksort在递归到只有几个元素大小的数组时开始用插入排序的方法。改进的快速排
leolinsheng·2013-05-11 23:00

算法学习笔记----递归式证明

假设递归式的解为T(n)=nlgn，有T(n/2)=(n/2)lg(n/2)，将T(n/2)带入递归式，过程如下所示：T(n)=2*(n/2)*lg(n/2)+n =nlg(n/2)+n =nlgn-nlg2
moonvs2010·2013-01-28 12:00

早上看到的微软笔试题，随便写个答案

这个我没找到高效算法，O（n2）算法很好实现，应该都能想到的，另外一个快一点点的就是先排序一下，然后查找最小差的，排序用快排可以在）O（nlg（n））内完成，然后查找可以在线性时间完成，总复杂度O（nlg
lonewolfxw·2012-09-12 14:00

第七章快速排序之“快速插入排序”（练习7.4-5）

总的时间复杂度为O(nk+nlg(n/k))，这个很好证明：先进行二分，划分到规模都为K时停止划分，此时深度为h，则T(n/2^h)=k，则h=lg(n/k)，最底层规模为K的叶节点数目为2^
MichealTX·2012-01-05 22:00

如何设计一个模式是所有的排序方法都是稳定的

附加空间：每个元素可以用lg(n)位来表示，共需O(nlg(n)) 附加时间：最差的是所有元素都相等，渐进时间不变因为每个迭代增加了常量时间。
huoyin·2011-06-24 11:00

堆排序的意义并不在于排序本身(图示+代码)

：(二叉)堆的用途很广,例如典型的运用--优先队列|堆排序{速度比快速排序慢,比插入排序块O(nlg(n))}：下面我用一个比较通俗易懂的程序以及相关图解来演示一下如何建堆,如何利用堆进行排序小贴士:*
Penseur·2011-03-19 09:00

currency symobl

欧元EUR英镑GBP德国马克DEM瑞士法郎CHF法国法郎FRF加拿大元CAD澳大利亚元AUD港币HKD奥地利先令ATS芬兰马克FIM比利时法郎BEF爱尔兰镑IEP意大利里拉ITL卢森堡法郎LUF荷兰盾NLG
mlzboy·2010-08-06 00:00

currency symobl

英镑GBP德国马克DEM 瑞士法郎CHF法国法郎FRF 加拿大元CAD澳大利亚元AUD 港币HKD奥地利先令ATS 芬兰马克FIM比利时法郎BEF 爱尔兰镑IEP意大利里拉ITL 卢森堡法郎LUF荷兰盾NLG
·2010-08-06 00:00

贪心算法——Huffman编码（哈夫曼编码）

整个算法的时间复杂度可以达到nlg(n)，这里为了简单，没有实现最小堆，而使用的是STL中的set，通过实现正确的比较函数对象，每次可以取得优先级
clearriver·2009-08-19 22:00

贪心算法——Huffman编码（哈夫曼编码）

整个算法的时间复杂度可以达到nlg(n)，这里为了简单，没有实现最小堆，而使用的是STL中的set，通过实现正确的比较函数对象，每次可以取得优先级
clearriver·2009-08-19 22:00

尼奎斯特定理和香农定理

分贝与信噪比的关系为：dB=10lgS/Nlg为以10为底的对数。   C=
Max_M·2008-11-09 14:44

使用插入排序优化快速排序的算法实现

快速排序可以按照以下的算法思想优化，并加快快速排序的速度：即当快速排序所划分的子序列的长度小于某个定值k时，该子序列基本有序，可以采用插入排序的办法对子序列进行排序，从而使整体算法的时间复杂度的期望下降为O(nk+nlg
icyfire0105·2008-01-26 10:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他