name = 'my name is jack' print(name.capitalize()) #首字母大写 print(name.count('a')) #字符出现次数 print(name.center(50, '*')) #打印50个字符,不足补上* print(name.endswith... ...
分类:
编程语言 时间:
2019-08-17 09:15:07
阅读次数:
88
$Luogu$ $Description$ 有$N$个数列,求一个$x$,$x$在各个数列中的出现次数之和为奇数.这样的$x$最多存在$1$个.若不存在则输出Poor QIN Teng:( $Sol$ 这样的$x$最多存在一个说明什么呢? 我们知道奇数+偶数=偶数,偶数+偶数=偶数,所以从$x$开始 ...
分类:
其他好文 时间:
2019-08-16 11:56:52
阅读次数:
99
题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数, ...
分类:
其他好文 时间:
2019-08-16 00:48:30
阅读次数:
72
题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 注: 方法1:可以通过一个字典,遍历一遍数组,统计出各个数字出现的次数,然后输出次数超过一半的数字 方法2:先取一个目标数,如第一个数字,往后遍历,使用一个变量count进行计数。如果再次出现,则count+1,如果出现其他数字, ...
分类:
编程语言 时间:
2019-08-15 20:50:38
阅读次数:
102
主席树也就是指可持久化线段树,大致思想也就是每次利用之前的重复信息,只为被更新的一部分开辟新点。而且所谓可持久化线段树实际上是指可持久化权值线段树,线段树中每个端点存的是这个端点所代表的树的出现次数。 而在主席树的维护当中对于每个历史版本如果都开一颗新树,那么M将是最终的结局。正确解法则是为每一个改 ...
分类:
其他好文 时间:
2019-08-15 06:05:25
阅读次数:
84
<一>数组中出现次数超过一半的数字: 1.题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 分析: 找的数超过数组总数的一半,先 ...
分类:
编程语言 时间:
2019-08-14 23:22:35
阅读次数:
111
var arr = "helloworld"; var obj = {}; for (var i = 0; i < arr.length; i++) { var key = arr[i]; if (obj[key]) { obj[key]++; } else { obj[key] = 1; } } ...
分类:
Web程序 时间:
2019-08-14 17:06:23
阅读次数:
92
problem:https://leetcode.com/problems/longest-repeating-character-replacement/ 维护一个最多包含k个额外字符的滑动窗口。需要记录当前出现次数最多字符的出现次数来判断窗口是否合法,如果超过了,就把首指针向后挪一位,同时更新最 ...
分类:
其他好文 时间:
2019-08-11 23:22:33
阅读次数:
113
CF459D Pashmak and Parmida's problem 给出长度为n的序列a。 f(i,j,x)表示ai..aj中x的出现次数。 求有多少对i,j满足f(1,i,ai) > f(j,n,aj)。(i<j) 害挺水 就是开始计数那用的玄学vector超时了... 用 map/离散化预 ...
分类:
编程语言 时间:
2019-08-11 10:26:58
阅读次数:
94
题目链接 https://pintia.cn/problem sets/994805260223102976/problems/994805280817135616 题解 用数组 存储字母出现次数,数组下标代表字母,数组元素是次数。遍历字符串,统计各字母出现次数,最后遍历 寻找出现次数最多的字母。 ...
分类:
其他好文 时间:
2019-08-10 21:03:26
阅读次数:
90