题目要求要求在满足约束条件的情况下，使小的序号尽力靠前。
坑点就在这里，小的序号尽量靠前并不是代表字典序，它要求多种情况时，先使1靠前（可能1只能在第2或第3位 那么就要使它在第2位），其次2，3。。而不是在当前情况下，该位最小是哪个就输出哪个
所以直接拓扑排序，或者优先队列都是错的，因为这样都只能保证字典序最小。可以参考代码后面的样例理解
正确做法应该是 反向建图后，用最大值优先的优先队列...
分类：
其他好文 时间：
2014-07-22 00:28:38
阅读次数：
210
SPDY（读作“SPeeDY”）是Google开发的基于TCP的应用层协议，用以最小化网络延迟，提升网络速度，优化用户的网络使用体验。SPDY并不是一种用于替代HTTP的协议，而是对HTTP协议的增强。新协议的功能包括数据流的多路复用、请求优先级以及HTTP报头压缩。谷歌表示，引入SPDY协议后，在...
分类：
其他好文 时间：
2014-07-22 00:26:33
阅读次数：
450
在KVC编程方式中，无论调用setValue:forKey:方法，还是调用valueForKey:方法，都是通过NSString对象来指定被操作属性，其中forKey:标签用户传入属性名的。 对于setValue:属性值forKey@“name”;代码，底层的执行机制如下。 （1）程序优先考...
分类：
移动开发 时间：
2014-07-21 14:28:31
阅读次数：
204
如果先使p指向数组a的首元素(即p=a),则:(1) p++(或p+=1)。使p指向下一元素,即a[1]。 如果用*p,得到下一个元素a[1]的值。(2) *p++。由于++和*同优先级,结合方向为自右而 左,因此它等价于*(p++)。作用是: 先得到p指向 的变量的值(即*p),然后再使p的值加1...
分类：
编程语言 时间：
2014-07-21 14:01:44
阅读次数：
265
//不是保证字典序，而是要最小的尽量在前面。
/* 案例
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
堆(heap) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy堆(heap)作为二叉树的重要应用, 时间复杂度O(logn), 需要熟练的写出其代码, 基本代码如下, 需要背写.代码:/*
* main.cpp
*
* Created on: 2014.7.20
* Author: spike
*/
/*eclipse cdt,...
分类：
其他好文 时间：
2014-07-21 11:47:44
阅读次数：
223
库函数优先级队列(priority_queue)输出最小值 代码本文地址: http://blog.csdn.net/caroline_wendy库函数优先级队列(priority_queue)的实现方式是堆(heap), 默认是输出最大值.输出最小值, 需要指定参数, priority_queue, greater >代码:/*
* main.cpp
*
* Created on: 20...
分类：
编程语言 时间：
2014-07-21 11:46:44
阅读次数：
287
# include
# include
# include
using namespace std;
struct node
{
int pos;
int d;
int num;
friend bool operator n2.d;//仍的距离从小到大
return...
分类：
其他好文 时间：
2014-07-21 11:43:44
阅读次数：
180
# 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
函数的重载操作符中也有不少细节
1 重载操作符特点
重载操作符本质上就是重载函数，它的特点：
除了函数调用操作符‘（）’外，所有的重载操作符的形参数目必须与操作符的操作数目相等。
重载操作符的操作数必须至少有一个类类型，否则就不是重载而是原型了。
优先级和结合性不会发生改变，例如对于算数操作符的重载，*的优先级肯定还是大于+
不具有短路求值特性（就是根据已有的值就可以判断出最终...
分类：
编程语言 时间：
2014-07-21 11:17:04
阅读次数：
190
