M4chael1的博客

题目1 ：算法提高 最长公共子序列解题思路动态规划，先从一个开始找，如果相等，arr[i][j] = arr[i-1][j-1]+1否则 找 上面和左面 最大的代码def lcs(str1, str2): l1 = len(str1) l2 = len(str2) arr = [[0 for _ in range(l1 + 1)] for _ in range(l2 + 1)] for i in range(1, l1+1): for j

题目1：算法训练 最小乘积(基本型)解题思路这题就是，用内置函数，一个数组升序，一个数组降序，对应位置相乘代码t = int(input())for _ in range(t): ans = 0 n = int(input()) arr1 = list(map(int, input().split())) arr2 = list(map(int, input().split())) numList1 = sorted(arr1) numLis

题目1：算法训练 寻找数组中最大值解题思路用内置函数max() 求最大值用内置函数index() 找最大值索引代码n = int(input())list = list(map(int, input().split()))max = max(list)index = list.index(max)print(max, index)题目2：算法训练 预测身高解题思路没啥好说的，判断求解，注意输出格式代码data = list(map(float, input().sp

题目1：算法训练 区间k大数查询解题思路切片后排序代码n = int(input()) # 序列长度li = list(map(int, input().split()))m = int(input()) # 询问个数ans = []for i in range(m): l, r, k = map(int, input().split()) templi = li[l-1:r] templi.sort(reverse=True) ans.ap

题目1： 算法训练 K好数解题思路动态规划代码""" 1 2 30 1 3 81 1 2 52 1 2 53 1 3 8"""k, l = map(int, input().split())mod = 1000000007ans = 0dp = [[0 for _ in range(l + 1)] for _ in range(k)]for i in range(k): dp[i][1] = 1fo

题目1：算法训练 Torry的困惑(基本型)解题思路：一个质数肯定不会被小于它的质数除尽代码def is_prime(num): for i in tmp: if num % i == 0: return False return Truen = int(input())tmp = [2]ans = 2i = 3while True: if len(tmp) >= n: break if

题目1：算法训练 5-1最小公倍数解题思路最大公约数：辗转相除法c = a%bc != 0 => c = b % c => …最小公倍数: a*b/最大公约数代码# 最大公约数def gcd(a, b): c = a % b while c != 0: a = b b = c c = a % b return ba, b = map(int, input().split())# 最小公倍数

题目1：算法训练 1的个数解题思路：遍历，然后利用列表中的count()方法代码n = int(input())ans = 0for i in range(1,n+1): ans += list(str(i)).count("1")print(ans)题目2：算法训练 2的次幂表示解题思路代码...

题目1：基础练习 Huffuman树解题思路利用排序，找到两个最小的数由问题描述可知，n个数循环n-1次代码n = int(input())li = list(map(int, input().split()))val = 0for i in range(n-1): li.sort() val += li[0] + li[1] li_val = li[0] + li[1] li.pop(0) li.pop(0) li.append(li_

题目1 ：基础练习 完美的代价解题思路贪心算法判断能不能变成回文数找贪心策略，交换最少。参考链接代码# 判断回文def is_pal(N, listStr): count = 0 for i in range(26): if listStr.count(chr(ord('a') + i)) % 2 != 0: count += 1 if count > 1: print("Impos

题目 1 ：基础练习 2n皇后问题解题思路代码

题目1：基础练习 芯片测试解题思路因为好的芯片多于坏的，所以如果是好芯片，那个被测试为 1 的 总数 > n/2代码n = int(input())arr = [list(map(int, input().split())) for _ in range(n)]for i in range(n): count = 0 for j in range(n): if arr[j][i] == 0: # 因为 坏芯片少，所以计算坏的 c

题目1：基础练习 矩形面积交解题思路：找相交处，矩形的点坐标代码list1 = list(map(float, input().split()))list2 = list(map(float, input().split()))x1 = max(min(list1[0], list1[2]), min(list2[0], list2[2]))x2 = min(max(list1[0], list1[2]), max(list2[0], list2[2]))y1 = max(min(li

题目 1：基础练习 时间转换解题思路取余，整除代码t = int(input())print(t // 3600, end=':')t = t % 3600print(t // 60, end=':')t = t % 60print(t)题目 2：基础练习 字符串对比解题思路if 判断其中使用 str.lower() 将字符串变为小写代码def contrast(str1, str2): if len(str1) != len(str2):

题目 1： 基础练习 十进制转十六进制解题思路方法一：递归，短除法方法二：format十进制转十六进制：format(n, ‘X’)十进制转八进制：format(n, ‘o’)十六进制转十进制：int(n, 16)八进制转十进制：int(n, 8)代码# 方法1 递归li = ['0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F']def hexadecimal(a): if a > 0:

题目 1 ：基础练习 杨辉三角形解题思路”第i+1行是(a+b)i的展开式的系数“，因此 使用 CikC_{i}^{k}Cik​ 计算方法二：二维数组代码def factorial(n): """ 计算阶乘 :param n:要计算的数 :return: 结果 """ f = 1 for i in range(1, n+1): f = f * i return fdef cik(n, k): """

题目 1基础练习 闰年判断给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：年份是4的倍数而不是100的倍数；年份是400的倍数。其他的年份都不是闰年。输入包含一个整数y，表示当前的年份。输出一行，如果给定的年份是闰年，则输出yes，否则输出no。解题思路if判断代码y = int(input())if (y % 4== 0 and y % 100 != 0) or y % 400 == 0: print('yes')else:

题目 1基础练习 A+B问题输入的第一行包括两个整数，由空格分隔，分别表示A、B。输出一行，包括一个整数，表示A+B的值。思路输入后使用split分割代码a, b = map(int, input().split())print(a+b)题目 2基础练习 Fibonacci数列Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入包含一个整数n。输出一行，包含一