python- 常见算法 python内置模块
1.冒泡排序
需求：请按照从小到大对列表 [13, 22, 6, 99, 11] 进行排序
原理：相邻两个值进行比较，将较大的值放在右侧，依次比较！
li=[39,11,43,88,765,9]
for i in range(len(li)):
for n in range(i,len(li)):
if li[n]>li[n+1]:
li[n],li[n+1]=li[n+1],li[n]
print(li)
2.选择排序
3.递归
递归：循环调用函数本身，根据条件退出
def ab(a):
if a==1:
return 1
return a*ab(a-1)
print(ab(7))
4.反射
python中的反射功能是由以下四个内置函数提供：hasattr、getattr、setattr、delattr，改四个函数分别用于对对象内部执行：检查是否含有某成员、获取成员、设置成员、删除成员
class Foo(object):
def __init__(self):
self.name = \'wupeiqi\'
def func(self):
return \'func\'
obj = Foo()
# #### 检查是否含有成员 ####
hasattr(obj, \'name\')
hasattr(obj, \'func\')
# #### 获取成员 ####
getattr(obj, \'name\')
getattr(obj, \'func\')
# #### 设置成员 ####
setattr(obj, \'age\', 18)
setattr(obj, \'show\', lambda num: num + 1)
# #### 删除成员 ####
delattr(obj, \'name\')
delattr(obj, \'func\')
导入lib目录下的m模块里面的方法
def run():
inp=input(\'请输入URL:\')
m,f=inp.split(\'/\')
obj=__import__(m)
if hasattr(obj,f):
func=getattr(obj,f)
func()
else:
print(\'404\')
run()
5.模块
hashlib模块
用于加密相关的操作，代替了md5模块和sha模块，主要提供 SHA1, SHA224, SHA256, SHA384, SHA512 ，MD5 算法
import hashlib
obj=hashlib.md5(bytes(\'adfdf\',encoding=\'utf-8\'))
obj.update(bytes(\'123\',encoding=\'utf-8\'))
result=obj.hexdigest()
print(result)
6.正则表达式
re模块用于对python的正则表达式的操作。
字符：
. 匹配除换行符以外的任意字符
\w 匹配字母或数字或下划线或汉字
\s 匹配任意的空白符
\d 匹配数字
\b 匹配单词的开始或结束
^ 匹配字符串的开始
$ 匹配字符串的结束
次数：
* 重复零次或更多次
+ 重复一次或更多次
? 重复零次或一次
{n} 重复n次
{n,} 重复n次或更多次
{n,m} 重复n到m次
IP： ^(25[0-5]|2[0-4]\d|[0-1]?\d?\d)(\.(25[0-5]|2[0-4]\d|[0-1]?\d?\d)){3}$ 手机号： ^1[3|4|5|8][0-9]\d{8}$
1、match(pattern, string, flags=0)
从起始位置开始根据模型去字符串中匹配指定内容，匹配单个
- 正则表达式
- 要匹配的字符串
- 标志位，用于控制正则表达式的匹配方式
import re obj = re.match(\'\d+\', \'123uuasf\') if obj: print obj.group()
2、search(pattern, string, flags=0)
根据模型去字符串中匹配指定内容，匹配单个
import re obj = re.search(\'\d+\', \'u123uu888asf\') if obj: print obj.group()
3、group和groups
a = "123abc456"
print re.search("([0-9]*)([a-z]*)([0-9]*)", a).group()
print re.search("([0-9]*)([a-z]*)([0-9]*)", a).group(0)
print re.search("([0-9]*)([a-z]*)([0-9]*)", a).group(1)
print re.search("([0-9]*)([a-z]*)([0-9]*)", a).group(2)
print re.search("([0-9]*)([a-z]*)([0-9]*)", a).groups()
4、findall(pattern, string, flags=0)
上述两中方式均用于匹配单值，即：只能匹配字符串中的一个，如果想要匹配到字符串中所有符合条件的元素，则需要使用 findall。
import re obj = re.findall(\'\d+\', \'fa123uu888asf\') print obj
5、sub(pattern, repl, string, count=0, flags=0)
用于替换匹配的字符串
content = "123abc456" new_content = re.sub(\'\d+\', \'sb\', content) # new_content = re.sub(\'\d+\', \'sb\', content, 1)print new_content
6、split(pattern, string, maxsplit=0, flags=0)
根据指定匹配进行分组
content = "\'1 - 2 * ((60-30+1*(9-2*5/3+7/3*99/4*2998+10*568/14))-(-4*3)/(16-3*2) )\'" new_content = re.split(\'\*\', content) # new_content = re.split(\'\*\', content, 1)print new_content