10 2017 档案

20162312第八周学习总结
摘要：教材学习内容总结 学习目标 讨论二叉查找树的特性 探讨二叉查找树的链式实现方式 讨论Comparable接口 讨论二叉查找树的旋转 二叉查找树的性质 对于树中的每一个节点X,它的左子树任一节点的值均小于X,右子树上任意节点的值均大于X. 二叉查找树是java的TreeSet和TreeMap类实现的基 阅读全文
posted @ 2017-10-29 20:10 20162312张家铖 阅读(122) 评论(0) 推荐(0)
实验二 20162312
摘要：实现二叉树 要求：参考教材p375,完成链树LinkedBinaryTree的实现（getRight,contains,toString,preorder,postorder）用JUnit或自己编写驱动类对自己实现的LinkedBinaryTree进行测试，提交测试代码运行截图，要全屏，包含自己的学 阅读全文
posted @ 2017-10-29 12:40 20162312张家铖 阅读(178) 评论(0) 推荐(0)
队列课下作业
摘要：要求： 1 补充课上没有完成的作业 2 参考15.3节，用自己完成的队列（链队，循环数组队列）实现模拟票务柜台排队功能 3 用JDB或IDEA单步跟踪排队情况，画出队列变化图，包含自己的学号信息 4 把代码推送到代码托管平台 5 把完成过程写一篇博客：重点是单步跟踪过程和遇到的问题及解决过程 6 提 阅读全文
posted @ 2017-10-22 16:07 20162312张家铖 阅读(109) 评论(0) 推荐(0)
队列加分项：杨辉三角
摘要：要求： 1 用实现循环队列 2 参考PPT用循环队列打印杨辉三角 3 用JDB或IDEA单步跟踪排队情况，画出队列变化图，包含自己的学号信息 4 把代码推送到代码托管平台 5 把完成过程写一篇博客：重点是单步跟踪过程和遇到的问题及解决过程 6 提交博客链接 分析过程： 杨辉三角的构造，其两腰上的数都 阅读全文
posted @ 2017-10-22 15:17 20162312张家铖 阅读(299) 评论(0) 推荐(0)
# 20162312 2017-2018 《程序设计与数据结构》第7周学习总结
摘要：教材学习内容总结 学习目标 定义与树相关的术语 讨论树实现的策略 讨论树的不同的遍历方法 使用二叉树表示决策树 二叉树的性质 性质1：在二叉树的第i层上至多有2i 1个结点（i≥1）。（数学归纳法可证） 性质2：深度为k的二叉树最多有2k 1个结点（k≥1）。（由性质1，通过等比数列求和可证） 性质 阅读全文
posted @ 2017-10-21 14:16 20162312张家铖 阅读(170) 评论(0) 推荐(0)
# 20162312 2017-2018-3 《程序设计与数据结构》第6周学习总结
摘要：教材学习内容总结 学习目标 讨论队列里的处理 定义队列抽象数据类型 用实力说明如何使用队列来结局问题 比较队列的实现方式 内容 队列数组的实现 教材学习中的问题和解决过程 问题1：如何解决假溢出现象 问题1解决方案：将存储队列的数组头尾相接，形成循环队列。队头、队尾指针加1时用语言的取模(余数)运算 阅读全文
posted @ 2017-10-15 13:47 20162312张家铖 阅读(126) 评论(0) 推荐(0)
# 20162312 2017-2018-3 《程序设计与数据结构》第5周学习总结
摘要：教材学习内容总结 学习目标 数据结构 抽象数据类型 用链表和数组实现栈 栈和数组以及链表的结合使用。 链表 链表栈、数组栈 栈的示意图 栈的基本运算 教材学习中的问题和解决过程 问题1：不是很理解抽象数据类型 问题1解决方案：在网上查资料了解到：抽象数据类型（ADT）是指一个数学模型及定义在该模型上 阅读全文
posted @ 2017-10-15 12:39 20162312张家铖 阅读(142) 评论(0) 推荐(0)
20162312张家铖 10.9查找课堂测试
摘要：过程一: 打书上的代码 ''' public class SortClass { public static Comparable linearSearch (Comparable[] data, Comparable target) { Comparable result = null; int 阅读全文
posted @ 2017-10-09 18:03 20162312张家铖 阅读(162) 评论(1) 推荐(0)
20162312实验一
摘要：实验代码码云链接：https://gitee.com/pdds2017/zjc20162312_JavaFoundation2nd/tree/master/exp01 实验1 要求： ArrayList和LinkedList测试： 查看ArrayList和LinkedList的Java API帮助文 阅读全文
posted @ 2017-10-01 17:31 20162312张家铖 阅读(197) 评论(1) 推荐(0)