感觉SA还是有点用处的所以还是用用的好。 定义 首先是一些定义,这是后缀数组的基础。 $sa_i$表示按照字典序从小到大排序后第$i$个串是$sa_i$这个后缀。 $rank_i$表示$i$这个后缀对应的是第几个(排名)。 $height_i$表示的是$lcp(sa_i,sa_{i 1})$的长度。 ...
分类:
编程语言 时间:
2019-10-05 22:02:54
阅读次数:
91
来翻译一下官方文档,但是建议看英文原文,本文可能会出现一些错误,只是为了方便自己查阅用的。 对于你的每一场rated比赛,会有一个Performance值$X_i$,你的rating是$X_i f(i)$的加权平均,其中$f(1)=1200$而$f(i)$单调递减。也就是说,如果你的Performa ...
分类:
其他好文 时间:
2019-10-05 20:24:37
阅读次数:
150
解题思路: 1、首先,我们需要对分数进行倒序排序(以下得出的结果是没有去重过的倒序的分数) select Score from Scores order by Score DESC 2、接下来我们还缺少一列Rank。例如:一个班有20个人,但是所有人都考了95分,那么全班同学都是并列第一即名次只有一 ...
分类:
数据库 时间:
2019-10-03 12:18:14
阅读次数:
279
哈哈月初的时候老大给我下的爬虫“初级”任务,到九月的最后一天才开始搞??
哎国庆前一天还要上班,真苦逼,只能搞搞爬虫玩一玩了233
ok,进入正题,今天要爬京东图书的数据,所有的图书。这次没有限制,随意发挥,想用什么库都可以,只要能爬?? ...
分类:
其他好文 时间:
2019-09-30 16:39:05
阅读次数:
100
语法: 分析函数 over(partition by 列名 order by 列名 rows between 开始位置 and 结束位置) 常用分析函数: 聚合类 avg()、sum()、max()、min() 排名类 row_number() 按照值排序时产生一个自增编号,不会重复 rank() ...
分类:
其他好文 时间:
2019-09-29 16:52:50
阅读次数:
236
一、ROW_NUMBER()的用法 语法:ROW_NUMBER() OVER(PARTITION BY COLUMN ORDER BY COLUMN) row_number()从1开始,为每一条分组记录返回一个数字,这里的ROW_NUMBER() OVER (ORDER BY colum DESC) ...
分类:
数据库 时间:
2019-09-28 16:14:24
阅读次数:
101
想要根据用户分组,以该用户的下单时间为降序,提取所有用户的第二个订单信息。这属于分组排序,在Oracle有内置函数可以实现,而在mysql就有点麻烦: 重点:关键在于@x如何赋值。了解@x的赋值之后,立马就能明白rank(名次)的由来。既然是分组排序,那当然是按组内来编号,每组当然得有一个不变的列, ...
分类:
数据库 时间:
2019-09-27 11:05:01
阅读次数:
164
```python class TripleLoss(nn.Module): def __init__(self, margin=0.3): super(TripleLoss, self).__init__() self.margin = margin # 阈值 self.rank_loss = n... ...
分类:
其他好文 时间:
2019-09-24 17:28:35
阅读次数:
175
今天在数据人网上看到一篇文章。区分监督学习和无监督学习,监督学习的数据就是有标签数据,无监督学习的数据就是无标签数据。这是我的理解,欢迎指教。 原文链接http://www.shujuren.org/article/62.html 原文如下 监督式和非监督式机器学习算法 作者 Frankchen 什 ...
分类:
其他好文 时间:
2019-09-23 22:38:36
阅读次数:
406
题意: 给你S串和T串,用T串的所有前缀去匹配S串(匹配值是最长公共子串)。 问你总值相加是多少。 思路: 先把两个S,T串倒过来,再拼接 S#T 合成一串,跑一下后缀数组 在排序好的rank里计算每个T后缀的最长匹配长度。(前后两个for即可) 最后dp对后缀取max,累计答案。(因为后缀从pos ...
分类:
编程语言 时间:
2019-09-21 15:24:46
阅读次数:
161