neostar2008-CSDN博客

原创 leetcode valid panlidrome

public class Solution { public boolean isPalindrome(String s) { // Start typing your Java solution below if(s.length() == 1 || s.length() == 0 ) return true; Strin

2013-10-02 11:29:37 784

转载 leetcode edit distance

public int minDistance(String word1, String word2) { // int rowNum = word1.length(); int colNum = word2.length(); int[][] dist = new int[rowNum + 1][colNum + 1]; for

2013-09-20 07:47:34 569

原创 Leetcode Climbing Stairs

public int climbStairs(int n) { // Start typing your Java solution below // DO NOT write main() function if(n == 0) return 0; if(n == 1) return 1; int[] arr = new

2013-09-12 04:51:08 667

原创 leetcode plus one

public int[] plusOne(int[] digits) { if(digits.length < 1) return null; String ans = ""; int resi = 0; for(int i = digits.length - 1; i>=0; i--) { int cu

2013-09-12 04:37:33 644

原创 leetcode add binary

public String addBinary(String a, String b) { // char resi = '0'; int lena = a.length(); int lenb = b.length(); int len = (lena > lenb ? lena : lenb) - 1; int i

2013-09-12 02:27:20 548

原创 leetcode merge two sorted list

public ListNode mergeTwoLists(ListNode l1, ListNode l2) { // Start typing your Java solution below // DO NOT write main() function ListNode ans = new ListNode(0); ListNode he

2013-09-11 08:30:26 431

原创 leetcode minimum path sum

DPMin[ i, j] = Min( Min[i - 1][j] + grid[i][j], Min[i][j - 1] + grid[ i ][ j ]); public int minPathSum(int[][] grid) { // Start typing your Java solution below [[1]] //

2013-09-11 08:12:44 429

原创 leetcode length of last word

public class LastWordLength { public int lengthOfLastWord(String s) { // if(s == null || s.length() == 0 ) return 0; s = s.trim(); s = s.replaceAll("[ ]+", " ");

2013-08-13 05:47:46 434

Iterate the intervals list. Compare newInterval with each item in the list. If overlapping, update the item. Otherwise(no overlapping), add newInterval into list. Then delete duplicates or merge overl

2013-07-26 08:45:15 455

原创 leetcode merge intervals

import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;class Interval { int start; int end; Interval() {start = 0; end = 0;} Interval(int s, int e) {start = s; end

2013-07-25 05:28:22 506

原创 leetcode Jump Game

/* Leetcode JumpGameGiven an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that posi

2013-07-20 08:26:53 468

原创 leetcode spiral matrix

public ArrayList spiralOrder(int[][] matrix) { // ArrayList result = new ArrayList(); if(matrix == null) return result; if(matrix.length < 1) return result;

2013-07-20 08:13:23 404

原创 leetcode maxSubArray

O(n) solutionpublic class MaxSubArray { public int maxSubArray(int[] A) { int sum = 0, curr = 0; int max = Integer.MIN_VALUE; for(curr = 0; curr < A.length; curr++) {

2013-07-18 02:14:50 504

原创 leetcode pow

public class Pow {// //recursive version// //stack overflow when n is large// public double pow(double x, int n) {// // if(n < 0) {// return 1.0/pow(x, -n);// }// /

2013-07-17 02:58:08 476

原创 leetcode anagrams

import java.util.ArrayList;import java.util.Arrays;import java.util.HashMap;/* * Given an array of strings, return all groups of strings that are anagrams. * Note: All inputs will be in lower-c

2013-07-16 08:34:35 442

原创 Leetcode Permutation II

Given a collection of numbers that might contain duplicates, return all possible unique permutations.For example,[1,1,2] have the following unique permutations:[1,1,2], [1,2,1], and [2,1,1

2013-07-16 07:56:00 461

转载 Java Object, Json 转换

总目录索引： http://www.cnblogs.com/hoojo/archive/2011/04/27/2030264.htmlJackson： http://blog.csdn.net/IBM_hoojo/article/details/6340762

2013-06-18 11:20:58 457

转载 Java XML Read

http://blog.csdn.net/smcwwh/article/details/7183869SAX: http://blog.csdn.net/lifaming15/article/details/1749695The entity "nbsp" was referenced, but not declared.http:/

2013-06-16 17:49:09 411

转载 Fibonaccci Heap

http://mindlee.net/2011/09/29/fibonacci-heaps/

2013-05-09 16:11:18 439

转载 LeetCode Combination Sum

Good Article: http://blog.csdn.net/zyfo2/article/details/8592955

2013-05-05 07:18:09 459

转载 JSON java 读取

JSON eclipse 库文件及教程：http://json-lib.sourceforge.net/index.htmlJSON 的介绍 : http://www.json.org/json-zh.html

2013-04-28 11:36:36 938

原创 Lucene 自定义score + pageRank

http://blog.sina.com.cn/s/blog_6cc084c90100oiy6.htmlhttp://blog.sina.com.cn/s/blog_6cc084c90100ojhr.html

2013-03-15 11:29:52 813

原创 CareerCup 16.3 Philosopher Dinner -- DeadLock, Synchronized

package CareerCup;import java.util.concurrent.locks.Lock;import java.util.concurrent.locks.ReentrantLock;class Chopstick { private Lock lock; Chopstick() { lock = new ReentrantLock(); } pub

2013-03-09 17:52:13 478

原创 CareerCup 14.6

Implement Circular Array/* * Career Cup 14.6 * */package CareerCup;import java.util.Iterator;public class CircularArray implements Iterable { private T items[]; private int head; p

2013-03-08 16:04:31 557

原创 CareerCup 5.7 & 13.1

CareerCup 5.7 Missing Number#include #include using namespace std;bool fetchBit(int num, int column) { if(column = 32) return -1; return ((num & (1 << (31 - column))) != 0 );}int findMis

2013-03-08 14:17:44 587

原创 CareerCup 4.1 & 4.3

CareerCup 4.1//============================================================================// Name : CareerCup41.cpp// Author : SK2// Version :// Copyright : Your copyright not

2013-03-08 14:14:40 593

原创 CareerCup2.5

//============================================================================// Name : Career25.cpp// Author : SK2// Version :// Copyright : Your copyright notice// Description

2013-03-08 14:13:16 488

转载 Hash_Map 详解

http://hi.baidu.com/yu_roc/item/bcf23a239a5425112a0f1c5a

2012-12-03 13:01:52 236

转载 OpenGL 入门

http://www.cppblog.com/doing5552/archive/2009/01/08/71532.htmlhttp://anony3721.blog.163.com/blog/static/51197420114215753871/http://blog.csdn.net/nauty_li/article/category/374761

2012-12-03 09:01:07 210

转载 SVD分解的理解

http://www.bfcat.com/index.php/2012/03/svd-tutorial/

2012-11-15 18:22:57 217

转载 Android之googleMap

http://www.cnblogs.com/zhangdongzi/archive/2012/01/13/2321754.html

2012-11-13 03:23:50 256

转载 C++ 复制文件的n种方法

见此牛人http://stackoverflow.com/questions/10195343/copy-a-file-in-an-sane-safe-and-efficient-way特别推荐使用c++的缓冲流 cdbuf()http://blog.csdn.net/sszgg2006/article/details/7469539http://blog.csdn.n

2012-10-30 15:06:10 2834

空空如也

空空如也