这道题题意我不想说了，但是有一个条件必须的说，就是1-2其实是0-2这条边,3-4是2-4这条边，但是困惑了好久，其他就是哈希给他一个地址 ，然后把注解看下方
#include
#include
#define maxx 10001
int par[maxx];
int rank[maxx];
void init()
{
for(int i=0;i<=maxx;i++...
分类：
其他好文 时间：
2014-08-15 12:55:08
阅读次数：
182
Rank of TetrisTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:181164-bit integer IO format:%I64d Java class name...
分类：
其他好文 时间：
2014-08-14 16:23:28
阅读次数：
216
我看后缀数组，思想很容易懂，但是基数排序那边我确实理解了很久才理解，现在我写一份自己可以看懂的具体分析。第一步，首先将所有的位置上的值装入数组中，并记录排名为i的数为sa[i],第i个数的排名为rank[i].下面就要进行logn次的倍增操作，我们定义k为当前倍增长度基数排序，痛苦ing首先将每一对...
分类：
其他好文 时间：
2014-08-14 10:39:18
阅读次数：
243
这题弄了好久，WA了数十发，现在还有个例子没过，可却A了，POJ 的数组也太弱了。
10
1 1 1 1 1 1 1 1 1 1
这组数据如果没有那个n-1
刚开始没明白为什么要判断当前的sa[i]-之前的sa[j]的绝对值>=mid就行，height[i]是rank[sa[i-1])和rank[sa[i])的最长公共前缀呀，为什么和之前的比较呢？
先做后缀数组的其他题，等熟练运用后...
分类：
其他好文 时间：
2014-08-13 13:12:46
阅读次数：
228
SharePoint列表中有一个附加列Degree:Rank，已知该列表中的某个item，要想获得该附加列的值，可通过以下代码实现：SPFieldLookupValue degreeRankLookUpValue = new SPFieldLookupValue((string)item["Degr...
分类：
其他好文 时间：
2014-08-13 00:57:34
阅读次数：
154
1 /* 2 题意：这些信息可能有三种情况，分别是"A > B","A = B","A 17 #include 18 #include 19 #include 20 using namespace std; 21 int f[10005]; 22 int rank[10005]; 2...
分类：
其他好文 时间：
2014-08-09 21:17:39
阅读次数：
283
1.Using the cross-entropy method to re-rank search results下载：http://iew3.technion.ac.il/~kurland/crossEnt.pdf
分类：
其他好文 时间：
2014-08-08 12:36:55
阅读次数：
172
首先要明确一点，当数据规模达到百万时需用O（n）算法如何实现O（n）算法，其实是对原有算法的一种改进后者说是 原有算法+一点小性质=O（n）算法下面我将举几个例子来说明这一点：1.后缀数组中height数组的求法，暴力算法hash+二分 用上height[rank[i]]>=height[rank[...
分类：
其他好文 时间：
2014-08-06 22:08:02
阅读次数：
186
MAP: Mean Average Precision
NDCG: Normalized Discounted Cumulative Gain
MRR: Mean Reciprocal Rank
分类：
其他好文 时间：
2014-08-06 18:44:32
阅读次数：
381
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4931 Accepted Submission(s): 135...
分类：
其他好文 时间：
2014-08-01 19:07:32
阅读次数：
279
