162315

摘要： 每周作业连接汇总 "第一周作业" ：第一周学习了暑假已经在学习资源中预习过的算法分析的课程内容。对于算法复杂度有了更深入的了解。 "第三周作业" ：本周学习了教材第十三章，查找与排序中的知识。 章节重点介绍了线性以及二分查找算法；选择，插入，插入，冒泡，快速，归并等排序算法。并从这些算法中体现枚举， 阅读全文

摘要： 实验五 实验项目 分析系统架构 系统架构图 " " 编译、运行、测试系统 首先我在我的电脑里建立了有名称要求的文件夹，然后打开Android Studio clone了我们的小组项目。 此处因为已经clone过了，所以无法再把这个项目clone进去 " " 进行编译，运行，测试均正常 " " " " 阅读全文

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

摘要： 20162315 2017 2018 1 《程序设计与数据结构》第11周学习总结 教材学习内容总结 本周的教材学习内容是学习第二十章 哈希方法的内容。 哈希方法 哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果 阅读全文

摘要： 作业内容 1 给定下列数据：90 8 7 56 123 235 9 1 653 用JDB或IDEA单步跟踪下列算法的执行过程：选择排序，插入排序，希尔排序，冒泡排序，快速排序，归并排序 2 提交每一趟的截图，要全屏，包含自己的学号信息 3 课下把代码推送到代码托管平台 作业完成情况 作业实现过程 该 阅读全文

摘要： 学习内容 学习十字链表表示方法，完成上课未完成的练习。 十字链表表示方法 十字链表（Orthogonal List）是有向图的一种存储方法，它实际上是邻接表与逆邻接表的结合，即把每一条边的边结点分别组织到以弧尾顶点为头结点的链表和以弧头顶点为头顶点的链表中。 这是上课时我们学过的例子。首先对v0进行 阅读全文

摘要： 20162315 2016 2017 2 《程序设计与数据结构》第10周学习总结 教材学习内容总结 本周主要学习教材章节19章关于图的内容。 图：如果我们允许树中的每个结点与多个结点相连接，而且不分父结点与子结点，则得到的就是图。 图的概念：结点，边，邻结点，邻居，自循环，路径... 图的分类：无向 阅读全文

摘要： 实验三 实验项目 项目一 完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试 不少于10个测试用例，提交测试用例设计情况（正常，异常，边界，正序，逆序），用例数据中要包含自己学号的后四位 提交运行结果图（可多张） 实验用例设计以及结果显示： 第一张图片： 阅读全文

摘要： 20162315 2017 2018 1 《程序设计与数据结构》第9周学习总结 教材学习内容总结 本周学习了教材第十八章：堆和优先队列的相关内容。 堆 堆是一棵完全二叉树 堆中的每个元素大于等于（或小于等于其所有子结点的值）。 向最大堆中添加一个元素的方法：将元素添加为新的叶结点，同时保持树是完全树 阅读全文

摘要： 实验过程 "实验2.1" 实验内容： 参考教材p375,完成链树LinkedBinaryTree的实现（getRight,contains,toString,preorder,postorder） 用JUnit或自己编写驱动类对自己实现的LinkedBinaryTree进行测试，提交测试代码运行截图 阅读全文