NLog

[USACO]金发姑娘和N头牛 解题报告

考虑普通的hash，需要先排序再二分≈T(4Nlog(2N)+9N)；而根据上述思想，我们完全可以做到排序+线性扫描≈T(2N
TA201314·2014-12-13 11:00

BZOJ 2754 SCOI2012 喵星球上的点名 fail树+set启发式合并

题目大意：给定n个目标串和m个模式串，问这m个模式串每个在多少个目标串中出现过，以及n个目标串每个以最多多少个模式串为子串我错了……就算用fail树+set启发式合并也优化不到O(nlog^2n)……这题的数据范围相当无解啊首先将所有名字和点名的字符串全都插进
PoPoQQQ·2014-12-09 00:00

SLF4J 教程

LoggingAPI实现既可以选择直接实现SLF4J接的logingAPIs如：NLOG4J、SimpleLo
come_for_dream·2014-12-08 19:00

Lua中table内建排序与C/C++/Java/php/等内排序算法的排序效率比较

快速排序算法是基于冒泡排序,优化而来，时间复杂度T(n)=O(nLog2n) ,可见内部采用了二分策略。
yue7603835·2014-12-06 23:00

为什么Dijkstra算法不适用边长为负数的情况

有害论、信号量和PV原语、哲学家聚餐问题、银行家算法等等，都是这位大牛搞出来的)，是有向/无向加权图(就是每条边都有长度)中，计算两个点之间最短距离的有效方法，在使用堆排序的情况下，它的时间复杂度为O(Nlog
lixing333·2014-11-20 22:00

对筛法求素数的实现代码（Python及C++）

-coding:utf-8-*-#算法：对筛法#求素数#算法基本原理：#求n以内的素数，则将2到sqrt(n)的素数的倍数均除去，留下的即为素数#未优化，优化后可以进一步降低时间复杂度#时间复杂度O(nlog
deadleaves1206·2014-11-12 14:21

关于区间最小覆盖的问题总结（以zoj 3197 Google Book 为例）

关于这类问题，现在我就想到两种做法，一种时间复杂度O(nlog(n),一种为O(n)的算法。
caduca·2014-11-07 18:00

局部敏感哈希(Locality-Sensitive Hashing, LSH)方法介绍

即使hadoop和mpi使得模型可在多个机器或处理器协同计算，在处理o(n)，nlog(n)复杂度问题时，如鱼
wenyusuran·2014-11-03 10:00

ibatis日志中打印SQl语句

org.apache.log4j.ConsoleAppenderlog4j.appender.stdout.layout=org.apache.log4j.PatternLayoutlog4j.appender.stdout.layout.ConversionPattern=%d%p[%c]-%m%nlog4j.logger.com.ibatis
北漂码农·2014-10-31 09:00

排序算法 & 迷宫的深度, 广度优先

广度优先)   各种排序的时间复杂度 名称 稳定 否 平均时间复杂度 插入排序 稳定 n 2 冒泡排序 稳定 n 2 选择排序 否 n 2 归并排序 稳定 nlog
·2014-10-30 11:00

【BZOJ】【P3672】【Noi2014】【购票】【题解】【线段树+凸包+链剖+三分】

id=3672我写的是nlog^3n的链剖凸包,题解有很多,扔一发代码Code:#include #include #include #include #include #include typedeflonglongLL
u012732945·2014-10-25 07:00

各种排序算法详解

当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。  快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间
blue2048·2014-10-16 09:00

各种排序算法详解

当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。  快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间
blue2048·2014-10-16 09:00

各种排序算法详解

当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。  快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间
blue2048·2014-10-16 09:00

排序算法解析——冒泡排序、选择排序、快速排序

(n*n),(n*n),nlog2n 时间复杂度是度量算法执行的时间长短，而空间复杂度是度量算法所需存储空间的大小。
love398146779·2014-10-14 18:00

BZOJ 2097 Exercise 奶牛健美操 二分答案+树形DP+贪心

求删掉后森林中所有树直径的最大值的最小值最大值最小，典型的二分答案此题我们二分树的直径，每次二分DFS一次，对于每个节点统计出所有子树删边后的dis，排序，贪心删掉最大的，直到最大的两个子树相加不会超过二分的答案为止时间复杂度O(nlog
PoPoQQQ·2014-10-13 20:00

BZOJ 2588 Count on a tree 主席树+倍增LCA

树链剖分+二分+树套树的O(nlog^4n)做法可以去死了没有修改操作，树链剖分+二分+划分树O(nlog^3n)，还是死了我怒了，裸学了一发可持久化线段树(不看任何代码OTZ，我是怎么做到的0.0)，
PoPoQQQ·2014-10-13 16:00

BZOJ 3689 异或之 Trie树+堆

将所有数与其它异或值的第2小加入堆(第一小是自己异或自己，不在题目要求范围内)，当取出一个数异或值的第k小后，将第k+1小加入堆一个异或值会被两个数分别取出一次，所以取出奇数次时输出，取2*k次即可时间复杂度O(nlog
PoPoQQQ·2014-10-11 13:00

【BZOJ】【P2599】【IOI2011】【Race】【题解】【点分治】

我不知道我的点分治是怎么写的……50s+倒数第一==、毕竟还是过了233那就每次挑点分治计算经过这个点的ans维护一个点到根的和和距离枚举子树中的点,计算它与其他子树中sum[i]+sum[j]=k且dep最小set搞搞好像是nlog
u012732945·2014-10-10 21:00

BZOJ 1146 CTSC 2008 网络管理 Network 树链剖分+二分答案+平衡树

有两种操作：1.查询树上x,y两点之间的路径上第k大的权值是多少2.修改x位置的权值为y思路：当我大概想到怎么做这个题的时候，所想的时间复杂度已经达到了O(nlog^4n)，偷偷的瞄了一眼数据范围...
jiangyuze831·2014-10-08 18:00

nlog(n)解动态规划--最长上升子序列(Longest increasing subsequence)

但是如果加上二叉搜索的方法，那么时间复杂度可以降到nlog(n)。 　
·2014-10-05 20:00

【HDU】5044 Tree 树链剖分

O(nlog^2n)代码如下：#include #
u013368721·2014-09-27 20:00

HDU - 1542 (扫描线+线段树优化)

以前写线段树时线段树的每个叶节点为一个数字，代表一个区域（7，代表第七个单位长度区域）；本题不同在于，最小单位区域必须有两点代表（2-3代表从2到3的一个区域）上篇扫描线算法复杂度为o(n^2)本题用离散化法加线段树优化为nlog
playwfun·2014-09-23 10:00

关于Oracle10g归档参数的研究

本文讨论涉及的参数有：log_archive_destlog_archive_dest_nlog_archive_startdb_recovery_file_dest Oracle版本：SQL>select
南非蚂蚁·2014-09-19 14:00

夯实基础——归并排序

逻辑结构：递归栈物理结构：数组归并排序分析：最优时间复杂度：O(n)最坏时间复杂度：O(nlog2n)平均时间复杂度：O(nlog2n)最差空间复杂度：O(n)稳定性：稳定归并排序主要有两个函数：1一次归并排序
ArcticFoxHan·2014-09-15 12:22

八大排序经典算法（图解+参考源代码）

当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。  快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最
zhongwen7710·2014-09-11 22:00

线性排序之：基数排序

   基数排序，radixsorting,也叫binsort,buckersort，基数排序法是属于稳定性的排序，其时间复杂度为O(nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法
yinlili2010·2014-09-10 15:00

渐进复杂度

2nn3n2nlog2nn最大规模1126464100004.5  *106108速度扩大两倍后1127584141428.6*1062*108
DoJintian·2014-09-09 17:00

【UVA】10534 - Wavio Sequence（LIS最长上升子序列）

这题一看10000的数据量就知道必须用nlog(n)的时间复杂度。所以特意去看了最长上升子序列的nlog(n)的算法。
u013451221·2014-09-06 22:00

八大排序

当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。  
ypyu1989·2014-09-04 16:48

八大排序算法详解

当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。  快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速
daisyleedq·2014-09-02 21:00

八大排序算法特性复杂度总结

总结各种排序的稳定性，时间复杂度、空间复杂度、稳定性总结如下图： 关于时间复杂度：(1)平方阶(O(n2))排序各类简单排序:直接插入、直接选择和冒泡排序；(2)线性对数阶(O(nlog2n))排序快速排序
daisyleedq·2014-08-28 21:00

【POJ】【P2774】【Long Long Message】【题解】【hash】

id=2774sth神犇说hash可以干任何字符串的事情……于是我就拿hash乱搞了……原来用hash+二分套hash,然后WAWAWAWA,于是改成hash+二分套二分,A了复杂度O(nlog^2n)
u012732945·2014-08-15 23:00

UVA - 10534Wavio Sequence（LIS）

注意这里的求LIS要用nlog（n）的算法，而且这里的波浪数字的对称并不是要求i的L
u012997373·2014-08-13 21:00

uva10635Prince and Princess(LIS)

nlog（n）的LIS算法：         
u012997373·2014-08-13 21:00

用代入法求解递归式里的”微妙细节“【算法导论P49】

例如：考虑一下的递归式：T(n)=4T(n/3)+n知道其解为T(n)=o(nlog34)。提示：通过减去一个低阶项完成代入法的证明。
aialbert·2014-08-06 21:17

hdu 4898 LCP+贪心思维

利用这种思想，首先我们可以预处理所有子串的LCP（后缀数组+记录O(2nlog(2n))+O(n*n)，dp(O(4*n*n))）然后将这些子串利用LCP按照字典序排序，开始二分答案。
t1019256391·2014-08-02 13:00

Sort List leetcode

YesDiscuss归并排序的复杂度是O(nlog(n))，
nan327347465·2014-07-30 21:00

归并排序(二分) 应用

exp01 设a[1...n]是一个包含n个不同数的数组，若当ia[j]，则称(i,j)就是一个逆序对，现在要求设计一个O(nlog
jeiwt·2014-07-24 22:00

SLF4J教程

LoggingAPI实现既可以选择直接实现SLF4J接的logingAPIs如：NLOG4J、SimpleLogger。也可以通过SLF4J提供的API实现来开发相应的适配器如Log4jL
guo13012409387·2014-07-04 11:00

SLF4J教程

LoggingAPI实现既可以选择直接实现SLF4J接的logingAPIs如：NLOG4J、SimpleLogger。也可以通过SLF4J提供的API实现来开发相应的适配器如Log
guo13012409387·2014-07-04 11:00

NLog日志使用方法

Nlog是一款可以通过自动化配置来把log信息指定写入winconsole,Sqlserver,甚至是通过STMP发送邮件的logengine首先下载NlogDLL，通过网上直接download或者nuget
lglgsy456·2014-07-03 12:00

用Java实现快速排序

最坏情况的时间复杂度为O(n2)，最好情况时间复杂度为O(nlog2n)。     假设要排序的数组是A[1]……A[N]，首先任意选取一
sanqima·2014-06-30 08:00

【KD树】 学习资料（转自木子日匀大神）

KD树是一种能在O(nlog(n))时间内把平面划分成若干个区域，然后在均摊O(n√+k)的时间内找到某个区域内所有点的数据结构。
blankcqk·2014-06-29 20:00

OpenJDK 源代码阅读之 TimSort

对于已经部分排序的数组，时间复杂度远低于 O(nlog(n))，最好可达 O(n)，对于随机排序的数组，时间复杂度为 O(nlog(n))，平均时间复
on_1y·2014-06-11 21:00

BZOJ2733 [HNOI2012]永无乡 平衡树启发式合并

事实上，这样做的话，所有合并操作可以在O(nlog^2n)之内解决。为什么呢？可以这样来分析。
KuribohG·2014-05-31 20:00

LCA的tarjan求法&&POJ 1470的辛酸历程

以前我单纯的认为，每次O(N)扫一遍每个节点的深度、再直接暴力求LCA的效率很高——Nlog(N)。但是往往树会退化成链（或者说它不平衡），如果询问次数多的话肯定TLE。
u013724185·2014-05-19 21:00

Java 排序算法大全

堆排序冒泡排序法选择排序法快速排序法插入排序法折半插入排序法希尔排序法归并排序法 *排序方法比较 *排序方法平均时间最坏时间辅助存储 *直接插入排序O(N2)O(N2)O(1) *起泡排序O(N2)O(N2)O(1) *快速排序O(Nlog2N
earbao·2014-05-19 09:00

HDU1425整数HASH

pid=1425由于题目数据很水所以用快排居然也过了但是必须知道的是一般情况下当数据范围超过1e5的时候快排就会超时的快排的时间复杂度为O(nlog(n))，而此题为O(n);快排#include #include
u013790563·2014-04-28 14:00

log4j

org.apache.log4j.PatternLayout#log4j.appender.R.layout.ConversionPattern=%d{yyyy-MM-ddHH:mm:ss,SSS}[%c]-[%p]%m%nlog4j.appende
小山·2014-04-22 17:00
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他