摘要： #问题：给定一些物品，用matrix表示(质量，价值),有一背包承重为M #求如何装入物品使背包中物品价值最大，以及得出最大价值。可以部分装入 def bufenbeibao(matrix,M): total_value=0 #总价值 take_lst=[0 for _ in range(len(m 阅读全文

摘要： def zuichanggonggongzixulie(s1,s2): """计算s1与s2的最长公共子序列""" len1=len(s1) len2=len(s2) dparray=[[0 for _ in range(len1+1)]for _ in range(len2+1)] #构建基础上加 阅读全文

摘要： 浅拷贝(copy)：拷贝父对象，不会拷贝对象的内部的子对象。他们的子对象还是指向统一对象（是引用）。 深拷贝(deepcopy)： copy 模块的 deepcopy 方法，完全拷贝了父对象及其子对象。 >>> a=[1,[1,2,3]] >>> b=a.copy() >>> b [1, [1, 2 阅读全文

摘要： 有问题不怕，怕的是没有问题，问题即机遇。 阅读全文

摘要： “低调做人，用心做事，创造财富，回报社会”是蒋业华常挂在嘴边的一句话。多年来，他带领华宇集团在抗灾救灾、捐资助学、改善贫困山区人民生活环境等公益事业方面，累计捐资1.7亿元，是一个值得我们敬佩的企业家。 阅读全文

摘要： class Node(object): def __init__(self,val=None,left=None,right=None): """构建树的节点""" self.val=val #值 self.left=left #左树 self.right=right #右树 class Tree( 阅读全文

摘要： class Node: """链表的节点的结构""" def __init__(self,data): self.data=data #数据 self.next=None #下一个结点指针 return def has_value(self,value): """判断节点值是否为参数value""" 阅读全文

摘要： bfs，同时使用队列。对比dfs，使用栈。 from collections import deque def land(matrix): length=len(matrix) #数组行数 width=len(matrix[0]) #数组列数 re=[[0 for _ in range(width) 阅读全文

摘要： 建议用Thonny一步步调试观察过程。有时候自己先实现再看书，能领悟的更深刻。直接看作者代码不一定效果最好。 # @Time : 8/16/21 2:23 PM # @Author : LY(Zhenghui.Lyu) # @File : aa.py # @Software: PyCharm # @ 阅读全文

摘要： 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 阅读全文