钻石王老五

分类

未归档(1) 题解(52)

/ 注册

全部文章（共52篇）

求操作系统执行一个任务序列的最短时间

华为机试第三题：操作系统执行任务，不同类型的任务可以连续执行，同类型的任务之间要有冷却时间，如任务序列：2 2 2 3,数字代表任务类型，数字不同则表示任务类型不同，任务的执行可以按任意顺序进行，执行顺序不同则所耗时间可能不同，每单位时间可以执行一个任务，冷却时间为若干个单位时间，若冷却时间为2，如...

滑动窗口数学

2021-11-14

0 665

数组元素分类聚合

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

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

2021-11-10

0 722

题解 | #计算字符串的距离#

固定公式，没办法 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 712

三序遍历

//题目自动给的代码还真不能删 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public:...

C++ 递归二叉树

2021-11-09

0 376

题解 | #参数解析-巧妙将一长串分行打印#

这种思路太它娘的牛了！ while True: try: str1=str(input()) str1=str1.replace(' ','\n') e = '' flag = False for i in st...

Python3 字符串字符串匹配分治

2021-11-09

118 4921

题解 | #求解立方根#

正数，负数，大于1的，小于1的，都要考虑 import sys #for line in input() #这样用也不报错但是只能循环一次，input没有循环功能 def cube(): num = float(sys.stdin.readline().strip()) #sys.stdin...

Python3 数学状态压缩二分查找

2021-11-09

0 583

题解 | #求最小公倍数#

一开始想着找到各自质因数，然后去重再相乘，发现不行，太复杂，下面就拿一个数开始一倍一倍地试，相当暴力 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 651

题解 | #走方格的方案数#

找到规律，就是排列组合，找不到规律就难了 #画了一下图找到规律就是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 418