摘要:20162308 2017 2018 2 《程序设计与数据结构》第11周学习总结 教材学习内容总结 学习目标 图论 学习内容 图论 广度优先算法&深度优先算法 图的遍历 是指从图中的某一个顶点出发,按照某种搜索方法沿着图中的边对图中的所有顶点访问一次且仅访问一次。注意到树是一种特殊的图,所以树的遍历 阅读全文
posted @ 2017-11-19 11:20 20162308马平川 阅读(102) 评论(0) 推荐(0) 编辑
摘要:20162308 2017 2018 2 《程序设计与数据结构》第十周学习总结 教材学习内容总结 学习目标 理解图与有向图、无向图 理解带权图 会应用带权图 理解图的广度优先遍历和深度优先遍历 掌握最小生成树算法 掌握图的实现 学习内容 图 图 首先,图是一种复杂的非线性结构。而在图形结构中,节点之 阅读全文
posted @ 2017-11-12 18:31 20162308马平川 阅读(106) 评论(0) 推荐(0) 编辑
摘要:实验三 查找与排序 实验内容 实验三 查找与排序 1 完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试。不少于10个测试用例,提交测试用例设计情况(正常,异常,边界,正序,逆序),用例数据中要包含自己学号的后四位。提交运行结果图(可多张) 实验三 查找 阅读全文
posted @ 2017-11-12 18:30 20162308马平川 阅读(331) 评论(1) 推荐(0) 编辑
摘要:20162308 2017 2018 2 《程序设计与数据结构》第九周学习总结 教材学习内容总结 学习目标 理解堆和优先队列 理解堆和优先队列的关系 掌握堆的实现 掌握堆排序的实现 分析Java Collections API中堆和相关的类 学习内容 堆 堆 是具有以下性质的二叉树: (1)它是一棵 阅读全文
posted @ 2017-11-05 23:14 20162308马平川 阅读(135) 评论(3) 推荐(0) 编辑
摘要:style: ocean 实验二 树 实验内容 实验二 实现二叉树 参考教材p375,完成链树LinkedBinaryTree的实现(getRight,contains,toString,preorder,postorder)。用JUnit或自己编写驱动类对自己实现的LinkedBinaryTree 阅读全文
posted @ 2017-10-27 23:38 20162308马平川 阅读(197) 评论(1) 推荐(0) 编辑
摘要:队列加分作业 作业要求: 1. 用实现循环队列 2. 参考PPT用循环队列打印杨辉三角 3. 用JDB或IDEA单步跟踪排队情况,画出队列变化图,包含自己的学号信息 4. 把代码推送到代码托管平台 5. 把完成过程写一篇博客:重点是单步跟踪过程和遇到的问题及解决过程 6. 提交博客链接 代码实现: 阅读全文
posted @ 2017-10-22 16:51 20162308马平川 阅读(73) 评论(1) 推荐(0) 编辑
摘要:20162308 2017 2018 2 《程序设计与数据结构》第七周学习总结 教材学习内容总结 学习目标 理解树抽象数据类型 会用树解决问题 掌握树的遍历方法 掌握二叉树的实现(数组,链表) 会用二叉树表示决策树 分析Java Collections API中树相关的类 学习内容 树 在前期学习了 阅读全文
posted @ 2017-10-22 15:54 20162308马平川 阅读(156) 评论(0) 推荐(0) 编辑
摘要:20162308 2017 2018 2 《程序设计与数据结构》第六周学习总结 教材学习内容总结 学习目标 理解queue抽象数据类型 会用queue解决问题 掌握queue的实现(数组,链表) 分析Java Collections API中queue相关的类 学习内容 Queue抽象类源码分析 在 阅读全文
posted @ 2017-10-15 23:23 20162308马平川 阅读(138) 评论(2) 推荐(0) 编辑
摘要:队列课下作业 作业要求: 1. 补充课上没有完成的作业 2. 参考15.3节,用自己完成的队列(链队,循环数组队列)实现模拟票务柜台排队功能 3. 用JDB或IDEA单步跟踪排队情况,画出队列变化图,包含自己的学号信息 4. 把代码推送到代码托管平台 5. 把完成过程写一篇博客:重点是单步跟踪过程和 阅读全文
posted @ 2017-10-15 22:54 20162308马平川 阅读(124) 评论(0) 推荐(0) 编辑
摘要:20162308 2017 2018 2 《程序设计与数据结构》第五周学习总结 教材学习内容总结 学习目标 掌握Java Collections API的基本结构 理解Collection的抽象设计 掌握Collection实现的Java相关技术:继承/多态/泛型/接口 掌握栈的应用 掌握栈的实现( 阅读全文
posted @ 2017-10-15 14:56 20162308马平川 阅读(163) 评论(1) 推荐(0) 编辑