摘要: 20162328蔡文琛 实验二 树 实验报告 实验二(1) 实验一要求我们自己讲述上给出的代码补全,实现getRight,contains,toString,preorder,postorder方法的实现,借鉴之前对于ArrayList类的编写,很快就实现了这几个方法的编写,这次应为要创建树,所以并 阅读全文
posted @ 2017-10-29 20:49 Cai7 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 20162328 2017 2018 1 《程序设计与数据结构》第7周学习总结 教材学习内容总结 树是非线性结构,其元素组织为一个层次结构。 树的度表示树种任意节点的最大子节点数。 有m个元素的平衡n叉树的高度是logn^m. 树的遍历有4 种方法。 进行层次遍历时可用队列来储存树中的元素。 使用数 阅读全文
posted @ 2017-10-22 23:25 Cai7 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 20162328 2017 2018 1 《程序设计与数据结构》第5周学习总结 教材学习内容总结 集合是收集元素并组织其他对象的对象。 集合中的元素一般由加入集合的次序或元素之间的某些固有的关系而组织。 集合是隐藏其实现细节的一个抽象名称。 数据结构是用来实现集合的基本程序设计结构。 栈以LIFO的 阅读全文
posted @ 2017-10-15 23:51 Cai7 阅读(178) 评论(1) 推荐(0) 编辑
摘要: 20162328 2017 2018 1 《程序设计与数据结构》第6周学习总结 教材学习内容总结 队列元素按FIFO的方式处理————最先进入的元素最先离开。 队列是保存重复编码k值得一种有效结构。 实现模拟时,常用队列来表示等待的一列。 队列的链式实现方式便于找到指向链表中的第一个和最后一个元素的 阅读全文
posted @ 2017-10-15 23:22 Cai7 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 20162328 2017 2018 1 《程序设计与数据结构》第6周学习总结 教材学习内容总结 队列元素按FIFO的方式处理————最先进入的元素最先离开。 队列是保存重复编码k值得一种有效结构。 实现模拟时,常用队列来表示等待的一列。 队列的链式实现方式便于找到指向链表中的第一个和最后一个元素的 阅读全文
posted @ 2017-10-15 23:19 Cai7 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 在刚刚开始着手这个作业时,想的是使用for循环来自己写出add等方法来,但是在看过API后知道了Arraylist这个java已有的列表类,于是就只用ArrayList的方法很快的就做了出来。在进行BagTest的时候,因为Junit存在问题,所以就自己编写main函数完成了作业。 阅读全文
posted @ 2017-09-27 09:52 Cai7 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 20162328蔡文琛 第二学期 实验一 在经过前几周对于数组,ArrayList,LinkedList及其排列方法和查找方法的学习后,实验一将这些知识点全部都结合到了一起。 实验一(1) 使用API帮助文档对ArrayList,LinkedList进行更深一步的了解,对比二者的不同之处和相同之处。 阅读全文
posted @ 2017-09-26 19:33 Cai7 阅读(191) 评论(1) 推荐(0) 编辑
摘要: 20162328 2017 2018 1 《程序设计与数据结构》第3周学习总结 教材学习内容总结 查找是在一组项内找到指定目标或是确定目标不存在的过程。 搞笑的查找使得比较的次数最少。 Comparable接口允许许多动态实现算法,而不是指应用于特定的类。 二分查找的每次比较都排除了一半的可行候选数 阅读全文
posted @ 2017-09-24 17:20 Cai7 阅读(200) 评论(2) 推荐(0) 编辑
摘要: 教材学习内容总结 算法+程序机构=程序 渐进复杂度称为算法的阶。 算法分析是计算机科学的基础课题。 增长函数显示了与问题大小相关的时间或空间的利用率。 算法的阶由算法增长函数的主项决定。 算法的阶给出了算法增长函数的上界。 更快的处理器不能弥补当问题的大小增大时算法的低效率。 分析算法的复杂度时经常 阅读全文
posted @ 2017-09-09 15:50 Cai7 阅读(238) 评论(1) 推荐(0) 编辑
摘要: 20162328 2016 2017 2《程序设计与数据结构》课程总结 一、每周作业、结对编程博客的链接汇总 "预备作业01 20162328" :表达对专业的期许、浅谈师生关系、对未来学习任务的看法。 "预备作业02 20162328" :讲述自己掌握较好的技能以及获得这项技能的经验,学习老师博客 阅读全文
posted @ 2017-06-17 14:02 Cai7 阅读(183) 评论(1) 推荐(0) 编辑