题目：uva10635Prince and Princess(LIS)
题目大意：求最长相同公共子序列。
解题思路：因为数据很大，62500不能用之前的那种求LIS的做法来做。可以将第一个路线的整数重新排个序（0...p)，然后之后的那个路线因为要找相同的最长子序列，所以要将它原来的数字映射成第一条路线新的数字。这样之后就只需要找第二个路线的LIS就可以了。
nlog（n）...
分类：
其他好文 时间：
2014-08-13 22:26:17
阅读次数：
229
题目：UVA - 10534Wavio Sequence（LIS）
题目大意：给出N个数字，找出这样的序列：2 * n + 1个数字组成。前面的n + 1个数字单调递增，后面n + 1单调递减。
解题思路：从前往后找一遍LIS，再从后往前找一遍LIS。最后只要i这个位置的LIS的长度和LDS的长度取最小值。再*2 - 1就是这个波浪数字的长度。注意这里的求LIS要用nlog...
分类：
其他好文 时间：
2014-08-13 22:25:17
阅读次数：
332
博主sbit。。。。对于高级数据结构深感无力，然后这些东西在OI竟然烂大街了，不搞就整个人都不好了呢。于是我勇猛的跳进了这个大坑 ——sbit区间K大的裸题，在线，无修改。可以用归并树（\(O(nlog^3n)\)），也可用划分树（\(O(nlogn + mlogn)\)）。果断划...
分类：
其他好文 时间：
2014-08-04 01:51:46
阅读次数：
391
在实际项目开发中，会涉及日志记录问题，比较常用的有Log4Net，NLog等几个，而小项目小工具的话，则无需费此大驾。而譬如串口开发的话，需要记录串口过来的数据等等，则需要考虑日志记录上线程的问题，为了方便后续使用，封装了下代码，如下：using System;using System.Diagno...
分类：
编程语言 时间：
2014-08-01 04:43:46
阅读次数：
445
从有N个数的数组中需找最小的K个数。方法一：O(nlog(n))排序后的前K个数。方法二：O(n)1. 需要2k个额外的临时变量。 1 #include 2 #include 3 4 using namespace std; 5 6 const int len = 1000; 7 int n...
分类：
其他好文 时间：
2014-07-21 14:34:25
阅读次数：
143
首先简单谈下高速排序的特点，时间复杂度O(nLog n)，最差时间复杂度O(n^2)，平均时间O(nLog n).由于用到了函数栈，空间复杂度为O(lg n),最差为O(n).是一种不稳定的排序方法。基本思想是分治法，这位大大的http://blog.csdn.net/morewindows/art...
分类：
其他好文 时间：
2014-07-16 19:29:46
阅读次数：
210
Nlog是一款可以通过自动化配置来把log信息指定写入 win console,Sql server,甚至是通过STMP 发送邮件的log engine
首先下载Nlog DLL，通过网上直接download 或者nuget 下载DLL都可以。
http://nlog-project.org/download/
然后把下载下来的Nlog.dll ,Nlog,extension.dll 加...
分类：
其他好文 时间：
2014-07-05 10:47:16
阅读次数：
270
首先简单谈下快速排序的特点，时间复杂度O(nLog n)，最差时间复杂度O(n^2).是一种不稳定的排序方法。基本思想是分治法，这位大大的http://blog.csdn.net/morewindows/article/details/6684558 讲的非常清楚了，分治法+挖坑法，我就不多说了。就是以某个数为参照，使得左边的都小于他，右边的数都大于他。然后对他的左右两个区间采取同样的方法进行递归...
分类：
其他好文 时间：
2014-07-01 11:07:47
阅读次数：
254
介绍了 JDK7 中引入的新的排序算法 TimSort，它来自 Python 中 list 的排序算法。将归并排序(merge sort) 与插入排序(insertion sort) 结合，并进行了一些优化。对于已经部分排序的数组，时间复杂度远低于 O(n log(n))，最好可达 O(n)，对于随机排序的数组，时间复杂度为 O(nlog(n))，平均时间复杂度 O(nlog(n))。...
分类：
其他好文 时间：
2014-06-19 12:33:58
阅读次数：
575
1.
句柄泄漏问题1.1问题描述现网正在运行的IIS虚拟目录存在严重的句柄泄漏问题，一般一周句柄会增长到1万多1.2修复方法（1）将.NET版本由4.0切换为2.0，并优化代码中所有非托管类型的处理（2）将代码中的日志记录由NLog修改为Log4net1.3问题原因原因1：使用NLog第三方dll方...
分类：
其他好文 时间：
2014-06-12 13:09:23
阅读次数：
207
