http://lintcode.com/en/problem/backpack-ii/publicintbackPackII(intm,int[]A,intV[]){
//writeyourcodehere
//Bruteforce
//returnhelp(m,A,V,0,0,0);
int[][]max=newint[A.length+1][m+1];
for(int[]t:max)
Arrays.fill(t,-1);
for(inti=0;i<A.length+1;i++)
max[i]..
分类：
其他好文 时间：
2015-01-12 11:09:10
阅读次数：
194
# -*- coding: utf8 -*-'''https://oj.leetcode.com/problems/median-of-two-sorted-arrays/There are two sorted arrays A and B of size m and n respectively...
分类：
编程语言 时间：
2015-01-12 01:34:26
阅读次数：
214
Given two sorted arrays A, B of size m and n respectively. Find the k-th smallest element in the union of A and B. You can assume that there are no du...
分类：
其他好文 时间：
2015-01-11 22:48:15
阅读次数：
187
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be ...
分类：
其他好文 时间：
2015-01-11 15:59:32
阅读次数：
181
比较二维数组列最小值，组成一个新数组返回。
实现核心算法，不需要使用IO
输入：{{5,6,1,16},{7,3,9}}
输出：{1,3}
import java.util.Arrays;
public class Col {
public static int[] getColMin(int a[][]) {
int[] res = new int[a.leng...
分类：
编程语言 时间：
2015-01-11 14:56:23
阅读次数：
193
package org.apache.solr.common.util;import java.io.Serializable;import java.util.ArrayList;import java.util.Arrays;import java.util.Collection;import ...
分类：
编程语言 时间：
2015-01-11 14:48:00
阅读次数：
208
java的java.util.Arrays工具类提供了很多有用的方法，而且有很多方法是重载(overload)的，现在来研究一些部分算法的应用。
1. 二分查找double数组
public static int binarySearch(double[] a, int fromIndex, int toIndex,
...
分类：
编程语言 时间：
2015-01-09 22:21:58
阅读次数：
257
这是本人在研究leetcode中Median of Two Sorted Arrays一题目的时候看到一篇文章，觉得非常好，其中对快速排序重新实现。
文章来源于http://www.geeksforgeeks.org/这个网站。
We recommend to read following post as a prerequisite of this post.
K’th Sma...
分类：
其他好文 时间：
2015-01-09 10:45:54
阅读次数：
189
先看下面的程序段：public static void main(String[] args) { List arrays = new ArrayList(); arrays.add(2); arrays.add(null); arrays.add(456); arrays.add(null); a...
分类：
其他好文 时间：
2015-01-09 10:28:18
阅读次数：
165
近几天在处理的一个项目，需要频繁对一些有序超大集合进行目标查找，二分查找算法是这类问题的最优解。但是java的Arrays.binarySearch()方法，如果集合中有重复元素，而且遇到目标元素正好是这些重复元素之一，该方法只能返回一个，并不能将所有的重复目标元素都返回，没办法，只能自造轮子了。先...
分类：
编程语言 时间：
2015-01-09 00:12:37
阅读次数：
361
