- 博客(63)
- 资源 (27)
- 收藏
- 关注
RSS订阅原创 网络爬虫系列之二：对下载页面进行链接解析
在我的上一篇博客中，通过URL就已经成功下载了第一个页面。然后我第二步的工作就是要通过这个已经下载好的页面得到更多的URL。在这篇博客中主要完成了对页面中的链接进行解析，并将它们拼成可以访问的样子。更多细致的工作需要在后面进行完善。
2014-04-04 20:42:30
9737
1
原创 网络爬虫系列之一：通过URL下载网页
世界上第一个爬虫叫做"互联网漫游者（www wanderer）"，是由MIT学生马修·格雷写的。我想他大概也是通过细心细致的观察后发现：互联网上的页面之间是有联系的。比如说，通过分析一个页面的链接，就能下载到其它页面。而且做起来可能没那么困难，就放手去尝试，第一个爬虫就成了！ 初学爬虫，顺着自己的思路往下做。 第一个爬虫的第一个部分就是下载，同时也知道第二个部分
2014-03-29 20:54:36
11975
1
原创 poj2553--Tarjan
poj2553--Tarjan算法题目大意： 此题主要难点在于题目的理解：A node v in a graph G=(V,E) is called a sink, if for every node w in G that is reachable from v, v is also reachable from w.sink 就是指某个能到达的点也能到达他自己的，即他们在同一
2012-08-06 15:41:36
3031
原创 poj2186--Tarjan
poj2186--Tarjan算法题目大意： 奶牛互相之间有爱慕关系，找到被其它奶牛都喜欢的奶牛的数目题目解法： 判断给出的有向图中出度为0的联通分量的个数，如果为1就输出联通分量中的点的数目，否则输出0. 做了poj2942后做这题就比较简单了，只是我的2942一直wa......至今未AC题目源码：//#define LOCAL#incl
2012-08-06 10:23:33
2851
原创 HUD2444-二分图
原本是想做POJ2942的，但是不知道二分图染色是怎么回事，就先做了此题HUD2444--二分图题目大意： 求题目中给的图是否为二分图，如果是，求出最大匹配数。题目解法： 首先明确几个概念二分图：指的是可以用两个不相交的集合表示该图的节点，然后该图的每一条边的端点分别位于这两个集合中。判断二分图方法：用染色法，把图中的点染成黑色
2012-08-03 10:45:07
1253
原创 poj1236-Tarjan算法
poj1236--Tarjan算法题目大意： 一些学校连成了网络， 在学校之间存在某个协议:每个学校都维护一张传送表，表明他们要负责将收到的软件传送到表中的所有学校。如果A在B的表中，那么B不一定在A的表中。 现在的任务就是，给出所有学校及他们维护的表，问1、如果所有学校都要被传送到，那么需要几份软件备份；2、如果只用一份软件备份，那么需要添加几条边？题目解法：
2012-07-26 10:18:25
4416
转载 Tarjan算法
说到以Tarjan命名的算法，我们经常提到的有3个，其中就包括本文所介绍的求强连通分量的Tarjan算法。而提出此算法的普林斯顿大学的Robert E Tarjan教授也是1986年的图灵奖获得者（具体原因请看本博“历届图灵奖得主”一文）。 首先明确几个概念。强连通图。在一个强连通图中，任意两个点都通过一定路径互相连通。比如图一是一个强连通图，而图二不是。因为没
2012-07-24 16:08:37
814
转载 经典的最大流题POJ1273
百度文库花了5分下的 不过确实是自己需要的东西经典的最大流题POJ1273——其他练习题 POJ3436 、题意描述：现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的池塘和所能流过的水量,求水渠中所能流过的水的最大容量.一道基础的最大流题目。http://poj.org/problem?id=1273参考数据：输入：5 4
2012-07-20 11:02:29
10922
3
原创 poj3281--网络流 + 拆点
好久没有给自己的博客添加博文了。。poj3281是一道网络流的题目，也是我写的第二道网络流。参考了别人的代码过了题意：一个农场主要喂养他的牛， 就给它们做了好多好吃好喝的。但是牛很挑剔，每头牛都只吃特定的食物和喝特定的饮料。问农场主最多能满足多少头牛。解题思路：这就是个网络流的题目，关键是构图。重点在于将牛分成两个点存。最开始我也不是很理解，后来就明白了。牛的左半边和右半边中间有一条权
2012-07-19 16:07:50
1402
转载 qsort函数应用大全(转)
【转】qsort函数应用大全(转)2010-05-30 13:39转载自 gchrist最终编辑 lg632141456七种qsort排序方法一、对int类型数组排序int num[100];Sample:int cmp ( const void *a , const void *b ) { return *(int *)
2012-05-31 23:38:01
574
原创 rqnoj[NOIP1999]拦截导弹
此题关键在于证明最小划分链=最长子链导弹拦截是一个经典问题：求一个序列的最长不上升子序列，以及求能最少划分成几组不上升子序列。第一问是经典动态规划，第二问直接的方法是最小路径覆盖，但是二分图匹配的复杂度较高，我们可以将其转化成求最长上升子序列，其最大值即等于不上升子序列的最小划分数。这就涉及到组合数学中偏序集的Dilworth定理。（第二问的贪心方法其实就是这个定理的证明过程）先介绍一下偏序关
2012-04-09 21:43:47
897
原创 rqnoj[NOIP1999]拦截导弹
此题关键在于证明最小划分链=最长子链导弹拦截是一个经典问题：求一个序列的最长不上升子序列，以及求能最少划分成几组不上升子序列。第一问是经典动态规划，第二问直接的方法是最小路径覆盖，但是二分图匹配的复杂度较高，我们可以将其转化成求最长上升子序列，其最大值即等于不上升子序列的最小划分数。这就涉及到组合数学中偏序集的Dilworth定理。（第二问的贪心方法其实就是这个定理的证明过程）先介绍一
2012-04-09 21:43:19
1655
原创 uva--299
水题一道，冒泡思想//#define LOCAL#include #include #define MAXN 50 + 10int carrage[MAXN];int find(int i, int l);int main(){#ifdef LOCAL freopen("input.txt", "r", stdin); //freopen("output.txt",
2012-03-06 22:57:03
818
原创 uva-152
蛮水的题目，开始觉得好像直接比较大小不能过一样，结果证明是我想多了。题意：将空间中的点按照到邻近点的最小距离分区间[0,1)~[9,10)代码：//#define LOCAL#include #include #include #define MAXN 5000 + 10 // 最大树的数目 int calcDistance(int i, int j);// 参考了别人的
2012-03-06 22:14:17
802
原创 10474 - Where is the Marble?
这题比较简单，题目意思是，找到目标数数组中是第几小的，如果找到了这个数，则输出是第几小，找不到则输出没有找到桶排序//#define LOCAL#include #include #define MAXN 10000 + 10int number1[MAXN];int number2[MAXN];int main(){#ifdef LOCAL freopen("
2012-03-05 00:12:41
2046
原创 uva10420--sorting&searching
最近心情不是很好。。未来不明晰，我感觉很茫然。//#define LOCAL#include #include #include #define MAXN 2000 + 10#define MAX 75 + 10struct data{ char country[20]; int num; int visit;}str[MAXN];int cmp(voi
2012-02-28 00:01:23
890
原创 uva450-sorting&searching
真是好久没怎么解题，脑袋都秀逗了。。这个是个比较有意思的题目，以前文曲星里面有这种游戏“猜数字”一个人出一定数目的数字，比如说1 2 3 4 5另外一个人猜，知道他不想猜了。对于每组猜的数字，输出完全猜对的个数和只是数字正确而位置错误的数字。比如猜1 3 6 7 8就输出1，1源码#define LOCAL#include #include #define
2012-02-27 20:57:39
1196
原创 Struts国际化中文编码问题
jsp页面设置utf-8properties文件通过native2ascii转成中文编码，试探转码是否正确“热烈”转成“\u70ed\u70c8”两步解决当前出现的中文编码问题，mark。
2012-02-23 13:32:14
657
转载 struts 国际化 中文编码问题
引文 作者 ：robin 出自：java中文站－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－说实话，你们的方法都做的复杂了，Java本身就支持多国语言编码，不需要写任何程序，可以很简单的 实现。 秘诀就是两点： 1、所有HTML/JSP页面全部采用UTF-8
2012-02-23 13:03:01
610
转载 Struts2的工作原理
读者如果曾经学习过Struts1.x或者有过Struts1.x的开发经验，那么千万不要想当然地以为这一章可以跳过。实际上Struts1.x与Struts2并无我们想象的血缘关系。虽然Struts2的开发小组极力保留Struts1.x的习惯，但因为Struts2的核心设计完全改变，从思想到设计到工作流程，都有了很大的不同。Struts2是Struts社区和WebWork社区的共同成果，我们甚至可
2012-02-21 08:58:17
597
原创 uva Volume1 BigNumber 总结
UVA Volume1 BigNumber 总结 BigNumber也就成为历史了。 一共五道题目，做了就不觉得难。 五题下来，就感觉模板很重要，耐心很重要。 有一种体力透支之后才感觉到的成长。 424 - Integer Inquiry
2011-12-29 23:54:15
807
原创 uva10494---BigNumber
过了好久才提交这道题目，重新写了个大数类，仿照别人写的，感觉还不错~BigNumber的最后一题了//#define LOCAL#include #include #include using namespace std; int const MAXN = 800; class BigNumber { public: int s[MAXN
2011-12-29 23:32:08
1393
原创 uva465--BigNumber
不得不说这题对我而言就是一种折磨。。。真心做了好久~开始我是在输入时处理前导零的情况，结果输出过不去了。后面还是想了想，用scanf输入就行了。。懂得了原来 >> 输入是调用的等号操作~不过终于还是被我A掉了！//#define LOCAL #include #include #include #include using namespac
2011-12-20 00:54:35
729
原创 uva748--BigNumber
POJ做过的题目，直接拿来A了--嘻嘻，我以前写的代码挺好玩的。。不过这个没有新写的大数类好用，我要慢慢上手那个大数类！！！#include #include #include using namespace std;int main(){ // 进行整数之间的乘法，参数为指数 int index = 0; // 先用char型数组来接收输入的底数 ch
2011-12-16 15:52:33
1159
原创 uva10106--BigNumber
自己感觉真没什么问题，但是为什么就是提交不过呢。。晕，原来不是以0结束，纠结了我好久。。今天下午确实比较烦了。。//#define LOCAL#include #include #include #include using namespace std;#define MAXN 80 + 10#define MAX 255 + 10const int maxn
2011-12-16 15:16:53
762
原创 uva424--BigNumber
参照《算法竞赛入门经典》写的大数类，瞬过~等有时间了还可以将这个大数类补充完整。//#define LOCAL#include #include #include using namespace std;#define MAXN 80 + 10#define MAX 255 + 10const int maxn = 1000;// 大数类的定义 struct bi
2011-12-16 11:41:23
1075
原创 uva Volumn1 String 总结
UVA Volume1 String 总结 写了这么久，终于将String搞定了。 总结下从中学到的经验技巧和知识点，也算是回头看看自己走过的路。 首先谈谈自己的心得体会： ACM这条路够长，能让我从天黑走到天亮，从天亮走到天黑。
2011-12-16 01:20:40
1230
原创 uva10115--String
uvaVolumn1 String的最后一题，我还是挺菜的啊，呵呵，不过好歹String都被我完了。挺开心的~//#define LOCAL#include #include #define MAXN 80 + 10#define MAX 255 + 10struct Rule{ char find[MAXN]; char repalceBy[MAXN];} rules[
2011-12-16 00:15:03
1045
1
原创 uva644--String
字典树过的第一题，感觉得到自己在进步//#define LOCAL#include #include #define MAXN 20 + 10char str[MAXN]; const int sonsum = 2;struct Trie{ bool terminal; struct Trie* son[2];};Trie* newTrie();bool Ins
2011-12-15 22:22:20
1017
原创 uva10851--String暴力
暴力很好写。。我还是太嫩了。。//#define LOCAL#include #include #include #include #define MAXN 1000010 + 10#define MAX 200 + 10int cmp(const void *_a, const void *_b);char word[MAXN][MAX];int n = 0, l
2011-12-14 00:55:29
811
原创 uva10815--没过
//#define LOCAL#include #include #include #include #define MAXN 50000 + 10#define MAX 50000 + 10 char word[MAX];const int sonsum = 26;char base = 'a';int count;struct Trie { int num;
2011-12-14 00:38:47
1285
原创 uva10878--String
一个挺有意思的字符串水题//#define LOCAL#include #include #define MAXN 100 + 10char result[MAXN];char temp[12];int main(){#ifdef LOCAL freopen("input.txt", "r", stdin); //freopen("output.txt", "w",
2011-12-11 02:04:24
1068
原创 uva409--String
这个比较简单，但是感觉思路很好~//#define LOCAL#include #include #include #define MAXN 20 + 10#define MAX 70 + 10char keyWords[MAXN][MAX];char excuses[MAXN][MAX]; int matchedNumber[MAXN];int bruteForce(
2011-12-10 01:58:06
999
转载 字符串匹配算法总结
转自：http://blog.youkuaiyun.com/zdl1016/archive/2009/10/11/4654061.aspx 我想说一句“我日，我讨厌KMP！”。KMP虽然经典，但是理解起来极其复杂，好不容易理解好了，便起码来巨麻烦！老子就是今天图书馆在写了几个小时才勉强写了一个有bug的、效率不高的KMP，特别是计算next数组的部分。其实，比KMP算法速度快的
2011-12-10 00:25:37
1302
原创 poj3070--矩阵 快速幂
第一次写矩阵的题目，第一次写快速幂的题目，第一次进行移位操作，第一次进行按位与操作//#define LOCAL#include #include #define MAXN 20 + 10int n;int a11, a12, a21, a22;int b11, b12, b21, b22;int c11, c12, c21, c22;int d11, d12, d21,
2011-12-09 23:37:48
832
原创 uva537--String
这个题目做了好久。。。思路不够清晰//#define LOCAL#include #include #include #include #define MAXN 20 + 10int number[MAXN]; int main(){#ifdef LOCAL freopen("input.txt", "r", stdin); //freopen("output
2011-12-08 23:29:32
619
原创 uva10361--String
字符串类型的水题//#define LOCAL#include #include #define MAXN 100 + 10char s1[MAXN], s2[MAXN], s3[MAXN], s4[MAXN], s5[MAXN];char buf[MAXN]; int main(){#ifdef LOCAL freopen("input.txt", "r", stdi
2011-12-08 21:10:38
719
原创 uva10010--String
这个题目也是比较基础的字符串问题，对我来说代码略长了点。不过还好是过了~//#define LOCAL#include #include #define MAXN 50 + 10char letters[MAXN][MAXN];bool isVisited[MAXN][MAXN];struct Node{ int x; int y; } node; void fi
2011-12-08 15:54:13
871
原创 uva401--字符串
字符串反转的题，做两个判断1、判断是否为回文串2、判断是否为反转串两种情况分开做都很简单，合并在一起也比较简单注意：奇偶情况略有差别//#define LOCAL#include #include #define MAXN 20 + 10char map[] = { 'A','B','C','D','E','F','G','H','I','J','K'
2011-12-07 11:58:22
790
简单网络爬虫20140416
2014-04-16
Extjs4.0.7官方样例 ext-4.0.7-gpl.zip
2012-12-01
算法艺术与信息学竞赛（刘汝佳、黄亮 着）.pdf 扫描版
2011-11-03
ebook__workshop__教程.docx
2011-11-03
eBook_Workshop_v1.5
2011-11-03
tomcat6.0源码
2011-11-02
背包问题九讲完整版
2011-11-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人