摘要: import java.util.EmptyStackException;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;import java.util.Stack;public class H... 阅读全文
posted @ 2015-09-06 17:08 贵重一 阅读(1351) 评论(0) 推荐(0) 编辑
摘要: import java.util.Arrays;public class Cao46{ /** * @归并排序 * * 三个指针:两个指针最初位置分别为两个已经排序序列的起始位置,第三个指针两个序列的中间位置 * 两个方法:一个是递归方法 * 一个是合并方法,每一趟将最多含... 阅读全文
posted @ 2015-09-06 15:29 贵重一 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 1 import java.util.Arrays; 2 public class QuickSort 3 { 4 5 /** 6 * @快速排序 7 * 8 * 思想: 9 * 通过一趟排序将要排序的数据分成独立的两部分,其中一部分比另一部分所... 阅读全文
posted @ 2015-09-06 13:58 贵重一 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1Ti+1>......>TK。 你的任务是,已知所有N位同学... 阅读全文
posted @ 2015-09-06 12:12 贵重一 阅读(475) 评论(0) 推荐(0) 编辑