算法（Algorithms）第4版 练习 2.2.5
top-down：
M E R G E S O R T E X A M P L E M E R G E S O R T E X A M P L E E X A M P L E
merge(input, 0, 0, 1)E M R G E S O R T E X A M P L E M E R G E S O R T E X A M P L E E X A M P L E
merge(input, 0, 1, 2)E M R G E S O R T E X A M P L E M E R G E S O R T E X A M P L E E X A M P L E
merge(input, 3, 3, 4)E M R E G S O R T E X A M P L E M E R G E S O R T E X A M P L E E X A M P L E
merge(input, 0, 2, 4)E E G M R S O R T E X A M P L E M E R G E S O R T E X A M P L E E X A M P L E
merge(input, 5, 5, 6)E E G M R O S R T E X A M P L E M E R G E S O R T E X A M P L E E X A M P L E
merge(input, 5, 6, 7)E E G M R O R S T E X A M P L E M E R G E S O R T E X A M P L E E X A M P L E
merge(input, 8, 8, 9)E E G M R O R S E T X A M P L E M E R G E S O R T E X A M P L E E X A M P L E
merge(input, 5, 7, 9)E E G M R E O R S T X A M P L E M E R G E S O R T E X A M P L E E X A M P L E
merge(input, 0, 4, 9)E E E G M O R R S T X A M P L E M E R G E S O R T E X A M P L E E X A M P L E
merge(input, 10, 10, 11)E E E G M O R R S T A X M P L E M E R G E S O R T E X A M P L E E X A M P L E
merge(input, 10, 11, 12)E E E G M O R R S T A M X P L E M E R G E S O R T E X A M P L E E X A M P L E
merge(input, 13, 13, 14)E E E G M O R R S T A M X L P E M E R G E S O R T E X A M P L E E X A M P L E
merge(input, 10, 12, 14)E E E G M O R R S T A L M P X E M E R G E S O R T E X A M P L E E X A M P L E
merge(input, 15, 15, 16)E E E G M O R R S T A L M P X E M E R G E S O R T E X A M P L E E X A M P L E
merge(input, 15, 16, 17)E E E G M O R R S T A L M P X E E M R G E S O R T E X A M P L E E X A M P L E
merge(input, 18, 18, 19)E E E G M O R R S T A L M P X E E M G R E S O R T E X A M P L E E X A M P L E
merge(input, 15, 17, 19)E E E G M O R R S T A L M P X E E G M R E S O R T E X A M P L E E X A M P L E
merge(input, 10, 14, 19)E E E G M O R R S T A E E G L M M P R X E S O R T E X A M P L E E X A M P L E
merge(input, 0, 9, 19)A E E E E E G G L M M M O P R R R S T X E S O R T E X A M P L E E X A M P L E
merge(input, 20, 20, 21)A E E E E E G G L M M M O P R R R S T X E S O R T E X A M P L E E X A M P L E
merge(input, 20, 21, 22)A E E E E E G G L M M M O P R R R S T X E O S R T E X A M P L E E X A M P L E
merge(input, 23, 23, 24)A E E E E E G G L M M M O P R R R S T X E O S R T E X A M P L E E X A M P L E
merge(input, 20, 22, 24)A E E E E E G G L M M M O P R R R S T X E O R S T E X A M P L E E X A M P L E
merge(input, 25, 25, 26)A E E E E E G G L M M M O P R R R S T X E O R S T E X A M P L E E X A M P L E
merge(input, 25, 26, 27)A E E E E E G G L M M M O P R R R S T X E O R S T A E X M P L E E X A M P L E
merge(input, 28, 28, 29)A E E E E E G G L M M M O P R R R S T X E O R S T A E X M P L E E X A M P L E
merge(input, 25, 27, 29)A E E E E E G G L M M M O P R R R S T X E O R S T A E M P X L E E X A M P L E
merge(input, 20, 24, 29)A E E E E E G G L M M M O P R R R S T X A E E M O P R S T X L E E X A M P L E
merge(input, 30, 30, 31)A E E E E E G G L M M M O P R R R S T X A E E M O P R S T X E L E X A M P L E
merge(input, 30, 31, 32)A E E E E E G G L M M M O P R R R S T X A E E M O P R S T X E E L X A M P L E
merge(input, 33, 33, 34)A E E E E E G G L M M M O P R R R S T X A E E M O P R S T X E E L A X M P L E
merge(input, 30, 32, 34)A E E E E E G G L M M M O P R R R S T X A E E M O P R S T X A E E L X M P L E
merge(input, 35, 35, 36)A E E E E E G G L M M M O P R R R S T X A E E M O P R S T X A E E L X M P L E
merge(input, 37, 37, 38)A E E E E E G G L M M M O P R R R S T X A E E M O P R S T X A E E L X M P E L
merge(input, 35, 36, 38)A E E E E E G G L M M M O P R R R S T X A E E M O P R S T X A E E L X E L M P
merge(input, 30, 34, 38)A E E E E E G G L M M M O P R R R S T X A E E M O P R S T X A E E E L L M P X
merge(input, 20, 29, 38)A E E E E E G G L M M M O P R R R S T X A A E E E E E L L M M O P P R S T X X
merge(input, 0, 19, 38)A A A E E E E E E E E E E G G L L L M M M M M O O P P P R R R R S S T T X X X
A A A E E E E E E E E E E G G L L L M M M M M O O P P P R R R R S S T T X X X
bottom-up：
M E R G E S O R T E X A M P L E M E R G E S O R T E X A M P L E E X A M P L E
merge(input, 0, 0, 1)E M R G E S O R T E X A M P L E M E R G E S O R T E X A M P L E E X A M P L E
merge(input, 2, 2, 3)E M G R E S O R T E X A M P L E M E R G E S O R T E X A M P L E E X A M P L E
merge(input, 4, 4, 5)E M G R E S O R T E X A M P L E M E R G E S O R T E X A M P L E E X A M P L E
merge(input, 6, 6, 7)E M G R E S O R T E X A M P L E M E R G E S O R T E X A M P L E E X A M P L E
merge(input, 8, 8, 9)E M G R E S O R E T X A M P L E M E R G E S O R T E X A M P L E E X A M P L E
merge(input, 10, 10, 11)E M G R E S O R E T A X M P L E M E R G E S O R T E X A M P L E E X A M P L E
merge(input, 12, 12, 13)E M G R E S O R E T A X M P L E M E R G E S O R T E X A M P L E E X A M P L E
merge(input, 14, 14, 15)E M G R E S O R E T A X M P E L M E R G E S O R T E X A M P L E E X A M P L E
merge(input, 16, 16, 17)E M G R E S O R E T A X M P E L E M R G E S O R T E X A M P L E E X A M P L E
merge(input, 18, 18, 19)E M G R E S O R E T A X M P E L E M G R E S O R T E X A M P L E E X A M P L E
merge(input, 20, 20, 21)E M G R E S O R E T A X M P E L E M G R E S O R T E X A M P L E E X A M P L E
merge(input, 22, 22, 23)E M G R E S O R E T A X M P E L E M G R E S O R T E X A M P L E E X A M P L E
merge(input, 24, 24, 25)E M G R E S O R E T A X M P E L E M G R E S O R E T X A M P L E E X A M P L E
merge(input, 26, 26, 27)E M G R E S O R E T A X M P E L E M G R E S O R E T A X M P L E E X A M P L E
merge(input, 28, 28, 29)E M G R E S O R E T A X M P E L E M G R E S O R E T A X M P L E E X A M P L E
merge(input, 30, 30, 31)E M G R E S O R E T A X M P E L E M G R E S O R E T A X M P E L E X A M P L E
merge(input, 32, 32, 33)E M G R E S O R E T A X M P E L E M G R E S O R E T A X M P E L E X A M P L E
merge(input, 34, 34, 35)E M G R E S O R E T A X M P E L E M G R E S O R E T A X M P E L E X A M P L E
merge(input, 36, 36, 37)E M G R E S O R E T A X M P E L E M G R E S O R E T A X M P E L E X A M L P E
merge(input, 0, 1, 3)E G M R E S O R E T A X M P E L E M G R E S O R E T A X M P E L E X A M L P E
merge(input, 4, 5, 7)E G M R E O R S E T A X M P E L E M G R E S O R E T A X M P E L E X A M L P E
merge(input, 8, 9, 11)E G M R E O R S A E T X M P E L E M G R E S O R E T A X M P E L E X A M L P E
merge(input, 12, 13, 15)E G M R E O R S A E T X E L M P E M G R E S O R E T A X M P E L E X A M L P E
merge(input, 16, 17, 19)E G M R E O R S A E T X E L M P E G M R E S O R E T A X M P E L E X A M L P E
merge(input, 20, 21, 23)E G M R E O R S A E T X E L M P E G M R E O R S E T A X M P E L E X A M L P E
merge(input, 24, 25, 27)E G M R E O R S A E T X E L M P E G M R E O R S A E T X M P E L E X A M L P E
merge(input, 28, 29, 31)E G M R E O R S A E T X E L M P E G M R E O R S A E T X E L M P E X A M L P E
merge(input, 32, 33, 35)E G M R E O R S A E T X E L M P E G M R E O R S A E T X E L M P A E M X L P E
merge(input, 36, 37, 38)E G M R E O R S A E T X E L M P E G M R E O R S A E T X E L M P A E M X E L P
merge(input, 0, 3, 7)E E G M O R R S A E T X E L M P E G M R E O R S A E T X E L M P A E M X E L P
merge(input, 8, 11, 15)E E G M O R R S A E E L M P T X E G M R E O R S A E T X E L M P A E M X E L P
merge(input, 16, 19, 23)E E G M O R R S A E E L M P T X E E G M O R R S A E T X E L M P A E M X E L P
merge(input, 24, 27, 31)E E G M O R R S A E E L M P T X E E G M O R R S A E E L M P T X A E M X E L P
merge(input, 32, 35, 38)E E G M O R R S A E E L M P T X E E G M O R R S A E E L M P T X A E E L M P X
merge(input, 0, 7, 15)A E E E E G L M M O P R R S T X E E G M O R R S A E E L M P T X A E E L M P X
merge(input, 16, 23, 31)A E E E E G L M M O P R R S T X A E E E E G L M M O P R R S T X A E E L M P X
merge(input, 0, 15, 31)A A E E E E E E E E G G L L M M M M O O P P R R R R S S T T X X A E E L M P X
merge(input, 0, 31, 38)A A A E E E E E E E E E E G G L L L M M M M M O O P P P R R R R S S T T X X X
A A A E E E E E E E E E E G G L L L M M M M M O O P P P R R R R S S T T X X X
算法（Algorithms）第4版 练习 2.2.5的更多相关文章
- 1.2 Data Abstraction（算法 Algorithms 第4版）
1.2.1 package com.qiusongde; import edu.princeton.cs.algs4.Point2D; import edu.princeton.cs.algs4.St ...
- 1.1 BASIC PROGRAMMING MODEL（算法 Algorithms 第4版）
1.1.1 private static void exercise111() { StdOut.println("1.1.1:"); StdOut.println((0+15)/ ...
- ubuntu命令行下java工程编辑与算法（第四版）环境配置
ubuntu命令行下java工程编辑与算法(第四版)环境配置 java 命令行 javac java 在学习算法(第四版)中的实例时,因需要安装配套的java编译环境,可是在编译java文件的时候总是 ...
- 配置算法（第4版）的Java编译环境
1. 下载 1.1 JDK http://www.oracle.com/technetwork/java/javase/downloads/index.html选择“Windows x64 180.5 ...
- 算法（第四版）C# 习题题解——1.3.49 用 6 个栈实现一个 O(1) 队列
因为这个解法有点复杂,因此单独开一贴介绍. 那么这里就使用六个栈来解决这个问题. 这个算法来自于这篇论文. 原文里用的是 Pure Lisp,不过语法很简单,还是很容易看懂的. 先导知识——用两个栈模 ...
- 在Eclipse下配置算法（第四版）运行环境
第一步:配置Eclipse运行环境 Eclipse运行环境配置过程是很简单的,用过Eclipse进行java开发或学习的同学应该都很熟悉这个过程了. 配置过程: (1)系统环境:Windows7 64 ...
- 排序算法总结(C语言版)
排序算法总结(C语言版) 1. 插入排序 1.1 直接插入排序 1.2 Shell排序 2. 交换排序 2.1 冒泡排序 2.2 快速排序 3. 选择 ...
- 算法（第四版）C#题解——2.1
算法(第四版)C#题解——2.1 写在前面 整个项目都托管在了 Github 上:https://github.com/ikesnowy/Algorithms-4th-Edition-in-Csh ...
- 《算法》第四版 IDEA 运行环境的搭建
<算法>第四版 IDEA 运行环境的搭建 新建 模板 小书匠 在搭建之初,我是想不到会出现如此之多的问题.我看了网上的大部分教程,都是基于Eclipse搭建的,还没有使用IDEA搭建的教程 ...
- 常见排序算法题（java版）
常见排序算法题(java版) //插入排序: package org.rut.util.algorithm.support; import org.rut.util.algorithm.Sor ...
随机推荐
- idea实时编译代码
实时编译就不解释了,出现错误的代码在命令行能给你提示出来.看图操作吧:
- webservice中DateTime类型參数的传入问题
This step-by-step article describes how to format DateTime and Date values in the XML that is extrac ...
- OpenOffice/LibreOffice的行距问题
OpenOffice和LibreOffice的默认行距(行间距)都很宽,可以通过以下方法设置. 格式 -> 页面 -> 文字网格 -> 不使用网格
- MVC架构模式（转载）
MVC架构模式 [概念理解] MVC模式和C++的实现 面向对象的设计模式是经验的总结,MVC思想是原先用于构建用户界面的.这篇文章主要论述了如何在新的Web应用领域中使用设计模式和MVC架构.文章首 ...
- Android内容提供者
一个应用中的数据库对别人是不会提供直接的访问的,而是提供接口给别人访问,但是一般应用开发的时候都是去获取别人的数据,而不是自己提供数据. 继承ContentProvider: 在Menifest中注册 ...
- busybox下inittab中runlevel解析
Order of scripts run in /etc/rc?.d ================================== 0. Overview. All scripts execu ...
- HUAWEI HiAI亮相Droidcon柏林2018开发者峰会 开启HiAI海外生态
柏林时间6月25日到27日,华为HiAI亮相Droidcon柏林2018开发者峰会,有1200多位海外开发者参加了此次峰会,来自HUAWEI HiAI领域的多名专家携手Prisma和金山WPS,以“E ...
- redis+node.js
1.什么的cache 是一种更快的记忆存储数据集 存储空间有限 储存一部分重要数据 是一种相对的概念,只要比原本数据存储更快的介质就能作为cache 2.caching 策略 有限的存储空间,只能存储 ...
- NPTL LinuxThreads
Linux 线程模型的比较:LinuxThreads 和 NPTL 进行移植的开发人员需要了解的关键区别摘要 Vikram Shukla 2006 年 8 月 28 日发布 WeiboGoogle+用 ...
- struts2中配置文件加载的顺序是什么？
struts2的StrutsPrepareAndExecuteFilter拦截器中对Dispatcher进行了初始化 在Dispatcher类的init方法中定义了配置文件的加载顺序(下面是源码) p ...