我是老邱

2017年3月23日

摘要：一、思路另一种实现归并排序的方法是，先归并微型数组，再成对归并得到的子数组，直到将整个数组归并在一起。我们先进行1-by-1归并，然后2-by-2归并，4-by-4归并，如此下去。在最后一次归并中，第二个数组可能比第一个数组要小。二、代码实现关键代码：测试数据：M E R G E S O 阅读全文

posted @ 2017-03-23 22:18 我是老邱阅读(1271) 评论(0) 推荐(0) 编辑

自顶向下归并排序（Merge Sort）

摘要：一、自顶向下的归并排序思路： 1、先把数组分为两个部分。 2、分别对这两个部分进行排序。 3、排序完之后，将这两个数组归并为一个有序的数组。重复1-3步骤，直到数组的大小为1，则直接返回。这个思路用递归函数来实现最方便，其中mid的计算公式：mid = lo + (hi-lo)/2，lo初始化为阅读全文

posted @ 2017-03-23 21:08 我是老邱阅读(1252) 评论(0) 推荐(0) 编辑

算法（Algorithms）第4版练习 2.1.24

摘要：代码实现： SortCompare：测试结果：阅读全文

posted @ 2017-03-23 10:06 我是老邱阅读(352) 评论(0) 推荐(0) 编辑

2017年3月22日

算法（Algorithms）第4版练习 2.1.4

摘要： E A S Y Q U E S T I O N A E S Y Q U E S T I O N A E S Y Q U E S T I O N A E S Y Q U E S T I O N A E Q S Y U E S T I O N A E Q S U Y E S T I O N A E E Q S U Y S T I O N A E E Q S S U Y T I O N ... 阅读全文

posted @ 2017-03-22 15:57 我是老邱阅读(192) 评论(0) 推荐(0) 编辑

算法（Algorithms）第4版练习 2.1.1

摘要： E A S Y Q U E S T I O N A E S Y Q U E S T I O N A E S Y Q U E S T I O N A E E Y Q U S S T I O N A E E I Q U S S T Y O N A E E I N U S S T Y O Q A E E I N O S S T Y U Q A E E I N O Q S T Y U S ... 阅读全文

posted @ 2017-03-22 15:31 我是老邱阅读(209) 评论(0) 推荐(0) 编辑

算法（Algorithms）第4版练习 2.1.27

摘要： package com.qiusongde; import edu.princeton.cs.algs4.StdOut; public class Exercise2127 { public static void main(String[] args) { int T = 100; double previnse... 阅读全文

posted @ 2017-03-22 15:03 我是老邱阅读(232) 评论(0) 推荐(0) 编辑

算法（Algorithms）第4版练习 2.1.25

摘要：代码实现：单元测试结果：比较Insertion和InsertionHalfExchange 的性能：阅读全文

posted @ 2017-03-22 10:23 我是老邱阅读(985) 评论(0) 推荐(0) 编辑

2017年3月18日

算法（Algorithms）第4版练习 1.5.24

摘要：结果：阅读全文

posted @ 2017-03-18 11:58 我是老邱阅读(348) 评论(0) 推荐(0) 编辑

算法（Algorithms）第4版练习 1.5.23

摘要：结果：比较奇怪的是Quick-union的运行时间比Quick-find的还要久。阅读全文

posted @ 2017-03-18 11:42 我是老邱阅读(305) 评论(0) 推荐(0) 编辑

2017年3月17日

算法（Algorithms）第4版练习 1.5.22

摘要：结果：阅读全文

posted @ 2017-03-17 22:50 我是老邱阅读(314) 评论(0) 推荐(0) 编辑

公告