Median of Two Sorted Arrays
这道题要找Median,中位数。这个是指,如果数组大小是偶数,返回中间两个数的平均值,如果是奇数个,就是中间的数。
算法时间效率要求是 O(log(m + n)),具体思路网上都一样。另外,现在leetCode的C++ 数组都换成vector了,所以只好整理一下vector的用法。...
分类:
其他好文 时间:
2015-07-08 18:52:13
阅读次数:
92
1 import java.util.ArrayList; 2 import java.util.Arrays; 3 4 5 public class Combination { 6 7 public static ArrayList> combine(int n, int ...
分类:
系统相关 时间:
2015-07-08 12:49:58
阅读次数:
157
1 import java.util.Arrays; 2 3 public class ArraySort { 4 public static void main(String[] args) { 5 int[] arr = { 12, 23, 14, 5, 6...
分类:
编程语言 时间:
2015-07-06 21:29:58
阅读次数:
139
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional...
分类:
其他好文 时间:
2015-07-06 12:21:02
阅读次数:
117
题目意思很简单将两个有序数组合并之后的中位数找出来。题目要求使用log(m+n)的时间复杂度来做。虽然言简意赅,但不得不承认这个题目我自己想了好久也没做出来,隐约觉得应该使用寻找第k大数的算法来做,但是具体到这个题目,编码多次都以失败告终,所以不得不去网上参考下别人的思路和代码。参考链接:http:...
分类:
其他好文 时间:
2015-07-06 12:12:04
阅读次数:
108
import java.util.Arrays;class TestSortUtil { public static void main(String[] args) { Student[] stu={ new Student("凯文",15...
分类:
编程语言 时间:
2015-07-03 18:53:05
阅读次数:
89
程序中某段案例代码如下: Map> tMap = new HashMap>(); tMap.put(name, Arrays.asList(new CronTrigger[] { trigger })); 程序运行抛出异常:java.lang.Unsup...
分类:
编程语言 时间:
2015-07-01 20:13:02
阅读次数:
151
用的比较少,这里记录一下。类实现了comparable接口,类的具体实例可以调用Arrays.sort(arr);除此以外,类往往还希望有别的方式来进行排序,这时使用comparator接口,而后将类放入Array或Collection,以便使用Arrays.sort(arr, comparator...
分类:
其他好文 时间:
2015-07-01 15:30:54
阅读次数:
86
1、数组操作类Arrays与Systempublic static void arraycopy(Object src,int srcPos,Object dest,int destPos,int length):用于数组src从第srcPos项元素开始的length个元素拷贝到目标数组dest从d...
分类:
编程语言 时间:
2015-07-01 08:34:56
阅读次数:
138
package cn.php;import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.Comparator;import java.util.HashMap;im...
分类:
编程语言 时间:
2015-06-30 14:38:27
阅读次数:
204