NLog

堆排序

/** * *平均情况：O(nlog(2)n) *最好情况：O(nlog(2)n) *最坏情况：O(nlog(2)n) *辅助存储：O(1) *不稳定 * * *@timestampMar12,20166
smallbug_vip·2016-03-15 11:21

bzoj 2733: [HNOI2012]永无乡

id=2733思路：数据结构的启发式合并，把小的塞到大的里就好啦，，，复杂度Nlog^2N,不科学？
qq_20669971·2016-03-14 20:00

bzoj4034 T2 树链剖分&树状数组

这样做是O(Nlog^2N)的。    但是还可以做到O(NlogN)。首先可以发现它是单点链上查询，那么可以考虑用差分的思想，或者考虑将单点修改直接变成区间修改然后就只用单点简单查询了。    
lych_cys·2016-03-14 19:00

[POJ 2533]Longest Ordered Subsequence[LIS]

nlog比n^2好写
CatGlory·2016-03-13 16:00

堆排序

阅读更多/****平均情况：O(nlog(2)n)*最好情况：O(nlog(2)n)*最坏情况：O(nlog(2)n)*辅助存储：O(1)*不稳定***@timestampMar12,20166:56:
smallbug_vip·2016-03-12 21:00

堆排序

阅读更多/****平均情况：O(nlog(2)n)*最好情况：O(nlog(2)n)*最坏情况：O(nlog(2)n)*辅助存储：O(1)*不稳定***@timestampMar12,20166:56:
smallbug_vip·2016-03-12 21:00

优化版快速排序

/** *快速排序 * *平均情况：O(nlog(2)n) *最好情况：O(nlog(2)n) *最坏情况：O(N^2) *辅助存储：O(nlog(2)n) *不稳定 * * *@timestampMar11,201610
smallbug_vip·2016-03-12 19:46

归并排序

/** *归并排序 * *平均情况：O(nlog(2)n) *最好情况：O(nlog(2)n) *最坏情况：O(nlog(2)n) *辅助存储：O(n) *稳定 * * *@timestampMar12,20166
smallbug_vip·2016-03-12 19:20

归并排序

阅读更多/***归并排序**平均情况：O(nlog(2)n)*最好情况：O(nlog(2)n)*最坏情况：O(nlog(2)n)*辅助存储：O(n)*稳定***@timestampMar12,20166
smallbug_vip·2016-03-12 18:00

归并排序

阅读更多/***归并排序**平均情况：O(nlog(2)n)*最好情况：O(nlog(2)n)*最坏情况：O(nlog(2)n)*辅助存储：O(n)*稳定***@timestampMar12,20166
smallbug_vip·2016-03-12 18:00

bzoj2733 永无乡 线段树合并

因此为O(Nlog^2N)，只是空间大了一点为O(NlogN)，平衡树O(N)。AC代码如下：#include #include #inc
lych_cys·2016-03-10 21:00

奇妙的数列

O(n2)或O(nlog2n)的算法很好想，但是此复杂度难以通过本题。我们要想一个O(n)的方法。我们
lzxzxx·2016-03-10 21:00

3631: [JLOI2014]松鼠的新家|树链剖分

枚举相邻的两个点，把这连接这两个点的链上的点的权值都+1，然后除了起点外其他的点都再-1可以直接树剖线段树直接标记改，复杂度O(nlog22n)也可以直接差分一下最后在dfs一遍,复杂度O(nlog2n
ws_yzy·2016-03-08 19:00

主席树的应用

带修改：高能的树状数组套主席树（更疯狂的nlog^2(n)的空间复杂度）。树状数组的每一个节点维护的是一段区间，我们将这每一个区间建成一
M_AXSSI·2016-03-06 13:00

BZOJ2683 简单题（CDQ分治）

对于本题来说时间复杂度T(N)=T(N/2)+O(NlogN)T(N)=O(Nlog2N)/*******************************************
geng4512·2016-03-06 01:00

八大排序算法

当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序
SoundSlow·2016-03-05 21:00

4415: [Shoi2013]发牌|线段树|并查集

用并查集维护去玩这张牌后的下一张牌复杂度O(nlog2n)树状数组常数会小一点..但是我忘了树状数组怎么找第k个数QAQ..#includ
ws_yzy·2016-03-05 09:00

几个不常见但非常出色的 .NET 开源库

最重要的是与log4net相比，NLog的开发很活跃。顺带提一句，NLog完全兼容Mono。
Hello.NET·2016-03-03 15:00

在ASP.NET中如何输出日志

有一个NLog的库可以很方便的实现。
zhoulu001·2016-03-03 12:00

数据结构算法之排序系列Java、C源码实现（9）--总结

类别排序方法平均情况最好情况最坏情况辅助存储稳定性插入排序直接插入0（n2）O(n)0（n2）O(1)稳定希尔排序0（n1.3）O(n)0（n2）O(1)不稳定选择排序直接选择0（n2）0（n2）0（n2）O(1)不稳定堆排序O(nlog2n
vipyeshuai·2016-02-27 14:00

数据结构算法之排序系列Java、C源码实现（7）--归并排序

时间复杂度为O(nlog2n)，所需辅助空间为O(n)。 一般情况下，对m个元素进行k路归并时，归并的趟数为：该代码的思想就是最后分治为两个数据的合并（然后扩大成
vipyeshuai·2016-02-27 14:00

排序算法

当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。  
a316212802·2016-02-26 09:00

3252: 攻略 dfs序+线段树

由于每个点只会被删除一次，而删除一次的复杂度为O(logn)，所以总的复杂度为O(nlog
Phenix_2015·2016-02-25 09:00

bzoj3123 森林 主席树&启发式合并

如果有Link操作，就每次把小的往大的并，每个点最多并logN次，每次logN，因此总的时间复杂度O(Nlog^2N)，空间复杂度O(Nlog^2N)，如果加上垃圾回收就是O(NlogN)。
lych_cys·2016-02-15 19:00

BZOJ 3648: 寝室管理( 点分治 + 树状数组 )

1棵树的话,点分治+你喜欢的数据结构(树状数组/线段树/平衡树)就可以秒掉,O(Nlog^2N).假如是环套树,先去掉环上1条边,然后O(Nlog^2N)处理树(同上);然后再O(NlogN)计算经过删掉边的路径数
JSZX11556·2016-02-13 16:00

【bzoj2097】[Usaco2010 Dec]Exercise 奶牛健美操 二分答案+树形dp+贪心

每棵树的直径小于等于ans贪心树形dp，计算一下每个点向下的最长链如果加上这棵子树就大于ans了，那么就割掉对于每个节点，把所有的子节点的最长链长度拿出来排序每次如果最长和次长相加>ans，那么就删掉最长复杂度O(nlog
u012288458·2016-02-07 14:00

软考嵌入式系统工程师知识点整理（算法、语言）

主要用于分块有序表查找堆排序是一种选择排序每次从待排序的记录中选择出关键字最小或最大的记录，顺序放在已排序的记录序列最后，直到全部排完时间复杂性O(nLog2n)，只需要一个附加存储节点适合对较大文件排序排序算法插入排序分为直接插入排序和希尔排序直接插入排序
wzz4420381·2016-02-01 21:00

[ZJOI2014][JZOJ3617]力

时间复杂度O(nlog
a_crazy_czy·2016-02-01 16:00

矩阵就地转置＋O(Nlog(N))时间复杂度

题目信息：给定一个m*n的矩阵，将其存在在一维数组中，现在将其就地转置即空间复杂度为O(1)，并且时间复杂度限制为O(Nlog(N))思路：以一个栗子分析如何移动数组。
qq508618087·2016-01-28 12:00

java排序算法(一)：堆排序

堆排序是不稳定的排序方法，辅助空间为O(1)，最坏时间复杂度为O(nlog2n) ，堆排序的堆序的平均性能较接近于最坏性能。
ZuoAnYinXiang·2016-01-28 11:00

Amr and Chemistry---cf558C(暴力，加技巧)

558/C 题意：有n个数，每个数都可以进行两个操作*2或者/2，求最小的操作次数和，使得所有的数都相等；计算一下时间复杂度可以知道每个数所能达到数的时间复杂度是log（1e5）最终的时间复杂度也就是nlog
西瓜不懂柠檬的酸·2016-01-27 10:00

BZOJ 3110: [Zjoi2013]K大数查询( 树状数组套主席树 )

BIT+(可持久化)权值线段树,用到了BIT的差分技巧.时间复杂度O(Nlog^2(N))--------------------------------------------------------
JSZX11556·2016-01-26 21:00

几何模版-凸包

Graham算法平均复杂度：Nlog(N)#include #include #include #include #include usingnamespacestd; constintMax
蓦辰·2016-01-25 12:00

POJ-1836-Alignment-双向LIS-注意double精度

其余部分必须严格递减直接暴力枚举终点，nlog的list总复杂度n*n*logn。。。注意的坑是 double比较要减去eps。。。
viphong·2016-01-19 12:00

日志框架对比 NLog VS Log4net

Log4net先说Log4net，它是.net平台上一个老牌的日志框架，我接触的时间也不长(因为公司有自己的日志库)，但是看着各开源库都在用这个于是前段时间也尝试去了解了一下。首先让我认识到Log4net强大的地方就是它的多目标输出，可以输出到控制台、文件、数据库、系统事件、Email等，几乎无所不能。然后它可以通过配置让日志系统实时生效，比如说在服务运行的过程中修改配置改变输出目标，改变日志等级
秦晋·2016-01-16 19:00

【总结】八大排序算法

当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。
BradyZhu·2016-01-14 14:00

[LeetCode 326] Power of Three

Solution:3^x=nlog(3^x)=log(n)xlog(3)=log(n)x=log(n)/log(3)Weneedto largestnumberpowerof3,
sbitswc·2016-01-13 17:00

数据结构与算法之——八大排序算法

当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。  快速排序：是目前基于比较的内部排序中被认
carsonzhu·2016-01-11 21:00

第1章第2节练习题7 递减输出

按递减次序输出单链表中各结点的数据元素，并释放结点所占的存储空间（要求：不允许使用数组作为辅助空间）算法思想如果本题不限制使用数组的话，最快捷的方法便是将链表中的数据复制到数组中，然后使用时间复杂度为O(nlog2
u013595419·2016-01-11 15:00

为什么算法渐进复杂度中对数的底数总为2

在分析各种算法时，经常看到O(log2n)O(log2⁡n)或O(nlog2n)O(nlog2⁡n)这样的渐进复杂度。不知有没有同学困惑过，为什么算法的渐进复杂度中的对数都是以2为底？
garfielder007·2016-01-05 12:03

线段树（一）

也就是说，如果我们有n次操作，那么时间复杂度为O(nlog2n)。而如果是暴力的算法，一定至少是O(n^2)。
zxn0803·2015-12-28 15:00

C# list 拓展方法：排序插入

查找位置的时间是O(log2n),插入时间为O(n)用add再用sort方法的平均耗时为O(nlog2n),最坏的情况为O(N^2)(来自MSDN)，所以用我的拓展方法可以高效的完成插入并排序的操作（其实很简单的
kfeb4·2015-12-22 22:00

ABP理论学习之日志记录

它可以和不同的日志类库一起工作，比如Log4Net,NLog，Serilog等等。Castle为所有的日志类库提供了一个公共的接口。
tkb至简·2015-12-17 15:00

51Nod 1376 最长递增子序列的数量(dp+树状数组)

时间:O(nlog(n))空间:O(2*n)思路O(n^2)的思路中，每次求以第i个数结尾的最大长度和记录总数都要对前i－1个数进行遍历比较，如果能把这个比较过程转化为对前i项对求和，就可以用树状数组或线段数进行求和优化了
to_be_better·2015-12-16 03:00

八大排序对比

当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。  
这算什么艾迪·2015-12-14 17:00

hdu 5592 ZYB's Premutation(线段树优化)

当我们处理完ii后面的数,第ii个数就是剩下的数中第f_i-f_{i-1}+1f​i​​−f​i−1​​+1大的数,用线段树和树状数组可以轻松地求出当前第kk个是11的位置,复杂度O(N\logN)O(Nlog
sjy22·2015-12-13 22:00

SourceForge.net上的新项目(2005/7/6)

２、QueryCommander，类似于MSSQLServer中的查询分析器，３、NLog-a.NETloggingtool，类似于log4net，但要简便易用，４、DockPanelSuite，实现类似于
·2015-12-09 15:44

风筝数据结构学习笔记系列（4）各种内排序方法的比较和选择

排序方法平均情况最坏情况最好情况空间复杂度稳定性复杂性直接插入排序O(n2)O(n2)O(n)O(1)稳定简单希尔排序O(n1.3)  O(1)不稳定较复杂冒泡排序O(n2)O(n2)O(n)O(1)稳定简单快速排序O(nlog2n
·2015-12-09 11:07

八种排序算法总结

当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。  
u010817474·2015-12-03 14:00

数据结构——八种排序算法

当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。  快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最
u010757264·2015-12-02 19:00
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他