原文：http://blog.csdn.net/alongela/article/details/8142965给定n个数，要求这些数构成的逆序对的个数。除了用归并排序来求逆序对个数，还可以使用树状数组来求解。树状数组求解的思路：开一个能大小为这些数的最大值的树状数组，并全部置0。从头到尾读入这些数...
分类：
编程语言 时间：
2015-09-05 12:23:33
阅读次数：
147
题目大意：给你一个数组，求这个数组里面至少重复k次的子串。分析：后缀数组的练手题目...不过给的数字比较大，可以先离散化处理一下即可。代码如下：==============================================================================...
分类：
其他好文 时间：
2015-09-04 15:38:35
阅读次数：
218
将坐标旋转45度就可以得到正方形,可以用二维树状数组求解...
为了节省内存,提前将树状数组中会被更新的点全都存下来,并离散化
Crowd
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1199 Accep...
分类：
编程语言 时间：
2015-08-31 23:49:49
阅读次数：
239
Flowers
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2493 Accepted Submission(s): 1235
Problem Description
As is known to all...
分类：
其他好文 时间：
2015-08-30 21:28:42
阅读次数：
194
kebab
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1271 Accepted Submission(s): 531
Problem Description
Almost everyone likes...
分类：
其他好文 时间：
2015-08-30 01:01:11
阅读次数：
152
给出能相互到达的网页，输出在给出的网页中相互到达需要点击几次，首先离散化，然后用Floyd求少点击次数，枚举求平均点击次数。...
分类：
其他好文 时间：
2015-08-29 20:20:23
阅读次数：
163
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3450
题意：
给你一串长度为n的序列，给一个d，要求找出有几个子序列能够满足两个相邻的元素之间差值不超过d。
思路：
dp。定义dp[i]表示以第i个为结束的满足条件的子序列的个数。
转移方程：dp[i]=(∑i?1j=1dp[j])+1(abs(num[i]?num[j])<=d)dp[i] =...
分类：
其他好文 时间：
2015-08-29 17:04:16
阅读次数：
188
题目链接：点击打开链接
题意描述：给定一个序列，找出其中递增子序列的数量？
解题思路：
1、dp[i]：表示以元素i结尾的子序列的数量，则d[j]=sum（d[i]）+1;其中（j>=i且j的下标大于i）
2、此刻我们可以联想到树状数组，按数组下标从小到大的顺序插入元素，那么d[j]就等于sum(j)+1;
3、由于数据范围比较大，我们采用离散化处理即可
代码：
#i...
分类：
编程语言 时间：
2015-08-28 15:38:20
阅读次数：
153
Mayor's postersTime Limit:1000MSMemory Limit:65536KTotal Submissions:51098Accepted:14788DescriptionThe citizens of Bytetown,...
分类：
其他好文 时间：
2015-08-28 14:58:32
阅读次数：
181
这个系列是为了应对找工作面试时面试官问的算法问题，所以只是也谢算法的简要介绍，后期会陆续补充关于此
算法的常见面问题。
分类的概念就说了，分类一般分为两个阶段：学习阶段以及分类阶段；
常用的分类方法有：
1、决策树
决策树不需要任何领域的知识或者参数的设置，其可以处理高维数据，简单快速。
若分类的数据是连续的，则需要插入分裂点将数据离散化；树建立的过程中，需要按照一定...
分类：
编程语言 时间：
2015-08-27 13:29:02
阅读次数：
208
