完美网络Time Limit: 1000MS Memory limit: 65536K题目描述完美网络是连通网络的基础上要求去掉网络上任意一条线路,网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。输入第一行输入一个数T代表测试数据个数(T=2,此时才能保证任意删去一条边,图还是...
分类:
其他好文 时间:
2014-11-26 18:18:14
阅读次数:
218
作者:jostree转载请注明出处http://www.cnblogs.com/jostree/p/4096079.html使用优先队列实现,需要注意以下几点:1.在使用priority_queue时,内部需要存储哈夫曼树节点的指针,而不能是节点。因为构建哈夫曼树时,需要把其左右指针指向孩子,而如果...
分类:
其他好文 时间:
2014-11-20 23:26:21
阅读次数:
297
前言:最近在学习Java多线程,看到ImportNew网上有网友翻译的一篇文章《阻塞队列实现生产者消费者模式》。在文中,使用的是Java的concurrent包中的阻塞队列来实现。在看完后,自行实现阻塞队列。(一)准备 在多线程中,生产者-消费者问题是一个经典的多线程同步问题。简单来说就是有两种线....
分类:
编程语言 时间:
2014-11-20 01:18:38
阅读次数:
266
一、层次遍历:借助队列实现 1 void LevelOrderTraversal(BiTree root) 2 { 3 BiTree e = root;//从根节点开始 4 Queue *q; 5 InitQueue(q); 6 7 if(e)//若根结点非...
分类:
其他好文 时间:
2014-11-19 00:29:25
阅读次数:
238
使用 最小优先队列存放要编码的key,和合并之后内部节点,注意最小优先队列,获得最小值时会把最小是删掉,下面是java实现。
package Algorithms;
class MinQueue>{
int heapSize;
T[] heap;
int capacity;
public MinQueue(int capaticty)
{
this.capacity=capatic...
分类:
其他好文 时间:
2014-11-16 18:46:06
阅读次数:
305
Huffman编码是之前一道算法作业题,最近又要复习考试了,先把这个的代码再看一下吧。算法原理很简单,使用优先队列将两个节点弹出,然后合并节点之后再入队列如此循环做下去即可。主要问题在于树的修改问题,出队的树进行修改,然后将其合并成为一个新的树,在弹出的时候,树的两个节点地址已定,但是由于循环这两个...
分类:
其他好文 时间:
2014-11-14 22:43:14
阅读次数:
272
不必解释了吧,这里代码应该就能说明问题了
#include
#include
#include
using namespace std;
//Queue
template
class Queue
{
public:
void pop(void);
void push(const T& t);
const T& front(void);
bool empty...
分类:
编程语言 时间:
2014-11-10 21:56:46
阅读次数:
391
优先队列实现事件模拟:http://maozj.iteye.com/blog/676567d堆 左式堆 斜堆:http://blog.csdn.net/yangtrees/article/details/8252760二项队列:http://www.cnblogs.com/xing901022/ar...
分类:
编程语言 时间:
2014-10-31 15:34:39
阅读次数:
134
原理: 其基本处理模型是单线程调度的任务队列模型,Timer不停地接受调度任务,所有任务接受Timer调度后加入TaskQueue,TimerThread不停地去TaskQueue中取任务来执行. 从图上不难看出,这就是生产者--消费者模型的一种特例:多生产者,单消费者模型。 此种消息队列实现方式在...
分类:
移动开发 时间:
2014-10-31 07:40:37
阅读次数:
222