- 博客(6)
- 收藏
- 关注
原创 背包问题的顺序问题
对于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
915
原创 机考
重排字符串 去除除大小写字母,数字 ,以及‘-’以外的字符,倒序输出,其中只有‘-’两端连接有字母或数字时,可看作连词符,否则也要去掉。示例:输入: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
219
原创 华为秋招机考题
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
724
原创 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
504
原创 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
226
原创 python学习之deque()
deque()是Python函数库collections中的一个模块:from collections import dequedeque()是一个双向可操作队列,之所以称之为双向队列,是因为与普通队列相比,他不仅仅只能够实现“先入先出(FIFO)",他也能够实现”后入先出“这一功能,这点又类似于栈。对于队列而言,先入者位于队列后端,后入者位于队列前端l = deque()l.pop() ...
2020-03-01 10:31:01
2831
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人