之前使用scrapy实现了一个超级简单的爬虫工具，用于抓取豆瓣上面所有的编程书籍信息（由于不需要爬取整个页面的所以链接，所以不需要用到BFS or DFS，只实现顺序抓取下一页） 这次使用的是python自带的urllib 和urllib2等python模块实现，同样以豆瓣上面的爱情电影信息作...
分类：
编程语言 时间：
2014-07-22 22:47:35
阅读次数：
347
题目要求要求在满足约束条件的情况下，使小的序号尽力靠前。
坑点就在这里，小的序号尽量靠前并不是代表字典序，它要求多种情况时，先使1靠前（可能1只能在第2或第3位 那么就要使它在第2位），其次2，3。。而不是在当前情况下，该位最小是哪个就输出哪个
所以直接拓扑排序，或者优先队列都是错的，因为这样都只能保证字典序最小。可以参考代码后面的样例理解
正确做法应该是 反向建图后，用最大值优先的优先队列...
分类：
其他好文 时间：
2014-07-22 00:28:38
阅读次数：
210
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11700Accepted Submissio...
分类：
其他好文 时间：
2014-07-22 00:16:35
阅读次数：
264
回家后 第一题~~纯粹的 Bfs + priority_queue碰到这种 什么打个怪 多耗1min 果断都是 优先队列就和 南阳 有个 坦克大战 一样别忘了 优先队列 结构体存储时候 重写 operator 2 #include 3 #include 4 using namespace st...
分类：
其他好文 时间：
2014-07-22 00:00:36
阅读次数：
260
DZY Loves Modification
Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
CodeForces 446B
Description
As we know, DZY loves playing games. One da...
分类：
其他好文 时间：
2014-07-21 23:29:41
阅读次数：
243
一：为了更好的在GDB中显示STL容器，我们首先要下载一个python脚本
PS：要确定你所安装的GDB可以执行python脚本cd ~
mkdir .gdb
cd .gdb
svn co svn://gcc.gnu.org/svn/gcc/trunk/libstdc++-v3/python
二：修改用户目录下的.gdbinit文件（将以下文本复制一份就行）#为了更好的在GDB中显示STL...
分类：
数据库 时间：
2014-07-21 14:04:27
阅读次数：
248
//不是保证字典序，而是要最小的尽量在前面。
/* 案例
1
4 2
3 1
4 1
3 4 1 2
*/
//- -弱弱备注给自己看
# include
# include
# include
# include
# include
using namespace std;
# define N 30005
vectorg[N];
int vis[N...
分类：
其他好文 时间：
2014-07-21 13:15:36
阅读次数：
158
这道题目貌似就是在不停地用STL中的内容，对STL熟练运用的大神估计坐起来会比较easy。。
不过对于我这种看着代码还是需要上网查函数运用的菜鸟来说，若让我自己做这道题，肯定不会使用STL。。
就当对STL的学习了。
#include
#include
#include
#include
#include
#include
#include
#include
#include//set_un...
分类：
其他好文 时间：
2014-07-21 11:44:55
阅读次数：
320
# include
# include
# include
using namespace std;
struct node
{
int y;
int val;
int num;
friend bool operatorn2.num;//从小到大
return...
分类：
其他好文 时间：
2014-07-21 11:36:44
阅读次数：
203
本文出自：http://blog.csdn.net/svitter
分析：vector是STL模板中的容器。可以利用其性质来构建邻接表。
定义：
#include
#define MAXN 10000
//max n of a tree or graph
//if is a tree, n / 2 is OK ;
using namespace std;
typedef ve...
分类：
其他好文 时间：
2014-07-21 11:27:55
阅读次数：
228
