python学习
无纸~文
这个作者很懒,什么都没留下…
展开
-
爬虫——爬取网页数据存入表格
最近由于个人需要,从相关书籍以及网上资料进行爬虫自学,目标网址为http://mzj.beijing.gov.cn,对其内容进行整理筛选,存入excel格式。首先是对表格的内容进行设置,编码格式定义为utf-8,添加一个sheet的表格,其中head为表头的内容,定义之后,利用sheet.write将表头内容写入。book = xlwt.Workbook(encoding='utf-8'...原创 2018-08-29 09:11:43 · 9729 阅读 · 1 评论 -
等公交车问题-python
问题描述:假设一个站台每5分钟会经过一辆A车,每8分钟会经过一辆B车,请问如果你去该站台,平均需要等多长时间可以等到一辆车?数学思路:可以假设为概率密度位均匀分布,每一个时间段内等到一辆车的概率是相同的。五分钟之内的任意时刻等到A车的概率为1/5,八分钟内任意时刻等到B车的概率为1/8.设x等到车的时间,则x / 5为等到A车的概率,(1-x / 5)为没有等到的没有等到的概率。同理,...原创 2018-10-13 16:34:25 · 3545 阅读 · 0 评论 -
简单的图像灰度化
将彩色图片转化为灰度图像的过程叫灰度化处理,对图像的灰度处理有多种方法,在本次实验中使用的是功能较为强大的图像处理库OpenCV。实现内容:读入一张彩色图像RGBImag,转换成灰度图像gray。# -*-coding:utf-8 -*-import cv2 as cvimage = cv.imread("school.jpg")cv.imshow("image1",image)...原创 2018-11-03 13:58:17 · 440 阅读 · 0 评论 -
爬虫——爬取人民网数据生成词云图
1、以人民网的新闻数据为例,简单介绍的利用python进行爬虫,并生成词云图的过程。首先介绍python的requests库,它就好像是一个“爬手”,负责到用户指定的网页上将所需要的内容爬取下来,供之后的使用。我们可以利用python的pip功能下载requests库,在cmd窗口输入pip install requests命令进行安装,之后用到的库也使用这种方法下载(由于我已经安装了,所...原创 2018-11-11 19:51:07 · 8206 阅读 · 0 评论 -
迷宫问题(回溯)
问题:随机产生一个n阶的迷宫,障碍用 * 表示,通路使用 0 表示,给定起点和终点,要求给出起点到终点的通路(完整代码在最下方,如有需要可以直接拉至最下方)解题思路:第一步、需要产生一个n阶的迷宫maze,先构建一个n * n的二维数组,全赋值为0。之后我们可以考虑先给迷宫加上外围一圈的障碍,若 i 表示迷宫的行,j 表示迷宫的列,那么我们令i = 0 ,i = n-1,j = 0,j...原创 2018-11-30 14:44:05 · 3479 阅读 · 0 评论 -
0-1背包问题(动态规划)
动态规划法(Dynamic planning)介绍:动态规划的解法类似于分治法,都是先将一个大的问题分解成一个小的问题,再进行求解。然后有些问题使用分治法,会遇到很多相同的子问题,因此在求解过程中会出现过多的重复性计算。动态规划法主要采用表格的形式,动态地将每一个阶段每一状态的最优解记录下来,确保之后迭代过程利用到的都是最优解。为了降低时间复杂度,我们就需要利用以空间换时间的思想,利用动态规划...原创 2018-11-22 12:47:23 · 2334 阅读 · 0 评论