2个月辛苦的算法刷题笔记

升级版2.0 俩个版本任你选择 上个版本在个人资料里 1、程序设计任务 为宿舍管理人员编写一个宿舍管理查询软件。 ①程序设计要求： A. 采用交互工作方式 B. 建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种) ②查询菜单: (用二分查找实现以下操作) A. 按姓名查询 B. 按学号查询 C. 按房号查询 ③打印任一查询结果（可以连续操作）

微软等数据结构算法面试100题全部答案集锦.pdf

1.实验目的 (1)掌握图的定义和图的存储结构 (2)掌握图的创建方法和图的应用。 (3)使用C++语言，定义图的数据结构，结合迭代开发思路实现“景区信息管理系统”。 2.实验内容 (1)任务背景 现有一个景区，景区里面有若干个景点，如图1所示，景点之间满足以下条件： ①某些景点之间铺设了道路（相邻）； ②这些道路都是可以双向行驶的（无向图）； ③从任意一个景点出发都可以游览整个景区（连通图） 开发景区信息管理系统，对景区的信息进行管理。使用图的数据结构来保存景区景点信息，为用户提供创建图、査询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能，本次实验和后面章节实验一起来完成这些功能。

注意！！！这是武汉理工大学计算机数据结构与算法实验欢乐连连看的第一次！！！！实验验收，完成了基本模式，今天刚刚验收，效果还可以哈！后面的几个版本后续会发出来，我正在加油的做！！！！不要催！！！！

1.实验目的 通过“图片压缩编码”的编程实践，学习树、遍历二叉树、哈夫曼树、哈夫曼编码和他们的编程应用。 (1)掌握树的存储结构 (2)掌握二叉树的三种遍历方法 (3)掌握并理解Huffman树、Huffman编码等知识和应用 (4)掌握文件的操作 (5)使用Huffman算法实现图像压缩程序 2.实验内容 使用Huffman压缩算法，对一幅BMP格式的图片文件进行压缩。图片文件名为“Pic.bmp”,压缩后保存为“Pic.bmp.huf”文件。使用VS2010作为开发工具，开发一个控制台程序，使用Huffman压缩算法对图片文件“Pic.bmp”进行压缩。具体要求如下： (1)读取原文件，统计权值： 运行程序，输入文件名。 以“Pic.bmp”文件为例。若文件存放在F盘根目录下，输入文件完整路径“F：\Pic.bmp”。按回车结束。以字节流的方式，只读打“Pic.bmp”文件。 逐字节读取文件，统计文件中256种字节重复的次数，保存到一个数组中int weight[256]中。 (2)生成Huffman树 根据（1）中统计的结果，构建Huffman树。定义一个结构体来记录每个节点的权值、父节点、左孩子和右孩子。使用结构体数组来存储这个Huffman树。 (3)生成Huffman编码 遍历（2）中生成的Huffman树，记录256个叶子节点的Huffman编码，保存在字符串数组中。 (4)压缩原文件 使用Huffman编码对原文件中的字节重新编码，获得压缩后的文件数据。 (5)保存压缩文件 将编码过的数据，保存到文件“Pic.bmp.huf”中。

这是武汉理工大学数据结构与算法实验一——Huffman图片压缩的实验报告

这是武汉理工大学计算机数据结构与算法实验二——图与景区管理系统的实验报告

数据结构与算法 Python语言描述_裘宗燕.pdf 数据结构与算法 Python语言描述_裘宗燕.pdf

1