归并排序还是用到了递归（原来难理解的东西是因为递归），所以先不说递归就不会觉得难了。（额、、可惜已经说了，好吧，先当我没说= =） 那么先讨论一个问题：怎么把两个有序的数组合并成一个新的有序数组？答：这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行...
分类：
编程语言 时间：
2015-08-29 18:30:48
阅读次数：
256
package com.zken.test;
/**
* @author iamzken
* 2015-8-28
* 合并两个有序数组
*
*/
public class Sorter2 {
public static void merge2SortedArray(int[] a , int[] b , int[] c){
//a数组的当前索引
i...
分类：
编程语言 时间：
2015-08-28 13:34:33
阅读次数：
240
1、二分查找法讲解：如果使用二分查找法做操作的话，数组必须为有序的。 所以一开始是无序数组时，要先排序为有序数组。public class Test2{public static void main(String[] args){ //--查找某个数据，所在的位置 int number = 8; ....
分类：
编程语言 时间：
2015-08-27 14:50:20
阅读次数：
153
Given a sorted integer array without duplicates, return the summary of its ranges.
For example, given [0,1,2,4,5,7], return
["0->2","4->5","7"].
说明：0,1,2是连续的序列，则输出0->2
4,5又是另外一组连续的，则输出4->5
7单...
分类：
编程语言 时间：
2015-08-21 23:22:20
阅读次数：
284
跳表（SkipList）简介：
给你一个有序数组，如果现在需要查找某一个数字，你可能会用二分法。
但是如果给你的是一个有序链表，那就用不上二分法了，你能想到什么方法？
跳表是一种很好的选择，理解和实现出来也相对比较容易。
跳表的查询：
例如给出链表： 30 → 40 → 50 → 60 → 70 → 90
现在要插入一个 80 ，如果是用普通方法从头到尾逐个搜索的...
分类：
其他好文 时间：
2015-08-20 13:08:48
阅读次数：
131
1 题目
There are two sorted arrays nums1 and nums2 of size m and
n respectively. Find themedian of the two sorted arrays. The overall run time complexity should beO(log (m+n)).
2 分析
若m+n为奇数则中位数(med...
分类：
编程语言 时间：
2015-08-19 20:29:16
阅读次数：
169
题目描述Description合并两个有序数组A和B，使得结果依然有序。进阶：合并两个有序数组A和B，假设A有n个数，B有m个数，A数组后面还有m个空余空间，需要将结果保存在A中。请使用O(n)的算法完成输入描述Input Description第一行输入两个整数n和m第二行输入n个用空格隔开的整数...
分类：
编程语言 时间：
2015-08-19 13:16:30
阅读次数：
164
题目描述Description给出两个有序数组A和B（从小到大有序），合并两个有序数组后新数组c也有序，询问c数组中第k大的数假设不计入输入输出复杂度，你能否给出一个O(logN)的方法？输入描述Input Description第一行输入三个整数n、m和k第二行输入n个用空格隔开的整数表示数组A第...
分类：
编程语言 时间：
2015-08-19 13:02:35
阅读次数：
214
设V是数域F上的n维线性空间，ei（i=1，,2,...，n）是基，那么对于任意一个向量a，可表示为a=a1e1+a2e2+...+anen，称有序数组a1，a2...an为向量a在基ei下的坐标。可以看到坐标的定义：ai在xxx基下的坐标。基与坐标分别是严格有序的向量组和数组。（1）某些向量组.....
分类：
其他好文 时间：
2015-08-16 16:22:47
阅读次数：
136
/**?function:
????合并2个有序数组,有效到大
????input:
????数组first?pData[begin..mid]
????数组second?pData[mid+1..end]
????output:pData[begin...end]
????
????需要空间...
分类：
编程语言 时间：
2015-08-15 18:38:40
阅读次数：
152
