这篇主要来讨论下下面这个问题的解法：无序的整数序列，找出其中值，或者第 K 小的元素！思考一会，可能这是最快想到的解法，先对数组排序一趟，然后直接取出第k小的元素。这个算法最低的时间复杂度为 O(nlog(n))。 那有没有更加快的算法呢？ 先来简单分析下上面这个算法，显然是多做了无用功。因为只要找...
分类：
其他好文 时间：
2015-12-06 21:07:18
阅读次数：
290
纠结了好久的一道题，以前是用线段树套平衡树二分做的，感觉时间复杂度和分块差不多了。。。终于用BIT套主席树了过了，此题主要是卡内存。假设离散后有ns个不同的值，递归层数是log2(ns)左右，nlog(ns)，主席树是前缀区间，BIT保存修改的值是mlog2(ns)log2(ns)。虽然这个算出来还...
分类：
其他好文 时间：
2015-12-01 14:40:48
阅读次数：
235
题意：
给出一棵n个结点的树，边上有权值；
对于每个点求离它第k小的距离；
n
题解：
正解似乎是树分治维护距离，然后二分答案啥的，时间复杂度O(nlog^3)；
但是如果想不到树分治怎么办呢？那么就来写一个逗比做法吧！
考虑从一个点转移到另外一个点，这个转移过程对于一些点是增加这条边的权值，另一些是减少这条边的权值；
而投影到DFS序上，就是对于子树区间的加减修改；
从...
分类：
其他好文 时间：
2015-11-26 15:22:22
阅读次数：
428
Nlog是.net平台下的开源日志组件，相当于log4net用法配置更简单。用途可以将日志输出到数据库，文本文件，控制台等。首先引用NLog.dll，顺便也将NLog.xml丢到运行目录准备工作完后，接下来的工作就非常快添加NLog.config将设置为始终复制到运行目录下，具体配置如下 1 2 ....
分类：
其他好文 时间：
2015-10-16 11:49:36
阅读次数：
207
快速排序的思想在程序中经常用到，虽然C++给出了快速排序的函数调用，但是很多程序可能需要自己写排序过程，快速排序就会被用到，以下是快速排序算法：快速排序时间复杂度是O（nlog(n)），在数据有序的情况下最耗时（程序输入如果使用scanf_s则编译器为vs2013）#include<std..
分类：
编程语言 时间：
2015-10-11 06:53:02
阅读次数：
1550
asp.net5中提供了性能强大的日志框架，本身也提供了几种日志记录方法，比如记录到控制台或者事件中等，但是，对大部分程序员来说，更喜欢使用类似log4net或者Nlog这种日志记录方式，灵活而强大。asp.net5中也包括NLog的实现，下面把最简单的使用方法写出来，抛砖引玉，让更多对此不熟悉的同...
分类：
Web程序 时间：
2015-09-29 18:35:26
阅读次数：
225
Solution 1Naive wayFirst, sort the array using Arrays.sort in Java. Than, scan once to find the majority element. Time complexity O(nlog(n)) 1 public ...
分类：
其他好文 时间：
2015-09-11 06:45:56
阅读次数：
152
把Web程序中的NLog.dll,NLog.config,NLog.xsd拷到Console程序中，发现运行不起作用，看了网上的示例教程，如http://www.cnblogs.com/sorex/archive/2013/01/31/2887174.html，试了下，多了个packages.config文件，里面内容如下：<?xmlversion="1.0"encoding="utf-8"?><..
分类：
其他好文 时间：
2015-09-09 19:47:28
阅读次数：
186
题目：题目链接给出N个二维点，要求所有不受控制点的个数，对于 , 如果存在点 使得 x>=x0x>=x_0 && y>=y0y>=y_0，这就称为受控于。
N<5*10410^4;
multi_case
解法：这个题目还算不错，，只允许Nlog(N)Nlog(N)的排序预处理和N的遍历。，，求...
分类：
编程语言 时间：
2015-08-31 01:17:34
阅读次数：
203
