12 2023 档案
摘要：迷宫与栈问题（图的应用） 【问题描述】 以一个 m*n 的长方阵表示迷宫，0 和 1 分别表示迷宫中的通路和障碍。设计一个程序， 对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 输入：行 列 迷宫，0表示无障碍，1表示有障碍 输出：一条Path 或 “NO PATH” 注：参考
阅读全文
摘要：哈夫曼编码/ 译码系统（树应用） [问题描述] 任意给定一个仅由 26 个大写英文字母组成的字符序列，根据哈夫曼编码算法，求得每个字符的哈夫曼编码。 要求： 1）输入一个由 26 个英文字母组成的字符串，请给出经过哈夫曼编码后的编码序列及其编码程度。（编码） 2）采用上一问题的哈夫曼编码，给定一串编
阅读全文
摘要：题目：通信录查询系统（查找应用） 【问题描述】 设计散列表（哈希表）实现通讯录查找系统。 (1) 设每个记录有下列数据项：电话号码、用户名、地址； (2) 从键盘输入各记录，分别以电话号码为关键字建立散列表； (3) 采用任意方法解决冲突； (4) 查找并显示给定电话号码的记录； (5) 通讯录信息
阅读全文
摘要：Joseph 环（顺序表 + 循环链表）
阅读全文
