原文地址：http://www.cnblogs.com/sorex/archive/2013/01/31/2887174.html-------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-01-23 13:14:15
阅读次数：
287
Nlog.config主要Layout这段，当不是异常的时候显示Message,异常时候显示异常类型和StackTrace也可加入${stacktrace}，平时也可以显示Stacktrace。private static void aa() { var logg...
分类：
其他好文 时间：
2015-01-12 16:14:12
阅读次数：
212
稳定性：
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，
冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。
复杂度
冒泡法： 复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。不说了。
直接插入排序：O(n*n)
希尔排序：算法的复杂度为n的1.2次幂
选择排序：O(n*n)
快速排序：不稳定，平均时间复杂度O(nlog...
分类：
编程语言 时间：
2015-01-10 01:09:47
阅读次数：
222
题目大意：带插入，单点修改的区间k小值在线查询。
思路：本年度做过最酸爽的题。
树套树的本质是一个外层不会动的树来套一个内层会动（或不会动）的树。两个树的时间复杂度相乘也就是差不多O(nlog^2n)左右。但是众所周知，高级数据结构经常会伴有庞大的常数，所以一般来说树套树的常数也不会小到哪去。所以在做这种题的时候先不要考虑常数的问题。。。
为什么要用替罪羊树呢？因为一般的平衡树都是会...
分类：
其他好文 时间：
2014-12-24 21:38:17
阅读次数：
460
使用案例：配置文件： 1 2 3 4 5 6 7 8 10 11 12 13 14 15 调用：1 string message = "这是一个异常消息";2 NLog.Logger logger = NL...
分类：
其他好文 时间：
2014-12-13 10:47:43
阅读次数：
202
1.问题描述 Sort a linked list in O(n log n) time using constant space complexity.2.翻译 在固定的空间复杂度中使用O(nlog n)的时间复杂度进行链表的排序。 3.思路分析 提起排序，我们脑海中会迅速出现各种排序算法...
分类：
其他好文 时间：
2014-12-09 21:06:36
阅读次数：
181
题目大意：给定n个目标串和m个模式串，问这m个模式串每个在多少个目标串中出现过，以及n个目标串每个以最多多少个模式串为子串
我错了……就算用fail树+set启发式合并也优化不到O(nlog^2n)……这题的数据范围相当无解啊
首先将所有名字和点名的字符串全都插进AC自动机
将每个点上开一个set记录这个点是哪些喵星人的名字的前缀
然后建立fail树 沿着fail树从下到上启发式合并
每...
分类：
其他好文 时间：
2014-12-09 09:21:35
阅读次数：
286
对于一个初学者来说，作者的Solutions Manual把太多的细节留给了读者，这里尽自己的努力给出部分习题的详解:不当之处，欢迎指正。1、 按增长率排列下列函数：N，√2，N1.5，N2，NlogN， NloglogN，Nlog2N，Nlog(N2)，2/N，2N，2N/2，37，N2logN，...
分类：
编程语言 时间：
2014-12-06 15:20:38
阅读次数：
388
http://www.cnblogs.com/kyo-yo/archive/2010/06/11/use-log4net-to-log-exception.html 在前端时间开发的时候由于需要将异常保存到数据库中，所以就到网上搜了下专门的日志记录工具，一搜果然很多，比如：log4net,NLog,...
分类：
数据库 时间：
2014-11-27 23:21:51
阅读次数：
470
题目大意：路两旁各有N个城市，一旁N个富城市，一旁N个穷城市，每个穷
城市缺少一种资源(各不相同)，每个富城市拥有一种资源(各不相同)，穷城市
p需要从富城市r得到这种资源，就得修路。为了不造成交通堵塞，修的路不能
有交叉，问最多能修几条路，也就是有几个城市得到资源。
思路：就是给你两边各N个点，在这两边连线，每个点只能连一次，问最多有
多少线不交叉。把一边的点按升序排列，那么题目就转换为求另一边的最大上
升子序列了，而这道题数据规模为500000，O(N^2)算法肯定超时，只能用
栈+二分法的O(Nlog...
分类：
其他好文 时间：
2014-11-26 11:28:08
阅读次数：
238
