摘要：一、 实验目的 1. 掌握散列表相关内容 2. 掌握倒排索引表的应用 二、 实验内容和要求 1. 问题描述 实现一种简单原始的文件相似度计算，即以两文件的公共词汇占总词汇的比例来定义相似度。为简化问题，这里不考虑中文（因为分词太难了），只考虑长度不小于3、且不超过10 的英文单词，长度超过10的只考 阅读全文

摘要：一、实验目的 熟练掌握图的邻接矩阵和邻接表的存储方式，图论的性质。 练习DFS和BFS基本算法。 利用最短路径和最小生成树思想解决图相关的问题。 二、实验内容和要求 问题描述 拯救007：在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小 阅读全文

摘要：实验——树（根据后序和中序遍历输出先序遍历、哈夫曼编码） 一、实验目的 熟练掌握二叉树、完全二叉树的存储方式，二叉树的前序、中序、后序和层次遍历方法，树的性质。 练习建立二叉树的算法，通过前中、后中顺序确定二叉树的算法。 通过二叉树的算法，解决哈夫曼编码等应用问题。 二、 根据后序和中序遍历输出先序 阅读全文

摘要：线性结构实验 —— 堆栈、队列（汉诺塔的非递归实现） 一、 实验目的 熟练掌握堆栈、队列的两种存储结构实现方式及操作。 练习使用堆栈、队列结构解决问题的能力。 通过算法分析掌握不同存储结构的操作特点。 二、 实验内容和要求 问题描述 汉诺塔的非递归实现借助堆栈以非递归（循环）方式求解汉诺塔的问题（n 阅读全文