题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?cid=2072&pid=1Problem B: String and ArraysTime Limit: 1 SecMemory Limit: 128 MBSubmit: 222Solved: 5...
分类:
其他好文 时间:
2015-03-30 22:56:45
阅读次数:
237
Java集合中二分查找算法实现
Arrays.binarySearch实现了对有序数组特定区间的二分查找,虽然我们觉得很简答,但是阅读源码的确能看到实现这些库的优秀技巧,总是在追求完美和高效。
值得学习的地方有:
(1)边界检查;
(2)求中位数的时候使用位移操作,而不是 x/2;
(3)如果查找的元素不在数组中,通过返回值昭示了应该插入的位置,而不是直接返回-1;...
分类:
编程语言 时间:
2015-03-30 18:50:14
阅读次数:
165
Median of Two Sorted Arrays
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 O(log (m+n)).
解题...
分类:
其他好文 时间:
2015-03-30 16:37:48
阅读次数:
126
文章列出了Java开发者最常犯的是个错误。1.将数组转换为ArrayList为了将数组转换为ArrayList,开发者经常会这样做:?1List list = Arrays.asList(arr);Arrays.asList()会返回一个ArrayList,但这个ArrayList是Arrays的私...
分类:
编程语言 时间:
2015-03-29 23:18:58
阅读次数:
293
题目:leetcode
Median of Two Sorted Arrays
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 ...
分类:
其他好文 时间:
2015-03-29 12:23:21
阅读次数:
143
翻译自:Top 10 Mistakes Java Developers Make 文章列出了Java开发者最常犯的是个错误。1.将数组转换为ArrayList为了将数组转换为ArrayList,开发者经常会这样做:List list = Arrays.asList(arr);Arrays.asList()会返回一个ArrayList,但这个ArrayList是Arrays的私有静态类...
分类:
编程语言 时间:
2015-03-29 12:16:58
阅读次数:
222
详细课程就不表了,看代码吧 1 import java.util.Arrays; 2 3 public class Sort { 4 5 6 static int swapTimes=0; 7 public static void main(String[...
分类:
编程语言 时间:
2015-03-29 12:07:56
阅读次数:
143
一般情况下,自己动手写一个简单排序程序还是没有问题的,但是你能保证写出来的排序程序的时间复杂度吗?你能保证程序的正确性吗,鲁棒性呢,还有程序结构的清晰性,可维护性.......综上所述,学习一下排序接口来实现对复杂对象的排序还是很有必要的。Java中有两个用来实现排序的接口Comparator和Comparable接口,本人比较喜欢使用java的Comparator接口,在程序里实现Comparator接口里的compare(Object o1,Object o2)方法,然后在程序中通过调用Arrays.s...
分类:
编程语言 时间:
2015-03-29 10:48:44
阅读次数:
184
题目链接:combination-sum
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
/**
*
Given a set of candidate numbers (C) and a target number (T),
find all unique combin...
分类:
其他好文 时间:
2015-03-29 09:30:28
阅读次数:
159
题目:求一个字符串的全排列。
思路:我们可以生成一个解答树:拿字符串“bca”来说,此时如果我们处理到第cur个位置,那么我们可以和从当前这个位置开始依次和之后的位置互换字符,这样就能确保二叉树每一层(当前位置)的结果都能出现过了,然后接着递归下去。
package org;
import java.util.Arrays;
public class SortMethod {
pu...
分类:
编程语言 时间:
2015-03-29 00:40:51
阅读次数:
139