算法（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 ...
随机推荐
- 钩子编程（HOOK） 安装进程内键盘钩子 (1)
摘要:钩子能够监视系统或进程中的各种事件消息.截获发往目标窗体的消息并进行处理.这样,我们就能够在系统中安装自己定义的钩子,监视系统中特定事件的发生.完毕特定的功能,比方截获键盘.鼠标的输入.屏幕取词 ...
- Android studio 百度地图开发（3）地图导航
Android studio 百度地图开发(3)地图导航 email:chentravelling@163.com 开发环境:win7 64位,Android Studio,请注意是Android S ...
- Swing与javafx直接调用
Swing调用javafx 调用方法: Platform.runLater(new Runnable(){ @Override public void run() { WebView webView ...
- Jenkins入门（一）
Jenkins就是一个Java Web应用,它主要是干什么呢? 其实很简单: 下载一个jenkins的war包,然后扔到tomcat 的webapps中,启动这个tomcat,访问jenkins应用即 ...
- windows upd广播包无法发送到局域网解决方法
不能发送广播包的电脑和可以发送广播报的主机对比,发现不能发送广播报的主机上都有安装虚拟机,也有虚拟网卡,将所有的虚拟网卡关闭,然后再进行测试,都正常了,无论是Win7,Win10还是Xp. 禁用VMw ...
- Agri-Net - poj 1258 (Prim 算法)
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 44373 Accepted: 18127 Description F ...
- Python 自动化之验证码识别
之前公司的验证码比较简单,可以采取直接破解的方式进行登录 部分代码如下: # -*- coding: utf-8 -*- from selenium import webdriver from sel ...
- Android屏幕密度（Density）和分辨率概念详解
移动设备有大有小,那么如何适应不同屏幕呢,这给我们编程人员造成了很多困惑.我也是突然想到这些问题,然后去网上搜搜相关东西,整理如下. 首先,对下面这些长度单位必须了解. Android中的长度单位 ...
- 一个Lumen多层拆分手记
这个项目除了最基本的MVC,routes和之前讲过的ServiceProvider(服务商)依赖注入,还有Action (动作) .Repositories(仓储)等... 先讲一下仓储吧, 一般JA ...
- 【BZOJ4542】[Hnoi2016]大数 莫队
[BZOJ4542][Hnoi2016]大数 Description 小 B 有一个很大的数 S,长度达到了 N 位:这个数可以看成是一个串,它可能有前导 0,例如00009312345.小B还有一个 ...