- 博客(20)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 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
1322
原创 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
469
原创 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
408
原创 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
391
原创 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
340
原创 数值分析课题二 矩阵求逆
模拟求逆过程写就可以了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
1038
原创 数值分析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
607
原创 数值分析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
6765
原创 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
310
原创 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
367
原创 数值分析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
3032
原创 数值分析 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
1925
原创 数值分析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
1134
原创 数值分析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
2654
原创 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
486
原创 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
558
原创 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
493
原创 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
328
原创 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
348
原创 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
353
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人