private static final int MIN_CAPACITY_INCREMENT = 12;
ArrayList每次增量为12，大小以0开始（初始化且无内容时），之后每次递增12。
构造方法：
public ArrayList(int capacity) {
if (capacity < 0) {
throw new IllegalArg...
分类：
编程语言 时间：
2015-04-03 15:29:22
阅读次数：
218
//分治算法研究 搜索数组中的最长连续递增子集var cc=consolefunction find_max_crossing_lenarray(A,low,mid,high){ var max_left=mid,max_right=mid var left_sum=1 var sum=0 for(...
分类：
编程语言 时间：
2015-04-03 14:42:30
阅读次数：
136
前面写了一个多线程报数的功能，为了描述方便和代码简洁起见，只输出最后的报数结果来观察程序运行结果。这非常类似一个网站的客户访问统计，每个用户登录用一个线程模拟，线程运行时将一个表示计数的变量递增。程序在最后输出这个计数的值表示今天有多少用户登录。如果这个值不等于我们启动的线程个数，那这个程序就是有问...
分类：
编程语言 时间：
2015-04-02 22:21:41
阅读次数：
204
有些时候我们在制作模板的 需要在文章标题前面加上序列号，可以通过织梦自带的autoindex属性来实现，实现方法很简单，只需要在序号递增的地方加上 这段代码就行，[field:global runphp='yes' name=autoindex][/field:global] ，完整代码如下。可以通...
分类：
其他好文 时间：
2015-04-02 11:39:52
阅读次数：
119
单调递增最长子序列时间限制：3000ms | 内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0#include#includeusing namespace std;int dp[10010];char s...
分类：
其他好文 时间：
2015-04-01 19:51:45
阅读次数：
149
既然所有数都是大于等于0的，那么在一个区间最小值一定的情况下，这个区间越长越好（当然有特殊情况）
对一个数a[i],left[i]代表左边第一个比它小的,right[i]代表右边第一个比它小的
如何构造left[i]呢？，从左往右构造一个单调递增的栈（一定是单调的！）
当a[i]比栈顶元素小的时候，栈顶元素出栈，（否则的话入栈，left[i]就是栈顶元素的位置，right数组同理可得
注意...
分类：
其他好文 时间：
2015-04-01 17:54:19
阅读次数：
173
第一次小组会议于2015年3月12日中午召开，我们采用站立式会议的形式，就采用哪种软件生命周期模型展开了讨论，在我们综合考虑了编码－修补模型、瀑布模型、快速原型开发模型、开源模型、敏捷过程、同步－稳定模型的特点和小组成员的性格后，最终确定为迭代－递增生命周期模型。主要考虑到这种模型比较符合实际...
分类：
其他好文 时间：
2015-04-01 16:54:06
阅读次数：
143
这题可以把问题转化为，对于一个位置，限制的位置必然是，递增时候，小于他本身，或者递减时候，大于他本身的位置，然后在这个区间中，寻找最大（小）值的位置，这样利用线段树维护即可，对于一个限制位置，可以先把数字离散化掉，然后用权值做节点很容易就处理出来了，然后第二个问题就是普通的rmq问题
代码：
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2015-04-01 15:24:52
阅读次数：
157
今天回顾WOJ1398，发现了这个当时没有理解透彻的算法。看了好久好久，现在终于想明白了。试着把它写下来，让自己更明白。最长递增子序列，Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法 以及 DP算法就忽略了，这两个太容易理解了。假设存在一个序列...
分类：
其他好文 时间：
2015-03-30 18:08:38
阅读次数：
127
设要查询的数组为A，A有n个元素,且递增排列查询>=x的第一个下标 int p=lower_bound(A,A+n,x)-A;查询>x的第一个下标 int p=upper_bound(A,A+n,x)-A;查询<=x的最后一个下标 int p=upper_bound(A,A+n,x)-A-1;查询....
分类：
其他好文 时间：
2015-03-30 01:14:45
阅读次数：
129
