摘要:
在做这道题的时候,思考了很久一直不知道怎么做,如果全部遍历的话肯定会出现TLE超时问题,为什么呢? 1、每个值都可以是取或者不取,那么就有2^n^组合方法,则时间复杂度O(2^n^),随着数量的增长,时间成指数级增长 2、所以放弃了遍历想法 于是乎考虑了动态规划 阅读全文
摘要:
class Node: def __init__(self, data, left=None, right=None): self.data, self.left, self.right = data, left, right class BinTree: def __init__(self, root=None): self.root = r... 阅读全文
摘要:
若Python项目路径如此,需要在在a.py,b.py中引入FILE文件时,且无须知道绝对路径的情况下 approot.py a.py 通过这种方式始终得到的是项目所在的绝对路径 当然除此之外也可以通过其他当时获得项目的根路径 阅读全文
摘要:
1、关于head HEAD 是一个队当前检出记录符号引用,也就是指向其基础上进行工作的提交记录 HEAD总是指向当前分支的上一次提交 git checkout master^ 本地切换至master的上一次提交 git checkout C3 分离HEAD,切换至C3的提交记录 git chekco 阅读全文
摘要:
import time graph = {} # 开始节点 graph["start"] = {} graph["start"]["a"] = 6 graph["start"]["b"] = 2 # a节点 graph["a"] = {} graph["a"]["fin"] = 1 # b节点到下一节点的距离 graph["b"] = {} graph["b"]["a"] = 阅读全文
摘要:
在脚本运行过程中有一个主线程,若在主线程中创建了子线程,当主线程结束时根据子线程daemon属性值的不同可能会发生下面的两种情况之一: 如果某个子线程的daemon属性为False,主线程结束时会检测该子线程是否结束,如果该子线程还在运行,则主线程会等待它完成后再退出; 如果某个子线程的daemon 阅读全文
摘要:
交互模式可以看到 阅读全文
摘要:
class LoggedMappingMixin: __slots__ = () # 混入类都没有实例变量,因为直接实例化混入类没有任何意义 ''' __getitem__(self,key):返回键对应的值。 __setitem__(self,key,value):设置给定键的值 __delitem__(self,key):删除给定键对应的元素。 ... 阅读全文
摘要:
1、ios自动打包 1.1 准备 1.1.1 安装ios打包插件fastlane(注意macos版本,版本不一样安装方式不一样) 1.1.2 下载开发者配置概要文件Provisioning Profiles 1.1.3 jenkins安装(安装建议使用war包,避免出现权限问题) 1.1.4 导出p 阅读全文
摘要:
#服务端代码 # 客户端代码 阅读全文