孟凡驰的博客

描述：对输入的英文大写字母进行统计概率 然后构建哈夫曼树,输出是按照概率降序排序输出Huffman编码。输入：大写字母个数 n第一个字母 第二个字母 第三个字母 ... 第n个字母输出：字母1 出现次数 Huffman编码字母2 出现次数 Huffman编码字母3 出现次数 Huffman编码…字母n 出现次数 Huffman

时 限：2000 ms内存限制：5000 K总时限：3000 ms描述：以邻接矩阵给出一张以整数为结点的有向图，其中0表示不是相邻结点，1表示两个结点相连且由当前结点为初始点。利用拓扑排序判断图中是否有环，若有输出YES没有输出NO输入：结点数邻接矩阵输出：YES/NO

标题：由顺序方式存储的完全二叉树进行重建时 限：1000 ms内存限制：3000 K总时限：3000 ms描述：按顺序方式存储的一棵完全二叉树的结点记录，结点个数为n。根据所输入的顺序结构的结点记录建立二叉树，输出树的先序，中序和后序遍历结果。注：数字“0”表示不存在此结点，没有孩子结点输入：树结点个数n

标题：由二叉树的中序层序重建二叉树时 限：1000 ms内存限制：10000 K总时限：3000 ms描述：给定一棵二叉树的中序和层序输出，生成这棵树并按先序和后序输出其中树结构中结点信息为整数输入：树结点个数层序输出序列中序输入序列输出：

标题：从先序中序重建二叉树输出层序后序时 限：5000 ms内存限制：20000 K总时限：3000 ms描述：由树的先序和中序遍历生成树的层序遍历后序遍历给定一个树的先序和中序的遍历结果，构建一棵树，并输出这个棵树的层序遍历和后序遍历结果注：这棵树的结点是由整数描述输入：树结点总数m先

标题：树的括号表示法时 限：1000 ms内存限制：3000 K总时限：3000 ms描述：树的括号表示法：先将根结点放入一对圆括号中，然后把它的子树按由左而右的顺序放入括号中，而对子树也采用同样方法处理：同层子树与它的根结点用圆括号括起来，同层子树之间用逗号隔开，最后用闭括号括起来。例如下图可写成如下形式(a(b

//线性顺序表#include #include #define LIST_INIT_SIZE 1000 //线性表存储空间的初始分配量#define LISTINCRESEMENT 100 //线性表存储空间的分配增量#define OK 1#define ERROR 0#define OVERFLOW -2typedef int elemType;//元素类型typedef

//编译环境 visual studio 2008，win32 console application.//SqStack.c//顺序栈#include #include #define OK 1#define ERROR 0#define OVERFLOW -2#define STACKINITSIZE 100//初始化空间分配量#define STACKINCREAS

标题：约瑟夫环时 限：500 ms内存限制：2000 K总时限：3000 ms描述：约瑟夫环编号为1，2，3，……，n的n个人按顺时针方向围坐一圈。任选一个正整数作为报数上限m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部

//图，用邻接表表示//编译环境:Visual Studio 2008,win 32 console application//ALGragh.c#include #include #define ERROR 0#define OK 1#define MAX_VERTEX_NUM 10#define QM 10 //队列的最大元素个数int visited[MAX_VERTE

//编译环境G++#include #include #include using namespace std;//////////////TreeNode///////////////////////////////////////////typedef struct _TreeNode{ char key; struct _TreeNode *Lc; s

//编译环境 visual studio 2008，win32 console application.//BiTree.c//二叉树及其递归和非递归遍历#include #include #define MAXKEY 100#define OK 1typedef char elemType;typedef struct _node{elemType key;stru

//编译环境 visual studio 2008，win32 console application.//DuLNode.c//双向循环链表#include #include #define OK 1#define ERROR 0typedef char elemType;//元素类型typedef struct _DuLNode{elemType data;s

//编译环境 Visual Studio 2008 win32 console application//MGragh.c////////////////////////////////////////////////////////////////////////#include #include #define MaxVertexNum 100//最大顶点数#define QM 1

//编译环境 visual studio 2008，win32 console application.//CyclicQueue.c//循环队列#include #include #define OK 1#define ERROR 0#define OVERFLOW -2#define MAXSIZE 10//循环队列的最大元素数量typedef char elemT

//编译环境 visual studio 2008，win32 console application.//LinkQueue.c//带头节点的链式队列#include #include #define OK 1#define ERROR 0#define OVERFLOW -2typedef char elemType;//元素类型typedef struct _Q

标题：迷宫问题时 限：100000 ms内存限制：100000 K总时限：3000 ms描述：迷宫问题迷宫是一个二维矩阵,其中1为墙,0为路,3为入口,4为出口.要求从入口开始,从出口结束,按照 下,左,上,右 的顺序来搜索路径.输入：迷宫宽度w 迷宫高度h迷宫第一行迷宫第二行...

//L为头结点的单链表#include #include #define OK 1#define ERROR 0typedef int elemType;//元素类型//定义结点typedef struct _LNode{ elemType data; struct _LNode *Next;}LNode;//尾插建立链表void CreatList2(LNode *

标题：Prim和Kruskal最小生成树时 限：2000 ms内存限制：15000 K总时限：3000 ms描述：给出一个矩阵，要求以矩阵方式单步输出生成过程。要求先输出Prim生成过程，再输出Kruskal,每个矩阵输出后换行。注意，题中矩阵表示无向图输入：结点数矩阵输出：Prim: