数据结构与算法–最短路径之Floyd算法 我们知道Dijkstra算法只能解决单源最短路径问题,且要求边上的权重都是非负的。有没有办法解决任意起点到任意顶点的最短路径问题呢?如果用Dijkstra算法,可以这…
数据结构与算法--图的实现(邻接表、邻接矩阵、边的数组)
数据结构与算法–图的实现(邻接表、邻接矩阵、边的数组) 应该用哪种数据结构实现图呢?主要有如下三种: 邻接矩阵 对一个拥有V个顶点的图,建立一个V*V的布尔数组,如果顶点i到j之间有边连接,则定义i行j列的元…
数据结构与算法--拓补排序及无环加权有向图的最短路径
数据结构与算法–拓补排序及无环加权有向图的最短路径 现实生活中一些项目工程、生产开发,都有一个所谓的流程。一个流程分为若干个活动或者说步骤,这些活动具有一个优先级,很显然我们得按照优先级顺序去执行它们(优先级…
数据结构与算法--树的三种存储结构
数据结构与算法–树的三种存储结构 之前学的链表、队列、栈,都是线性表,因为其中每个数据元素只有一个前驱和一个后继。是一对一的关系。 假如是一对多的关系呢?这种数据结构就是今天要学的树。 树的定义 树是由有限个…
Redis入门 -- Redis安装与配置
Redis入门 — Redis安装与配置 Redis的安装 Redis的安装,我这里使用的是虚拟机。 为了让主机和虚拟机之间可以顺利通信,按照以下步骤进行: 1. 将网络连接模式改为桥接 2. redis的解…
Python数据网络采集5--处理Javascript和重定向
Python数据网络采集5–处理Javascript和重定向 到目前为止,我们和网站服务器通信的唯一方式,就是发出HTTP请求获取页面。有些网页,我们不需要单独请求,就可以和网络服务器交互(收发信息),那么这…
Python网络数据采集3-数据存到CSV以及MySql
Python网络数据采集3-数据存到CSV以及MySql 先热热身,下载某个页面的所有图片。 import requests from bs4 import BeautifulSoup headers = { 'User…
Python爬虫初学(三)—— 模拟登录知乎
模拟登录知乎 这几天在研究模拟登录, 以知乎 – 与世界分享你的知识、经验和见解为例。实现过程遇到不少疑问,借鉴了知乎xchaoinfo的代码,万分感激! 知乎登录分为邮箱登录和手机登录两种方式,通过浏览器的…
Python的time和datetime模块
Python的time和datetime模块 time 常用的有time.time()和time.sleep()函数。 import time print(time.time()) 1499305554.3239055 …
Python序列化和反序列化
Python序列化和反序列化 通过将对象序列化可以将其存储在变量或者文件中,可以保存当时对象的状态,实现其生命周期的延长。并且需要时可以再次将这个对象读取出来。Python中有几个常用模块可实现这一功能。 pickle模…
Python操作文件和目录
Python操作文件和目录 读写文件比较简单,有一点特别注意就好了 windows下Python默认打开的文件以gbk解码,而一般我们的文件是utf-8编码的,所以如果文本含有中文,就会出现异常或者乱码。此时手动添加en…
Python爬虫初学(一)—— 爬取段子
最近开始学Python的爬虫,是在这个博客跟着学习的,该博主用的是Python 2.7版本,而我使用的是3.5版本,很多不兼容的地方,不过没关系,自己改改就好了。 我们想针对网站的内容进行筛选,只获取自己感兴趣的部分。比…