TF-IDF是一种用于资讯检索与资讯探勘的常用加权技术。TF-IDF是一种统计方法，用以评估一字词对于一个文件集或一个语料库中的其中一份文件的重要程度。**字词的重要性随着它在文件中出现的次数成正比增加，但同时会随着它在语料库中出现的频率成反比下降。**即一个词语在一篇文章中出现次数越多, 同时在所 ...
分类：
其他好文 时间：
2019-04-05 18:21:33
阅读次数：
212
lxl出的又一道毒瘤题，题目本身让人读不懂，然而实际上题面用一句话就可以总结： 给你n个数,m次询问区间[l,r]中众数的出现次数 然后就用普通的莫队就好啦~~（数据也没有那么毒瘤） 我竟然因为在原先模版中的flag[0] = 1;没有删去只得了20分QAQ。 ...
分类：
其他好文 时间：
2019-03-30 18:51:15
阅读次数：
153
打印九九乘法表 4． （1）求两个有序数组的公共元素 （3）求n个有序数组的公共元素。 5. 求数组的最大值和次大值。 5. 给定一个n个整型元素的数组a，其中有一个元素出现次数超过n / 2，求这个元素。 6. 给定一个含有n个元素的整型数组，找出数组中的两个元素x和y，使得abs(x y)值最小 ...
分类：
编程语言 时间：
2019-03-30 18:42:19
阅读次数：
195
"$\verb|bzoj3524 [POI2014]Couriers|$" 静态区间，询问出现次数严格大于区间长度一半的数 $n,\ m\leq5\times10^5$ 主席树 用主席树维护，在当前区间 $[l,\ r]$ 中，如果 $[l,\ mid]$ 的数字出现次数严格大于询问区间长度的一半， ...
分类：
其他好文 时间：
2019-03-29 23:38:19
阅读次数：
165
特性：不可修改 字符串操作方法： s.captitalize() 首字母变大写 s.center(width [, pad ] ) 在长度为width的字段内将字符串居中，pad是填充字符 s.count (sub [, start [ ,end ] ] ) 计算指定子字符串sub的出现次数 s.d ...
分类：
编程语言 时间：
2019-03-27 00:16:19
阅读次数：
277
CF940F Machine Learning 题面： "Luogu" 解析 很简单的一道题。直接套带修改莫队，每次暴力统计答案即可。复杂度有保证吗？当然有，不难发现区间内数字出现次数的mex不会大于$\sqrt{2 len}$，因为$\frac{mex(mex 1)}{2} \leq len$ 代 ...
分类：
系统相关 时间：
2019-03-26 22:36:03
阅读次数：
209
"link" 题目大意：给以1为根的一棵树，求树上每个点子树中出现次数最多的权值（如果有多个就求他们的和） 对每个点开一个线段树维护子树内权值的桶，dfs时候线段树合并就行了。 因为最后线段树一共插入最多 $O(n\log n)$ 个节点，每个节点最多会被合并一次，所以复杂度是 $O(n\log n ...
分类：
其他好文 时间：
2019-03-24 09:55:52
阅读次数：
167
给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 1: 示例 2: 简单的思路是用map记录数字出现的次数，最后找到出现最多次数的那个数字，这个是比较简单的思路，这里就不放代码了 算法的思路 ...
分类：
其他好文 时间：
2019-03-23 22:24:04
阅读次数：
185
2.方法 title（）与方法 upper() 3.将字符串转换为数字，且输出 其类型type() 4.字符串首字母大写方法capitalize() 5.方法center(20 '"*") #参数后面的星号可有可无 6.方法count() 表示去字符串中寻找，寻找子序列的出现次数，可以设置起始位置， ...
分类：
其他好文 时间：
2019-03-19 18:54:36
阅读次数：
131
一.需求分析 统计文件中各单词的出现次数 二. 功能设计 程序可读入任意英文文本文件，该文件中英文词数大于等于1个。 程序需要很壮健，能读取容纳英文原版《哈利波特》10万词以上的文章。 指定单词词频统计功能：用户可输入从该文本中想要查找词频的一个或任意多个英文单词，运行程序的统计功能可显示对应单词在 ...
分类：
其他好文 时间：
2019-03-19 16:57:39
阅读次数：
137
