归并排序还是用到了递归(原来难理解的东西是因为递归),所以先不说递归就不会觉得难了。(额、、可惜已经说了,好吧,先当我没说= =) 那么先讨论一个问题:怎么把两个有序的数组合并成一个新的有序数组?答:这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行...
分类:
编程语言 时间:
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