- 博客(5)
- 收藏
- 关注
RSS订阅原创 从西刺代理爬取代理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关注的人