之前使用scrapy实现了一个超级简单的爬虫工具，用于抓取豆瓣上面所有的编程书籍信息（由于不需要爬取整个页面的所以链接，所以不需要用到BFS or DFS，只实现顺序抓取下一页） 这次使用的是python自带的urllib 和urllib2等python模块实现，同样以豆瓣上面的爱情电影信息作...
分类：
编程语言 时间：
2014-07-22 22:47:35
阅读次数：
347
题目描述：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下：1. zoj能AC；2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空；3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空；输入：输...
分类：
其他好文 时间：
2014-07-22 22:43:56
阅读次数：
157
1： 坐标类型搜索 ：这种类型的搜索题目通常来说简单的比较简单，复杂的通常在边界的处理和情况的讨论方面会比较复杂，分析这类问题，我们首先要抓住题目的意思，看具体是怎么建立坐标系（特别重要）， 然后仔细分析到搜索的每一个阶段是如何通过条件转移到下一个阶段的。确定每...
分类：
其他好文 时间：
2014-07-22 22:43:16
阅读次数：
220
bfs + hash + 打表记录所有的状态，所有状态一共9！ = 362880种所以时间来得及。从目标状态反向bfs，记录路径要反向。具体看程序，就是这样。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ....
分类：
其他好文 时间：
2014-07-22 22:42:55
阅读次数：
226
带状态的bfs用一个数（ks）来表示状态-当前连续穿越的障碍数；step表示当前走过的步数；visit数组也加一个状态； 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int max...
分类：
其他好文 时间：
2014-07-22 22:35:36
阅读次数：
214
Rescue
Time Limit: 2 Seconds Memory Limit: 65536 KB
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M
Angel's friends want to sa...
分类：
其他好文 时间：
2014-07-22 14:28:26
阅读次数：
200
本文出自：http://blog.csdn.net/svitter
题意：给你一个数字n， 一个数字k，分别代表主人的位置和奶牛的位置，主任可以移动的方案有x+1, x-1, 2*x，求主人找到奶牛的时间（奶牛不移动）
题解：最基础的BFS但是脑子犯抽WA了3遍- =
注意：
1.数组范围1~1
2.visit去重。（BFS最基础的）
代码：
#include
#i...
分类：
其他好文 时间：
2014-07-22 14:25:33
阅读次数：
180
本文出自：http://blog.csdn.net/svitter
题目：让你从(0, 0)走到（4,4)，并且输出路径。输入数据：二位数组的迷宫；输出数据：路径；
题解：简单的BFS
注意：
1.去重；
2.墙不能走；
3.记录前一个节点
代码：
#include
#include
#include
using namespace std;
int ma...
分类：
其他好文 时间：
2014-07-22 14:16:04
阅读次数：
196
题目链接：uva 646 - The Gourmet Club
题目大意：有16个人参加聚会，聚会一共5天，每天有4桌，每桌4个人，一起吃饭的4个人会互相认识。现在要安排座位使得16个任意两个人都互相认识。给出前三天的安排，求后两天的安排。
解题思路：任意两个人之间肯定只能同桌一次。所以根据这个条件，只要枚举出第4天的第1桌的情况，就可推导出所有的，或者是矛盾。
在Poj和Zoj...
分类：
其他好文 时间：
2014-07-22 00:10:33
阅读次数：
239
回家后 第一题~~纯粹的 Bfs + priority_queue碰到这种 什么打个怪 多耗1min 果断都是 优先队列就和 南阳 有个 坦克大战 一样别忘了 优先队列 结构体存储时候 重写 operator 2 #include 3 #include 4 using namespace st...
分类：
其他好文 时间：
2014-07-22 00:00:36
阅读次数：
260
