铁木真家族族谱管理系统C++ 采用“孩子-兄弟链表表示法”实现的族谱树 数据结构课程设计《王的传承》

哈夫曼编译器的数据结构课程设计，用java实现，比较简单

Organization of data structure part of the code

看到好多人要，考完研了就修改了一下发上来=w= 祝大家都能成功上岸，考上自己心仪的大学=w=

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树，避免重复率太高只有可科学上网的师弟师妹们才可以按文档搜索获取完整版

《大数据技术原理与应用》（林子雨版）课后习题答案.pdf

人机交互基础教程习题答案.docx