centor的博客

栈实现迷宫回溯算法<代码实现>#include <iostream>using namespace std;#include <assert.h>//#include <stack>#define N 10//矩阵最大行列数template<class T>class Mazestack//迷宫将要用到的栈{public: Mazestack() :_ptr(N

模拟实现栈的基本功能，并用以检查括号匹配问题。#include<iostream>using namespace std;#include<assert.h>template<class T>class Stack{public: Stack() :_ptr(NULL) ,_size(0) ,_capacity(0) {

文件压缩原理： 1. 建立最小堆 2. 利用最小堆的数据特性建立huffman树结构 3. 统计要压缩的文件中字符出现次数 4. 以字符出现次数为树的权重建立哈夫曼树 5. 遍历huffman树获取字符编码和行数（真正要存储的数据） 6. 创建一个文件（test.compress）存储压缩数据（行数、配置信息） 7. 将字符编码（用字符在huffman树从根节点到叶子结点的路径编码）以