``` /*例题：Description：有n个数字，数字k，m个查询。每次查询的格式是L，r，求L~r（左右包含）这个区间内数字的出现次数刚好是k的数字种数。范围：n<=30000，k<=n，m<=30000，1<=L<r<=n，数列中元素大小<=n。输入n，k，m，然后n个元素，然后m行查询，对 ...
分类：
其他好文 时间：
2020-11-02 10:50:50
阅读次数：
37
这种线性最值问题一般不是贪心就是动归 应该是道贪心题，因为每一列的值与其他列没有什么关系（这是判断贪心问题的根本大法），对于每一列找出使其Hamming距离最小的值即可，由于此题只要值相同就是0，值不同就是1，没有远近之分，所以每一个值都是原来出现次数最多的值。 一定注意出现多解的时候如何选择！！！ ...
分类：
其他好文 时间：
2020-10-22 23:11:08
阅读次数：
33
首先对于$p>50$，有经典的做法，即不断删去区间中不同的两数，最终剩下的即为出现次数超过一半的数（或没有），用线段树维护即可 那么对于$p\le 50$，类似的，即删去区间中不同的$\lfloor \frac{100}{p}\rfloor+1$个数，那么最终剩下的$\lfloor \frac{10 ...
分类：
其他好文 时间：
2020-10-20 16:37:35
阅读次数：
36
问题描述 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3]输出: 3示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 来源：力扣（Lee ...
分类：
编程语言 时间：
2020-10-14 20:32:30
阅读次数：
22
ARC096D 题目链接 稍微差分一下，问题可以变成完全背包，但是每个元素的出现次数为 \(D\)，花费为 \(m_i'\)，贡献为 \(\textrm{size}(i)\)。 然后观察一下物品个数和贡献都小于 $50$ 但是 D 却是 $10^9$ 考虑贪心，我们按照 "性价比" 进行贪心，假设 ...
分类：
其他好文 时间：
2020-09-17 22:20:47
阅读次数：
31
title: Leetcode 621 之任务调度器 date: 2020-9-2 22:47:12 categories: LeetCode 这里参考popopop的解法，主要的是要记住下面这张图 流程： 先使用一个int[] 数组记录一下各个任务的出现次数； 然后遍历这个数组，找到出现次数最多的 ...
分类：
其他好文 时间：
2020-09-16 12:28:41
阅读次数：
34
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 解题思路 排序后遍历（相当于简化后的暴力）O(logn) 数组特点O(n) 上代码（C+ ...
分类：
编程语言 时间：
2020-08-20 19:17:56
阅读次数：
74
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 我的理解 找到数组中超过一半的数，即众数。设置一个变量tmp保存当前假设认为是 ...
分类：
编程语言 时间：
2020-08-11 00:27:06
阅读次数：
58
##题目 请编写程序，找出一段给定文字中出现最频繁的那个英文字母。 输入格式 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。 输出格式 在一行中输出出现频率最高的那个英文字母及其出现次数， ...
分类：
其他好文 时间：
2020-08-05 16:52:57
阅读次数：
79
pyschools 上面的题目：给定一个单词，输出字母及字母出现次数python真是方便，可以一行代码搞定def countLetters(word): return dict(sorted([(l,word.count(l)) for l in set(word)])) print(countLe... ...
分类：
编程语言 时间：
2020-08-04 16:43:29
阅读次数：
81
