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