会飞的yuyu;)
码龄7年
求更新 关注
提问 私信
  • 博客:5,396
    5,396
    总访问量
  • 6
    原创
  • 1
    粉丝
  • 12
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:辽宁省
加入CSDN时间: 2018-07-22
博客简介:

Kit_sing的博客

查看详细资料
个人成就
  • 获得4次点赞
  • 内容获得1次评论
  • 获得9次收藏
  • 博客总排名2,112,202名
创作历程
  • 6篇
    2020年
成就勋章

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 0

TA参与的活动 0

创作活动更多

新星杯·14天创作挑战营·第13期

这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc

90人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

背包问题的顺序问题

对于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 ·
914 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

机考

重排字符串 去除除大小写字母,数字 ,以及‘-’以外的字符,倒序输出,其中只有‘-’两端连接有字母或数字时,可看作连词符,否则也要去掉。示例:输入: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 ·
218 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

华为秋招机考题

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 ·
721 阅读 ·
1 点赞 ·
0 评论 ·
3 收藏

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 ·
501 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

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 ·
225 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

python学习之deque()

deque()是Python函数库collections中的一个模块:from collections import dequedeque()是一个双向可操作队列,之所以称之为双向队列,是因为与普通队列相比,他不仅仅只能够实现“先入先出(FIFO)",他也能够实现”后入先出“这一功能,这点又类似于栈。对于队列而言,先入者位于队列后端,后入者位于队列前端l = deque()l.pop() ...
原创
博文更新于 2020.03.01 ·
2822 阅读 ·
2 点赞 ·
1 评论 ·
5 收藏