题目地址：HDU 1839
我去。。原来这题这么简单。。。网络流中这种二分建图的方式做了一大堆了。。这种题还能难倒我吗。。。白天一直没怎么看懂题，对题意懵懵懂懂的。。。晚上好好看了看题，这不就是网络流中练的最多的那种二分建图模型吗。。。。只是把网络流算法改成最短路就行了。。但是两个地方手残了没能在实验室当场A掉。。sad。。。
这题就是二分最小容量，对满足容量的加边，对时间求最短路。如果最短时...
分类：
其他好文 时间：
2014-08-01 23:07:42
阅读次数：
283
vector,map这些容器还是在堆上分配的内存，在析构时是释放空间vector在提高性能可以先reserve在push_back()reserve:决定capacity,但没有真正的分配内存，我感觉只是告诉操作系统预留一段空间，但没有真正的分配resize:真正的分配了，可以通过下标访问
分类：
其他好文 时间：
2014-08-01 23:00:12
阅读次数：
263
一 Words 1 shade 遮蔽，逐渐变成v eg. As the dusk shaded into night,we drove slowly through narrow alleys.夜幕渐渐降临，我们驱车在狭窄的胡同里缓慢前行。 阴凉处，细微差别n eg.the capacity to ...
分类：
其他好文 时间：
2014-07-31 20:14:57
阅读次数：
188
/* solution of convertion of infix to postfix */#include #include #include struct StackRecord{ char Operator[32]; int TopIndex; int Capacity;...
分类：
其他好文 时间：
2014-07-31 19:44:42
阅读次数：
200
Animesh has N empty candy jars, numbered from 1 to N, with infinite capacity. He performs M operations. Each operation is described by 3 integers a, b...
分类：
其他好文 时间：
2014-07-30 11:53:43
阅读次数：
221
vector是定义于namespace std内的template：namespace std{ template> class vector;}vector优异性能的秘诀之一，就是配置比其所容纳的元素所需更多的内存。capacity()函数返回vector实际能够容纳的元素数量。如果超...
分类：
其他好文 时间：
2014-07-27 10:01:32
阅读次数：
181
存储池allocated池中已实际分配的存储空间量。该属性也可通过其简短列名alloc来引用。capacity已用的池空间百分比。此属性也可通过其简短列名cap来引用。dedupratio为池指定的重复数据删除比率，用乘数因子表示。该值用一个十进制数表示。例如，dedupratio值1.76表示存储...
分类：
其他好文 时间：
2014-07-19 21:28:53
阅读次数：
235
最近再写一个网络仿真器，里面参考了Max-MinFairness算法，这是一种比较理想、公平的带宽分配算法。其思路主要如下：首先是算法的准备，考察某一时刻的网络中所有的flow，由于每条flow都有其各个link，因此可以得到各个link上所有流经的flow，然后开始迭代，各个link都把capacity平均分给所有流经的flow，接着每条flow的速度就等于其最小link分配的带宽，然后每条li...
分类：
其他好文 时间：
2014-07-14 13:14:33
阅读次数：
160
引言：
队列的实现除了链表外，也可用数组实现。
分析描述：
队列的结构：
typedef int ElementType;
typedef struct QueueRecord{
int Capacity;
int Front;
int Rear;
int Size;
ElementType *Array;
}QueueRecor...
分类：
其他好文 时间：
2014-07-12 17:50:16
阅读次数：
213
#include
using namespace std;
int main()
{
vectorvec;
for(int i = 0 ;i < 100 ; ++i)
vec.push_back(i);
cout << vec.size() << endl; //100
cout << vec.capacity() << endl; //128...
分类：
其他好文 时间：
2014-07-10 21:17:43
阅读次数：
199
