摘要：
20162306 2016 2017 2《程序设计与数据结构》课程总结 每周作业链接汇总 "第一周作业" ： 数据结构的三个要素、算法特征、算法效率、增长函数与大O符号、比较增长函数。 "第三周作业" ：查找及两种常用的查找方法、排序及五种排序算法。 "第五周作业" ：集合、栈集合、继承、多态和泛型 阅读全文
摘要：
2017 2018 1 20162306 实验五实验报告 实验五 0 分析系统架构 精灵类ISprite：所有的类都继承精灵类。 战斗机类CombatAircraft：首先定义一架战斗机，通过获取坐标保证其在屏幕范围内，每隔7帧发射子弹；如果战斗机被击毁了就不会发射子弹，获得子弹位置坐标，战斗机如果 阅读全文
摘要：
解读同伴的收获： 我的同组同学是20162305李昱兴 同组同学的收获是递归算法、分治算法、动态规划、贪心算法、回溯法、分支限界法；背包问题的引入 我理解他的意思是将课堂ppt内容分块总结，梳理知识脉络 他的收获对我的启发是像这种课上知识点比较繁杂的课来说，梳理知识脉络有利于更好的把握知识，有利于综 阅读全文
摘要：
2017 2018 1 20162306 实验四 图及应用实验报告 实验四 图的实现与应用 1 实验要求： 用邻接矩阵实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方法，size(),isEmpty()，广度优先迭代器，深度优先迭代器 给出伪代码，产品代码，测试代码（ 阅读全文
摘要：
hash课堂测试 任务要求 学习过程及操作步骤 1、开放地址法（步骤已写在图中） 2、拉链法 （1）同开放地址法：取模数为23 （2）规定表的长度为模数减一等于22 （3）将元素放至相应位置 阅读全文
摘要：
20162306 2017 2018 1《程序设计与数据结构》 第11周学习总结 教材学习内容总结 1、 哈希方法 （1）在哈希方法中，元素保存在哈希表中，其在表上的位置由哈希函数确定； （2）两个元素或关键字映射到表中同一个位置的情形称为冲突。 （3）将每个元素映射到表中唯一位置的哈希函数称为理想 阅读全文
摘要：
20162306 2017 2018 1《程序设计与数据结构》 第10周学习总结 教材学习内容总结 1、 无向图 （1）无向图中，表示边的顶点对是无序的。 （2）如果图中的两个顶点之间有边连接，则称它们是邻接的。 （3）如果无向图中连接顶点的边数达到最大，则图为完全图。 2、有向图 （1）有向图中的 阅读全文
摘要：
2017 2018 1 20162306 实验三 查找与排序 实验报告 实验三：查找与排序 1 实验要求： 完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试 不少于10个测试用例，提交测试用例设计情况（正常，异常，边界，正序，逆序），用例数据中要包含自 阅读全文
摘要：
实验要求：画出老师给出的有向图（如下）的十字链表 我的答案： 阅读全文
摘要：
第五周课堂测试补充 测试一：用数组实现栈 实验要求： 参考教材内容，实现ArrayStack,完成peek,isEmpty,size及toString方法，并用Junit进行单元测试（正常，异常，边界情况） 实验过程： 1、peek方法：查看栈顶元素 代码如下： 2、isEmpty方法：判断栈中是否 阅读全文