原文出处: 陶邦仁 binarySearch()方法 二分法查找算法,算法思想:当数据量很大适宜采用该方法。采用二分法查找时,数据需是排好序的。 基本思想:假设数据是按升序排序的,对于给定值x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的前半段中查找;若 ...
分类:
编程语言 时间:
2016-06-24 14:43:34
阅读次数:
272
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity sh ...
分类:
其他好文 时间:
2016-06-23 22:22:31
阅读次数:
163
当需要编写只包含静态方法和静态域的类时,像是java.lang.Math,java.util.Arrays,把基本类型的值或者数组类型上的相关方法组织起来,或者像java.util.Collections,把实现特定接口的对象上的静态方法组织起来。 这样的工具类不希望被实例化,实例对它没有意义。 企 ...
分类:
其他好文 时间:
2016-06-23 00:54:12
阅读次数:
166
Given two arrays, write a function to compute their intersection. Example:Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2, 2]. Note: Each elemen ...
分类:
其他好文 时间:
2016-06-22 18:30:13
阅读次数:
116
Given two integer arrays sorted in ascending order and an integer k. Define sum = a + b, where a is an element from the first array and b is an elemen ...
分类:
其他好文 时间:
2016-06-21 20:47:29
阅读次数:
277
concatMap 作用concatMap操作符和flatMap操作符非常类似。下面是concatMap操作符的流程图:concatMap和flatMap最大的区别是concatMap发射的数据集是有序的,flatMap发射的数据集是无序的。如下代码:Observable.from(Arrays.asList(
"http://www.baidu.com/",...
分类:
编程语言 时间:
2016-06-21 06:51:48
阅读次数:
732
#pragmaonce#include<vector>usingnamespacestd;classBitMap{public: BitMap() :_size(0) {} BitMap(size_tsize) :_size(0) { _arrays.resize((size>>5)+1);//BitMap的大小 } boolSet(size_tnum)//在对应的index下的(1<<n)位设置为一 { size_tindex=nu..
分类:
其他好文 时间:
2016-06-20 22:28:32
阅读次数:
159
import java.util.ArrayList;import java.util.Arrays;import java.util.List; import org.junit.Test; public class InsertSort { public static void display( ...
分类:
编程语言 时间:
2016-06-19 12:53:07
阅读次数:
166
题目链接:https://leetcode.com/problems/intersection-of-two-arrays/ 题目大意:要求两个数组的交集(注意集合是不能含有重复的元素的) 方法1) 先对两个数组进行排序,设置两个指针pA和pB,分别指向这两个数组,比较nums1[pA]和nums[ ...
分类:
其他好文 时间:
2016-06-19 00:01:28
阅读次数:
328