只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2020-03-28 17:57 Wb同学在此 阅读(2) 评论(0) 推荐(0) 编辑
摘要:20162321王彪 2016 2017 2《程序设计与数据结构》课程总结 每周作业链接汇总 1. "第一周作业" :第十二章 算法分析。数据的逻辑结构、增长函数和大O符号、算法上下限、算法复杂度的概念、具体算法分析 2. "第三周作业" :查找与排序。线性查找,二分查找 3. "第五周作业" :掌 阅读全文
posted @ 2017-12-24 20:35 Wb同学在此 阅读(95) 评论(4) 推荐(0) 编辑
摘要:写在前面:为期近一个学期的小组软件项目就快要完工了,在这里借助本学期的最后一次实验博客,对我们小组的游戏做一个分析 0 分析系统架构 1.这里主要分析一下,游戏界面的主要结构 Card类 该类是自定义Fragment类,里面传入了两个布局一个用来表示背景View,一个用来显示数字的TextView。 阅读全文
posted @ 2017-12-17 16:55 Wb同学在此 阅读(118) 评论(0) 推荐(0) 编辑
摘要:写在前面:程序设计与数据结构到目前为止的大题成绩出来了,悄悄咪咪地看了一下,发现实验得分和实验博客得分都不高,说实话有点尴尬。可能是在提交实验作业时过于简单,提交不完全,而实验博客也不是太详细,导致分数不高。所以这最后一次实验博客,一定要仔细并且详尽讲述本次实验的理解和思路历程。 实验四 图的实现与 阅读全文
posted @ 2017-11-25 17:47 Wb同学在此 阅读(129) 评论(0) 推荐(0) 编辑
摘要:邻接矩阵实现 例图 分析 变量 需要一个链表来保存数据 即保存结点 需要一个二维数组来保存每个变得权值,有则填入具体数值,没有则用0 定义一个保存边个数的值 函数方法 得到图中边的个数 得到结点的数据 得到具体边的权值 插入结点,删除节点 插入边,删除边 isEmpty,size 广度优先遍历,深度 阅读全文
posted @ 2017-11-19 21:13 Wb同学在此 阅读(76) 评论(0) 推荐(0) 编辑
摘要:学习目标 讨论有向图和无向图 定义带权图并讨论它们的应用 定义图的广度优先遍历和深度优先遍历 定义最小生成树 讨论图的实现策略 书中图的基本定义 图是由结点及结点间的连接组成的,结点称为顶点,结点间的连接称为边,顶点通常由名字或标号来表示,边由它所连接的顶点来表示。 无向图: 无向图中,表示边的顶点 阅读全文
posted @ 2017-11-12 22:54 Wb同学在此 阅读(109) 评论(0) 推荐(0) 编辑
摘要:实验三 查找与排序 3 参考http://www.cnblogs.com/maybe2030/p/4715035.html 在Searching中补充查找算法并测试 提交运行结果截图 斐波那契查找 1.斐波那契数列 斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、2 阅读全文
posted @ 2017-11-12 22:51 Wb同学在此 阅读(138) 评论(0) 推荐(0) 编辑
摘要:堆和优先队列 学习目标 定义堆并讨论它的特殊用途 讨论堆的链式实现方式 讨论堆排序 定义优先队列和它与堆的关系 堆 1.堆和二叉查找树 堆是一棵完全二叉树,其每个元素都要小于或大于他所有的孩子,若每个元素都大于它的孩子则称之为最大堆,若都小于它的孩子则称之为最小堆。 二叉查找树是一棵二叉树,对于其中 阅读全文
posted @ 2017-11-05 20:17 Wb同学在此 阅读(80) 评论(0) 推荐(0) 编辑
摘要:二叉查找树 一颗查找树是这样一颗树,其元素的组织方式能让我们方便地找到一个具体的元素,查找树中的元素按照它们之间相对关系的特定方式来保存。 二叉查找树是一棵二叉树,对其中的每个节点,左子树上的元素小于父节点的值,而右子树上的元素大于等于父节点的值。 二叉查找树可以保存任意的数据类型或对象,只要有办法 阅读全文
posted @ 2017-10-29 22:52 Wb同学在此 阅读(78) 评论(0) 推荐(0) 编辑
摘要:实验二 树 1 实现二叉树 参考教材p375,完成链树LinkedBinaryTree的实现(getRight,contains,toString,preorder,postorder)用JUnit或自己编写驱动类对自己实现的LinkedBinaryTree进行测试,提交测试代码运行截图,要全屏,包 阅读全文
posted @ 2017-10-29 11:51 Wb同学在此 阅读(115) 评论(0) 推荐(0) 编辑