• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
footmark89
博客园 | 首页 | 新随笔 | 新文章 | 联系 | 订阅 订阅 | 管理
上一页 1 2 3 4 5 下一页

2021年8月20日

贪心算法 部分背包问题的代码记录python实现
摘要: #问题:给定一些物品,用matrix表示(质量,价值),有一背包承重为M #求如何装入物品使背包中物品价值最大,以及得出最大价值。可以部分装入 def bufenbeibao(matrix,M): total_value=0 #总价值 take_lst=[0 for _ in range(len(m 阅读全文
posted @ 2021-08-20 23:39 footmark89 阅读(505) 评论(0) 推荐(0)
 
动态规划解决最长公共子序列的长度的代码记录python
摘要: def zuichanggonggongzixulie(s1,s2): """计算s1与s2的最长公共子序列""" len1=len(s1) len2=len(s2) dparray=[[0 for _ in range(len1+1)]for _ in range(len2+1)] #构建基础上加 阅读全文
posted @ 2021-08-20 11:29 footmark89 阅读(44) 评论(0) 推荐(0)
 
 

2021年8月19日

python的深浅拷贝,又忘记了,再复习一次。
摘要: 浅拷贝(copy):拷贝父对象,不会拷贝对象的内部的子对象。他们的子对象还是指向统一对象(是引用)。 深拷贝(deepcopy): copy 模块的 deepcopy 方法,完全拷贝了父对象及其子对象。 >>> a=[1,[1,2,3]] >>> b=a.copy() >>> b [1, [1, 2 阅读全文
posted @ 2021-08-19 13:27 footmark89 阅读(27) 评论(0) 推荐(0)
 
 

2021年8月18日

不要轻视问题
摘要: 有问题不怕,怕的是没有问题,问题即机遇。 阅读全文
posted @ 2021-08-18 13:21 footmark89 阅读(27) 评论(1) 推荐(0)
 
低调做人,用心做事
摘要: “低调做人,用心做事,创造财富,回报社会”是蒋业华常挂在嘴边的一句话。多年来,他带领华宇集团在抗灾救灾、捐资助学、改善贫困山区人民生活环境等公益事业方面,累计捐资1.7亿元,是一个值得我们敬佩的企业家。 阅读全文
posted @ 2021-08-18 12:49 footmark89 阅读(103) 评论(0) 推荐(0)
 
 

2021年8月17日

二叉树的构建python实现
摘要: class Node(object): def __init__(self,val=None,left=None,right=None): """构建树的节点""" self.val=val #值 self.left=left #左树 self.right=right #右树 class Tree( 阅读全文
posted @ 2021-08-17 18:44 footmark89 阅读(146) 评论(0) 推荐(0)
 
单链表结构的实现python记录
摘要: class Node: """链表的节点的结构""" def __init__(self,data): self.data=data #数据 self.next=None #下一个结点指针 return def has_value(self,value): """判断节点值是否为参数value""" 阅读全文
posted @ 2021-08-17 18:06 footmark89 阅读(20) 评论(0) 推荐(0)
 
 

2021年8月16日

bfs岛屿问题的代码记录
摘要: bfs,同时使用队列。对比dfs,使用栈。 from collections import deque def land(matrix): length=len(matrix) #数组行数 width=len(matrix[0]) #数组列数 re=[[0 for _ in range(width) 阅读全文
posted @ 2021-08-16 17:15 footmark89 阅读(43) 评论(0) 推荐(0)
 
bfs寻找路径问题的代码记录
摘要: 建议用Thonny一步步调试观察过程。有时候自己先实现再看书,能领悟的更深刻。直接看作者代码不一定效果最好。 # @Time : 8/16/21 2:23 PM # @Author : LY(Zhenghui.Lyu) # @File : aa.py # @Software: PyCharm # @ 阅读全文
posted @ 2021-08-16 14:27 footmark89 阅读(55) 评论(0) 推荐(0)
 
 

2021年8月15日

自己写的完全平方数的代码实现--python记录
摘要: def Wanquan(num): """num是正整数""" return bfs(num) def bfs(num): """对num,求出其减去开方最大值后的剩余值""" i = 1 result=0 while True: if i * i > num: num = num - (i - 1 阅读全文
posted @ 2021-08-15 17:13 footmark89 阅读(146) 评论(0) 推荐(0)
 
 
上一页 1 2 3 4 5 下一页

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3