帮同学写的八数码，启发式搜索 创建两个表open，close,分别用的stl中的优先队列priority_queue和map,好久没写过代码了，bug调了半天 ...
分类：
其他好文 时间：
2016-07-30 18:27:23
阅读次数：
158
STL头文件：#include<queue> 优先队列： 默认从大到小排列：priority_queuee<node>q; 自定义优先级的三种方法： 1.重载操作符: (const node &a是用引用传递，比按值传递node a效率更高，效果是一样的) 2.自定义比较函数模板结构: 3.定义友元 ...
分类：
其他好文 时间：
2016-07-21 14:40:56
阅读次数：
246
1.关于Timer的三个维度
首先是 {@link java.util.Timer}，这个是最外层的类，其中包含了{@link java.util.TaskQueue}，这个是存放{@link java.util.TimerTask}的队列——a priority queue of TimerTasks。
第二层是 {@link java.util.TimerThread}，这个是{@link...
分类：
其他好文 时间：
2016-07-19 10:37:01
阅读次数：
142
priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue， 以加深对 pri ...
分类：
其他好文 时间：
2016-07-11 10:23:30
阅读次数：
139
priority_queue本质是一个堆。 1. 头文件是#include<queue> 2. 关于priority_queue中元素的比较 模板申明带3个参数：priority_queue<Type, Container, Functional>，其中Type 为数据类型，Container为保存 ...
分类：
其他好文 时间：
2016-07-10 16:44:43
阅读次数：
256
可以用某种顺序容器来实现 (让已有的顺序容器以栈/队列的方式工作) 1) stack: 头文件 <stack> 栈 -- 后进先出 2) queue: 头文件 <queue> 队列 -- 先进先出 3) priority_queue: 头文件 <queue> 优先级队列 -- 最高优先级元素总是第一 ...
分类：
编程语言 时间：
2016-07-09 12:11:26
阅读次数：
165
从我以前的博文能看出来，我是一个队列爱好者，很多并不是一定需要用队列实现的算法我也会采用队列实现，主要是由于队列和人的直觉思维的一致性导致的。 今天讲一讲优先队列(priority_queue)，实际上，它的本质就是一个heap，我从STL中扒出了它的实现代码，大家可以参考一下。 首先函数在头文件< ...
分类：
编程语言 时间：
2016-07-08 21:52:39
阅读次数：
462
可以直接使用的数据结构 stack queue priority_queue 头文件 <stack> <queue> <queue> 声明 stack<int>s1 queue<int>q; #include<functional> #include<vector> priority_queue<i ...
分类：
其他好文 时间：
2016-07-01 20:14:31
阅读次数：
114
在优先队列中，优先级高的元素先出队列。 标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。优先队列的第一种用法，也是最常用的用法： priority_queue<int> qi; 通过<操作符可知在整数中元素大的优先级高。故示例1中输出结果为：9 6 5 3 2第二种方法：在示例1中，如果 ...
分类：
其他好文 时间：
2016-06-21 15:53:13
阅读次数：
123
