算法（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 ...
随机推荐
- spring boot 使用拦截器 实现 用户登录拦截
登录拦截和和权限拦截实现类似 首先自定义一个[DefineAdapter]类,这个类我是用来放自定义的配置(比如 自定义请求参数,自定义拦截器等),集成WebMvcConfigurerAdapte ...
- centos 6.9使用Rsync+Inotify-tools实现数据实时同步
centos 6.9使用Rsync+Inotify-tools实现数据实时同步 说明: 操作系统:CentOS 6.9 源服务器:192.168.1.222 备份服务器:192.168.1.1.233 ...
- 【Python3.6】之在Windows中安装Python3.6.1
由于之前做web自动化的时候,没有自己总结一篇Python3.6.1的安装步骤,这次由于学习appium自动化时换了台电脑,所以想重新总结一下. 一.安装Python3.6.1 下载Python3.6 ...
- Java学习笔记之equals和Objects.equals
equals 相信大家就知道,就是比较,我们平时也会在自己定义的类中加入自己重写的equals用来比较两个类是否相同,例如这样 public class Person { private String ...
- JSP隐式对象是JSP容器为每个页面提供的Java对象
JSP 隐式对象 JSP隐式对象是JSP容器为每个页面提供的Java对象,开发者可以直接使用它们而不用显式声明.JSP隐式对象也被称为预定义变量. JSP所支持的九大隐式对象: 对象 描述 reque ...
- vi相关命令
vi相关命令在行首加# :% s/^/# 删除# :% s/#//在行末加# :% s/$/# 删除 :% s/#$ ...
- MATLAB循环结构：while语句P69范数待编
while语句的一般格式为: while 条件 循环体语句 end 从键盘输入若干个数,当输入0时结束输入,求这些数的平均值和它们的和. 程序如下: sum=; n=; x=input('输入一个数字 ...
- SpringMVC拦截器实现用户登录拦截
本例实现登陆时的验证拦截,采用SpringMVC拦截器来实现 当用户点击到网站主页时要进行拦截,用户登录了才能进入网站主页,否则进入登陆页面 核心代码 首先是index.jsp,显示链接 1 < ...
- hdu 3549 Flow Problem【最大流增广路入门模板题】
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3549 Flow Problem Time Limit: 5000/5000 MS (Java/Others ...
- 为什么要对url进行encode
发现现在几乎所有的网站都对url中的汉字和特殊的字符,进行了urlencode操作,也就是: http://hi.baidu.com/%BE%B2%D0%C4%C0%CF%C8%CB/creat/bl ...