题目要求要求在满足约束条件的情况下，使小的序号尽力靠前。
坑点就在这里，小的序号尽量靠前并不是代表字典序，它要求多种情况时，先使1靠前（可能1只能在第2或第3位 那么就要使它在第2位），其次2，3。。而不是在当前情况下，该位最小是哪个就输出哪个
所以直接拓扑排序，或者优先队列都是错的，因为这样都只能保证字典序最小。可以参考代码后面的样例理解
正确做法应该是 反向建图后，用最大值优先的优先队列...
分类：
其他 时间：
2014-07-22 00:27:07
收藏：
0 评论：
0 赞：
0 阅读：
402
唔。。弱弱的暴力水果
0操作时，将v加到u上，可以直接把v加到u相连的点上，这样输出时直接输出要求点的值。
布这样的话反正我是超时了。。
#include
#include
#include
#include
#include
#include
#include
const int maxn=100010;
using namespace std;
vector e[maxn]...
分类：
其他 时间：
2014-07-22 00:30:07
收藏：
0 评论：
0 赞：
0 阅读：
368
As Easy As A+B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 36141 Accepted Submission(s): 15642
Problem Description
These day...
分类：
其他 时间：
2014-07-22 00:25:06
收藏：
0 评论：
0 赞：
0 阅读：
281
The Dole Queue
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status
Description
The Dole Queue
In a serious attempt to downsi...
分类：
其他 时间：
2014-07-22 00:28:05
收藏：
0 评论：
0 赞：
0 阅读：
414
这个题目好果的01，只要把每个数乘以100，就能解决下标的问题了
继续贴代码环节（自己的代码好丑啊~~~）
#include
#include
#include
#include
#define maxn 3100000
using namespace std;
int dp[maxn];
int p[31];
int main()
{
double Q;
int n,...
分类：
其他 时间：
2014-07-22 00:31:08
收藏：
0 评论：
0 赞：
0 阅读：
315
冒泡排序代码：
#include
#include
using namespace std;
template
void bubbleSort(ItemType theArray[], int n)
{
bool sorted = false; // False when swaps occur
int pass = 1;
while (!sorted && (pass...
分类：
其他 时间：
2014-07-22 00:31:08
收藏：
0 评论：
0 赞：
0 阅读：
319
eclipse debug跟踪nova代码...
分类：
系统服务 时间：
2014-07-22 00:28:08
收藏：
0 评论：
0 赞：
0 阅读：
481
1.1 Spark交互式分析
运行Spark脚本前，启动Hadoop的HDFS和YARN。Spark的shell提供
了简单方式去识别API，同样也有一个强大的工具去交互式地分析数据。两种语言有这样的交换能力，分别是Scala 和 Python。下面将演示如何使用Python来分析数据文件。
进入Spark安装主目录，输入下面的命令，python命令行模式将会启动。
./bin/pysp...
分类：
其他 时间：
2014-07-22 00:28:08
收藏：
0 评论：
0 赞：
0 阅读：
303
1：Spark生态和安装部署
Spark生态
Spark（内存计算框架）
SparkSteaming（流式计算框架）
Spark SQL（ad-hoc）
Mllib（Machine Learning）
GraphX（bagel将被取代）
安装部署
Spark安装简介
Spark的源码编译
Spark Standalone安装
Spark Standalone H...
分类：
其他 时间：
2014-07-22 00:26:05
收藏：
0 评论：
0 赞：
0 阅读：
370
list
----------------------------------------------------------------------
？？为什么很多在算法库里有的算法还要在类的成员函数里重新实现一遍？
-->1.因为算法库里的是通用的，对于具体的类来说效率不高。
比如说 reverse 如果直接用 stl_algo.h 里的 reverse，会再调用 iter_swap，
而 iter_swap 的实现方法是借用临时变量来交换两个迭代器指向的元素，这样会调用
好几次构造函数、拷贝方法、析构...
分类：
其他 时间：
2014-07-22 00:26:05
收藏：
0 评论：
0 赞：
0 阅读：
424
heap
-------------------------------------------------------------------------
binary heap 是一种完全二叉树。
隐式表示法：以 array 表述 tree。
小技巧：将 array 的 #0 元素保留，则第 i 个元素的左右子节点分别是 2i 和 2i + 1，
父节点是i/2 --> STL 里没有采用这种小技巧
将 array 无法动态改变大小，所以用 vector 替代 array
这个文件里提供了各种堆操作的...
分类：
其他 时间：
2014-07-22 00:31:07
收藏：
0 评论：
0 赞：
0 阅读：
376
deque
------------------------------------------------------------------------
??一直看不懂 operator->() ，不明白它为什么不用接受参数，直接 return &(operator*())
好像我们用迭代器的时候也不没怎么用到这个函数，甚至我都不会用
1.概述
vector 是单向开口的连续线性空间，deque 则是一种双向开口的连续线性空间
允许常数时间内对起头端进行元素的插入和移除操作
没有容量概念，因为它是动...
分类：
其他 时间：
2014-07-22 00:31:07
收藏：
0 评论：
0 赞：
0 阅读：
389
stack
-------------------------------------------------------------
stack 是一种配接器(adapter)，以某种容器作为底部结构，改变其接口，使之符合"先进后出"的特性。
SGI STL 默认以 deque 为 stack 底部结构
没有遍历行为，没有遍历器
示例：
#include
#include
#include
#include
using names...
分类：
其他 时间：
2014-07-22 00:27:08
收藏：
0 评论：
0 赞：
0 阅读：
418
queue
----------------------------------------------------------------------
stack 是一种配接器(adapter)，以某种容器作为底部结构，改变其接口，使之符合"先进先出"的特性。
SGI STL 默认以 deque 为 stack 底部结构
没有遍历行为，没有遍历器
示例：
#include
#include
#include
#include
...
分类：
其他 时间：
2014-07-22 00:29:09
收藏：
0 评论：
0 赞：
0 阅读：
377
下图是asterisk的呼叫流程图：
我们以sip的呼叫过程为例来描述，其他channel的呼叫过程基本类似。
Astersik下注册的sip用户主动发起一个呼叫的函数调用过程(incoming)如下：
do_monitor->sipsock_read->handle_request->handle_request_invite->sip_new/ast_pbx_start->pbx_th...
分类：
其他 时间：
2014-07-22 00:26:07
收藏：
0 评论：
0 赞：
0 阅读：
622
二分图中，点覆盖数是匹配数。
(1) 二分图的最大匹配数 = 最小点覆盖数
即求最少的点使得每条边都至少和其中的一个点相关联，很显然直接取最大匹配的一段节点即可。
(2) 二分图的独立数 = 顶点数 - 最大匹配数
很显然的把最大匹配两端的点都从顶点集中去掉这个时候剩余的点是独立集，这是|V|-2*|M|，同时必然可以从每条匹配边的...
分类：
其他 时间：
2014-07-22 00:31:08
收藏：
0 评论：
0 赞：
0 阅读：
300
1 相对于ASIC，FPGA是耗电器件，不适合超低功耗设计技术。
2 在CMOS技术中电路的动态功耗与门和金属引线的充放电有关，电容消耗电流的一般方程为
I=V* C*f
V 是电压，对于FPGA来说是一个定值。C 电容与直接被触发的门的数量以及连接这些门的布线长度有关，频率f直接与时钟频率相关。所以降低功耗都要以降低C， f入手。...
分类：
其他 时间：
2014-07-22 00:29:09
收藏：
0 评论：
0 赞：
0 阅读：
413
#include
#include
typedef int DataType;
typedef struct qnode{//链式队列的结点
DataType data;//数据部分
struct qnode *next;//指向下一个结点
}LQNode;
typedef struct{
LQNode *front;//队头指针
LQNode *rear;//对尾指针
}...
分类：
其他 时间：
2014-07-22 00:31:08
收藏：
0 评论：
0 赞：
0 阅读：
341
hibernate学习笔记
本部分的学习比较容易，代码比较全，也容易理解，没有什么较难理解的。
本人在学习过程中没有在做笔记，只是参考了网上找的学习笔记，按照那个笔记学习和复习挺快的。
源码中有一些jar包缺失，我在自学的时候也整理了相关的jar包和软件，已经上传，祝大家学习快乐。
相关资源链接：...
分类：
Web开发 时间：
2014-07-22 00:25:06
收藏：
0 评论：
0 赞：
0 阅读：
319
题解：对于给出的...
分类：
其他 时间：
2014-07-22 00:28:06
收藏：
0 评论：
0 赞：
0 阅读：
332
