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