DeforeSya

摘要： 20162313 2016 2017 2《程序设计与数据结构》课程总结 每周作业链接汇总 "第一周作业" 算法与增长函数 "第三周作业" 查找与排序 "第五周作业" 集合，继承，多态，泛型 "第七周作业" 树与二叉树等的相关内容学习 "第九周作业" 堆，优先队列 "第十一周作业" 哈希算法，哈希表的 阅读全文

摘要： 实验五 团队项目 项目一 1 git clone 小组项目 2 编译项目，提交编译成功截图（全屏，要有学号信息） 3 提交运行过程中的截图（全屏，要有学号信息） 内容 这项没有什么特别的内容，只是需要一个流畅的网，否则会克隆失败。 运行也同平时没区别。 项目二 1. 在小组项目中，找一个合适的地方添 阅读全文

摘要： 要求 Dijkstra算法，求解附图顶点A的单源最短路径 在纸上画出求解过程，上传截图（注意图上要有自己的学号和姓名） 过程 阅读全文

摘要： 要求 写出附从每个顶点出发的一次深度优先搜索遍历序列。 在纸上画出遍历过程和序列，提交截图，注意写上学号和姓名。 过程 从顶点A出发，访问顶点并标记为已访问 访问A的邻接点，如果没有访问过，访问该顶点并标记为已访问，然后再访问该顶点的邻接点，递归。如果该顶点已访问过，退回上一个顶点，再检查该顶点的邻 阅读全文

摘要： 要求 写出附图从每个顶点出发的一次广度优先搜索遍历序列。 在纸上画出遍历过程和序列，提交截图，注意写上学号和姓名。 过程 从某个顶点例如从A出发，访问该顶点的所有邻接点BDE 从邻接点出发，再访问他们各自的所有邻接点 重复上述步骤，直到访问所有点。 广度优先搜索在搜索访问一层时，需要记住已被访问的顶 阅读全文

该文被密码保护。 阅读全文

摘要： 20162313 苑洪铭 实验四 图的实现与应用 实验1 要求 用邻接矩阵实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方法，size(),isEmpty()，广度优先迭代器，深度优先迭代器 给出伪代码，产品代码，测试代码（不少于5条测试） 内容 邻接矩阵(Adjac 阅读全文

摘要： 20162313苑洪铭 2017 2018 1 《程序设计与数据结构》第11周学习总结 教材学习内容总结 哈希方法 哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随 阅读全文

摘要： 20162313 苑洪铭 实验三 查找与排序 实验1 要求 完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试 不少于10个测试用例，提交测试用例设计情况（正常，异常，边界，正序，逆序），用例数据中要包含自己学号的后四位 内容 进行从前代码的测试 实验2 阅读全文

摘要： 20162313苑洪铭 2017 2018 1 《程序设计与数据结构》第9周学习总结 教材学习内容总结 堆是一棵完全二叉树，其中每个元素都要大于或小于他的所有孩子，更准确的说我们定义的是最大堆。 堆还可以是最小堆，其中每个元素都小于等于他的孩子。 向堆中添加一个元素：向堆中插入一个元素时，首先将该元 阅读全文