摘要: 教材学习内容总结 学习目标 讨论有向图和无向图 定义带权图并讨论他们的应用 定义图的广度优先遍历和深度优先遍历 讨论图的实现策略 无向图性质 无向图中,表示边的顶点对是无序的 如果图中的两个顶点之间有边连接,则称它们是邻接的 路径是图中连接两个顶点的边的序列 第一个顶点和最后一个顶点相同且边不重复的 阅读全文
posted @ 2017-11-12 12:54 20162312张家铖 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 实验一 要求:完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试 不少于10个测试用例,提交测试用例设计情况(正常,异常,边界,正序,逆序),用例数据中要包含自己学号的后四位 实验思路:这些代码之前作业就写过,只是改了部分测试用例,没有什么问题。 实验截 阅读全文
posted @ 2017-11-10 11:56 20162312张家铖 阅读(217) 评论(2) 推荐(0) 编辑
摘要: 教材学习内容总结 学习目标 定义堆并讨论它的特殊用途 讨论堆的链式实现方式 讨论堆排序 定义优先队列和它与堆的关系 二叉查找树的性质 堆中某个结点的值总是不大于(或不小于)其父结点的值; 堆总是一棵完全二叉树。 堆允许程序在运行时动态地申请某个大小的内存空间 插入:向堆中插入一个新元素;在数组的最末 阅读全文
posted @ 2017-11-05 18:03 20162312张家铖 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 教材学习内容总结 学习目标 讨论二叉查找树的特性 探讨二叉查找树的链式实现方式 讨论Comparable接口 讨论二叉查找树的旋转 二叉查找树的性质 对于树中的每一个节点X,它的左子树任一节点的值均小于X,右子树上任意节点的值均大于X. 二叉查找树是java的TreeSet和TreeMap类实现的基 阅读全文
posted @ 2017-10-29 20:10 20162312张家铖 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 实现二叉树 要求:参考教材p375,完成链树LinkedBinaryTree的实现(getRight,contains,toString,preorder,postorder)用JUnit或自己编写驱动类对自己实现的LinkedBinaryTree进行测试,提交测试代码运行截图,要全屏,包含自己的学 阅读全文
posted @ 2017-10-29 12:40 20162312张家铖 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 要求: 1 补充课上没有完成的作业 2 参考15.3节,用自己完成的队列(链队,循环数组队列)实现模拟票务柜台排队功能 3 用JDB或IDEA单步跟踪排队情况,画出队列变化图,包含自己的学号信息 4 把代码推送到代码托管平台 5 把完成过程写一篇博客:重点是单步跟踪过程和遇到的问题及解决过程 6 提 阅读全文
posted @ 2017-10-22 16:07 20162312张家铖 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 要求: 1 用实现循环队列 2 参考PPT用循环队列打印杨辉三角 3 用JDB或IDEA单步跟踪排队情况,画出队列变化图,包含自己的学号信息 4 把代码推送到代码托管平台 5 把完成过程写一篇博客:重点是单步跟踪过程和遇到的问题及解决过程 6 提交博客链接 分析过程: 杨辉三角的构造,其两腰上的数都 阅读全文
posted @ 2017-10-22 15:17 20162312张家铖 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 教材学习内容总结 学习目标 定义与树相关的术语 讨论树实现的策略 讨论树的不同的遍历方法 使用二叉树表示决策树 二叉树的性质 性质1:在二叉树的第i层上至多有2i 1个结点(i≥1)。(数学归纳法可证) 性质2:深度为k的二叉树最多有2k 1个结点(k≥1)。(由性质1,通过等比数列求和可证) 性质 阅读全文
posted @ 2017-10-21 14:16 20162312张家铖 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 教材学习内容总结 学习目标 讨论队列里的处理 定义队列抽象数据类型 用实力说明如何使用队列来结局问题 比较队列的实现方式 内容 队列数组的实现 教材学习中的问题和解决过程 问题1:如何解决假溢出现象 问题1解决方案:将存储队列的数组头尾相接,形成循环队列。队头、队尾指针加1时用语言的取模(余数)运算 阅读全文
posted @ 2017-10-15 13:47 20162312张家铖 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 教材学习内容总结 学习目标 数据结构 抽象数据类型 用链表和数组实现栈 栈和数组以及链表的结合使用。 链表 链表栈、数组栈 栈的示意图 栈的基本运算 教材学习中的问题和解决过程 问题1:不是很理解抽象数据类型 问题1解决方案:在网上查资料了解到:抽象数据类型(ADT)是指一个数学模型及定义在该模型上 阅读全文
posted @ 2017-10-15 12:39 20162312张家铖 阅读(129) 评论(0) 推荐(0) 编辑