题意就是 给出一段插入，求出最后的序列。
做到n*logn基本都能过。
我用线段树做的。不过开始没想到怎么解决插入顺序问题，只知道存一个数组表示当前可以插入几个数。
后来ACdream群给了解答。每次update的时候，如果left的插入数大于插入就继续，否者就走right，并且将插入改为插入-left的插入数。
//PS 其实，觉得SBT应该能做的。
#include
...
分类：
其他好文 时间：
2015-01-26 13:45:03
阅读次数：
177
背景：给予dataTable插件的表格，表格包含排序，翻页等功能。每行表格的第一列是一个checkBox恢复选中的基本思路：1. 给每条数据对应的checkBox添加一个唯一标识2. 翻页或者排序后将选中的checkBox标识的数组传递到后台，再由后台传递回前台3. 前台获取选中checkBox标识...
分类：
其他好文 时间：
2015-01-26 13:28:31
阅读次数：
117
算术异常类：ArithmeticExecption 空指针异常类：NullPointerException 类型强制转换异常：ClassCastException 数组负下标异常：NegativeArrayException 数组下标越界异常：ArrayIndexOutOfBoundsExc...
分类：
编程语言 时间：
2015-01-26 13:21:04
阅读次数：
143
今天在编程时想到了线性表，遇到了疑问上网搜了一下，懂了部分，现在稍稍总结一下。逻辑结构有线性表、栈、队列、树、图等。 顺序存储的线性表叫顺序表，链式存储的线性表叫链表。 顺序表和链表体现了一种关系特性。 顺序表在C语言中，可以通过动态数组实现，以开辟一段连续的空间。 顺序表的优点：便于查找，排...
分类：
其他好文 时间：
2015-01-26 13:14:53
阅读次数：
127
在Java中，String的getBytes()方法是得到一个操作系统默认的编码格式的字节数组。这个表示在不通OS下，返回的东西不一样！? String.getBytes(String decode)方法会根据指定的decode编码返回某字符串在该编码下的...
分类：
其他好文 时间：
2015-01-26 12:09:08
阅读次数：
213
解析json:
Gson gson=new Gson();
Person person=gson.fromJson(jsonData,Person.class);
解析json数组:
需要用到TypeToken将期望解析成的数据类型传入到fromJson()方法中:
List people=gson.fromJson(jsonData,newTypeToken>(){}.getType(...
分类：
其他好文 时间：
2015-01-26 12:02:56
阅读次数：
233
本文转载：http://jingyan.baidu.com/article/380abd0a45fe121d90192c24.html
分类：
编程语言 时间：
2015-01-26 11:38:27
阅读次数：
239
这也是一道例题给定一个字符串，求至少出现 k 次的最长重复子串，这 k 个子串可以重叠。算法分析：这题的做法和上一题差不多，也是先二分答案，然后将后缀分成若干组。不同的是，这里要判断的是有没有一个组的后缀个数不小于 k。如果有，那么存在k 个相同的子串满足条件，否则不存在。这个做法的时间复杂度为 O...
分类：
编程语言 时间：
2015-01-26 11:37:26
阅读次数：
238
一、C语言运算符优先级优先级运算符名称或含义使用形式结合方向说明1[]数组下标数组名[常量表达式]左到右--()圆括号(表达式）/函数名(形参表)--.成员选择（对象）对象.成员名--->成员选择（指针）对象指针->成员名--2-负号运算符-表达式右到左单目运算符~按位取反运算符~表达式++自增运算...
分类：
其他好文 时间：
2015-01-26 11:33:36
阅读次数：
243
