20162324-春旺 - 博客园

20162324 2017-2018-1 《程序设计与数据结构》第7周学习总结

摘要： 20162324 2017 2018 1 《程序设计与数据结构》第7周学习总结教材学习内容总结本周主要学习的就是有关树的相关的知识点，在下面做个总结：关键名词树（tree）、节点（node）、边（edge）、子结点（children）、兄弟节点（sibling）、叶结点（leaf）、内部结点阅读全文

posted @ 2017-10-21 13:47 20162324-春旺阅读(221) 评论(0) 推荐(0) 编辑

循环队列实现队列

摘要：循环队列实现数组题目思路最主要的思路老师已经在PPT中给出来了，最主要的就是每个环节的具体的实施。在刚开始的时候我的想法是先把下一行计算出来后在把队列打印出来，后来在实现的过程中发现这样的话不得不再建立一个队列，这就空间效率降低了一半，基本上与用数组实现就没有太大的区别。在仔细思考之后我想到阅读全文

posted @ 2017-10-17 20:32 20162324-春旺阅读(761) 评论(1) 推荐(0) 编辑

队列课下作业

摘要：队列课下作业题目 "代码链接" 问题遇到的最主要的问题就是在队列的实现上，我在自己实现了部分的方法之后没有进行测试类的编写导致我在实现代码的时候才发现，出队的操作上存在问题，并在单步追踪之后发现并解决了这个问题。就比如说：在进行出队操作的时候，由于对front的操作不恰当导致了循环数组并没有实阅读全文

posted @ 2017-10-15 21:33 20162324-春旺阅读(106) 评论(0) 推荐(0) 编辑

20162324 2017-2018-1 《程序设计与数据结构》第6周学习总结

摘要： 20162324 2017 2018 1 《程序设计与数据结构》第6周学习总结教材学习内容总结队列ADT 队列通常以 FIFO（先进先出）的方式排序各个元素——最先进入的元素最先离开。这与栈的后进先出有所不同，很像我们现实生活中的排队取钱，买东西，如下图所示：相关操作：队列的实现，用链表、数阅读全文

posted @ 2017-10-14 10:30 20162324-春旺阅读(205) 评论(0) 推荐(0) 编辑

20162324 《程序设计与数据结构》第5周学习总结

摘要： 20162324 2017 2018 1 《程序设计与数据结构》第5周学习总结教材学习内容总结 1.Java Collections API的基本结构 2.Collection接口 Collection作为队列形式存储的集合的抽象接口 Collection 是一个被高度抽象出来的接口、提供基本的操阅读全文

posted @ 2017-10-13 22:17 20162324-春旺阅读(235) 评论(0) 推荐(0) 编辑

课上测试补做

摘要：课上测试补做题目分析在课本上有一个Sort类，这个类里面有选择排序，插入排序，冒泡排序，快速排序，归并排序这几个算法，我们只需要直接调用就行，最主要的就是把数据传入到方法中，原先开始做的时候问题就出在这个地方我先把数据存入到int类型的数组中就在思考怎么转化为Comparable类型，后来才知阅读全文

posted @ 2017-10-11 12:49 20162324-春旺阅读(131) 评论(0) 推荐(0) 编辑

实验一

摘要：实验一： ArrayList 和 LinkedList的应用与测试项目一对于这个实验来说最主要的就是理解方法的测试方法，比较花费时间，这个实验我测试了绝大多数的方法。代码(测试了这两个类，但是代码有点多就只贴出来了其中的一个) 这个实验的实现我用了插入排序的方法实现了这个实验，把短的列表插入到阅读全文

posted @ 2017-09-28 15:05 20162324-春旺阅读(190) 评论(0) 推荐(0) 编辑

Bag类的接口的实现与测试（课上测试补做）

摘要： Bag类的接口的实现与测试（课上测试补做）截图由于截图有一定的的限制就没有吧所有的代码截进去，后面有代码。代码这个类比较简陋，只是拿来测试就没有写的太详细。总结对于这次考试来说我在上课时不知道在做什么，对于老师的意图没有了理解，在课后与同学交流的过程中才知道自己的思想太过于的局限，太过于阅读全文

posted @ 2017-09-24 21:10 20162324-春旺阅读(320) 评论(0) 推荐(0) 编辑

算法复杂度3

摘要：算法复杂度3 题目第一题使用一个双循环的结构来遍历数组，并将它们相加，每个循环n次相乘复杂度就是n^2; 两种代码产品代码第三题参照选择排序，查找最大值和最小值，两个方法每个方法运行n次，相加算法复杂度就是O(n)；两种代码产品代码 package ClassTest; public 阅读全文

posted @ 2017-09-24 20:43 20162324-春旺阅读(180) 评论(0) 推荐(0) 编辑

20162324 2017-2018-1 《程序设计与数据结构》第3周学习总结

摘要： 20162324 2017 2018 1 《程序设计与数据结构》第3周学习总结教材学习内容总结这周主要学习的是有关查找和排序的方法。查找包括了线性查找和二分查找两种方法，分别体现了穷举法和分而治之的两种思想。算法的复杂度来说线性查找是O（n）而二分查找的算法复杂度是O（log n）所以单单阅读全文

posted @ 2017-09-24 18:43 20162324-春旺阅读(429) 评论(4) 推荐(0) 编辑