1. 公交线路查询 （1）问题描述 当一个用户从甲地到乙地时，由于不同需求，就有不同的交通方式及不同的交通路线。有人希望以最快速度到达，有人希望以最短距离到达，有人希望用最少的费用等。交通方式有公交车和地铁。编写一北京公交线路查询系统，通过输入起始站、终点站，为用户提供三种或以上决策的交通咨询。 （2）具体要求 a. 提供对交通线路进行编辑功能。要求可添加或删除线路。 b. 提供两种交通工具，公交车和地铁，设定路程所需要的时间、距离及费用等参数。 c. 提供多种决策：最短距离、最快到达、最少费用、最少换乘次数等。 d. 中途不考虑等候、拥堵等消耗时间。 e. 该系统以人机对话方式进行。用户输入起始站、终点站及需求原则，系统输出乘车方案：乘什么车、乘几路车、距离、时间、费用换乘方法等相关信息。 （3）数据结构与算法分析 a. 可以以邻接表作交通图的存储结构，表示边的结构内除包含有邻接点的信息外，还应包括交通工具、路程时间和费用等多种属性。 b. 使用图的基本算法：插入、删除、排序、深度优先级搜索和广度优先搜索等算法。 （4）测试

Python中的UnionFind实现 联合查找是一种数据结构，可保持不相交的集合（称为连接的组件或简称为组件）成员身份，并使合并（联合）两个组件以及查找两个元素是否已连接（即属于同一组件）更加容易。 ）。 这实现了“加权快速工会与路径压缩”联合查找算法。 仅当元素是不可变的对象时才有效。 联合和查找（N + M \ log ^ * N）的最坏情况，具有N个元素和M个联合/查找操作。 函数\ log ^ *是获取一个数字的\ log （以2为底）直到达到1所需的次数。实际上，每个操作的摊销成本几乎是线性的 。 内容 模块unionfind与类UnionFind 示例笔记本UnionFindExamples.ipynb 许可证：麻省理工学院。 要求 numpy

unionfind unionfind是 Python/Cython 中不相交集森林数据结构的简单、快速实现。 该模块定义了一个类UnionFind ，其元素是连续的整数索引。 用法 使用pip安装（需要构建 cython）。 通过编写unionfind.UnionFind(n) import unionfind并在n 个元素上创建森林。 使用find(i)方法find(i)索引为i的点的根。 使用union(i, j)方法union(i, j)包含i和j的集合，为方便起见，该方法还返回结果集的根。 使用n_sets属性查看森林中有多少不相交的集合。 完整文档中更详细地描述了上述内容。 要构建文档，首先使用pip安装模块， cd到doc目录，然后make html 。

数据结构的实验为B树，避免重复率太高只有可科学上网的师弟师妹们才可以按文档搜索获取完整版

本演示程序用VC6.0编写，完成递归版本和迭代版本的二分查找的实现

本课题拟开发一个“收藏夹和购物车系统”，完成以下功能。 2.1收藏夹子系统 2.1.1【收藏指定图书】 能收藏一本图书，并记录收藏日期（某年某月某日，如2018-12-12。所有日期都采用人工定义方式输入，不取机器日期）。图书的信息包括图书号（是唯一的）、书名、作者、出版社、出版日期、价格。 2.1.2【查询指定图书】 能按照图书号查询显示收藏夹中图书的相关信息（也可以扩展功能为按照书名、作者、出版社、出版日期、指定价格大小范围查询显示收藏夹中图书的相关信息）。 2.1.3【按日期显示所有图书】 能按照收藏日期的先后显示输出所收藏的所有图书的相关信息。 2.1.4【按价格显示所有图书】 能按照价格的大小显示输出收藏夹中的所有图书的相关信息。 2.1.5【移出收藏夹】 可以把不想收藏的某一本指定图书号的图书直接移出收藏夹。 2.1.6【加入购物车】 将收藏夹中的某一本指定图书号的图书加入到购物车，但收藏夹中还保留该图书。 2.2购物车子系统 2.2.1【直接加入购物车】 把准备购买的一本图书直接加入购物车，同时记录加入购物车的日期。图书的信息包括图书号（是唯一的）、书名、作者、出版社、出

【问题描述】
设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。
【基本要求】
(1)初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；
(2)编码：利用建好的哈夫曼树生成哈夫曼编码；
(3)输出编码；
(4)设字符集及频度如下表：
字符 空格 A B C D E F G H I J K L M
频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20
字符 N O P Q R S T U V W X Y Z
频度 57 63 15 1 48 51 80 23 8 18 1 16 1

使用单链表进行多元多项式的运算 两个多元多项式之间的操作 仅供参考

数据结构学习图时候做的一个求最短路径的例子

2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力 4.训练用系统的观点