- 博客(6)
- 收藏
- 关注
RSS订阅原创 背包问题的顺序问题
对于01背包问题，动态规划的二维状态转移方程为：dp[i][j] = max(dp[i - 1][j],dp[i - 1][j - w(i)] + v[i])物理意义：前i个物品放入背包重量为j时的最大价值 = max(i不放入 (前i - 1 个物品放入背包，重量为j) 时的价值，i放入（前 i - 1 个物品放入背包，重量为 j - w(i)) 时的价值）对于二维转移方程，顺序处理即可，但是若想做到空间优化，将二维状态转移方程变为一维状态转移方程：dp[j] = max(dp[j],dp[j
2020-07-18 10:25:54
820
原创 机考
重排字符串 去除除大小写字母，数字 ，以及‘-’以外的字符，倒序输出，其中只有‘-’两端连接有字母或数字时，可看作连词符，否则也要去掉。示例：输入：cow-baby @ -and- fishbaby输出：fishbaby and cow-babydef opera(s): ans = [] stack = [] for i in range(len(s)): if 'a' <= s[i] <= 'z' or 'A' <= s[i] <=
2020-07-11 13:46:19
183
原创 华为秋招机考题
1、输入一个字符串，输出无重复子串输入示例：输入：cowbabyandfishbaby输出：cowbabyndfishdef setrepeat(s): ans = [] for c in s: if c not in ans: ans.append(c) return ''.join(ans) while True: try: s = input() print(setrepeat(s)) except: break2.现要举办一个八小时参会，时间段从12:
2020-07-11 12:35:06
649
原创 python 学习之 random模块
random 模块用于生成随机数 random 模块下有一下几个常用的函数：random.random() #用于生成0~1内的一个随机浮点数random.choice([]0,0,2,4,6) #随机选择列表内的一个元素random.randint(1,100) #产生1~100内的一个随机整数random.randrange(1,100,5) #生成1~100内的随即整数，间隔为5random.uniform(6,18) #生
2020-06-18 09:46:17
413
原创 python datetime标准库
python 标准库学习之datetimedatetime标准库：时间与日期处理模块#获取当前时间、日期#datetime是一个模块 其中包含一个同名类from datetime import datetimecur_time = datetime.now()`print(cur_time)#获取指定时间日期time = datetime(2019,7,2,10,58)print(time)#将输入字符串日期时间转换为datetime类型time = datetime.strpti
2020-06-12 20:20:42
190
原创 python学习之deque()
deque()是Python函数库collections中的一个模块：from collections import dequedeque()是一个双向可操作队列，之所以称之为双向队列，是因为与普通队列相比，他不仅仅只能够实现“先入先出(FIFO)"，他也能够实现”后入先出“这一功能，这点又类似于栈。对于队列而言，先入者位于队列后端，后入者位于队列前端l = deque()l.pop() ...
2020-03-01 10:31:01
2697
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人