Farmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number line) in his field is particularly good.
Farmer John has N cows (we number the cows from 1 to N). Each of Farmer Joh...
分类：
编程语言 时间：
2015-02-06 09:41:36
阅读次数：
201
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. For the input sequence
9 1 0 5 4 ,
...
分类：
编程语言 时间：
2015-02-06 09:38:14
阅读次数：
168
Lost Cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9477
Accepted: 6110
Description
N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In...
分类：
编程语言 时间：
2015-02-06 09:36:34
阅读次数：
125
Stars
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5210 Accepted Submission(s): 2053
Problem Description
Astronomers often ex...
分类：
编程语言 时间：
2015-02-04 21:56:51
阅读次数：
175
图层的树状结构巨妖有图层，洋葱也有图层，你有吗？我们都有图层 -- 史莱克Core Animation其实是一个令人误解的命名。你可能认为它只是用来做动画的，但实际上它是从一个叫做Layer Kit这么一个不怎么和动画有关的名字演变而来，所以做动画这只是Core Animation特性的冰山一角。C...
分类：
移动开发 时间：
2015-02-04 16:27:00
阅读次数：
193
求一个区间内不同数的和。这相当于求一个区间的不同数的个数。使用树状数组，离线算法，离散化，把所有要询问的区间读入，然后按区间的右端点排序。对数组从左往右扫描，设当前数字为V，记录下V上一次出现在数组的位置last[V]，然后把上一次的位置last[v]在树状数组减去V，在当前位置加上V。当扫描到区间...
分类：
其他好文 时间：
2015-02-04 14:12:17
阅读次数：
246
Sparse Tabel名为稀疏表，又称为ST表，可以在O(1)的时间复杂度下完成查询区间最值，相比线段树和树状数
组，效率提升了不少.ST表本质上是一个很经典的dp，通过预处理完成O(1)的查询.既然是个dp，那我们来看下dp的
定义吧(下面以查询区间最大值为例).
dp[i][j]:表示以i为起点，长度为2^j的区间最值
那么我们很容易得出状态转移方程:...
分类：
其他好文 时间：
2015-02-03 13:25:50
阅读次数：
188
cvCreateCARTClassifier函数在haartraining程序中用于创建CART树状弱分类器，但一般只采用桩分类器，因为其训练过程实在是太慢了。之前自己调试过代码，要等差不多10分钟（2000正样本、2000负样本）才能训练完一个3节点的弱分类器，当然，总体的树状弱分类器的数目可能也会减少2/3，这个还没有仔细训练过。之所以将此函数拿出来说说，主要是因为之前在网上找不到专门针对这个函数的说明，同时，基于CART树的弱分类器，也具有一定的借鉴意义。...
分类：
其他好文 时间：
2015-02-02 23:21:45
阅读次数：
348
ppt：http://pan.baidu.com/s/1eQBzFqE
入门知识汇总：
经典DP： LIS LCS， 状态压缩DP 区间DP
图论：MST ， 最短路三种算法（dijkstra ， bellman ford， floyd ），最大流， 双连通分量（点双连通，边双连通，强连通）
数学：质因数分解，筛素数，数论的常用结论
数据结构： 线段树，树状数组，字典树，kmp，哈希，平...
分类：
其他好文 时间：
2015-02-02 15:56:13
阅读次数：
279
Theme Section
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1411 Accepted Submission(s): 712
Problem Description
It's time for mus...
分类：
其他好文 时间：
2015-02-02 14:12:40
阅读次数：
122
