- 博客(20)
- 资源 (3)
- 收藏
- 关注
原创 python开发爬虫实例代码
1.创建baike_spider包2.创建调度模块:#coding:utf8from baike_spider import url_manager, html_downloader, html_parser,\ html_outputerclass SpiderMain(object): def __init__(self): self.urls =
2016-08-13 13:26:59 1336
原创 python开发爬虫---写网络解析器
#coding:utf8from bs4 import BeautifulSoupimport rehtml_doc = """The Dormouse's storyThe Dormouse's storyOnce upon a time there were three little sisters; and their names wereElsie,Lacie and
2016-08-12 22:48:01 485
原创 python开发爬虫----urllib2下载网页方法
urllib2下载网页方法1:import urllib2#直接请求response = urllib2.urlopen('http://www.baidu.com')#获取状态码,如果返回200则获取成功print response.getcode()#读取内容cont = response.read()urllib2下载网页方法2:添加data http header
2016-08-12 19:58:35 429
原创 uva 705
#include #include #include #include using namespace std;const int maxn = 200;int maps[maxn][maxn];int vis[maxn][maxn];int r,c,ans,cnum,flag;int dis[8][2] = { {-1,0},{1,0},{0,-1},{0,1},{-1,-1}
2015-07-24 21:50:35 406
原创 hiho一下第1周 最长回文子串
用“马拉车”算法,规范代码,若原字符串为‘asdfasdfasdf’标记第一个字符为‘$’,最后一个字符为‘?’,然后中间再加工成'#a#s#d#f#a#s#d#f#a#s#d#f#',最后整一串为:'$#a#s#d#f#a#s#d#f#a#s#d#f#?'处理完后跑一遍马拉车#include #include #include #include #include #includ
2015-06-09 22:45:28 364
原创 数值分析课题二 矩阵求逆
模拟求逆过程写就可以了e是单位矩阵,只通过行变换,把原矩阵变成单位矩阵。往上消元的时候不能选主元,因为如果可逆矩阵往上扫的时候对角线上的元素不可能为零#include #include #include using namespace std;const int MAXN = 1000;int n;double a[MAXN][MAXN];double e[MAXN][M
2015-06-05 22:54:51 1064
原创 数值分析4 非线性方程求根
这部分算法实现起来比较弱智~~~~直接放码吧1 简单迭代求根 x^4 -3x - 2 = 0.#include #include #include #include #include #include using namespace std;typedef long long LL;const int MAXN = 501;double x;int N;///n元方
2015-05-08 21:46:55 645
原创 数值分析3.1 J迭代法&&GS迭代法
J迭代算法:解向量我直接开了三维的数组,第三个分量表示第k次迭代的结果#include #include #include #include #include #include using namespace std;typedef long long LL;const int MAXN = 501;double a[MAXN][MAXN];///系数矩阵double
2015-05-08 20:43:10 6853
原创 poj 1733 Parity game
离散化 + 区间上的种类并查集人为的把区间分为两类,0类(偶数个1),1类(偶数个0)。假若有两个区间[a,b],[c,d]。其中c = b + 1,换句话说两个闭区间相邻,当[c,d]为1类时,则[a,b]一定和[a,d]不同类,(不妨假设[a,b]为0类,因为[c,d]为1类,所以[a,d]为1类,偶加奇为奇,不妨假设[a,b]为1类,因为[c,d]为1类,所以[a,d]为0类,奇加奇
2015-04-11 00:06:38 328
原创 poj1703 题解
并查集每个联通图内的元素之间都有相对关系rank,关系rank差1说明元素在不同的集团,rank相同说明在同一个集团。询问a,b结点的关系的时候,当a,b不在一个联通图是关系未确定a,b在一个联通图则比较rank代码:#include #include #include #include #include #include using namespace std;
2015-04-09 23:43:01 391
原创 数值分析2.2 追赶法
追赶法比较特殊,比前面的算法实现起来都要简单,唯一要注意的是gamma的坐标从1开始程序分别用3个数组存放三条对角线代码如下:///对于系数矩阵是三对角矩阵的方程组可以用追赶法#include #include #include using namespace std;const int MAXN = 1000;double a[MAXN];double d[MAXN];
2015-04-05 16:21:28 3062
原创 数值分析 2.2 平方根法
///对于系数矩阵是正定矩阵的方程组可以用平方根法#include #include #include using namespace std;const int MAXN = 1000;double a[MAXN][MAXN];double b[MAXN];double x[MAXN];double y[MAXN];int main(){ int n; //
2015-04-05 15:05:27 1959
原创 数值分析2.2 直接三角分解方法
#include #include #include using namespace std;const int MAXN = 1000;double a[MAXN][MAXN];double l[MAXN][MAXN];double u[MAXN][MAXN];double b[MAXN];double x[MAXN];double y[MAXN];int main(){
2015-04-05 11:25:16 1164
原创 数值分析2.1 Gauss(高斯)消去法
顺序高斯消去法:代码:#include #include using namespace std;const int MAXN = 10000;double a[MAXN][MAXN];double b[MAXN];double x[MAXN];int main(){ int n; double l; while(cin >> n){///方程组阶数
2015-04-05 10:23:31 2678
原创 hdu1010题解
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1010先枚举总步数,即开门周期的倍数,T,2*T,3*T,....iT如下代码:for(int i = T;i然后进入dfs后各种剪枝:if(ok)return;if(u == en && num == iT){ok = 1;return;}///到达if(num > iT)retur
2015-04-04 16:53:37 508
原创 hdu 1485 非常可乐 题解
参见小白书130页-131页,关键是在状态的存储,一开始用L*100+M*10+S存储每一个状态,L,M,S分别表示第一个第二个第三个杯子所含的可乐的量,不能过,因为这样的编码有重复。#include #include #include #include using namespace std;const int N = 105;typedef int state[3];int
2015-04-04 12:09:01 575
原创 POJ 2251题解
传送门:http://poj.org/problem?id=2251三维的走迷宫,实际上跟二维差不多,就是把坐标放进队列里面时候编码会卡住,其他的话跟二维没啥区别#include #include #include #include #include #include using namespace std;const int N = 30;int maps[N][N][
2015-04-03 22:33:17 510
原创 hdu 1258题解
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1258在数列进入dfs函数之前非递增排序,即可保证按要求输出。在回溯的时候把该节点相同的数过滤掉,即可保证不重复。#include #include #include #include using namespace std;const int N = 10000;int sum
2015-04-03 21:36:14 346
原创 hdu 1426
裸dps,输入姿势对了才能过#include #include #include using namespace std;const int N = 9;int maps[N][N];int visr[N][N+1];int visc[N][N+1];int visf[N][N][N+1];int blank[N*N];int flag = 0;int num;vo
2015-04-03 20:17:00 367
原创 UVA11111题解
栈题,啥也不说了,建立两个栈,一个栈保存当前玩具的大小,一个栈保存当前玩具里面嵌套的玩具的大小直晒ac代码#include #include #include #include using namespace std;const int MAXN = 100000 + 10;int stacks1[MAXN],stacks2[MAXN];int top1,top2;int
2015-04-01 14:40:52 366
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人