python
python学习
A52091
这个作者很懒,什么都没留下…
展开
-
python实现01背包 不同解法
问题:4个物品,其重量分别为1,3,5,7,其价值分别为2,4,6,8 背包容量为10,0 1背包求解:贪心:import timew=[1,3,5,7]v=[2,4,6,8]n=4allw=10begin=time.time()s=sorted(list(zip(w,v)),reverse=True)bestv=0res=[0]*4for i in range(4): if s[i][0]<allw: bestv+=s[i][1] res原创 2020-05-22 08:51:59 · 800 阅读 · 0 评论 -
python常见算法的实现
常见算法-python实现总结排序:1.堆排序:1.创建一个堆:2.获取堆的最大或最小值:3.实现堆排序算法:2.简单选择排序:3.冒泡排序:4.冒泡排序plus:5.归并排序:查找:1.顺序查找:2.折半查找:常见算法:排序:1.堆排序:堆是一种特殊的数据结构,它的通常的表示是它的根结点的值最大或者是最小。python标准库模块heapq提供了相关堆排序的实现heapq的常见用法heapq=[] #创建一个堆heapq.heappush(heap,item)#往堆中插入一条新的值heapq原创 2020-05-14 11:39:47 · 835 阅读 · 0 评论 -
python re库的贪婪匹配和最小匹配
举例:import rem=re.search(r'PY.*N','PYANBNCNDN')m.group(0)我们用re库中的search函数进行匹配,表示匹配以PY开头,以N结尾,中间可以有若干字符串的字符串。我们匹配的目标是字符串PYANBNCNDN从这串字符串里我们可以看到其中包含多项匹配项,长度不一,有PYAN;PYANBN;PYANBNCN;PYANBNCNDN;那我们究...原创 2020-04-28 11:39:10 · 2794 阅读 · 0 评论 -
python 爬虫入门:爬取彼岸桌面美食壁纸附源码
需求分析进入彼岸桌面网里面,爬取妹子分类里面的壁纸实现:首先我们进入网页,分析妹子网页所在页第一页http://www.netbian.com/meinv/index.htm可以发现图片url都保存在 < img src=“http://img.netbian.com/file/2020/0315/small5967a95623959395d7e0cda3849...原创 2020-04-07 22:55:38 · 821 阅读 · 0 评论 -
python reverse方法和reversed方法的区别和使用
标题原创 2020-04-01 18:32:54 · 5318 阅读 · 0 评论 -
一文看懂python各种推导式
列表推导式语法:变量名 = [表达式 for 变量 in 列表 for 变量 in xxx]变量名 = [表达式 for 变量 in 列表 if 条件]举例:列表中快速生成1-100ls=[i for i in range(1,100)]print(ls)>>>[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, ...原创 2020-03-29 11:17:12 · 396 阅读 · 0 评论 -
拒绝入坑之python 列表清空 list=[]和list.clear()的区别
python列表清空的几种方法1.使用clear方法a=[1,2,3,4,5]a.clear()print(a)>>>[]2.使用重新初始化列表的方法a=[1,2,3,4,5]a=[]print(a)>>>[]3.使用 *=0a=[1,2,3,4]a *=0print(a)>>>[]4.使用del范围删a...原创 2020-03-25 16:08:22 · 4207 阅读 · 1 评论