P3512 [POI2010]PIL-Pilots 单调队列 链接 限制与最大值最小值有关，所以我们考虑维护最大值最小值。 可以用双指针，但同时需要维护最大值最小值出现次数，但我们并维护不了任意区间内的最大值最小值。 考虑单调队列。 因为单调队列只能维护一个最值，所以我们开两个队列，一个维护最大值， ...
分类：
其他好文 时间：
2021-07-02 16:07:12
阅读次数：
0
最近在做一个qt项目，数据库SQL语句这东西，有段时间没用了，然后就会遗忘某些知识。比如聚合查找。 sql查询出现次数最多的记录的名称和现次数 有一个表：client 需求：查找表中出现次数最多的药品mno名称，和最高销量（出现次数） 1.最高销量：(排序默认是升序，降序要加DESC) select ...
分类：
数据库 时间：
2021-06-29 15:16:05
阅读次数：
0
T1 使用根号分治思想，发现我们有一种方法可以快速更新答案，考虑我们新选中一种颜色，找这种颜色相邻的位置有多少个位置的颜色是被选中的，然后再减去被选中颜色出现的次数，即为这次修改操作对于答案的贡献，删除颜色同理可得。 那么我们将出现次数大于 \(\sqrt n\) 的元素拿出来预处理两两相邻对数。 ...
分类：
其他好文 时间：
2021-06-24 18:33:40
阅读次数：
0
阿里电话一面有次出了一个场景题： 有一个10G大小的文件，里面存放的是一个个的人的名字记录。如张三、李四、王五，其中可能会有重复，如张三可能出现100次。 问：怎样用只有1G内存的计算机来找出文件中出现次数最多的10个名字？具体怎么做？ 美团视频二面的一个场景题： 有100个文件，每个文件里有10万 ...
分类：
其他好文 时间：
2021-06-08 23:27:52
阅读次数：
0
题目描述： 统计一个数字在升序数组中出现的次数。 例如： [1,2,3,3,3,3,4] 3 返回：4 解题思路： 看到题目，可直接暴力求解，循环数组，找出出现次数，但此时时间复杂度为O(n)。显然直接遍历，没有很好的利用题目中升序这个已知要求，我们只需要找到目标数字第一次和最后一次出现的位置，并且 ...
分类：
编程语言 时间：
2021-05-24 04:50:00
阅读次数：
0
题目 思路 用 map 存下数字第一次出现的位置，再用结构体存下数字的值与出现次数。 排序，输出。 这里简单介绍一下 map 。 map 本质上就像一个数组， 只不过你可以自己定义键和值 （其实就是下标与它所对应的元素） 类型。 map<string,int> mp; 这样你就有了一个可以用 str ...
分类：
其他好文 时间：
2021-05-03 12:53:50
阅读次数：
0
import java.util.*; import java.util.regex.Matcher; import java.util.regex.Pattern; public class Problem53 { public static void main(String[] args) { ...
分类：
编程语言 时间：
2021-04-26 13:44:00
阅读次数：
0
题目描述 给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串， 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。 示例 输入：s = "aaabb", k = 3 输出：3 解释：最长子串为 "aaa" ，其中 'a' 重复了 3 次。 输入：s = "ababbc" ...
分类：
其他好文 时间：
2021-04-23 12:08:52
阅读次数：
0
题目大意： 给你一个序列，一些查询 每次查询区间[L,R]中出现次数大于T的最小的a[i]是多少 题目思路： 一眼主席树 但是这个题目在于如何用好这个条件 2?≤?k?≤?5 假设这个序列长度是1000，k=5 那么就是找出现次数大于200的，但是这样的数字最多有多少个呢？ 很明显 不会超过k个 然 ...
分类：
其他好文 时间：
2021-04-19 15:08:27
阅读次数：
0
求字符串出现次数最多字符 let str = "aaabbccccddddd" function longSre(str) { let zifu; let max = 0; let arr = str.split('') let map = new Map() for (let i = 0; i < ...
分类：
编程语言 时间：
2021-04-13 11:42:07
阅读次数：
0
