钻石王老五
钻石王老五
全部文章
分类
未归档(1)
题解(52)
归档
标签
去牛客网
登录
/
注册
钻石王老五的博客
全部文章
(共52篇)
求操作系统执行一个任务序列的最短时间
华为机试第三题:操作系统执行任务,不同类型的任务可以连续执行,同类型的任务之间要有冷却时间,如任务序列:2 2 2 3,数字代表任务类型,数字不同则表示任务类型不同,任务的执行可以按任意顺序进行,执行顺序不同则所耗时间可能不同,每单位时间可以执行一个任务,冷却时间为若干个单位时间,若冷却时间为2,如...
滑动窗口
数学
2021-11-14
0
669
数组元素分类聚合
数组元素分类聚合,譬如给出数组[1 3 1 4 0],找出所有小于k的元素,并通过对换数组的元素,使所有小于k的元素聚集在一起,问最少要调换几次?如本例中,若k=2,则将1和4对换或将0和3对换,都能达到目的,即最少对换一次 思路:找出一个长度等于数组中小于k的元素个数的滑窗,这个滑窗中不小于k的元...
字符串
滑动窗口
计数
字符串匹配
2021-11-10
0
713
题解 | #计算字符串的距离#
固定公式,没办法 while True: try: str1=input() str2=input() dp=[[x for x in range(len(str1)+1)] for y in range(len(str2)+1)] ...
Python3
递归
字符串
动态规划
2021-11-10
0
717
三序遍历
//题目自动给的代码还真不能删 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public:...
C++
递归
二叉树
2021-11-09
0
374
题解 | #参数解析-巧妙将一长串分行打印#
这种思路太它娘的牛了! while True: try: str1=str(input()) str1=str1.replace(' ','\n') e = '' flag = False for i in st...
Python3
字符串
字符串匹配
分治
2021-11-09
118
4879
题解 | #求解立方根#
正数,负数,大于1的,小于1的,都要考虑 import sys #for line in input() #这样用也不报错但是只能循环一次,input没有循环功能 def cube(): num = float(sys.stdin.readline().strip()) #sys.stdin...
Python3
数学
状态压缩
二分查找
2021-11-09
0
584
题解 | #求最小公倍数#
一开始想着找到各自质因数,然后去重再相乘,发现不行,太复杂,下面就拿一个数开始一倍一倍地试,相当暴力 import sys for line in sys.stdin: a,b=map(int,line.strip().split()) if a<b:a,b=b,a #这句省略...
Python3
数学
2021-11-09
0
490
题解 | #字符统计#
因为一个升序一个降序,所以两次排序不能放在同一个sort里完成,因为reverse关键字针对每次的排序都发挥作用,分两次完成,且次要排序要先排,因为后面一次会抹掉前面一次 import sys for line in sys.stdin: s=line.strip() adic={}...
Python3
字符串
归并排序
计数排序
2021-11-09
0
448
题解 | #在字符串中找出连续最长的数字串#
注意有多个时,输出的格式 import sys for line in sys.stdin: s=line.strip() for i in s: if i.isdigit()==False: #将非数字替换成空格 s=s.replace(i,...
Python3
字符串
字符串匹配
2021-11-09
3
655
题解 | #走方格的方案数#
找到规律,就是排列组合,找不到规律就难了 #画了一下图找到规律就是pCr种走法,跟排列组合是一样的Cpr from math import factorial as fact while 1: try: n,m = [int(x) for x in input().strip...
Python3
数学
组合数学
2021-11-09
0
420
首页
上一页
1
2
3
4
5
6
下一页
末页