这道题给你一个数组，找到所有三个数加起来等于0的数字并存到List里。暴力搜索的话大概要耗费O(n^3)的时间，但是如果这个数组是有序的话，搜索起来就会相对简单，排序大概要花费O(nlog(n))的时间，有序搜索只需要花费O(n^2)的时间，所以，思路是这样： 先排序。 外循环i纪录第一个数字，内循
分类：
其他好文 时间：
2016-03-05 08:00:48
阅读次数：
131
一、NLog是什么？ NLog是一个基于.NET的免费的开源的日志记录类库。（官网：http://nlog-project.org/） NLog特点如下： 配置简单方便。可以将配置信息写的应用程序的配置文件中，或者写到单独的 NLog.config 配置文件中。 修改配置信息后立即生效，不用重启应用
分类：
其他好文 时间：
2016-02-26 12:16:31
阅读次数：
231
配置文件 NLog所有的配置信息都可以写到一个单独的xml文件中，也可以在程序代码中进行配置。 配置文件位置 启动的时候，NLog会试图查找配置文件完成自动配置，查找的文件依次如下（找到配置信息则结束查询）： 应用程序的标准配置文件（通常为applicationname.exe.config） 应用
分类：
其他好文 时间：
2016-02-26 11:58:41
阅读次数：
499
BIT+(可持久化)权值线段树, 用到了BIT的差分技巧. 时间复杂度O(Nlog^2(N))-----------------------------------------------------------------------------------------#include#inclu...
分类：
编程语言 时间：
2016-01-26 22:07:37
阅读次数：
315
离线, 然后按时间分治, 每个向量都有出现时间[l, r], 直接插入时间线段树(一个向量只会影响O(logN)数量级的线段树节点). 在线段树每个节点弄出凸壳然后二分. 时间复杂度O(Nlog^2N)-------------------------------------------------...
分类：
其他好文 时间：
2016-01-17 20:19:54
阅读次数：
512
裸的带修改主席树.. 之前用BIT套Splay(http://www.cnblogs.com/JSZX11556/p/4625552.html)A过..但是还是线段树好写...而且快(常数比平衡树小). 时空复杂度是O(Nlog(N)+Mlog^2(N))----------------------...
分类：
编程语言 时间：
2016-01-11 14:04:29
阅读次数：
358
树套树呀树套树。题意为可以交换两个位置的数，询问每次交换后的逆序对数。直接区间线段树上面套一个值域线段树，然后稍微讨论一下。首先建好树查询一次得到一个ans。（话说我们得到了一个nlog^2的求逆序对的算法）设两个位置为i，j，如果i==j或者是a[i] == b[j]的话就不管。i>j则交换。如果...
分类：
其他好文 时间：
2015-12-28 12:05:17
阅读次数：
210
私有构造函数是一种特殊的实例构造函数。它通常用在只包含静态成员的类中。如果类具有一个或多个私有构造函数而没有公共构造函数，则其他类（除嵌套类外）无法创建该类的实例。例如：C#class NLog{ // Private Constructor: private NLog() { } ...
这个没啥好说的，都是用别人的东西，看文档就行了，写的很详细。https://github.com/NLog/NLog/wiki/Configuration-filehttps://github.com/NLog/NLog/wiki/Targetshttps://github.com/NLog/NLo...
分类：
其他好文 时间：
2015-12-12 15:18:05
阅读次数：
126
