考试拿到题，一看，这不是权值线段树吗？ 思路 使用线段树每个节点维护该区间内元素出现次数。 根据题目，对于加入、删除元素，我们可以单点修改（\(+1\)、\(-1\)），对于输出，我们可 随便 遍历找一个出现次数为 $1$ 的元素即可。 代码 具体解释见注释 #include<bits/stdc++ ...
分类：
其他好文 时间：
2020-06-07 10:45:19
阅读次数：
52
给一非空的单词列表，返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。 示例： 输入: ["i", "love", "leetcode", "i", "love", "coding"], k = 2 输出: ["i", "lo ...
分类：
其他好文 时间：
2020-06-03 12:06:44
阅读次数：
70
1、在一个列表中，统计每个元素的出现次数？如果有100万个元素，如何统计？答：（1）利用列表的count方法，通过集合或者字典都能实现。方法一：deflist_set(lst):myset=set(lst)foriteminmyset:print‘theitem%shasfound%dtime‘%(item,lst.count(item))lst=[5,4,1,3,2,2,6,5,
分类：
编程语言 时间：
2020-06-02 14:48:03
阅读次数：
60
luogu 问题等价于求出现偶数次的颜色种数在$[\max(D-(n-2m),0),D]$之间的序列个数.所以我们可以先枚举所有颜色出现次数,然后考虑对应的序列方案数 如果有$k$种颜色出现偶数次,那么对应序列个数为$n$.为了方便计算,这里可以考虑求$g_k$表示强制$k$种颜色出现偶数次,对应式 ...
分类：
其他好文 时间：
2020-06-01 20:27:20
阅读次数：
55
给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 方式一：将数组排序，取有序数组最中间的那个元素就一定是众数。(实现比较简单，不做赘述) 方法二：摩尔投票法。选取取第一个元素为target，并计数 ...
分类：
其他好文 时间：
2020-05-30 22:17:00
阅读次数：
130
给一个数列，每次询问一个区间内有没有一个数出现次数超过一半 #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int ...
分类：
其他好文 时间：
2020-05-26 15:06:14
阅读次数：
52
解法一： class Solution { public: string countAndSay(int n) { char ch[] = {'0', '1', '2', '3'}; string s = "1"; string temp; int cnt = 1; //出现次数 for (int ...
分类：
其他好文 时间：
2020-05-25 12:12:35
阅读次数：
51
题意： 给你一个序列，如果有一个数满足序列里的一段子序列的和等于这个数，那么就称这个数为特殊数。 请你计算有多少个特殊数。 题解： 观察数据范围，我们可以构造一个桶记录每个数的出现次数，再枚举所有前缀和统计，用完这个桶就把它清空，时间复杂度O(n^2)。一开始写的map做法也是这个复杂度不知道为什么 ...
分类：
编程语言 时间：
2020-05-23 20:33:20
阅读次数：
64
13-垃圾邮件分类2 TF-IDF 概念 是一种统计方法，用以评估一个词对于一个语料库中一份文件的重要程度。 词的重要性随着在文件中出现的次数正比增加，同时随着它在语料库其他文件中出现的频率反比下降。就是说一个词在某一个文档中出现次数比较多，其他文档没有出现，说明该词对该份文档分类很重要。然而如果其 ...
分类：
其他好文 时间：
2020-05-23 20:23:01
阅读次数：
66
Description 每个人说话都有口头禅，现给出一个字符串，请求出其中出现次数最多的单词（不区分大小写）。 Input 输入一行，长度小于等于1048576的字符串输入至少包含一个字母或数字 Output 输出一行，为出现次数最多的单词及出现的次数，用空格分开如果结果不唯一，则输出字典序最小的那 ...
分类：
其他好文 时间：
2020-05-23 14:49:27
阅读次数：
67
