看了好久终于看懂了 ，首先你要知道 优先队列在这里的作用是什么。在Djsktra的算法中 我们需要有三个for其中有个for是要找到 连接中最小的点 并且返回该点 ，这里的优先队列把这个for循环替掉。typedef pair pii;priority_queue q; 这个优先队列是根据 pair...
分类：
其他好文 时间：
2014-07-31 09:38:25
阅读次数：
218
Description
Dumbear likes to play the Chinese Rings (Baguenaudier). It’s a game played with nine rings on a bar. The rules of this game are very simple: At first, the nine rings are all on the bar....
分类：
其他好文 时间：
2014-07-30 20:50:24
阅读次数：
319
C++中堆的应用：make_heap, pop_heap, push_heap, sort_heap, priority_queue
make_heap, pop_heap, push_heap, sort_heap都是标准算法库里的模板函数，用于将存储在vector/deque 中的元素进行堆操作，对不愿自己写数据结构堆的C++选手来说，这几个算法函数很有用，下面是这几个函数操作vecto...
分类：
编程语言 时间：
2014-07-30 20:43:24
阅读次数：
360
由小到大#include #include #include using namespace std;int main(){ priority_queue , greater > q; q.push(3); q.push(2); q.push(1); q.push(7);while ( !...
分类：
其他好文 时间：
2014-07-30 00:46:32
阅读次数：
214
1. cat /etc/udev/rules.d/70-persistent-net/rules2.将ATTR(address)=XXXXXXXX的内容 替换 文件/etc/sysconfig/network-scripts/ifcfg-eth0 中HWADDR的值3. ifconfig eth1....
分类：
其他好文 时间：
2014-07-30 00:31:32
阅读次数：
457
添加规则$.extend($.fn.validatebox.defaults.rules, { requireRadio: { validator: function(value, param){ var input = $(...
分类：
其他好文 时间：
2014-07-29 21:09:02
阅读次数：
943
Digester是apache的一个xml解析工具。最近研究struts1源码时候才发现这东西挺好用的，可以很轻松的把XML转化成java对象。上代码publicclassAcptrule{
privateStringid;
privateList<Rule>rules=newArrayList<Rule>();
publicStringgetId(){
returnid;
}
pub..
分类：
其他好文 时间：
2014-07-29 15:22:39
阅读次数：
293
Description
Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily life. There are many people lined up at the lunch time.
...
分类：
其他好文 时间：
2014-07-29 14:47:38
阅读次数：
268
如果你是一个开发人员，而且USB设备很多的话，使用以下方式会很方便： 如果没有51-android.rules文件，在/etc/udev/rules.d/目录下创建51-android.rules; 第一步：清空51-android.rules，添加如下一行，一劳永逸（...
分类：
移动开发 时间：
2014-07-27 12:15:00
阅读次数：
282
题意：排序输出：在先满足定约束条件下（如 3必需在1前面，7必需在4前面），在满足：1尽量前，其次考虑2，依次。。。。。（即有次约束）。
开始的时候，只用拓扑，然后每次在都可以选的时候，优先考虑小的，其实没什么简单，如 图（3-->1,2）这样输出是2.3.1，正确应该是 3 1 2，因为 1要尽量前（都满足第一约束）。
参考他人思路结合自己理解：因为这样的弊端就是没有考虑这种情况：图中：若我...
分类：
其他好文 时间：
2014-07-26 17:16:52
阅读次数：
280
