- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 python实现:Linux模拟输入命令,严格匹配每行第一列是否出现制定字符串。
import subprocessimport redef do_cmd(_cmd, timeouts=60, input_string=None):print(r’do cmd:{} timeouts:{}’.format(_cmd, timeouts))try:if input_string is None:with subprocess.Popen(_cmd, shell=Tr...
2019-12-10 19:29:11
273
原创 Django(restframework框架):前后端分离时,前端登陆页面未登陆时的页面上,显示后端返回的表单。
自己创建的views.py文件中,视图类前加上装饰器。一定加上括号@authentication_classes([])@permission_classes([])正确状态返回200.import jsonfrom rest_framework.views import APIViewfrom dashboard.models import TenantServicePackagef...
2019-12-10 19:24:15
515
原创 python实现:分别采用递归方法与动态规划算法实现“币值最大化问题”和“找零问题”。要求动态地调整两个问题的规模,记录程序运行时间。绘制曲线图比较在相同规模n情况下采用递归方式和动态规划实现的效率
动态规划算法实现币值最大化问题:传入列表list。创建一个描述最大币值的列表C。在列表C开头位置添加0。C第一个位置添加硬币第一个。从index=2开始到index=最后硬币的位置,循环。C列表每个index等于硬币列表list对应位置的值加上index-2位置(不连续的)的值和,与index-1(上一个位置)中的最大值。直到循环结束,C列表最后一个位置记录了,最大币值。递归实现币值最...
2018-12-18 16:56:01
3780
原创 python实现:验证0-1背包问题的动态规划算法
要求自己设计使用合适的数据结构,用于存储计算过程中各个子问题对应的最优子集,以方便最后进行回溯,生成最终问题的最优子集组成元素。def bag(n, c, w, v): # 保存状态 value = [[0 for j in range(c + 1)] for i in range(n + 1)] for i in range(1, n + 1): fo...
2018-12-18 16:55:32
1076
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人