传送门 题意： 给你n个模式串， 再给你一个 文本串，问模式串在文本串中出现次数最多是多少。 出现次数最多的模式串有哪些。 解： 模版题。 #include <bits/stdc++.h> #define LL long long #define rep(i, j, k) for(int i = j ...
分类：
其他好文 时间：
2019-12-07 12:52:05
阅读次数：
85
1 不仅可以统计list中元素的出现次数,也可以对str中的元素进行统计 # collections包中的Counter用于统计str list 中元素出现次数 from collections import Counter a = [1,1,2,3,4,5,6,6,6] b = Counter(a ...
分类：
其他好文 时间：
2019-12-05 12:57:17
阅读次数：
571
题目描述 等级: 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 1。 注意事项： 思路 对于字符串和Hash表的考察。 首先遍历一遍字符串中字符，用Hash表存储字符与其出现的次数。 再遍历一遍字符串中的字符，当碰到第一个出现次数为1的字符时，返回响应的索引位置。 ...
分类：
其他好文 时间：
2019-12-03 01:48:37
阅读次数：
111
题目：受主导的子序列 题意：序列t至少有2个元素，我们称序列t被数字出现次数最多的元素v主导，且出现次数最多的元素必须是唯一的 你被给予了序列a1, a2, ..., an，计算它的最短受主导子序列，或者说这里没有这种序列 [4, 1, 2, 4, 5, 4, 3, 2, 1]的最短受主导子序列为[ ...
分类：
其他好文 时间：
2019-11-30 13:31:36
阅读次数：
83
文本分析概念 停用词 语料中大量出现, 无用数据, 如下类似的这种词语 Tf - 词频统计 TF 的计算方式有很多, 最常见的用 某词文章中出现次数 / 文章总词数 idf - 逆文档频率 TF - idf 关键词提取 相似度 分词 语料库 词频 词频向量 整体流程 语料清洗 (去掉停用词, 去掉大 ...
分类：
其他好文 时间：
2019-11-18 16:56:51
阅读次数：
240
请编写程序，找出一段给定文字中出现最频繁的那个英文字母。 输入格式： 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。 输出格式： 在一行中输出出现频率最高的那个英文字母及其出现次数，其间以 ...
分类：
其他好文 时间：
2019-11-16 09:14:33
阅读次数：
63
一个数组中出现次数超过一半的元素为主元素。找出主元素，如果不存在输出None 代码： ...
分类：
其他好文 时间：
2019-11-16 00:35:31
阅读次数：
55
"传送门" 题意： 给出一颗以$1$为根的有根树，每个结点有个颜色$c_i$。 之后要回答$m$组询问，每组询问包含$v_i,k_i$，要回答以$v_i$为根的子树中，颜色出现次数不小于$k_i$的颜色的和。 思路： 这种静态子树上的问题，可以考虑dsu on tree。 由于要回答次数超过$k$的 ...
分类：
其他好文 时间：
2019-11-14 21:56:49
阅读次数：
71
~~为什么我感觉这题难度虚高啊……~~ 区间众数的出现次数… ~~计算器算一下~~ $\sqrt 500000 = 708$ 然后我们发现这题的突破口？ 考虑分块出来[L,R]块的众数出现个数 用 $\texttt{mx[L][R]}$ 维护就可以了 每次考虑一个L… 然后R指针一直向右移不断的更新 ...
分类：
其他好文 时间：
2019-11-12 16:15:30
阅读次数：
89
题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解法一：若条件满足则这个数字在排序后的数组中必在最中间，所以把这个数字统计次数后和数字的一半长度比较后，若大于则满足条件，否则不满足。因涉及到快排，故时间复杂度时O(nlgn)cl
分类：
编程语言 时间：
2019-11-12 10:54:42
阅读次数：
70
