又是一个学了n遍还没学会的算法…… 后缀数组是一种常用的处理字符串问题的数据结构,主要由$sa$和$rank$两个数组组成。以下给出一些定义: $str$表示处理的字符串,长度为$len$。(下标从$0$开始) $[i,j)$表示$str$从$i$到$j 1$的字串。 后缀$i$表示子串$[i,le ...
分类:
编程语言 时间:
2018-12-13 19:27:25
阅读次数:
196
"地址" | Rank | Solved | A | B | C | D | E | F | G | H | I | J | K | | | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | | 16/16 ...
分类:
其他好文 时间:
2018-12-13 19:20:09
阅读次数:
189
简介 spark MLlib官网:http://spark.apache.org/docs/latest/ml-guide.html mllib是spark core之上的算法库,包含了丰富的机器学习的一系列算法。你可以通过简单的API来构建算法模型,然后利用模型来进行预测分析推荐之类的。 它包含了 ...
分类:
其他好文 时间:
2018-12-11 00:36:01
阅读次数:
190
最近学了学树套树,做了几道模板题。 ~~发现好像有点水~~ 咳咳咳。 树套树,顾名思义,一个树套一个树。比如树状数组套平衡树,就是把树状数组的每一个结点作为一颗平衡树,线段树套权值线段树,就是一颗线段树,每一个结点都是一颗权值线段树。。。 如果有一个问题是要求一个区间$[l,r]$中比$x$小的数有 ...
分类:
其他好文 时间:
2018-12-10 22:37:44
阅读次数:
213
Given scores of N athletes, find their relative ranks and the people with the top three highest scores, who will be awarded medals: "Gold Medal", "Sil ...
分类:
编程语言 时间:
2018-12-06 10:16:32
阅读次数:
127
--分析函数 --rank() over(order by) --值相同,排名相同,序号跳跃 select * from t_account select rank() over(order by usenum desc) 排名,t.* from t_account t --值相同,排名相同,序号连... ...
分类:
数据库 时间:
2018-12-03 23:04:41
阅读次数:
289
<?xml version="1.0"?> <data> <country name="Liechtenstein"> <rank updated="yes">2</rank> <year>2008</year> <gdppc>141100</gdppc> <neighbor name="Austr ...
分类:
其他好文 时间:
2018-12-03 10:26:22
阅读次数:
187
"地址" | Rank | Solved | A | B | C | D | E | F | G | H | I | J | K | L | M | | | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | ...
分类:
其他好文 时间:
2018-12-02 16:46:34
阅读次数:
380
PageRank算法和谷歌搜索讲解 吴裕雄 PageRank算法实际上就是Google使用它来计算每个网页价值的算法。 Google每次的搜索结果都有成百上千万甚至上亿个相关的查询网页链接。如果将所有的查询结果不加区分,就立即显示给客户看的话,那么用户很有可能看到的就是一些没有多大用的东西,那么Go ...
分类:
编程语言 时间:
2018-12-01 21:57:57
阅读次数:
220