【适配器模式】由于建立大堆和建立小堆方式相同，代码相似，所以可以通过添加一个比较器（利用Compare,定义伪函数Less和Greater）实现大小数据的比较，防止大量代码重复。template<classT>
structLess//小堆调用
{
booloperator()(constT&L,constT&R)
{
retu..
分类：
其他好文 时间：
2016-05-03 00:40:11
阅读次数：
129
一、用模版实现大小堆如果不用模版的话，写大小堆，就需要分别实现两次，但是应用模版的话问题就简单多了，我们只需要实现两个仿函数，Greater和Less就行了，仿函数就是用类实现一个()的重载就实现了仿函数。这个看下代码就能理解了。再设计参数的时候，需要把模版设计成模版的..
分类：
编程语言 时间：
2016-04-27 14:22:08
阅读次数：
158
建立PriorityQueue.hpp：#define_CRT_SECURE_NO_WARNINGS1
#include<iostream>
usingnamespacestd;
#include<assert.h>
#include<vector>
template<classT>
structLess
{
booloperator()(constT&l,constT&r)
{
returnl<r;
}
};
template..
分类：
其他好文 时间：
2016-04-27 07:09:59
阅读次数：
181
需求与动机什么是优先级队列
优先队列是计算机科学中的一类抽象数据类型。优先队列中的每个元素都有各自的优先级，优先级最高的元素最先得到服务；优先级相同的元素按照其在优先队列中的顺序得到服务。优先队列往往用堆来实现。...
分类：
其他好文 时间：
2016-04-22 07:11:44
阅读次数：
435
指针，多态（虚函数表、内存layout），作用域，内存的管理 算法与数据结构，数据结构上由掌握哈希、优先级队列，算法上有字符串处理，简单的DFS、BFS、动态规划 系统的知识，进程、线程、协程、锁的使用，消息队列、共享内存、还有网络协议，epoll，select等。问题有，通过哈希来划分，通过队列来 ...
分类：
编程语言 时间：
2016-04-16 18:50:52
阅读次数：
271
body,td{
font-family:微软雅黑;
font-size:10pt;
}
Edit1.5实现优先级队列问题:实现一个队列,能够按照给定的优先级排序,并且每次pop操作时都可以返回优先级最高的那个元素.解决方案1.importheapq2.classPriorityQueue:3.def__init__(self):4.self._queue=[]5.self._index=0..
分类：
其他好文 时间：
2016-04-12 07:40:22
阅读次数：
226
1.简介 最大值优先级队列、最小值优先级队列 优先级队列适配器 STL priority_queue 用来开发一些特殊的应用,请对stl的类库,多做扩展性学习 如果我们给每个元素都分配一个数字来标记其优先级，不妨设较小的数字具有较高的优先级，这样我们就可以在一个集合中访问优先级最高的元素并对其进行查 ...
分类：
其他好文 时间：
2016-04-10 00:56:47
阅读次数：
186
