钻石王老五

分类

未归档(1) 题解(52)

/ 注册

全部文章（共3篇）

数组元素分类聚合

数组元素分类聚合，譬如给出数组[1 3 1 4 0],找出所有小于k的元素，并通过对换数组的元素，使所有小于k的元素聚集在一起，问最少要调换几次？如本例中，若k=2，则将1和4对换或将0和3对换，都能达到目的，即最少对换一次思路：找出一个长度等于数组中小于k的元素个数的滑窗，这个滑窗中不小于k的元...

字符串滑动窗口计数字符串匹配

2021-11-10

0 713

题解 | #完全数计算#

循环除到平方根的整数部分即可,因为如果到平方根都没找到约数那说明它本身是质数,如：11的平方根约是3.2，循环到3即可，4就超了，此法可防止大质数超时 import math,sys #求平方根的方法有很多,内置的pow()和**都是 for line in sys.stdin: n=int...

Python3 数学计数

2021-11-07

0 376

题解 | #删除字符串中出现次数最少的字符#

#一开始以为要分三种情况，即abb,aabbddd,ddddd,后来发现不用,都用最后那几行统一处理即可 while True: try: s=i...

Python3 记忆化搜索计数计数排序

2021-10-31

0 388