大橙子有糖

分类

/ 注册

TA的专栏 130篇文章 16人订阅

华为HJ103所有解法

104篇文章 1332人学习

动态规划专题

26篇文章 292人学习

全部文章（共137篇）

题解 | #矩阵的最小路径和# 来自专栏

#动态规划5部曲—确定dp含义、写出递推公式、初始化、遍历、打印dp（debug） #确定dp[i][j]含义 #dp[i][j]表示第i行第j列的格子的最小路径和 #写出递推公式 #i行j列只能从i-1行j列或者i行j-1列来 #故：dp[i][j]=min(dp[i-1][j]+cast[i]...

动态规划

2023-01-23

3 350

DP4 题解 | #最小花费爬楼梯# 来自专栏

#动态规划五部曲——确定dp数组含义、写出递推公式、初始化、遍历、打印数组（debug） #确定dp数组含义 #dp[i]表示到达第i个台阶的最小花费 #写出递推公式 #dp[i]=min(dp[i-1]+cast[i-1],dp[i-2]+cast[i-2]) #初始化 #dp[0]=0,d...

2023-01-23

0 0

HJ74 题解 | #参数解析# 来自专栏

#思路： #先获取到双引号内部的命令，这部分是不需要去掉空格的 #再按双引号分割字符串，得到还没按空格分割的命令 #清洗数据，去掉""和" " #如果不是双引号内部命令就按空格分割，是就不需要分割 import re a=input() b=re.findall(r'"(.*?)"',a)#获取到...

2023-01-23

0 400

HJ71 题解 | #字符串通配符# 来自专栏

import re while True: try: a=input().lower()#题目说了不区分大小写，这里直接转小写 b=input().lower() a=a.replace(".","\.")#处理正则表达式中的元字符 ...

2023-01-23

0 541

HJ70 题解 | #矩阵乘法计算量估算# 来自专栏

#思路：按照括号从内到外计算，计算时把两个矩阵的行列数去重之后累乘就可以了 #关键在于怎么从内到外，可以以栈的思路来解决这个问题 def f(a,b):#由两个列表计算乘法次数 return a[0]*a[1]*b[1] dic={}#字典存储矩阵名称和大小 n=int(input()...

2023-01-22

0 570

HJ69 题解 | #矩阵乘法# 来自专栏

#纯数学问题，模拟 x=int(input())#矩阵1的行 y=int(input())#矩阵1的列、矩阵2的行 z=int(input())#矩阵2的列 jz1=[]#矩阵1 jz2=[]#矩阵2 # ans=[[0]*z]*x#结果 ans=[[0 for k in range(z)] f...

2023-01-20

0 370

HJ67 题解 | #24点游戏算法# 来自专栏

#暴力枚举试一试 a=input().split() op=["+","-","*","/"] #遍历操作数 for i in a: temp=a[:]#这里拷贝一份，不要直接操作a,而且拷贝的时候还不能直接赋值为a，这样是浅拷贝，下一行操作temp也会影响a，得切片 temp.r...

2023-01-18

0 349

HJ66 题解 | #配置文件恢复# 来自专栏

#思路，模拟 cmd1="reset" cmd2=[["reset","board"],["board","add"],["board","delete"],["reboot","backplane"],["backplane","abort"]] res=["board fault","wher...

2023-01-18

0 511

HJ65 题解 | #查找两个字符串a,b中的最长公共子串# 来自专栏

#思路：从较短字符串中切片，判断切片是不是长的字符串的子串，对比长度，记录最长子串 a=input() b=input() max=0 abs="" if len(a)>len(b):#固定a为较短字符串 a,b=b,a for i in range(len(a)): for...

2023-01-18

0 375

HJ64 题解 | #MP3光标位置# 来自专栏

# Tips：函数内部使用外部的变量需要global声明 #定义两个列表，一个表示所有歌曲，一个表示显示歌曲，定义一个光标变量 #你给我翻译翻译：什么***叫***翻页 #翻页就是更新显示列表 #你再给我翻译翻译：什么***叫***挪动光标 #挪动光标就是更新光标变量 n=int(input())...

2023-01-18

1 355