[LeetCode]Remove Element...
分类：
其他好文 时间：
2014-07-03 17:56:17
阅读次数：
188
[LeetCode]Roman to Integer...
分类：
其他好文 时间：
2014-07-03 16:45:05
阅读次数：
178
[LeetCode]Maximum Depth of Binary Tree...
分类：
其他好文 时间：
2014-07-02 08:09:01
阅读次数：
175
[LeetCode]Single Number...
分类：
其他好文 时间：
2014-07-02 07:18:14
阅读次数：
221
题目：
手动输入一个字符串，仅限小写字母，统计并输出每个字符在字符串中出现的次数，并输出。提示可以用map
例子：输入：aaabbbccc
输出：a 3
b 3
c 3
分析： 看到后面的提示，简直就是不用动脑，直接简单粗暴的顺势而上
直接上代码：
import java.uti...
分类：
其他好文 时间：
2014-06-29 22:39:25
阅读次数：
218
金块问题
题目：老板有一袋金块（共 n 块，n 是 2 的幂（ n ≥ 2 ）），最优秀的雇员得到其中最重的一块，最差的雇员得到其中最轻的一块。假设有一台比较重量的仪器，希望用最少的比较次数找出最重和最轻的金块。并对自己的程序进行复杂性分析。
import java.util.Scanner;
public class Main {
private static void minmax(...
分类：
其他好文 时间：
2014-06-27 10:10:12
阅读次数：
708
二分搜索算法
题目：设 a [ 0 : n - 1 ] 是一个已排好序的数组。请改写二分搜索算法，使得当搜索元素 x 不在数组中时，返回小于 x 的最大元素的位置 i 和大于 x 的最小元素位置 j 。当搜索元素在数组中时， i 和j相同，均为 x 在数组中的位置。并对自己的程序进行复杂性分析。
import java.util.Arrays;
import java.util.Scanner...
分类：
其他好文 时间：
2014-06-27 09:52:13
阅读次数：
205
线性时间选择
题目：给定n个元素和一个整数k，要求用O(n)时间找出这n个元素中第k小元素。
import java.util.Scanner;
public class Main {
static int kmin;// 第k小的数
static int knum;// 第k个数
public static void main(String[] args) {
Scanne...
分类：
其他好文 时间：
2014-06-27 08:37:19
阅读次数：
182
会场安排问题
题目：假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法来进行安排。试编程实现对于给定的 k 个待安排活动，计算使用的最少会场。
输入数据中，第一行是 k 的值，接下来的 k 行中，每行有 2 个正整数，分别表示 k 个待安排活动的开始时间和结束时间，时间以 0 点开始的分钟计。
输出为最少的会场数。
输入数据示例
5
1 2...
分类：
其他好文 时间：
2014-06-27 07:54:48
阅读次数：
311
