摘要: 20162311 2017 2018 1 《程序设计与数据结构》第三周学习总结 教材学习内容总结 一、查找 教材上介绍了两种常用的方法——线性查找和二分查找。线性查找需要从头查起,知道找到目标;二分查找要求查找池是有序的,每次比较可将范围缩小一半。这两种方法的基础是所查找的对象可以进行比较 二、排序 阅读全文
posted @ 2017-09-24 20:02 20162311张之睿 阅读(231) 评论(5) 推荐(0) 编辑
摘要: 课堂测试 泛型类—Bag 目录 "一、题目要求" "二、设计思路" "三、问题和解决办法" "四、代码运行截图" "五、代码托管地址" "六、总结" 一、题目要求 题目: "泛型类 Bag" "返回目录" 二、设计思路 自定义一个 类,实现 中的方法。Bag类应该是一个可以存放东西的包,且存放的类型 阅读全文
posted @ 2017-09-24 16:42 20162311张之睿 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 算法复杂度 3 题目要求 实现情况 求一个整数二维数组Arr[N][N]的所有元素之和 我自己写了一个getSum的方法 算法的时间复杂度为O(n^2) 对于输入的任意 3 个整数, 将它们按从小到大的顺序输出 对于输入的任意 n 个整数, 输出其中的最大和最小元素 这两个我都借用了书上的选择排序法 阅读全文
posted @ 2017-09-24 16:31 20162311张之睿 阅读(234) 评论(0) 推荐(0) 编辑