03 2018 档案

二分查找
摘要：二分查找必须保证是"有序的"一个列表或元组,因为列表和元祖都是有下标的.思想: 掐头结尾取中间,每一次都和中间的那个数进行比较,如果比中间的数大,往左移,比中间的数小,往右移. 递归二分查找 纯算法二分查找 阅读全文
posted @ 2018-03-24 08:17 王剑威 阅读(160) 评论(0) 推荐(0)
内置函数系列之 sorted排序
摘要：sorted排序函数语法: sorted(可迭代对象,key=函数(默认为None),reverse=False) 将可 迭代对象的每一个元素传进key后面的函数中,根据函数运算的结果(返回值)进行排序 reverse:是否倒叙,True:倒叙,False:正序 1.列表排序 2.字典key排序 3 阅读全文
posted @ 2018-03-24 08:15 王剑威 阅读(206) 评论(0) 推荐(0)
内置函数系列之 map
摘要：map(映射函数)语法: map(函数,可迭代对象) 可以对可迭代对象中的每一个元素,分别执行函数里的操作 # 1.计算每个元素的平方 lst = [1,2,3,4,5] lst_new = map(lambda x:x ** 2,lst) print(list(lst_new)) # 结果:[1, 4, 9, 16, 25] # 2.计算两个列表中相同位置的和 lst1 = [1,2,3,4... 阅读全文
posted @ 2018-03-23 08:11 王剑威 阅读(120) 评论(0) 推荐(0)
内置函数系列之 filter
摘要：filter 过滤 基本语法: s = filter(function,iterable) 将可迭代对象的每一个元素,传进函数中,根据函数中的判断条件,返回True或False 返回True的是保留的,否则就是不保留的 ls = [-2,1,2,3,4,5,6,7,8,9] # 普通函数 def func(i): return i % 2 == 0 s = filter(func... 阅读全文
posted @ 2018-03-23 08:10 王剑威 阅读(146) 评论(0) 推荐(0)
第一次认识lambda匿名函数
摘要：lambda 为了解决一些简单的需求而设计的"一句话"函数 语法 lambda 参数:返回值 1.可以多个参数,参数间用逗号隔开 2.匿名函数不管多复杂,只能写一行 3.返回值和正常函数一样,可以是任意类型的数据 def func(n): print(n * n) f = func f(3) # 结果:9 print(f.__name__) # 查看调用的是哪个函数 ... 阅读全文
posted @ 2018-03-19 08:09 王剑威 阅读(157) 评论(0) 推荐(0)
list推导式,dict推导式,set推导式
摘要：生成一个1-14的列表 1.1 普通for循环 1.2 list 推导式 2. 生成器表达式和list推导式的区别 1.列表推导式比较耗内存,一次性加载,生成器几乎不在用内存,只有字访问生成器的时候才会分配和使用内存 2.得到值不一样,列表推导式得到的是一个列表,生成器得到的是一个生成器,需要去触发 阅读全文
posted @ 2018-03-18 18:20 王剑威 阅读(202) 评论(0) 推荐(0)
生成器函数及生成器的基本用法
摘要：初识生成器 只要函数中有yield的,就是生成器函数,(生成器函数只是生成可迭代的对象). yield的特性: 1.和return差不多,都可以做返回值. 2.只要在函数执行的过程中遇到了yield,就会暂停这个函数的运行,并返回yield后面值 3.下次再执行这个函数就会从上一次暂停的地方重新往下 阅读全文
posted @ 2018-03-14 17:56 王剑威 阅读(503) 评论(0) 推荐(0)
迭代器是什么鬼?
摘要：1. 那些数据类型支持迭代 2. 迭代器本质 3. 如何判断一个对象是否支持迭代 #　方法二 4.迭代器的总结 阅读全文
posted @ 2018-03-13 21:48 王剑威 阅读(163) 评论(0) 推荐(0)
闭包函数
摘要：0.什么叫做闭包 闭包:内部函数调用外部函数的变量(非全局变量),python把这个情况成为闭包. 1. 闭包的优点 1.常驻内存 一个函数运行完之后,python解释器会回收内存,但是当一个函数的内部还有函数,并且这个内部函数引用了外函数 的变量,那么python会认为这是一个闭包,就会将外函数的 阅读全文
posted @ 2018-03-10 21:45 王剑威 阅读(135) 评论(0) 推荐(0)
函数名的应用
摘要：1.函数名的内存地址 2.函数名可以赋值给其他的变量 3.函数名可以当做容器的元素 4.函数名可以当做函数的参数进行传递 5.函数名也可以当做另一个函数的返回值 阅读全文
posted @ 2018-03-10 21:38 王剑威 阅读(208) 评论(0) 推荐(0)
函数的参数和返回值
摘要：1.函数的基本格式 2.参数 参数分为形式参数和实际参数 实参 形参 3.返回值 当return返回多个值时 阅读全文
posted @ 2018-03-04 21:18 王剑威 阅读(343) 评论(0) 推荐(0)