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

20162328蔡文琛 大二week09 教材学习内容总结 堆是一棵完全二叉树,其中每个元素大于等于其所有子节点的值. 向堆中添加一个元素的方法是,首先将这个元素添加为叶节点然后将其向上移动到合适的位置. 从堆中删除最大元素的方法是,利用最后的叶节点来取代根,然后将其向下移动到合适的位置. 堆是一棵完全二叉树,其中每个元素大于等于其所有子节点的值. 向堆中添加一个元素的方法是,首先将这个元素添加为叶节点然后将其向上移动到合适的位置. 从堆中删除最大元素的方法是,利用最后的叶节点来取代根,然后将其…

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

20162328 2017-2018-1 <程序设计与数据结构>第十一周学习总结 教材学习内容总结 在无向图中,表示边的顶点对是无序的. 如果图中的两个顶点之间有边链接,则称它们是领接的. 如果无向图中连接顶点的边数达到最大,则称为完全图. 路径是图中连接两个顶点的边的序列. 第一个顶点和最后一个顶点相图且边不重复的路径称为环. 在有向图中,边是顶点的有序对. 有向图中的路径是连接图中两个顶点的有向边的序列. 图的每条边上都有对应的权值的图称为带权图. 图的深度优先遍历与广度优先遍历的主要差异…

20162328 2017-2018-1 <程序设计与数据结构>第十周学习总结 教材学习内容总结 理解图与有向图.无向图 理解带权图 会应用带权图 理解图的广度优先遍历和深度优先遍历 掌握最小生成树算法 掌握图的实现 有向图,无向图 如果给图的每条边规定一个方向,那么得到的图称为有向图,其边也称为有向边.在有向图中,与一个节点相关联的边有出边和入边之分,而与一个有向边关联的两个点也有始点和终点之分.相反,边没有方向的图称为无向图. 带权图 在处理有关图的实际问题时,往往有值的存在,比如公里数,…

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

学号 2016-2017-2 <程序设计与数据结构>第X周学习总结 教材学习内容总结 继承是从已有类派生出一个新类的过程. 继承的目的之一之复用已有的软件. 继承呢在子类和父类见建立了is-a的关系. 保护可见性提供了继承之间最恰当的封装机制. 可以用super引用来调用父类的构造方法. 教材学习中的问题和解决过程 问题1:未了解protected的含义,在调试中误用. 问题1解决方案:看书知道了protected为可见性修饰符,但其封装性不高. 问题2:对抽象类所指示的对象区分出现误区. 问…

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

…

教材学习内容总结 算法+程序机构=程序 渐进复杂度称为算法的阶. 算法分析是计算机科学的基础课题. 增长函数显示了与问题大小相关的时间或空间的利用率. 算法的阶由算法增长函数的主项决定. 算法的阶给出了算法增长函数的上界. 更快的处理器不能弥补当问题的大小增大时算法的低效率. 分析算法的复杂度时经常需要分析循环的执行情况. 嵌套循环的分析必须要考虑内层和外层的执行情况. 汉诺塔难题有指数度的复杂度,效率非常低,但它的实现却非常简洁优雅. 计算机解决问题的步骤 具体问题(抽象)>>问题模型(数据…