LambdaMART 之 lambda 概念 LTR 排序学习主要用于对召回结果的精排，主流使用基于pair（文档对标记）的 LambdaMART 算法，该算法由两部分组成：lambda + MART(GBDT:梯度提升树)。lambda是MART求解过程使用的梯度，其物理含义是一个待排序的文档下一 ...
分类：
其他好文 时间：
2020-03-21 14:52:19
阅读次数：
66
普通平衡树： 非递归查询： 无旋Treap维护序列： 操作1翻转序列[L,R]，操作2查询pos位置的字符。 需要搭配快读和线性建树才能卡过去。 ...
分类：
其他好文 时间：
2020-03-21 09:40:52
阅读次数：
54
无返回值的函数 没有返回值的return语句只能用于返回类型是void的函数中。返回void的函数可以没有return语句，这类函数的最后一句后面会隐式地执行return。而如果void函数需要在函数中间退出，可以使用return语句。例如一个值交换的函数： 有返回值的函数 只要函数的返回类型不是v ...
分类：
其他好文 时间：
2020-03-20 09:18:03
阅读次数：
66
交换函数swap的四种写法： 1、经典法——嫁衣法： void swap(int *a,int *b) { int temp = *a; *a = *b; *b = temp; } 2、经典改进法——泛型法：（适用于各种参数类型） void swap(void *a, void *b, int da ...
分类：
其他好文 时间：
2020-03-18 15:46:57
阅读次数：
132
T1：A
T2：B
T3：C
为啥我写的都不是主流写法。。？ ...
分类：
其他好文 时间：
2020-03-17 19:42:00
阅读次数：
59
文件修改的两种方式 方式一：文本编辑采用的就是这种方式 实现思路：将文件内容发一次性全部读入内存,然后在内存中修改完毕后再覆盖写回原文件 优点: 在文件修改过程中同一份数据只有一份 缺点: 会过多地占用内存 with open('c.txt',mode='rt',encoding='utf-8') ...
分类：
其他好文 时间：
2020-03-17 19:23:46
阅读次数：
54
1 for(int i=1;i<=n;i++) 2 cin>>h[i]; 3 size=n; 4 for(int i=n/2;i;i--) 5 down(i); 6 //建堆，根据完全二叉树的性质，n/2后的都是叶子结点，只需要把所有的根结点从后往前down一遍就完成了堆的建立 7 8 9 //小根 ...
分类：
其他好文 时间：
2020-03-15 10:09:43
阅读次数：
70
题意 $n$个物品，依次排列，每个物品都有一个高度$hi$ $n$次操作，第$i$次操作将区间 [位置$i$,第$i$低的物品(多个时取靠左的优先)的位置]翻转 回答一个序列，第$i$个数表示每次操作前第$i$低的物品所在位置 思路 利用$splay$进行多次区间翻转的一道题。 建立$n$个节点，节 ...
分类：
编程语言 时间：
2020-03-14 20:05:46
阅读次数：
60
题目链接：http://poj.org/problem?id=3735 题目意思：有n只猫，有三种操作得花生，吃花生，换花生。k种操作，进行m轮 解题思路：m很大，考虑矩阵变化，考虑每一个变化过程，由于有加一，将初始矩阵末尾增加一，方便进行操作，然后有如下网上借鉴（chaoxi）来的变换。 要注意的 ...
分类：
其他好文 时间：
2020-03-14 13:15:58
阅读次数：
67
