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

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

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

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

摘要：20162324 2017 2018 1 《程序设计与数据结构》第2周学习总结 教材学习内容总结 这个周我们主要学习有关泛型的知识点。 泛型类型是可以接受参数。 使用尖括号将用于泛型类型的变量括起来。 "代码托管" 上周考试错题总结 这个是我在重复做的时候出现疑问的一题： 本周结对学习情况 "结对同 阅读全文

摘要：20162324 2017 2018 1 《程序设计与数据结构》第1周学习总结 教材学习内容总结 1.算法效率：算法分析是计算机科学的基础课程，涉及到很多的知识点，算法效率是觉定程序运行时间的主要因素。（速度快、存储空间尽可能少及高效、低耗） 2.大O符号：主项就是增长函数的主流，即忽略常系数、低次 阅读全文