题解: 神TM的字典序最小。。。。。。这题的字典序最小是位置的字典序最小。。。仔细读读题目 所以。我们求出以每个点为起点的最长递增子序列。。然后输出的话。贪心就行 如何求每个点为起点的最长递增子序列 回忆一下LIS的o(nlog(n))算法 我们逆向求最长递减子序列即可. 代码: ...
分类：
其他好文 时间：
2016-08-13 21:02:40
阅读次数：
199
1、NLog <targets> <!--记录日志到文件--> <target xsi:type="File" name="fileLog" fileName="${basedir}/LogFile/${shortdate}.log" layout="${date:format=yyyy-MM-dd ...
分类：
其他好文 时间：
2016-08-07 21:39:39
阅读次数：
243
今天在刷算法意外发现排序算法通过二分查找改进可以得到log2(n!)的时间复杂度。 先看张各个时间复杂度的图形。 这是使用desmos画出来的图形。主要对比xlog(x), x^2, log(x!), log(x), x的图形。 再上张大点图片 通过图形对比log(x!)低于xlog(x)高于x,但 ...
分类：
编程语言 时间：
2016-08-06 23:12:18
阅读次数：
1063
Nlog、elasticsearch、Kibana以及logstash 前言 最近在做文档管理中，需要记录每个管理员以及用户在使用过程中的所有操作记录，本来是通过EF直接将操作数据记录在数据库中，在查询的时候直接从数据库中读取，但是这样太蠢了，于是在网上找到了logstash这NB的工具，和大家分享 ...
分类：
其他好文 时间：
2016-07-30 22:28:00
阅读次数：
127
Arrays.sort()数组排序Java Arrays中提供了对所有类型的排序。其中主要分为Primitive(8种基本类型)和Object两大类。基本类型：采用调优的快速排序；对象类型：采用改进的归并排序。
也就是说，优化的归并排序既快速（nlog(n)）又稳定。
对于对象的排序，稳定性很重要。比如成绩单，一开始可能是按人员的学号顺序排好了的，现在让我们用成绩排，那么你应该保证，本来张三在李...
分类：
编程语言 时间：
2016-07-30 16:50:50
阅读次数：
167
***一道裸题， 思路：在g数组内往里加元素，一直扩大这个数组，每次查询的时候，用二分查找，时间复杂度O(nlog(n)) *** ...
分类：
其他好文 时间：
2016-07-29 18:48:04
阅读次数：
96
http://www.lydsy.com/JudgeOnline/problem.php?id=3065 思路:替罪羊树套权值线段树。 当替罪羊树某个子树大于某个比利(比例)时就暴力重构，本题时间复杂度:O(nlog^3n) ...
分类：
其他好文 时间：
2016-07-21 22:01:20
阅读次数：
164
转：http://www.cnblogs.com/RitchieChen/archive/2012/07/16/2594308.html 英文原文[http://nlog-project.org/wiki/File_target] 用途 将日志信息写到一个或多个文件中。 支持.NET Framewo ...
分类：
其他好文 时间：
2016-07-21 09:50:37
阅读次数：
770
原文：http://www.cnblogs.com/felixnet/p/5498759.html NLog是一个记录日志组件，和log4net一样被广泛使用，它可以将日志保存到文本文件、CSV、控制台、VS调试窗口、数据库等。最近刚用到这个组件，觉得不错，水一篇。 下载 通过Nuget安装NLog ...
1.归并排序 时间复杂度 平均情况与最坏情况为 O(nlog(n)) public class MergeSort { //将一个数组中的两个有序区间[p,q]和(q,r]合成为一个有序区间[p,r] //没有返回值也可，因为数组传的是引用 public int[] merge(int a[],in ...
分类：
编程语言 时间：
2016-07-12 17:08:49
阅读次数：
230
