摘要：实验四 图的实现与应用 目录 "实验一" "实验二" "实验三" 实验一 题目 分析 首先要先复习一下有关无向图的邻接矩阵的表示方法，因为要保存图的顶点与边所以要选择一种数据结构来保存顶点与边，对于顶点来说比较的好保存一些，可以用ArrayList来存储，对于点来说就比较的复杂，就要用到数组来保存， 阅读全文

摘要：课上有关散列表冲突解决的两种方法的测试的补做 题目 开放地址法 步骤 第一首先要确定散列表的模数根据老师给的公式m = n/a 其中n= 17 a= 0.75 所以m=23，取模数为23 第二步画出除以模数之后的余数的表： 之后就是将元素加入到表中： 1. 将元素按上面给的顺序加入直到第一次冲突都可 阅读全文

摘要：20162324 2017 2018 1 《程序设计与数据结构》第11周学习总结 目录 " 教材学习内容总结 " " 教材学习中的问题和解决过程 " " 代码调试中的问题和解决过程 " " 代码托管 " " 上周考试错题总结 " " 感想 " " 学习进度条 " " 参考资料 " 教材学习内容总结 阅读全文

摘要：20162324 2017 2018 1 《程序设计与数据结构》第10周学习总结 教材学习内容总结 实验 实验已经在实验报告中体现 图 分类 根据顶点间是否是有序的划分为有向图和无向图。而如果每一条边都对应这一个权值的图就成为带权图。有一点要注意就是树可以是空树但是图不可能是空图，他至少要有一个顶点 阅读全文

摘要：实验三 查找与排序 实验1 题目 代码与问题 对于这个实验来说我们在之前的课上就已经完成了基本上所有的代码，就只是添加了一部分的测试用例，所以就没有在代码方面遇到太多的问题，对于测试来说也是比较的顺利。 截图 收获 在前个学期的学习过程中我们都在写产品代码，很少写测试代码，但是在这个学期的学习过程中 阅读全文

摘要：20162324 2017 2018 1 《程序设计与数据结构》第9周学习总结 教材学习内容总结 主要是学习有关堆和优先队列的相关知是，堆是我们在树之后学习的又一个非线性的数据结构。 堆可以分为最小堆和最大堆两种，每一个元素的孩子都比他小就是最大堆，元素的每一个孩子都比它大就是最小堆；课本上主要介绍 阅读全文