摘要:
正则: 这里要注意:^必须在所有字符的最前面,$必须在所有字符的最末尾; 正则匹配都是贪婪匹配,是尽可能的多匹配,直到不满足,进行下一轮匹配,但结果已经不在一行输出啦; 需注意:?在字符的后面是作为一个量词进行匹配,表示0-1次,但如果 ? 在量词后面,则表示非贪婪匹配(惰性匹配),就是尽可能少的匹 阅读全文
摘要:
re模块 有个正则的在线测试工具:http://tool.chinaz.com/regex/ 正则表达式其实和python并没有什么关系,它就是字符串匹配的规则; 字符组:在同一个位置可能出现的各种字符就组成了一个字符组,比如你要求一个位置只能出现数字,但是这个数字可以是0-9之间的任意一个,这个时 阅读全文
摘要:
1.使用递归实现斐波那契数列,查找数列的第n个值 思路: 计算数列中第n个值,需要依赖前面n-1 和 n-2位置的值,所以就是执行func(n)的时候需要用到func(n-1)和func(n-2) 但是对于最底层被调用的 也就是func(1)和func(2)需要指定 返回值! 运行结果: 2.使用递 阅读全文
摘要:
二分查找算法 首先要求被查找的序列是有序的! 思路: 拿要被查找的元素和序列的中间位置元素比较,如果中间元素位置大,说明要查找的元素在序列的右半边,反之在左半边,依次比较之后,直到mid位置的元素和要查找的元素相等为止,返回索引; 代码:(使用递归) 运行结果: 版本二(主要是针对要查找的元素不在原 阅读全文
摘要:
前言 从前有座山,山上有座庙,庙里有个老和尚,老和尚再给小和尚讲故事:从前有座山,山上有座庙... 这其实就是一个递归的例子,只不过这是只递不归,, 再比如这段代码: 调用story() 会不断地执行里面的代码,不断又调用story(),我们都知道当调用函数的时候,会开辟一个内存空间,但是这段代码, 阅读全文
摘要:
1. 用map来处理字符串列表,把列表中的所有人都变成sb,比如alex_sb 运行结果: 2.用filter函数处理数字列表,将列表中的所有偶数筛选出来 运行结果: 3.随意写一个20行以上的文件,运行程序,先将内容读到内存中,使用列表存储,接收用户输入页码,每页5条。仅输出当页的内容 运行结果: 阅读全文
摘要:
lambda函数 lambda 后面跟的就是函数的参数,如果有多个参数,中间使用:分割,:后面的内容是return的结果 有一个简单的需求,使用匿名函数求两个数的和: 运行结果: 一般匿名函数都需要配合内置函数来使用: 1. 比如使用lambda匿名函数,找出字典中value值最大的,并返回该val 阅读全文
摘要:
enumerate(): 枚举,返回元素和该元素的索引 运行结果: all(iterable) 接收一个可迭代对象,当其中元素都是True,才返回True(有点类似于and),有一个为假,就返回False; any() 接收一个可迭代对象,当所有元素都为假时才返回False(有点类似于or) 运行结 阅读全文
摘要:
复习 python中有哪些数据类型:int str bool list tuple dict set python中有哪些数据结构: list,tuple,dict,set reversed() 返回一个新的list,把原来的列表元素反转,并且是一个迭代器(节省内存) 运行结果: 还记得之前学的re 阅读全文
摘要:
运行结果: 就是list1在执行完extendList(10)之后确实列表中的元素只有一个10,但是,list1和list3和原定义函数处的list指向的是同一个列表,(返回的是内存地址),后面再对这个列表进行append,list1也是会变化的,如果list1得到之后立即打印,就是[10],但是执 阅读全文