20162325 2017-2018-2 <程序设计与数据结构>第7周学习总结 教材学习内容概要 树是非线性结构,其元素组织为一个层次结构 树的度表示树种任意结点的最大子结点数 有m个元素的平衡n叉树的高度是log n底m 树的遍历有4种方法 进行层序遍历时可用队列来储存树中的元素使用数组实现二叉树时,位于位置n的元素的左孩子在(2n+1)的位置,其右孩子在(2*(n+1))的位置 树的基于数组存储实现方式可以占据数组中的连续位置,不管树是不是完全树 如何在一般二叉树中添加及删除元素,要取决于…

20162325 2017-2018-2 <程序设计与数据结构>第9周学习总结 教材学习内容概要 堆是一棵完全二叉树,其中每个元素大于等于其所有子结点的值. 向堆中添加一个元素的方法是,首先将这个元素添加为叶结点,然后将其向上移动到合适的位置. 从堆中删除最大元素的方法是,首先将这个元素的叶结点来取代根,然后将其向下移动到合适的位置. 堆排序利用堆的基本特性对一组元素进行排序. 优先队列不是FIFO队列.它根据优先级排列元素,而不是根据它们进入队列的次序来排序. 堆 堆的定义如下: (1)堆是…

20162325 2017-2018-2 <程序设计与数据结构>第5周学习总结 关键内容摘要 集合是收集并组织其他对象的对象 集合中的元素一般由加入集合的次序或元素之间某些固有的关系而组织 集合是隐藏其实现细节的一个抽象名称 数据结构是用来实现集合的基本程序设计结构 栈以LIFO的方式处理元素--最后进入的元素最先离开 程序员应该选择与所需管理的数据的类型相匹配的结构 多态引用使用对象的类型而不是引用的类型来判定要调用的是哪个方法 Java接口定义了一组抽象方法,能用来将抽象数据类型概念与它的…

20162325 2017-2018-2 <程序设计与数据结构>第3周学习总结 教材学习内容概要 查找是在一组项内找到指定目标或是确定目标不存在的过程 高效的查找使得比较的次数最少 Comparable接口允许多态实现算法,而不是只应用于特定的类 二分查找利用了查找池有序的这个特性 二分查找的每次比较都排除了一半的可行候选数据 排序是按某种标准将一列数据项按确定的次序重排的过程 选择排序算法反复地将一个个具体的值放到它最终的有序位置,从而完成一组值的排序 插入排序算法反复地将一个个具体的值插入…

20162325 2017-2018-2 <程序设计与数据结构>第11周学习总结 教材关键概念摘要 在哈希方法中,元素保存在哈希表中,其在表中的位置由哈希函数确定. 两个元素或关键字映射到表中同一个位置的情形,称为冲突. 将每个元素映射到表中唯一位置的哈希函数称为理想哈希函数. 抽取仅适用元素值或关键字中的一部分来计算保存元素的位置. 在移位折叠方法中,将关键字的各部分加在一起计算下标. 将字符串中各字符按二进制格式进行处理,长度依赖方法和平方取中方法也适用于字符串. 虽然Java为所有的对象…

20162325 2017-2018-2 <程序设计与数据结构>第10周学习总结 认识 线性表和树两类数据结构,线性表中的元素是"一对一"的关系,树中的元素是"一对多"的关系,本章所述的图结构中的元素则是"多对多"的关系.图(Graph)是一种复杂的非线性结构,在图结构中,每个元素都可以有零个或多个前驱,也可以有零个或多个后继,也就是说,元素之间的关系是任意的. 图的基本概念 1. 图的定义 定义:图(graph)是由一些点(vert…

20162325 2017-2018-2 <程序设计与数据结构>第6周学习总结 教材学习内容概要 队列是先进先出(FIFO)的集合 队列是保存重复编码k值的一种有效结构 实现模拟时常用队列来表示等待的一列 队列的链式实现方式便于找到指向链表中的第一个和最后一个元素的引用 入队和出队操作在集合的两端进行 因为队列修改集合的两端,所以将一端固定在下标为0的位置就会让元素移动 非循环数组实现队列时元素的移动得到O(n)阶复杂度 采用数组实现队列时,把数组看成一个环,可以避免移动元素 队列(Queue…

20162325 2017-2018-2 <程序设计与数据结构>第8周学习总结 教材学习内容概要 二叉查找树是一棵二叉树,对于其中的每个结点,左子树上的元素小于父结点的值,而右子树上的元素大于等于父结点的值. 最有效的二叉树是平衡的,所以每次比较时可以排除一半的元素. 如果没有其他操作,二叉查找树的树形由元素的添加次序来决定. 当从二叉查找树中删除元素时要考虑三种情形,其中的两种比较简单. 当从二叉查找树中删除两个子结点的结点时,比较好的办法是用它的中序后继来取代它. 可以对二叉查找树进行旋转…

实验四 Android程序设计 实验报告 代码托管地址 码云链接 实验内容 安装使用Android Stuidio Activity测试 UI测试 布局测试 事件处理测试 Android程序设计-1 实验要求 Android Stuidio的安装测试: 参考<Java和Android开发学习指南(第二版)(EPUBIT,Java for Android 2nd)>第二十四章: 安装 Android Stuidio 完成Hello World, 要求修改res目录中的内容,Hello World…

一.作业内容 第7周作业 http://www.cnblogs.com/rocedu/p/7484252.html#WEEK07 第8周作业 http://www.cnblogs.com/rocedu/p/7484252.html#WEEK08 二.问题总结 (1) 作业练习 完成程序设计项目:PP16.1 ,PP16.2,PP16.6,PP16.8.几乎所有同学都没有完成这些题目 (2)已知二叉树的两种序列,求另外一种序列 这种题一般有两种形式,共同点是都已知中序序列.如果没有中序序列,是无法…