小狐狸的专栏

原创 用 C# 实现优先队列

http://www.cnblogs.com/skyivben/archive/2009/04/18/1438731.html优先队列(priority queue) 是很重要的数据结构。C++ STL 就包括 priority_queue 。Java 也有 PriorityQueue 类。遗憾的是，.NET Framework Base Class Library 中并不包括优先队列。

原创 用最大堆实现优先队列

http://wenda.tianya.cn/wenda/thread?tid=01d073651c0d8f14实现 heapsizeisleaf leftchildparentinsertdeletemax菜单方式 1，建堆 2，插入 3，删除最大值 4，输出5推出这里把最大完全子图叫做最大团设一个图的最大团有：｛１，２，５｝｛２，３，５｝｛１，４，５｝也就是3，下面是用优先队列实现的最

转载 优先队列

C++中有优先队列的模版。于是用了一下，对a排了个序，Ac了。代码如下: #include #include #include #include using namespace std;struct s{    int a;    int b;}pr[100005];int cmp1(struct s a,struct s b){    return a.a }int

转载 基于堆的优先队列实现

zz优先队列严格说实际上不是一种队列，因为它并不需要遵循队列的FIFO特性，而要求的基本操作包括：向队列中插入新的记录，以及移出队列中的最大的元素。我们可以以各种不同的方式来实现优先队列——只要能够满足上面的两个接口就可以了。但是基于堆的优先队列则具有较好的性能。优先队列是一种很有用的数据结构，因为实际上我们不是每时每刻都需要对数据进行严格的排序，有时候我们仅仅能够获得最大的元素的

原创 十一道很好的题，大家一起做，互相讨论。C++的…

十一道很好的题，大家一起做，互相讨论。1.  链表：1.1判断一个链表是否有循环, 打印一个可能带环的链表中所有元素各一次。1.2寻找链表中倒数第m个元素。1.3判断一个ASCII字符串中是否有重复字符。1.4判断两个链表是否相交，寻找相交节点。2.  二叉树2.1 定义二叉树两个结点的最小距离为这两个结点的最近公共祖先分别到这两个结点的路径长度之和。请设计一种

转载 TestDirector 8.0安装配置方法及汉化

1.安装前环境配置TD的WEB服务容器为IIS，必须得先安装IIS环境TD的后台默认为Access以选择使用Sybase、 MS-SQL Server、 Oracle. TD也支持邮件服务，可以选择安装邮件服务或则暂时不安装。如果需要安装则在安装前做好邮件服务器的相关配置。　　　2.安装事项在安装时，要对系统进行一些安装设置，以下对一些关键设置进行简单解释。　　　1）数据库连接设置设置数据库连接时

原创 TestDirector 8.2 SP2的下载与安装

转载 词法分析——编译原理（参考代码，不是原创）

#include "stdio.h" /*定义I/O库所用的某些宏和变量*/#include "string.h" /*定义字符串库函数*/#include "conio.h" /*提供有关屏幕窗口操作函数*/#include "ctype.h" /*分

原创 Cannot create Windows Service for MySQL.Error:0 解决方法集合

 http://qqhugo.blogbus.com/logs/15733455.html安装新的MYSLQ数据库，安装好运行MySQL Server Instance ConfigWizard，在最后一步却发现无法启动服务，出现这样的提示“cannotcreate windows service for mysql.error:0”！找了很久终于搞到一点资料，解决方法如下：原因：安装

原创 Myeclipse6.0.1安装及其配置

原创 很不错的一两个网站…………

http://www.open-open.com/ http://www.java2s.com/