NLog

八大排序算法

当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。
规速·2012-07-23 16:18

八大排序算法

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

java基础之快速排序

最坏情况的时间复杂度为O(n2)，最好情况时间复杂度为O(nlog2n)。 详细示例代码如下：publicclassdayOf26_34{publics
w_y_loong·2012-07-15 21:00

【最长下降子序列+nlog(n)】北大 POJ 1548 Robots

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : htt
panyanyany·2012-07-09 13:00

【最长下降子序列+nlog(n)】北大 POJ 1548 Robots

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://poj.org/p
txf2004·2012-07-09 13:00

【最长下降子序列+nlog(n)】北大 POJ 1548 Robots

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2012panyanyanyAllrightsreserved. URL:http://poj.org/problem?id=1548 Name:1548Rob
panyanyany·2012-07-09 13:00

【最长非升子序列+nlog(n)】北大 POJ 3636 Nested Dolls

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://poj.org/p
txf2004·2012-07-09 12:00

【最长非升子序列+nlog(n)】北大 POJ 3636 Nested Dolls

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2012panyanyanyAllrightsreserved. URL:http://poj.org/problem?id=3636 Name:3636Nes
panyanyany·2012-07-09 12:00

Java中快速排序

最坏情况的时间复杂度为O(n2)，最好情况时间复杂度为O(nlog2n)。 另外 java没指针概念 可以认为是句柄 假设要排序的数
sgl124764903·2012-07-05 16:00

NLog Zip 压缩 日志

使用NLog作为我开发的项目的日志引擎已经好几年了，前一段，某个系统需要大量的输出日志，每天大约20MB，所以打算把每天生成的日志文件压缩一下，然后只保存2个月的。
·2012-06-19 16:00

堆排序算法原理及JAVA实现

稳定性：不稳定复杂度：平均时间复杂度nlog(n)空间复杂度O(1)数据结构教学：http://sjjp.tjuci.edu.cn/sjjg/DataStruct
涡轮5·2012-06-11 00:17

堆排序算法原理及JAVA实现

稳定性：不稳定复杂度：平均时间复杂度nlog(n)   空间复杂度 O(1)数据结构教学：http://sjjp.tjuci.edu.cn/sjjg/DataSt
xuxurui007·2012-06-11 00:00

希尔(shell)排序

希尔排序的时间复杂性在O（nlog2n）和O（n2）之间，大致为O（n1.3）。希尔排序是不稳定的排序算法。voidModInsSort
clerk0324·2012-06-09 16:00

Splunk使用心得

如果是要用程序记录日志，如下操作：1.配置Splunk打开tcp，udp2.使用tcp,udp发送数据，当然也可以使用NLog等其它第三方库来处理publicstaticvoidSendByTcp(stringstrMsg
jerrychou·2012-06-05 21:52

Strassen Algorithm

此递归公式为T(n)=8T(n/2)+O(n^2) 时间复杂度为O(n^3)Strassen方法的递推公式为：  T(n)=O(nlog7)=O(n2.81). 时间复杂度就马上降下来了。。
chenhq1991·2012-05-25 01:00

快速排序及分析

快速排序 用于排序的最佳的实用选择，因其平均性能很好，期望运行时间O(nlog2^n),最坏情况运行时间为O(n^2). 1、快速排序 和合并排序一样，采取分治模式：   (1)分解：
tangyuan1314·2012-05-21 11:00

随机计数算法 probabilistic counting

如果要准确的计算，那么复杂度是nlog(n)的，因为我们首先要对n个元素排序，然后去重。
y_static_y·2012-05-19 17:01

常见排序7--基数排序

基数排序法又称“桶子法”（bucketsort）或binsort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O(nlog
qmiwang·2012-04-05 10:00

希尔排序总结

希尔排序的时间复杂度为：O(nlog(n))举例：准备待排数组[624159]首先需要选取关键
gavin710·2012-03-23 01:00

排序算法总结

voidinsertion_sort(intarr[]) { for(intj=1;j=0&&key<arr[i]) { arr[i+1]=arr[i]; i--; } arr[i+1]=key; } }2.合并排序，nlog2n
dollarzhaole·2012-03-14 21:00

算法与结果联合分析

类别排序方法时间复杂度空间复杂度稳定性平均情况最好情况最坏情况辅助存储插入排序直接插入O(n^2)O(n)O(n^2)O(1)稳定Shell排序O(n^1.3)O(n)O(n^2)O(1)不稳定选择排序直接选择O(n^2)O(n^2)O(n^2)O(1)不稳定堆排序O(nlog2n
lishenglong666·2012-03-13 14:00

hdu 1060(Leftmost Digit)

    Leo.W 3 Descriptipn:    计算N^N结果的最左边的数             4 How to Do:    数学题 由sum=N^N,两边对10取对数,log10(sum)=Nlog10
冰王子Leo与ACM一起的成长·2012-03-08 18:00

多项式时间算法

例如：时间复杂度为O(nlog(n))、O(n^3)的算法都是多项式时间算法，时间复杂度为O(n^log(n))、O(n!)、O(2^n)的算法是指时
yanghangjun·2012-02-27 16:00

cpp程序性能优化

重中之重 - 算法优化：      程序性能优化最显著的优化方法是算法上的优化，算法的优化对性能的提升往往是一个数量级的，例如排序，冒泡的时间复杂度为O(N^2)，而快速排序的时间复杂度为O(Nlog(
realxie·2012-02-18 18:00

RMQ的ST算法

RMQ：查询区间最大值或者最小值可以用线段树做，但每次查找都是O(log(n))，总体是O(qlog(n))ST算法可以达到O(nlog(n))的预处理，O(1)的查询思路是：f[i][j]表示i开头的长度为
a578559967·2012-02-13 13:00

快速排序

最坏情况的时间复杂度为O(n^2)，最好情况时间复杂度为O(nlog2n)。另外java没指针概念可以认为是句柄假设要排序的数组是A[1]……A[N]，
stefanie860624·2012-02-08 17:00

几种常用算法的复杂度比较

小时比较好插入O(n^2)O(n^2)稳定O(1)大部分已排序时比较好希尔O(nlogn)O(n^s)1nlog
liliang497·2012-02-02 08:00

RMQ代码

defineM100010 #defineMAXN500 #defineMAXM500 intdp[M][18]; /* *一维RMQST算法 *构造RMQ数组makermq(intn,intb[])O(nlog
Detective_Xin·2012-01-19 16:00

C#第三方日志库Nlog

C#第三方库NlogKagula2012-03-31内容简介  本文记录C#的NLog库（日志库）的常用方式。所有代码在WinXPSP3+VS2010SP1环境中测试通过。   
lee353086·2012-01-17 14:00

归并排序

分类排序算法数据结构数组最差时间复杂度Θ(nlog n)最优时间复杂度Θ(n)平均时间复杂度Θ(nlog n)最差空间复杂度Θ(n)最佳算法有时是归并操作归并操作(merge)，也叫归并算法，指的是将两个已经排序的序列合并成一个序列的
tiantangrenjian·2012-01-03 15:00

java归并排序

java.util.Random; /** * 归并排序 * 一个归并排序的例子:对一个随机点的链表进行排序 分类 排序算法 数据结构 数组 最差时间复杂度 Θ(nlog
xuganggogo·2012-01-01 23:00

数据结构复习题（四）

(A)O(n)        (B)O(nlog2n)  (C)O(1)       (D)O(n2)2．设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。  
Wentasy·2011-12-27 15:00

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

NLog NLog 目前最为出色的 .NET 日志库，非常容易配置，且极具灵活性。最重要的是与 log4net 相比，NLog 的开发很活跃。顺带提一句，NLog 完全兼容 Mono。
oldrev·2011-12-23 23:00

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

最重要的是与log4net相比，NLog的开发很活跃。顺带提一句，NLog完全兼容Mono。
oldrev·2011-12-23 23:00

java基数排序

基数排序法又称“桶子法”（bucketsort）或binsort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O(nlog
xieyuntestShow·2011-12-12 19:00

uva 10635 Prince and Princess

，所以我用map建立了大小关系，然后进行跟一个nlog(n)的最长上升子序列就可以过了。#include #include #include #inc
shiqi_614·2011-11-23 10:00

java 快速排序

最坏情况的时间复杂度为O(n2)，最好情况时间复杂度为O(nlog2n)。另外java没指针概念可以认为是句柄假设要排序的数组是A[1]……A[N
GUITK·2011-11-22 22:00

Java中的快速排序

最坏情况的时间复杂度为O(n2)，最好情况时间复杂度为O(nlog2n)。 另外 java没指针概念 可以认为是句柄 假设要排序的数组是A[1]
jiangzhenghua·2011-11-14 16:00

数据结构题目2

A．n-1B．nC．n+1D．nlog2n4．要连通具有n个顶点的有向图，至少需
xcf007·2011-11-10 13:28

数据结构题目2

A．n-1B．nC．n+1D．nlog2n4．要连通具有n个顶点的有向图，至少需
xcf007·2011-11-10 13:28

log4j打印Ibatis最终执行的SQL语句 以及ibatis中in语句配置

org.apache.log4j.ConsoleAppenderlog4j.appender.stdout.layout=org.apache.log4j.PatternLayoutlog4j.appender.stdout.layout.ConversionPattern=%d%p[%c]-%m%nlog4j.logger.com.ibatis
ilookbook·2011-10-20 14:57

快速判断两个字符串是不是兄弟串(两个字符串中的字符相同）

时间复杂度O（nlog(n)）. 思路二：用一个各个字符的哈希表，统计各个字符出现的次数，然后对每个字符的统计频率进行比较。时间复杂度：O
wzb56·2011-10-19 21:00

roosephu 考题之一： 三维偏序

转化成三维偏序是比较好想的，而主要问题是这个恶心的三维偏序必须做到nlog^2(n)的复杂度。        维护偏序一般处
cjoilmd·2011-10-18 14:00

新手学习数据结构与算法---快速排序算法

快速排序：时间复杂度O(nlog2n)才开始忘记那个递归的判断条件了。。。以前一直以为递归难懂，其实并不是。。。
资深架构师·2011-10-15 15:06

NLog文章系列——入门教程

作者：JarosławKowalski翻译：DflyingChen：http://dflying.cnblogs.com/原文：http://www.nlog-project.org/tutorial.html
monkey's·2011-10-08 23:00

排序算法--折半插入排序（二分查找排序）

  折半插入排序其实就是直接插入排序的一种改进，引入了二分查找算法，这样关键字的比较次数就会减少， 数量级为O(nlog^2n)，但是元素移动次数还是O(n^2)，所以折半插入排序的时间复杂度是
hualang·2011-10-08 18:00

编程笔试题目精选

24 2、解释1NF、2NF、3NF、BCNF 3、如何存储稀疏矩阵 答案：三元组，十字链表 4、快排序在最好，最坏，平均情况下的时间复杂度与辅助空间复杂度 ——————————————最好复杂度 O(nlog2n
zhihua1124·2011-09-25 16:35

各种排序算法简介

冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的选择排序、希尔排序、快速排序、堆排序是不稳定的2.时间复杂性比较插入排序、冒泡排序、选择排序的时间复杂性为O(n2)其它非线形排序的时间复杂性为O(nlog2n
muzi9_17·2011-09-23 08:00

查找最小的k个元素

如n=8，元素依次为12345678则小的4的元素为1234下面上代码，解决方法见解题报告/* 解题报告： 1、最简单的办法，给所有数据按升序或降序排序，从中取出相应的k个就可以了，最快的时间复杂度为nlog
Unimen·2011-09-22 14:00

堆排序算法（C#实现）

本文所说的堆指的是前者，另外，这篇文章中堆中元素的值均以整形为例 堆排序的时间复杂度是O(nlog2n),与快速排序达到相同的时间复杂度. 但是在实际应用中,我们往
·2011-09-13 23:00
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他