摘要：
Scrapy是一个用python实现的开源爬虫框架，简单易用，功能强大，只需要在框架的基础上自定义自己的分析规则即可，具体如何新建工程等都在官方文档上面讲解得非常清楚，官方文档tutorial（http://doc.scrapy.org/en/latest/intro/tutorial.html... 阅读全文
阅读排行榜
Poj2516 最小费用最大流
2013-08-08 23:14 by 凝月流风, 594 阅读, 收藏,
摘要：
题目讲的是要从M个货源地提供K中商品个N个店主，不同的店主对不同商品的需求量不同，不同货源地K中商品的存货量也不同，第k种商品从货源地v到店主u的单位商品运输费用也不同，要求出满足所有店主要求的最小运输费用，若无法满足则输出“-1”。 我的想法是对于每一种商品分开处理， 每一种商品的运输费用都达到最小即可得到总费用最小，一个大循环for（i= 0； i 2 #include 3 #include 4 using namespace std; 5 const int MAXN = 110; 6 const int INF = 0x7FFFFFFF; 7 int cap[MAXN][MAXN... 阅读全文
强连通分量（Kosaraju算法）学习笔记
2013-07-27 14:30 by 凝月流风, 577 阅读, 收藏,
摘要：
把一个图分解为各强连通分支（strongly-connected-component）是深度优先搜索的一个经典应用，下面就是如何使用深搜来将一个有向图分解为各强连通分支。Kosaraju算法需要用到两次深搜，基本方法为：第一次深搜记录下各顶点搜索完成时的时间戳f[x](看到网上有人是用vector存放顺序是一个更好的改善),然后将原图G的边反向得到逆图G‘，接着对该逆图进行第二次深搜，跟第一次不同的是这一次搜索是根据之前得到的时间戳从大到小进行搜索（下面我将同一个强连通分支的顶点在同一行中输出，使用邻接矩阵表示图G和G’，但是邻接矩阵在做题时容易爆内存，可用连接表等代替之） C语言代码如下：# 阅读全文
codeforce 358D - Dima and Hares 动态规划
2013-11-20 00:02 by 凝月流风, 385 阅读, 收藏,
摘要：
一开始看到题目以为是最大能量项链一样的动规问题，但按照那种划分的话情况非常混乱，而且时间复杂度很大，所以行不通 因为某只hare的joy只有周围两只是否feed相关，所以可把n只hare的最大值分解为前n-1只1）在第n只之后feed的最大值 2）在第n只之前feed的最大值 再加上第n只对应的值。 因为前n-2只与第n只毫无关系，所以可以当做把他们先喂完。 然后再以此往前类推即可。 然后将递归转化为从头开始递推就可以了，，所以只要求出在第k项在第k+1项后feed时前面k项的最大值以及第k项在第k+1项之前feed时的最大值即可。 状态转移方程为 : dp[i][0] = max(dp[i. 阅读全文
python实现简单爬虫（二）---- 使用urllib等python模块
2014-07-22 02:55 by 凝月流风, 364 阅读, 收藏,
摘要：
之前使用scrapy实现了一个超级简单的爬虫工具，用于抓取豆瓣上面所有的编程书籍信息（由于不需要爬取整个页面的所以链接，所以不需要用到BFS or DFS，只实现顺序抓取下一页） 这次使用的是python自带的urllib 和urllib2等python模块实现，同样以豆瓣上面的爱情电影信息作... 阅读全文
浙公网安备 33010602011771号