摘要: 20162313 2016 2017 2《程序设计与数据结构》课程总结 每周作业链接汇总 "第一周作业" 算法与增长函数 "第三周作业" 查找与排序 "第五周作业" 集合,继承,多态,泛型 "第七周作业" 树与二叉树等的相关内容学习 "第九周作业" 堆,优先队列 "第十一周作业" 哈希算法,哈希表的 阅读全文
posted @ 2017-12-23 13:48 DeforeSya 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 实验五 团队项目 项目一 1 git clone 小组项目 2 编译项目,提交编译成功截图(全屏,要有学号信息) 3 提交运行过程中的截图(全屏,要有学号信息) 内容 这项没有什么特别的内容,只是需要一个流畅的网,否则会克隆失败。 运行也同平时没区别。 项目二 1. 在小组项目中,找一个合适的地方添 阅读全文
posted @ 2017-12-17 18:10 DeforeSya 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 要求 Dijkstra算法,求解附图顶点A的单源最短路径 在纸上画出求解过程,上传截图(注意图上要有自己的学号和姓名) 过程 阅读全文
posted @ 2017-12-09 12:06 DeforeSya 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 要求 写出附从每个顶点出发的一次深度优先搜索遍历序列。 在纸上画出遍历过程和序列,提交截图,注意写上学号和姓名。 过程 从顶点A出发,访问顶点并标记为已访问 访问A的邻接点,如果没有访问过,访问该顶点并标记为已访问,然后再访问该顶点的邻接点,递归。如果该顶点已访问过,退回上一个顶点,再检查该顶点的邻 阅读全文
posted @ 2017-12-09 11:47 DeforeSya 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 要求 写出附图从每个顶点出发的一次广度优先搜索遍历序列。 在纸上画出遍历过程和序列,提交截图,注意写上学号和姓名。 过程 从某个顶点例如从A出发,访问该顶点的所有邻接点BDE 从邻接点出发,再访问他们各自的所有邻接点 重复上述步骤,直到访问所有点。 广度优先搜索在搜索访问一层时,需要记住已被访问的顶 阅读全文
posted @ 2017-12-09 11:31 DeforeSya 阅读(127) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-12-03 16:17 DeforeSya 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 20162313 苑洪铭 实验四 图的实现与应用 实验1 要求 用邻接矩阵实现无向图(边和顶点都要保存),实现在包含添加和删除结点的方法,添加和删除边的方法,size(),isEmpty(),广度优先迭代器,深度优先迭代器 给出伪代码,产品代码,测试代码(不少于5条测试) 内容 邻接矩阵(Adjac 阅读全文
posted @ 2017-11-25 23:13 DeforeSya 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 20162313苑洪铭 2017 2018 1 《程序设计与数据结构》第11周学习总结 教材学习内容总结 哈希方法 哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值,这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母,随 阅读全文
posted @ 2017-11-19 16:19 DeforeSya 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 20162313 苑洪铭 实验三 查找与排序 实验1 要求 完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试 不少于10个测试用例,提交测试用例设计情况(正常,异常,边界,正序,逆序),用例数据中要包含自己学号的后四位 内容 进行从前代码的测试 实验2 阅读全文
posted @ 2017-11-12 13:52 DeforeSya 阅读(209) 评论(1) 推荐(0) 编辑
摘要: 20162313苑洪铭 2017 2018 1 《程序设计与数据结构》第9周学习总结 教材学习内容总结 堆是一棵完全二叉树,其中每个元素都要大于或小于他的所有孩子,更准确的说我们定义的是最大堆。 堆还可以是最小堆,其中每个元素都小于等于他的孩子。 向堆中添加一个元素:向堆中插入一个元素时,首先将该元 阅读全文
posted @ 2017-11-05 18:30 DeforeSya 阅读(196) 评论(0) 推荐(0) 编辑