归并排序采用的是递归来实现,属于“分而治之”,将目标数组从中间一分为二,之后分别对这两个数组进行排序,排序完毕之后再将排好序的两个数组“归并”到一起,归并排序最重要的也就是这个“归并”的过程,归并的过程中需要额外的跟需要归并的两个数组长度一致的空间,比如需要规定的数组分别为:[3, 6, 8, .....
分类:
编程语言 时间:
2015-04-18 17:24:22
阅读次数:
171
(转载出处) 选择排序的基本思想是遍历数组的过程中,以i代表当前需要排序的序号,则需要在剩余的[i…n-1]中找出其中的最小值,然后将找到的最小值与i指向的值进行交换。因为每一趟确定元素的过程中都会有一个选择最大值的子流程,所以人们形象地称之为选择排序。 选择排序是一种简单直观的排序方法,每...
分类:
编程语言 时间:
2015-04-18 17:17:49
阅读次数:
168
题目链接:number-of-islands
/**
*
Given a 2d grid map of '1's (land) and '0's (water),
count the number of islands. An island is surrounded by water
and is formed by connecting adjacent land...
分类:
其他好文 时间:
2015-04-15 19:40:44
阅读次数:
179
题目链接:binary-tree-right-side-view
import java.util.ArrayList;
import java.util.List;
/**
*
Given a binary tree, imagine yourself standing on the right side of it,
return the values of the n...
分类:
其他好文 时间:
2015-04-15 19:39:40
阅读次数:
145
题目链接:house-robber
/**
*
You are a professional robber planning to rob houses along a street.
Each house has a certain amount of money stashed,
the only constraint stopping you from robbing ...
分类:
其他好文 时间:
2015-04-15 09:41:38
阅读次数:
118
题目描述
对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。
输入格式
本试题没有输入。
输出格式
输出32行,按从小到大的顺序每行一个长度为5的01串。
样例输出...
分类:
编程语言 时间:
2015-04-13 11:00:39
阅读次数:
159
题目描述
利用字母可以组成一些美丽的图形,下面给出了一个例子:
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。
输入格式
输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。
输出格式
输出n行,每个m个字符,为你的图形。...
分类:
编程语言 时间:
2015-04-13 10:59:34
阅读次数:
148
/**
* 以下的静态方法实现了:把串s中第一个出现的数字的值返回。
*
* 如果找不到数字,返回-1 例如:
* s = "abc24us43" 则返回2
* s ="82445adb5" 则返回8
* s = "ab" 则返回-1
*
* 以下的静态方法实现了:把串s中第一个出现的数字的值返回。
*
*/
public class 第一个数字 {
pub...
分类:
编程语言 时间:
2015-04-12 21:09:54
阅读次数:
168
题目描述
给定圆的半径r,求圆的面积。
输入格式
输入包含一个整数r,表示圆的半径
输出格式
输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。
说明:在本题中,输入是一个整数,但是输出是一个实数。
对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位...
分类:
编程语言 时间:
2015-04-12 14:53:21
阅读次数:
178
题目链接:maximal-rectangle
import java.util.Arrays;
/**
* Given a 2D binary matrix filled with 0's and 1's,
* find the largest rectangle containing all ones and return its area.
*
*/
public cl...
分类:
其他好文 时间:
2015-04-12 13:28:40
阅读次数:
189