- 博客(10)
- 收藏
- 关注
RSS订阅原创 网络爬取福利3D中奖信息
python用于爬取时需要用到requests，bs4等模块，但是有些同学的python中并没有将这些模块导入进去，那么该如何导入呢：首先需要打开控制面板->系统和安全->系统->高级系统设置->环境变量：用户变量和系统变量中点击新建：变量名写：path变量值复制你的python安装路径（可以在桌面快捷方式右击打开文件所在位置，然后复制粘贴那个位置路径即可）然后点击确定开始安装模块：首先打开cmd然后更改操作路径：输入：CD + python安装路径（此处路径就是
2020-08-27 14:41:06
339
原创 对于字典的一些排序，运算等操作
字典中的键映射多个值：一个字典就是一个键对应一个值，如果想要一个键对应多个值，可以考虑将多个值放到一个容器里（列表，集合），这是常规的方法，也可以用简便的方法，就是collections模块中的defaultdict来构造这样的字典>>> from collections import defaultdict>>> d = defaultdict(list)>>> d['c'] = 4>>> d['a'] = [1,2,3]
2020-06-07 19:30:11
257
原创 查找多个最大或者最小元素
对于一组数让我们找到最大最小元素是不陌生的问题>>> a = [1,5,3,9,4,6,2]>>> max(a)9>>> min(a)1但是如何能够找到多个最大值呢，如果是有序表，可以通过切片的方法找到，当然如果是无序表，也可以先排序，在切片。在python中有模块可以直接解决这个问题：heapq模块heapq模块中有两个函数：nlargest与nsmallest可以完美地解决这个问题我们试着找一找前三个最大的数与后两个最小的数：&g
2020-06-06 15:44:06
248
原创 保留有限
deque 是一个双端队列，如果经常从两端加入或者删除元素，选择这个数据结构就比较好，在队列两端插入或者删除元素时间复杂度都是O（1），区别与列表，在列表的开头插入或者删除元素的时间复杂度是O（n）。使用deque(maxlen = N)构造函数会新建一个固定大小的队列。当有新元素加入队列并且这个队列已满时，最老的元素（最先加入的元素）会自动被除掉：>>> from collections import deque>>> q = deque(maxlen = 3)
2020-06-06 11:06:31
113
原创 python 数据结构之排序
冒泡排序法：冒泡排序其时间复杂度为O（n^2），它是一个两两比较的过程，将第i个元素与剩下从i+1开始到结尾的元素逐个比较实现排序的例如以下表格（冒泡排序）5273首先将5与2比较，5>2 交换2573再将5与7对比，5<7，不动再将7与3对比，7>3，交换2537这样一轮循环就结束了，也就是将最大的放到了末尾，以此类推，将次大的放到倒数第二个…代码：def bubbleSort(alist): fo
2020-06-03 10:26:39
241
原创 python数据结构之查找
顺序查找法：顺序查找，字如其名：按照顺序挨个查找，该查找的算法复杂度为O（n）def sequentialSearch(alist,item): found = False for i in range(len(alist)): if alist[i] == item: found = True print("这个数在第{}位置为{}".format(i,alist[i])) print (found)testl
2020-06-01 10:40:59
154
原创 递归可视化画分形树
“递归”是一个理解起来简单，原理清晰但是比较难操作的一类方法。递归函数就是能够自己调用自己的函数，要使用递归，首先要满足其所需要求：1)必须有一个基本结束条件（否则会陷入死循环）2）必须调用自身3）必须能改变状态向基本结束条件演进下面用递归的方法画一个分形树：我们先将问题简化，这个树的基本组成结构是’Y’形状，那么就可以将问题简化为是由多个‘Y’拼接而成的。从而使用递归函数画图。import turtledef tree(branch_len): if branch_len >
2020-05-26 20:33:51
962
原创 模拟打印机
打印是我们生活中常见的问题，我们通过模拟打印任务，提出决策，让人们在不会等太久的前提下尽量提高打印质量。首先需要对问题进行抽象，建立打印模型：我们首先分析一下打印过程：1）接受到打印任务（平均每一分钟接收一个打印任务，页数随机）2）将打印任务排入队列3）排到是进行打印我们需要将连续时间离散化来模拟打印，以秒为单位我们首先要搞清楚，接到打印任务并排队等待的过程与打印机进行打印工作的过程是相互独立的，举个例子来理解一下：如上面的图，时间从0开始记，第一秒的时刻我们会做以下两个工作（这两个工作同
2020-05-25 17:13:47
584
原创 python 栈实现简单计算
今日学习了栈，栈的主要应用就是实现求解表达式，我们首先来理解一下栈求解表达式的原理：栈的原理是先进来的先出去：（上面为手绘，丑陋莫要建议，嘻嘻）进去的顺序为a,b,c,出来的顺序为c,b,a中缀转后缀原理：遇到数字放一边，遇到符号入栈，入栈规则是：如果栈顶的符号的优先级小于目标优先级，则目标优先级入栈：求解原理：首先将后缀表达式按顺序入栈，符号出栈，计算符号下面的两个数并将结果入栈，最后留下的数字是求解结果python代码：```python# 用python实现ADT Stack
2020-05-23 22:31:30
562
原创 python 中选择排序联想
python 中选择排序联想大家都知道python中的代码编辑相较C语言简单，今天学python时看到了选择排序，代码如下：def paixu1(x): n = len(x) for i in range(n): minpos = i for j in range(i+1,n): if x[j] < x[minpos]: minpos = j x[i],x[minpos]
2020-05-22 15:47:23
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人