课下作业（补做） 相关知识点的总结 排序 程序中经常会遇到需要对链表按照某种大小关系排序， 类提供的对于排序和查找的类方法如下： 将list中的元素按升序排列 使用折半查找法查找list是否含有和参数key相等的元素。 有类的源代码，针对某一成员变量排序，让类实现 接口,调用 没有类的源代码，或者多 ...
分类：
其他好文 时间：
2018-05-06 20:06:13
阅读次数：
151
20165339第十周课上测试补做 一.相关知识点 创建链表： 增加节点： 删除节点： 遍历链表：（迭代器）链表对象用 方法获得一个 对象。用 方法返回列表中的第index个对象。 排序： 将链表中的元素升序排序。 查找： 使用折半查找与key一样的元素。 有类的源代码，针对某一成员变量排序，让类实 ...
分类：
其他好文 时间：
2018-05-06 18:52:26
阅读次数：
173
20165235 祁瑛 第十周课下补做 相关知识点的总结 来创建一个链表。 来添加结点。 来获取链表中第index个位置的结点的对象。 将链表中的元素升序排列 :使用折半查找list中的数据 ； 实现 接口要重写 方法。 类中的 方法是面向 接口设计的。 课上内容的补做，结果截图 数据结构 排序 " ...
分类：
其他好文 时间：
2018-05-06 18:00:56
阅读次数：
206
（一）对象数组（1）存储对象的一个数组Student[]student=newStudent[5];Arrays:针对数组操作的工具类(提供了一些针对数组排序和二分搜索法)publicstaticStringtoString(int[]a):可以将int类型的数组转换成字符串([元素1,元素2,元素3...])publicstaticvoidsort(int[]a)对指定的int型数组按数字升序进
分类：
编程语言 时间：
2018-05-03 22:10:16
阅读次数：
188
一:对象数组:存储对象的一个数组Student[]student=newStudent[5];int[]arr={24,69,80,57,13};Arrays:针对数组操作的工具类(提供了一些针对数组排序和二分搜索法)1>publicstaticStringtoString(int[]a):可以将int类型的数组转换成字符串([元素1,元素2,元素3...])直接用Arrays去调用Stri
分类：
编程语言 时间：
2018-05-03 19:31:49
阅读次数：
266
学号 20172326 《程序设计与数据结构》第八周学习总结 教材学习内容总结 后绑定在程序执行时执行 多态性可由继承与接口实现 排序有选择法排序与插入法排序 搜索分为线性搜索与二分搜索 算法，同一类型的不同方法可能解决同一问题，但是，效率与难以程度不同 教材学习中的问题和解决过程 问题：Java当 ...
分类：
其他好文 时间：
2018-05-02 23:55:55
阅读次数：
235
关于查找算法，这里只进行两个算法的说明。包括 顺序查找 和 折半查找。 顺序查找： 顺序查找常用于未排序的数据中。查找速度较慢，只能应用于较小的数据量。 折半查找： 比较快的查找算法，但也仅限于对排好序的数据进行查找。 ...
分类：
编程语言 时间：
2018-05-02 22:20:45
阅读次数：
220
一:对象数组:存储对象的一个数组Student[]student=newStudent[5];int[]arr={24,69,80,57,13};Arrays:针对数组操作的工具类(提供了一些针对数组排序和二分搜索法)1>publicstaticStringtoString(int[]a):可以将int类型的数组转换成字符串([元素1,元素2,元素3...])直接用Arrays去调用Stri
分类：
其他好文 时间：
2018-05-02 19:06:11
阅读次数：
147
二分搜索法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法运算终止。 前提是：有序数组 步骤 给予一个包含n个带值元素的数组A或是记录A ...
分类：
其他好文 时间：
2018-05-02 16:19:24
阅读次数：
118
二分查找也称为折半查找，是对有序元素查找的一种算法，在查找的过程中，不断的将搜索长度减半，因此效率不错。Java的JDK提供了二分法查找的算法，使用的方法是Arrays.binarySearch()。binarySearch()方法提供了多种数据类型的二分查找，比如实现了int、float、doub ...
分类：
其他好文 时间：
2018-05-02 02:28:02
阅读次数：
99
