题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805430595731456 题意 找出1-n中1出现的个数 Sample Input: 12 Sample Output: 5 思路 参考从1到n整数中1出现的次数： ...
分类：
其他好文 时间：
2020-09-17 12:30:09
阅读次数：
17
数字统计数字统计一随机产生取值范围为[1,20]的10个数字，统计各个数字出现的次数。方法一：利用List的索引实现数字统计。10个数字，范围为1至20，可以以一个列表来记录数字出现的次数importrandomrandom_nums=[random.randint(1,20)for_inrange(10)]print(random_nums)record_nums=[0]*21#索引从0开始，为
分类：
其他好文 时间：
2020-09-12 21:55:42
阅读次数：
57
1 var str = 'sdedadedsjojkmihuuhjklnmqwerty' 2 //定义一个对象，存储每个遍历的字符串和出现的次数； 3 var obj = {} 4 for (var i = 0; i < str.length; i++) { 5 //将每次循环，给char赋值， 6 ...
分类：
Web程序 时间：
2020-09-11 14:11:08
阅读次数：
41
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为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
题意：有两个数组a和b，可以随意调换数组中的元素的顺序，令 c[ i ] = a[ i ] ^ b[ i ]，使c的字典序最小。 思路：每个数按二进制从高位到低位看作一个字符串，对a和b数组分别建一棵01字典树，并记录每个结点出现的次数。然后同时遍历这两棵字典树，优先走当前位相同的（0和0，1和1） ...
分类：
其他好文 时间：
2020-08-20 18:46:24
阅读次数：
57
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 我的理解 找到数组中超过一半的数，即众数。设置一个变量tmp保存当前假设认为是 ...
分类：
编程语言 时间：
2020-08-11 00:27:06
阅读次数：
58
[CF743E] Vladik and cards 一.前言 ? 把子序列看成子串还真是对不起了。题目链接 二.思路 ? 首先由每两个数字出现的次数之差不超过1可以知道，以下几点。对于一个可以记入答案的序列，有 所有的数字都在里面（除非部分数字只选一个，其余不选） 所有出现的数字的出现次数之中有一个 ...
分类：
其他好文 时间：
2020-07-30 22:16:31
阅读次数：
83
题目 交互题 给出长度为$n$的单调不减序列，一次询问可以询问$[l,r]$中的众数$x$（如果多个数字出现次数相同则返回最小的数字）以及$x$出现的次数$f$ 设$n$中不同数字的个数为$k$，询问次数不得超过$4k$ ，输出整个的序列 $1 \le n \le 2\times 10^5 \ , ...
分类：
其他好文 时间：
2020-07-30 22:16:14
阅读次数：
75
####题目大意： 第一行输入N，C 第二行输入n个数字 输出，求A - B = C的数对个数 ####样例 4 1 1 1 2 3 ####输出 3 思路：用STL容器map，map<num, times>，建立一个数字出现的次数的映射，题目要求是A - B = C，我们将其转换成A - C = ...
分类：
其他好文 时间：
2020-07-29 19:28:13
阅读次数：
65
链接 题目大意 给定 \(f_{1,i}\)，令 \(f_{i,j}\) 等于 $f_{i-1,j} $ 在 \(f_{i-1,k}\ ,\ 1\leq k\leq j\) 中出现的次数。 动态修改 \(f_{1,i}\)，查询 \(f_{i,j}\)。\(n,q\leq 10^5\)。 题解 首先 ...
分类：
其他好文 时间：
2020-07-28 17:06:40
阅读次数：
74
