算法
键盘里敲打出的巨人
这个时代带给我太多太多,我也要回馈这个时代!!
展开
-
求按字典序第k大的数字
通过字典树去求,类似线段树的查询方法思路: 每个节点存入放前缀相同的字符串个数然后查询时对每个子树的数量进行判断,从前缀大的往小的遍历,找到对应的,进行深度遍历。代码:#include <bits/stdc++.h>using namespace std;const int mx = 1e5;struct tree{ int count_s; vect...原创 2020-03-08 13:07:05 · 724 阅读 · 0 评论 -
leetcode 17.26. 稀疏相似度
leetcode 17.26. 稀疏相似度两个(具有不同单词的)文档的交集(intersection)中元素的个数除以并集(union)中元素的个数,就是这两个文档的相似度。例如,{1, 5, 3} 和 {1, 7, 2, 3} 的相似度是 0.4,其中,交集的元素有 2 个,并集的元素有 5 个。给定一系列的长篇文档,每个文档元素各不相同,并与一个 ID 相关联。它们的相似度非常“稀疏”,也就...原创 2020-03-06 23:20:33 · 235 阅读 · 0 评论