摘要: 实验二 树 实验二 树 1 实现二叉树 参考教材p375,完成链树LinkedBinaryTree的实现(getRight,contains,toString,preorder,postorder) 用JUnit或自己编写驱动类对自己实现的LinkedBinaryTree进行测试,提交测试代码运行截 阅读全文
posted @ 2017-10-29 20:56 DeforeSya 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 队列课下作业 要求 1 补充课上没有完成的作业 2 参考15.3节,用自己完成的队列(链队,循环数组队列)实现模拟票务柜台排队功能 3 用JDB或IDEA单步跟踪排队情况,画出队列变化图,包含自己的学号信息 4 把代码推送到代码托管平台 5 把完成过程写一篇博客:重点是单步跟踪过程和遇到的问题及解决 阅读全文
posted @ 2017-10-22 17:34 DeforeSya 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 20162313苑洪铭 2017 2018 1 《程序设计与数据结构》第7周学习总结 教材学习内容总结 树由一组结点及一组边构成,结点用来保存元素,边表示结点之间的连接。 树中较低一层的结点称为其前一层结点的子节点。 有相同父结点的结点称为兄弟结点。没有任何子节点的结点称为叶结点。 每个结点最多有两 阅读全文
posted @ 2017-10-22 14:30 DeforeSya 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 20162313苑洪铭 2017 2018 1 《程序设计与数据结构》第五周学习总结 教材学习内容总结 集合是收集并组织其它对象的对象 抽象数据类型是其值和操作都没有在程序设计语言中定义的数据类型 栈是一个线性集合,其元素的增加和删除都在一端进行 继承、多态、泛型 栈的ADT 用栈计算后缀表达式,上 阅读全文
posted @ 2017-10-15 17:01 DeforeSya 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 要求: 1 用JDB或IDEA单步跟踪在下列数据中(3 8 12 34 54 84 91 110)查找45和54的过程,对比使用顺序查找和二分查找的执行过程 2提交测试找到或找不到那一步的截图,要全屏,包含自己的学号信息 3课下把代码推送到代码托管平台 此代码参考课本教材第十三章的playersea 阅读全文
posted @ 2017-10-09 20:25 DeforeSya 阅读(122) 评论(1) 推荐(0) 编辑
摘要: 实验一 线性结构 实验1 ArrayList和LinkedList测试: 查看ArrayList和LinkedList的Java API帮助文档,参考http://www.cnblogs.com/rocedu/p/4837092.html 用Junit对ArrayList和LinkedList的方法 阅读全文
posted @ 2017-09-30 23:28 DeforeSya 阅读(246) 评论(1) 推荐(0) 编辑
摘要: 课堂练习 第一题 ![image](http://ww3.sinaimg.cn/large/0060lm7Tly1fjuqls5dvij30ca04rmx2.jpg ) 由题意知当i小于等于n的时候进行循环,运算的时间复杂度得出应该为n,因此O(n) 第二题 ![image](http://ww3. 阅读全文
posted @ 2017-09-24 18:13 DeforeSya 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 20162313 2017 2018 1 《程序设计与数据结构》第3周学习总结 教材学习内容总结 查找与排序 查找:查找是在一组数据组中找到指定的目标元素,或是判定组内不存在目标的过程。 排序:排序是根据某些标准,将一组数据项按确定的次序重排,或为升序或为降序。 查找主要为线性查找与二分查找 排序主 阅读全文
posted @ 2017-09-24 16:30 DeforeSya 阅读(236) 评论(2) 推荐(0) 编辑
摘要: 20162313 2017 2018 1 《程序设计与数据结构》第1周学习总结 教材学习内容总结 算法效率 算法效率是指算法执行的时间,算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。 增长函数 增长函数显示与问题相关的时间或者空间利用率 比较增长函数 算法的阶 算法的阶由 阅读全文
posted @ 2017-09-10 17:56 DeforeSya 阅读(203) 评论(1) 推荐(0) 编辑
摘要: 一、每周作业、结对编程博客的链接汇总 "预备作业01 20162313" : 谈论本专业内容,师生关系及学习负担 "预备作业02 20162313" :谈论自己掌握的技能及这个技能的经验,学习博客,提出对课程学习的展望。 "预备作业03 20162313" :安装Linux操作系统的虚拟机,Linu 阅读全文
posted @ 2017-06-18 17:43 DeforeSya 阅读(187) 评论(3) 推荐(0) 编辑