摘要: 1.斐波那契数 阅读全文
posted @ 2018-03-07 15:18 sonofthesea 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 改进 阅读全文
posted @ 2018-03-07 14:58 sonofthesea 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 1.S集合包含n个正整数,并且∑S=2m,在S中是否存在子集T,有∑T=m 2.任给数组A[0,n),将其前后颠倒 统一接口:void reverse(int *A,int lo,int hi) 递归版: 3.从数组区间A[lo,hi)找出最大的两个整数A[x1]和A[x2] 思路1:第一趟循环中找 阅读全文
posted @ 2018-03-06 21:52 sonofthesea 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 1.算法复杂度——O记号,Ω符号,θ符号 2.复杂度类型 1)常数复杂度——O(1):效率最高 2)对数复杂度——O(logn):lnN,lgN,log,这类算法非常有效,复杂度无限接近于常数,logN=O(N^c) 3)多项式复杂度——O(n^c): 4)线性复杂度——O(n):所有O(n)类函数 阅读全文
posted @ 2018-03-06 21:36 sonofthesea 阅读(140) 评论(0) 推荐(0) 编辑
摘要: open(filename,model,encode) f=open('log.txt') data=f.read() f.close() print(data) read(num):若为普通打开方式,num为读取指定数目字符的个数 模式: r:只读模式 w:只写模式,不存在则创建,存在则清空 x: 阅读全文
posted @ 2018-03-05 17:23 sonofthesea 阅读(126) 评论(0) 推荐(0) 编辑
摘要: li=[1,211,22,33,423] new_li=sorted(li) li.sort() print(new_li) print(li) 阅读全文
posted @ 2018-03-05 14:28 sonofthesea 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 1.abs() : i=abs(-123) 取绝对值 2.all():循环参数,如果每个元素都为真,那么all的返回值为真 bool(0)为假,其他数值都为真 None,"",[],(),{},都为假 3.any():只要有一个为真,则为真 4.ascii(对象):对象的类中找__repr__,获取 阅读全文
posted @ 2018-02-27 17:22 sonofthesea 阅读(92) 评论(0) 推荐(0) 编辑
摘要: def f1(): return 123 f2 = lambda:123 阅读全文
posted @ 2018-02-27 14:06 sonofthesea 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 1.函数定义 def functionName(): return "hello world" 2.参数 指定参数,可以不按顺序传递参数 默认参数,含默认值的参数要放在后面,否则会报错 动态参数, *:将传入的参数转化为元组,可以传入任何类型的参数 **:将传入的参数转化为字典 def f1(*a) 阅读全文
posted @ 2018-02-26 17:24 sonofthesea 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 1.使用enumerate将list转换为dict name=["lvjy","qilin","haidi"] for item in enumerate(name): print(item) name=["lvjy","qilin","haidi"] for key,item in enumera 阅读全文
posted @ 2018-02-11 13:04 sonofthesea 阅读(98) 评论(0) 推荐(0) 编辑