- 博客(9)
- 资源 (2)
- 收藏
- 关注
原创 House Robber
House Robber Total Accepted: 212 Total Submissions: 780My SubmissionsQuestion Solution You are a professional robber planning to rob houses along a street. Each house has a certa
2015-03-31 20:07:07 1409
原创 最近点对(Java实现)
最近点对问题:在二维平面上的n个点中,快速的最近的一对点的距离。java实现:package p2;import static java.lang.Math.*;import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.Compara
2015-03-27 22:02:36 6022 2
原创 斐波那契数列的矩阵解法(java实现)
使用了二分法import java.util.Scanner;/** * 求斐波那契数列 * * [F(n+1) F(n)] [1 1 ]^n (n次方,可以使用归纳法证明) * | | =| | * [F(n) F(n-1)] [1 0 ]
2015-03-27 16:36:14 3570 3
原创 二进制中1的个数以及时间比较
public class Algorithm { public static void main(String[] args) { long t1 = System.currentTimeMillis(); for (int i = -10000000; i < 10000000; i++) { countOne(i); } long t2 = System.curren
2015-03-18 21:29:50 1184
原创 寻找第K个丑数
把只包含质因子2、3和5的数称作丑数(Ugly Number),例如:2,3,4,5,6,8,9,10,12,15,等,习惯上我们把1当做是第一个丑数。写一个高效算法,返回第n个丑数。import static java.lang.Math.min;import static java.lang.System.out;public class UglyNumber {
2015-03-14 15:24:31 1401
原创 集合的子集
题目:给定集合,求它的子集集合。import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;import java.util.List;public class Permutation { public static void main(String[] args) {
2015-03-14 13:50:49 741
原创 栈的压入、弹出序列
题目描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。import java.util.Stack;public class Stk { public st
2015-03-14 10:25:53 700
原创 Decode Ways
A message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an encoded message containing digits, determine the total nu
2015-03-09 18:43:20 408
原创 Unique Paths
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach the
2015-03-08 15:01:08 587
jQueryFileUploadMaster 插件 spring mvc简单整合
2013-08-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人