算法（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 ...
随机推荐
- docker 让容器执行命令 与 进入容器交互
直接执行命令docker exec mynginx cat /etc/nginx/nginx.conf 进入容器交互docker exec -it 80nginx /bin/bash
- 安装MacOS到虚拟机
[TOC] 系统版本历史 4. 升级系统到10.12.6版本 时间:2017年9月21日 15:58:55 大小:VMDK(7.63 GB) 变动: 升级系统到10.12.6版本 3. 降低内存到6G ...
- 【Cocos2dX(2.x)_Lua开发之三】
[Cocos2dX(2.x)_Lua开发之三]在Lua中使用自定义精灵(Lua脚本与自创建类之间的访问)及Lua基础讲解 本站文章均为李华明Himi原创,转载务必在明显处注明:(作者新浪微博:@李华明 ...
- iOS8的autolayout和size class
前一阵子看到几篇不错的布局教程,Mark下. 初探iOS8中的size class 自适应布局(Adaptive Layout)教程1 自适应布局(Adaptive Layout)教程2 为iPhon ...
- Shell Error: -bash: ./test.sh: /bin/bash^M: bad interpreter: No such file or directory (转)
错误原因可能有以下几种: 1.在WIN底下用文本编辑工具修改过参数变量,在保存的时候没注意编码格式造成的, 2.也有可能是在VIM里修改,第一行末尾按到ctrl_v 查看文件是DOS格式.UNIX格式 ...
- 安装virtualBox 增强包
1 在原始操作系统安装. 2 打开USB设置. 3 运行虚拟机中的Linux中,Device->install guest additions 再安装增强包. 4 插入U盘,如果这时可以看到U盘 ...
- iPhone缓存网络数据
本文转载至 http://blog.csdn.net/wwang196988/article/details/7542918 在iPhone应用程序中,我们经常要用去网络下载一些文件,比如xml, ...
- 九度OJ 1325：Battle Over Cities（城市间的战争） （并查集）
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:376 解决:132 题目描述: It is vitally important to have all the cities connect ...
- 小程序获取openId
1.小程序获取微信openId wx.login({ success: res => { // 发送 res.code 到后台换取 openId, sessionKey, unionId / ...
- 函数的光滑化或正则化 卷积 应用 两个统计独立变量X与Y的和的概率密度函数是X与Y的概率密度函数的卷积
http://graphics.stanford.edu/courses/cs178/applets/convolution.html Convolution is an operation on t ...