- 博客(5)
- 收藏
- 关注
原创 从西刺代理爬取代理ip,并验证是否可用
最近又重新拾起了久违的爬虫,写了一个代理ip的爬取,验证和存储器。1.爬取网站是西刺代理,使用了requests+beautifulsoup库2.验证的网站使用了京东和淘宝的首页,用了urllib+beautifulsoup库3.将爬取后的代码存入本地的数据库中,这里使用的是sql server 2008,用的是pyodbc库4.验证的时候开了20个线程,用了python里的thr
2016-09-17 09:42:27
31478
原创 bp神经网络 python初探
最近抽空学习了一下bp神经网络,并且用python实现了一下。加入了动量项和自调节步长,都是为了拟合的更快一些(这里指定了次数)python的numpy包里的矩阵乘法有些坑人,行列不分;被坑了很久,只好看了一下网上大神的博客,发现都是把矩阵拆开计算的。from numpy import *import mathimport random as rd#数据集的处理,filena
2016-08-04 16:32:15
900
原创 hdu1045 Fire Net(二分图匹配)
题目大意:一个n*n的方形城市,我们现在要在这座城市中放置几栋房子。这些房子两两之间必须满足以下条件之一:1.不在同一行且不在同一列。2.在同一行或同一列,但是中间有障碍物阻隔(图中的'X')思路:比较类似于八皇后问题,如果没有障碍物,这道题直接将行列分开,通过交点建边就可以解决。处理障碍物的方法:先行后列,先列后行。分别遍历一遍,在同一行/列且中间没有‘X'的交点看作
2016-07-19 11:12:20
619
原创 hdu1281棋盘游戏(二分图匹配+枚举)
PS:题目是中文的就不再翻译了。思路:求最大可以放的‘车’数目:将行与列分成两个集合,每行/列都作为1个集合中的点,题目所给的行与列的交点当作边。直接二分图匹配即可。求‘重要’的顶点个数:枚举每个顶点(二分图中的边);将他们去掉后,再重新进行一次匹配。如果匹配数减少,则说明该顶点是一个‘重要’的点。#include #include #include #include #i
2016-07-19 11:01:26
465
原创 hdu3655(2010成都Online)单源最短路
题目大意:n个城市,m条道路,现在有3个人A,B,C。刚开始分别位于1号,2号,3号城市(不会变)。我们要在某一个城市内开party(包括1,2,3),需要这3个人都到场。问有哪些城市可以选择。注意:1.ABC都比较懒,都会选择最短的路径。2.ABC三个人相互之间有'仇‘,不能让他们在任意一条路径上碰面(即3个人的最短路路径不能有相同的边)思路:因为是最短路,所以首先要
2016-07-18 15:36:52
458
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人