哈夫曼压缩图片.rar

每次选出权值最小且没有双亲的两个节点建立新的哈弗曼树。 无栈非递归遍历Huffman树，求Huffman编码。 扫描文件，根据Huffman编码表对其进行压缩，压缩结果存入新文件。 要注意的是当文件较小时，不宜使用哈夫曼来进行压缩，此时文件头占比过大，会使压缩结果很差。

景区信息管理系统.rar

菜单包括创建景区景点图、查询景点信息、旅游景点导航、搜索最短路径和铺设电路规划。Prim算法求最小生成树，Dijkstra算法求最短路径 。使用文件保存景点和景点间的路径。

档案管理系统.rar

用JFrame做的档案管理系统。系统用户包括档案浏览员，系统管理人员和档案录入人员。使用哈希表进行数据处理。可以进行修改用户，删除用户，新增用户，上传档案，下载档案，信息修改等操作。

Hash表存储数据，用再散列来解决地址冲突问题，计算平均查找长度，还可以通过Key值查找对应的value

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。

哈弗曼树的编码和译码（C++版）

哈夫曼编码是可变字长编码的一种，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字。解压缩比构造哈夫曼树要简单的多，将输入缓冲区中的每个编码用对应的ASCII码逐个替换就可以了。

约瑟夫环问题的解决方案（C++版）

约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。

基础的数字图像处理软件（实现中值滤波、sobel算子等）

一个简单的数字图像处理软件，实现了均值、最大值、最小值、直方图均衡、中值滤波、Sobel锐化、DCT变换和IDCT还原以及图像旋转等基本功能。

省会城市的XML文档及Schema大纲设计

基于省会城市百度百科创建的省会城市的XML大纲，提供省会城市XML文档的规范。

基于MFC的连连看

这是一个基于MFC的连连看。《连连看》只要将相同的两张牌用三根以内的直线连在一起就可以消除，规则简单容易上手。 首先利用随机数种子生成连连看的初始地图，选择两个位置进行消除时要进行连通判断，分为一条直线、两条直线和三条直线的连通判断，若连通，就画提示线并更新地图直至全部消除。

AES加密和解密文本、图片、视频

信息安全中加密技术之一。 AES的基本要求是，采用对称分组密码体制，密钥的长度最少支持为128、192、256，分组长度128位，算法应易于各种硬件和软件实现。 可以对文本、图片、视频进行加密和解密。