博弈，主要是求SG值。终于做出点儿感觉。 1 /* 1760 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 55 7 8 char map[MAXN][MAXN]; 9 int n, m;10 11 int cal_SG() {1...
分类：
其他好文 时间：
2015-01-28 23:52:03
阅读次数：
248
讲述的就是Learning to Rank中Pointwise的认识及PRank算法的实现.主要从以下四个方面进行讲述：
1.学习排序(Learning to Rank)概念
2.基于点的排序算法(Pointwise)介绍
3.基于顺序回归(Ordinal Regression-based)的PRank排序算法
4.PRank算法Java\C++实现及总结
同时讲述过程中遇到的困难及解决方法,希望文章对大家有所帮助,如果文章中有错误或不足之处!见谅~...
分类：
编程语言 时间：
2015-01-28 06:12:48
阅读次数：
408
SELECTkeywordFROM`keyword_rank`WHEREadvertiserid='59'orderbykeywordLIMIT2OFFSET1;比如这个SQL，limit后面跟的是2条数据，offset后面是从第1条开始读取~~~~~~~~~~~~~~~~~~~~~~~~~~~~~...
分类：
数据库 时间：
2015-01-27 17:38:19
阅读次数：
278
【HDU】1198Farm Irrigation 基础最小生成树★1598find the most comfortable road 枚举+最小生成树★★1811Rank of Tetris 并查集+拓扑排序★★3926Hand in Hand 同构图★3938Portal 离线+并查集★★248...
分类：
其他好文 时间：
2015-01-24 22:45:59
阅读次数：
208
题目大意：给你一串字符串，让你求出来它存在的最长连续的回文串。
解题思路：先把字符串逆序加到数组中，然后用后缀数组求解。两种方法：1，枚举排名，直接比较rank相同的字符串的位置差是不是len。如果是的话，就记录求解；2，枚举地址，求第i地址与第2*len-i+1的lcp的最大值。
PS：需要注意如果多解输出靠前的字符串。
两种写法写在了一起，分别是Del，和Del1函数。
1...
分类：
编程语言 时间：
2015-01-23 21:35:50
阅读次数：
378
题目大意：给你一个字符串，给你N次查询，每次给你一个区间让你求出这个区间里面有多少子串。
解题思路：我们肯定要枚举位置，然后找公共子串然后再去掉重复的，但是他的地址对应的rank不是连续的，如果暴力找的话会n*n会超时。
从这个博客学习到一种方法：首先对整个字符串求一次sa[]以及height[]，之后对于任意区间[L, R]，遍历一遍sa[]，只要起点在[L, R]内的后缀就需要进行统计，类...
分类：
编程语言 时间：
2015-01-23 20:12:09
阅读次数：
239
1 #include "cstdio" 2 #include "iostream" 3 #include "cstring" 4 #include "vector" 5 #include "queue" 6 using namespace std; 7 const int N = 10005; 8....
分类：
编程语言 时间：
2015-01-22 23:20:23
阅读次数：
296
题意看样例就可以了啊。
简单的二级排序+暴力查询。
Song Jiang's rank list
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 264 Accepted Submission(s): 137
...
分类：
编程语言 时间：
2015-01-20 18:11:36
阅读次数：
174
功能描述： 实现对数据点击[向上][向下]按钮，进行排序功能数据： 数据id：id 排序字段：rank_idif($rankNum>0){ //echo $id; //brand_rank //echo $rankNum; //移动到的位...
分类：
编程语言 时间：
2015-01-20 17:35:02
阅读次数：
176
Hacker rank真的比leetcode 难了不止一个等级。。
这题有点巧妙。。深度搜索每条路径，然后枚举，基本很多人都想的出来，但是关键在于这样肯定超时。巧妙之处在于要给每条路径建立一个线段树来加速查询，每次similar查询复杂度从O(h)变成O(lgh)。。
犯了两个错误
（1）要用long来存储线段树，已经可能的similar pairs。
（2）值减去T可能...
分类：
其他好文 时间：
2015-01-18 07:07:00
阅读次数：
412
