track操作类似与插入操作。rank操作返回比当前元素小或者相等的元素数。思路：track操作插入构造BST（没有保证平衡），但是节点增加一个leftSize，这里学习一下。public class Solution { private static RankNode root = null...
分类：
其他好文 时间：
2014-08-24 17:52:52
阅读次数：
212
Ranklib就是一套优秀的Learning to Rank领域的开源实现，本文基于RanklibV2.1介绍微软流行的LambdaMART模型的训练过程。分四个部分，这是第二章，介绍Regression Tree的训练过程。
分类：
其他好文 时间：
2014-08-24 15:24:22
阅读次数：
366
一、字符串data: "begin=" + $("#dateStart").val() + "&end=" + $("#dateEnd").val() + "&rank=" + $("#selectTime").val() + "&PsNet=" + $("#selectPsNet").val() ...
分类：
其他好文 时间：
2014-08-24 11:34:02
阅读次数：
162
Problem Description
N(3
Each player has a unique skill rank. To improve their skill rank, they often compete with each other. If two players want to compete, they must choose a referee among oth...
分类：
其他好文 时间：
2014-08-23 15:27:21
阅读次数：
253
设 $n$ 阶矩阵 $A$ 满足 $A^2=E$. 证明:
(1) $A$ 相似于形如 $\dps{\sex{\ba{cc} E_s&\\ &-E_{n-s} \ea}}$ 的矩阵;
(2) 对于任何正整数 $m,k$, 都有 $$\bex \rank(A+E)^m+\rank(A-E)^k...
分类：
其他好文 时间：
2014-08-22 21:06:39
阅读次数：
134
这道题是拓扑排序和并查集的综合运用。 由于排行榜是一种从高到低的排序。所以在拓扑排序的时候，如果有一次加入的入度为零的点数大于1，就有变得不确定了（UNCERTAIN）。 由于只有一棵树，当树的数量大于1，就矛盾。还有一种产生矛盾的可能是，当输入的是a>b(或者a#include#inclu...
分类：
其他好文 时间：
2014-08-22 20:57:19
阅读次数：
155
SRM 630 DIV2
第一次TC，本来以为AK了，结果1000分还是被系统cha掉了，不过倒是也cha掉了房间其他人赚了不少
A：字符串长度才50，直接简单的模拟即可
B：结点个数才10，先做一边floyd，找出两两之间路径，然后暴力枚举选哪些点，判断可不可以，如果可以的话，记录下最大个数
C：一开始的做法是，构造出rank数组后，对于连续的一段，都放a，然后最后一个放b即可，...
分类：
其他好文 时间：
2014-08-22 17:54:49
阅读次数：
221
Variables: Descriptive_NameConstants:Descriptive_NameUser-defined types:Type Descriptive_Name Descriptive_Name End TypeEnumer...
分类：
其他好文 时间：
2014-08-22 10:34:25
阅读次数：
151
poj 3111 K Best
有n个物品的重量和价值分别是wi和vi。从中选出k个物品使得单位重量的价值最大。
题解:
1、二分做法
2、牛顿迭代
效率比较：
二分做法：
转换成判断是否存在选取K个物品的集合S满足下面的条件：
sigma(vi) / sigma(wi) >= x {vi∈S, wi∈S}
--> simga...
分类：
其他好文 时间：
2014-08-21 17:14:44
阅读次数：
254
具体请看论文....POJ1743 Musical Theme不重叠的最长重复子串#include #include #include #include using namespace std;#define N 20100int p[N];int sa[N],rank[N],height[N];i...
分类：
其他好文 时间：
2014-08-21 11:10:23
阅读次数：
229
