转：http://blog.csdn.net/gokou_ruri/article/details/7723378方法一： 9 1 0 5 4 与 5 2 1 4 3 的逆序对个数相同。设有4个数：1234567、123456789、12345678、123456排序：123456 1 ...
分类：
其他好文 时间：
2015-08-09 17:07:00
阅读次数：
104
B - Frequent values
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ
3368
Appoint description:
bjtu_lyc (2011-08-08)System Crawler (...
分类：
其他好文 时间：
2015-08-09 12:33:49
阅读次数：
135
c4.5算法是机器学习算法中的一种分类决策树算法，其核心算法是ID3 。c4.5对ID3算法做了相对的改进。如下 1 采用信息增益率代替信息增益。因为使用信息增益时会偏向选取取值更多的属性。 2 在树的构造过程中进行剪枝 3 能够完成对连续属性的离散化处理 4 对不完整数据进行处理c...
分类：
编程语言 时间：
2015-08-08 11:56:25
阅读次数：
130
Turing TreeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3981Accepted Submission(s): 1349Problem...
分类：
编程语言 时间：
2015-08-08 06:30:07
阅读次数：
256
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类：
编程语言 时间：
2015-08-07 23:55:55
阅读次数：
154
离散化 + 树状数组。
先处理出所有会变动的位置，然后求出这些位置上最终的数值。
接着分两步，先求出这些元素之间的逆序数，再求每个元素和其余不变动元素间的逆序数...
分类：
其他好文 时间：
2015-08-07 14:49:52
阅读次数：
118
【离散化+LIS】swjtuOJ 2091【注：交大的看到这篇文章要学会自己写，不要为了比赛而比赛！~】题目大意给你两组n个数的序列，求他们最长公共序列（LCS）,n<=10^5
对第一组序列数字编号，再对第二组序列构造他们编号对应的序列s,求解序列s的最长上升子序列即可（LIS）说一下思路
这道题之前没做过，编号过程有人说是离散化，还不是很清楚，注意{a}序列中的数字可能在{b}序列不存在，要...
分类：
其他好文 时间：
2015-08-07 11:09:26
阅读次数：
92
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394
理解了归并排序，学习了一下别人的博客，有把这个题目给敲了一遍。。。
这道题我用归并排序是我目前过的最快的算法62ms。。。当然，在我得博客里也有有线段树和树状数组求逆序数的模板；
这里我就没有离散化，还不能算是所有逆序数的模板。。。
对于归并排序不太了解的我推荐一个博客，里面有很详细的图...
分类：
编程语言 时间：
2015-08-07 11:06:05
阅读次数：
136
求每个集合是其他多少个集合的真子集树状数组 + 离散化 依据左端点将线段变成点，单点更新，求区间和。#include #include #include #include using namespace std;struct node{ int l,r; int index;}nod[1...
分类：
编程语言 时间：
2015-08-06 12:44:10
阅读次数：
107
??
题意：给定n(n
思路：首先贪心的思想，去除掉包含其他区间的大区间，这样做肯定不会影响结果。
然后对于所有区间，按照左端点升序排序，那么由于这时所有区间不相互包含，他们的右端点也是递增的。
那么对于每个询问，肯定是从左到右去尽可能多的区间，这个贪心容易想到。
对数据离散化，记录从每个点开始的经过i个区间所达到的最近距离，这一步用到了倍增的思想，因为如果一个点一个点顺序找，那么时间复...
分类：
其他好文 时间：
2015-08-05 07:50:03
阅读次数：
114
