摘要: 代码 import com.google.zxing.BarcodeFormat; import com.google.zxing.EncodeHintType; import com.google.zxing.common.BitMatrix; import com.google.zxing.qr 阅读全文
posted @ 2018-07-09 10:30 Freelancy 阅读(1571) 评论(0) 推荐(0) 编辑
摘要: 代码 测试用例 测试结果 阅读全文
posted @ 2018-07-06 11:18 Freelancy 阅读(6823) 评论(0) 推荐(0) 编辑
摘要: 算法思想 (将所有元素插入一个查找最小元素的优先队列,然后再重复调用删除最小元素的操作来将它们按顺序删去) 在优先队列数据结构中,出队列为最大(小)值 先构建优先队列 再出队列,从而使集合有序 堆排序的两个阶段 堆的构造:将原始数据重新组织安排进一个堆中 下沉排序:从堆中按递减顺序取出所有元素并得到 阅读全文
posted @ 2018-05-16 21:50 Freelancy 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 算法思想 1. 数据结构:一个队列 2. 支持操作: 删除最大元素 插入元素 Java 源码 测试结果 阅读全文
posted @ 2018-05-16 09:55 Freelancy 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 源码 测试用例 测试结果 阅读全文
posted @ 2018-04-17 11:35 Freelancy 阅读(983) 评论(0) 推荐(0) 编辑
摘要: 算法思想 归并思想:将两个有序的数组归并成一个更大的有序的数组 归并过程 现有两个有序的数组 申请第三个、大于等于已有的两个数组长度之和的大叔组 循环将两个小数组有序的存放在大叔组里面 Java 源码(自顶向下) public class Merge { private static Compara 阅读全文
posted @ 2018-01-04 15:50 Freelancy 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 定义 希尔排序是一种基于插入排序的快速的排序算法 算法思想 将整个数组分成间隔为h的小段 在每个间隔为h的小段中使用插入排序 排序之初,各个子数组都很短,排序之后,各个子数组都是部分有序的,这两种情况都很适合插入排序 Java 源码 public class Shell { //将a[]按升序排序 阅读全文
posted @ 2017-12-23 20:30 Freelancy 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 算法思想 访问每一个元素 将每一个元素插入到已经有序的数组中适当的位置 为了给要插入的元素腾出空间,需要将其余所有元素在插入之前都向右移动一位 Java实现 源码 public class Insertion { // 将a[]按升序排列 public static void sort(Compar 阅读全文
posted @ 2017-12-22 13:59 Freelancy 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 算法思想 (不断地选择剩余元素之中的最小者) 找到数组中最小的那个元素 将它与数组的第一个元素交换位置(如果第一个元素就是最小的元素,那么它就和自己交换) 在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置 如此往复,直到将整个数组排序 Java实现 源码 public class Sel 阅读全文
posted @ 2017-12-22 13:29 Freelancy 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 若使用: 确实会返回一个ArrayList对象,但是该类是Arrays类 中一个私有静态内部类,而不是常见的java.util.ArrayList类。 这个 类具有 , , 等方法,但是不具有任何添加或移除元素的任何方法。 因为该类的大小 是固定的。 为了创建出一个真正的 ,代码应该写成: 的构造方 阅读全文
posted @ 2017-12-13 12:43 Freelancy 阅读(153) 评论(0) 推荐(0) 编辑