posted @ 2018-03-07 15:18
sonofthesea
阅读(96)
推荐(0)
posted @ 2018-03-07 14:58
sonofthesea
阅读(99)
推荐(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
阅读(188)
推荐(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
阅读(151)
推荐(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
阅读(132)
推荐(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
阅读(83)
推荐(0)
摘要:
1.abs() : i=abs(-123) 取绝对值 2.all():循环参数,如果每个元素都为真,那么all的返回值为真 bool(0)为假,其他数值都为真 None,"",[],(),{},都为假 3.any():只要有一个为真,则为真 4.ascii(对象):对象的类中找__repr__,获取
阅读全文
posted @ 2018-02-27 17:22
sonofthesea
阅读(102)
推荐(0)
摘要:
def f1(): return 123 f2 = lambda:123
阅读全文
posted @ 2018-02-27 14:06
sonofthesea
阅读(89)
推荐(0)
摘要:
1.函数定义 def functionName(): return "hello world" 2.参数 指定参数,可以不按顺序传递参数 默认参数,含默认值的参数要放在后面,否则会报错 动态参数, *:将传入的参数转化为元组,可以传入任何类型的参数 **:将传入的参数转化为字典 def f1(*a)
阅读全文
posted @ 2018-02-26 17:24
sonofthesea
阅读(87)
推荐(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
阅读(103)
推荐(0)