FYiW

摘要： 简介 实现了一个计时器APP，程序界面简洁，只有一个时间显示区域和两个图片按钮，一个按钮是开始/暂停，另一个按钮是停止。 功能介绍 一个显示界面，当最小计时单位为0.1秒时，显示为：分钟：秒：0.1秒。例如：03:18:9；当最小计时单位为1秒时，显示为：分钟：秒。例如：04:23 两个按钮，左边的 阅读全文

摘要： 课程：《程序设计与数据结构》 班级： 1723 姓名： 方艺雯 学号：20172314 实验教师：王志强 实验日期：2018年12月3日 必修/选修： 必修 1、实验内容及要求 实验查找与排序 1 定义一个Searching和Sorting类，并在类中实现linearSearch（教材P162 ）, 阅读全文

摘要： 需求规格说明书更新 "MarkDown" "PDF" 上周写得需求规格说明书在这一周的实现过程中，实际实现起来就有一些不太合理的地方，根据实际情况我们组及时作出了调整，在每个页面的功能有增有减，具体修改如下： 以下仅为修改的内容 对3.3.1精度部分进行过修改，原因是在越往后的关卡，障碍物出现的速度 阅读全文

摘要： 团队展示 队员学号 20172305谭鑫（组长） 20172307黄宇塘 20172311赵晓海 20172314方艺雯 20172323王禹涵 队名 糖皮123【糖（黄宇塘）皮（赵晓海）1（一文）2（二许）3（三金哥）】 拟作的团队项目描述 基于安卓开发的一款跑酷类小游戏 跑酷是时下风靡全球的时尚 阅读全文

摘要： 教材学习内容总结 无向图 图 与树类似，由顶点和边连接构成。图只有顶点没有边时，也是图，是一种特殊形式。 边 由相互连通的结点对表示，（A,B）表示从顶点A到顶点B有一条边， 无序结点对 表示顶点A，B之间的边可以从两个方向游历，边记做（A,,B）或（B,A）均可 无向图 就是边全为无序结点对的图 阅读全文

摘要： 课程：《程序设计与数据结构》 班级： 1723 姓名： 方艺雯 学号：20172314 实验教师：王志强 实验日期：2018年11月8日 必修/选修： 必修 1、实验内容及要求 实验二 1 实现二叉树 参考教材p212,完成链树LinkedBinaryTree的实现（getRight,contain 阅读全文

摘要： 教材学习内容总结 堆 堆：是一颗完全二叉树，每一个结点都小于等于左右孩子（最小堆），或大于等于左右孩子（最大堆）他的每一个子树也是最小堆或最大堆。 堆的操作 addElement操作（堆的插入） 插入新结点时，是作为叶子结点插入的，且一定要保持树的完整性。如果最下层不满，插入到左边的下一个空位，如果 阅读全文

摘要： 教材学习内容总结 概述 二叉查找树：是含附加属性的二叉树，即其左孩子小于父节点，而父节点又小于或等于右孩子。 二叉查找树的定义是二叉树定义的扩展。 二叉查找树的各种操作 用链表实现二叉查找树 每个BinaryTreeNode对象要维护一个指向结点所存储元素的引用，另外还要维护指向结点的每个孩子的引用 阅读全文

摘要： 教材学习内容总结 概述 树是一种非线性结构，其元素被组织成一个层次结构。即n个结点组成的有限集合。 树由结点和边构成，树的根位于树顶层的唯一结点。 位于树中较低层的结点是上一层的孩子 同一双亲的两个节点称为兄弟 没有任何孩子的结点称为叶子 一个至少含有一个孩子的非根结点称为一个内部结点 根是树中所有 阅读全文

摘要： 各排序的时间复杂度分析 插入排序——直接插入排序 在最好的情况下，序列已经是有序的，每次插入元素最多只需要与有序表中最后一个元素进行比较，时间复杂度为O(n)。在最坏的情况下，每次插入元素需要与前面所有的元素进行比较，时间复杂度为O(n^2），平均时间复杂度为O(n^2）。 代码分析 插入排序——希 阅读全文