直接平衡树启发式合并就好了。。。貌似是个很高端的东西。。貌似可以证明splay的启发式合并是均摊$O(nlogn)$的。。。而其他平衡树都不行，所以其他的复杂度都是$O(nlog^2n)的$的所以就用平板电视里的splay好啦！2333 1 /****************************...
分类：
其他好文 时间：
2015-05-25 22:02:04
阅读次数：
168
使用Nlog记录异常信息首先引用NLog的dll文件，修改配置文件，在configuration下的configSections节点下，配置Nlog关联的配置节例如，在configuration节点下配置nlog日志输出路径配置 新建一个继承...
分类：
Web程序 时间：
2015-05-18 15:58:50
阅读次数：
95
今天在使用Nlog的时候，发现了一个之前没注意的问题。 以前，我的app配置文件都是这么写的，当然配置比较多的时候会改用xml。如果节点中的内容很多的话，我自己有时候都分不清哪个是做什么的，可能朋友们会说，你加个注释不就行了。但是可不可以把一些相同的配置放在一起呢，就像上面的nlog一样。先试...
分类：
移动开发 时间：
2015-05-14 18:12:58
阅读次数：
340
题目链接：http://poj.org/problem?id=3264
题目大意：n个数，求区间[ L,R ]的最大最小值之差；
题目分析：
RQM：dp[ i ][ j ], i开始长度为2^j的长度的区间最值；
O（nlog n）的预处理区间值，O（1）的查询；
代码：
//author: ACsorry
//result: accept
#include
#inclu...
分类：
其他好文 时间：
2015-04-28 22:56:11
阅读次数：
156
堆就是一个完全二叉树，堆要求是指 该节点大于它的两个子节点。而两个字节点大小不一定。堆排序的最坏时间复杂度为nlog(n)，平均也为nlog(n)，占用空间为o(1)，是一种比较排序算法。堆排序也可以用于找最大的k个数。时间复杂度为klog(n)，因为建堆后，每次循环实际上都生成一个最大数。下面见代...
分类：
编程语言 时间：
2015-04-28 11:16:36
阅读次数：
161
1. 在项目中引用NLog.dll2. 在项目中添加一个NLog.config配置文件 3. 在项目中添加一个LogHelper类using System;using System.Collections.Generic;using ...
分类：
其他好文 时间：
2015-04-16 11:55:54
阅读次数：
187
Java对Primitive（int，float等原型数据）数组采用快速排序，对Object对象数组采用归并排序。 因为优化的归并排序既快速（nlog(n)）又稳定。 对于对象的排序，稳定性很重要。比如成绩单，一开始可能是按人员的学号顺序排好了的，现在让我们用成绩排，那么你应该保证，本来张三在李四前...
分类：
其他好文 时间：
2015-04-09 16:47:09
阅读次数：
116
基数排序（radix
sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O
(nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法...
分类：
编程语言 时间：
2015-04-04 09:18:12
阅读次数：
207
比较简单，vs 2010 右键项目，管理NuGet 程序包，搜索Nlog ，选择版本安装即可。
分类：
其他好文 时间：
2015-04-03 19:21:08
阅读次数：
139
传送门：Josephus Problem题意：经典约瑟夫问题，有n个人，每次数到第k个人出列，求剩下的最后一人。分析：用线段树模拟约瑟夫问题，记录区间的减少情况，然后根据每次数到的人在区间排第几位，线段树log(n)找到并更新，总复杂度为O(nlog(n))。#include #include #i...
分类：
其他好文 时间：
2015-03-31 17:53:44
阅读次数：
122
