题意;将A,B连个有序数组合并到A中,A空间充足
思路1: 基本思路很简单,开辟一个额外数组,空间复杂度和时间复杂度都为O(N)
代码1:
public class Solution {
public void merge(int A[], int m, int B[], int n) {
if(n == 0)return;
if(m == 0){
...
分类：
其他好文 时间：
2015-04-03 21:04:26
阅读次数：
125
1，a是一个有序数组，但经过向右移动数位，现在预在a中查找元素key的位置，如不存在，返回0。例如a=[5,6.7.8,1,2,3,4].实现： 1 #quna1 2 def findPos(a,key): 3 min=a[0]; 4 for i in range(len(a)): ...
分类：
其他好文 时间：
2015-04-03 16:46:19
阅读次数：
138
这道题比较直接的想法就是用Merge
Sorted Array这个题的方法把两个有序数组合并，当合并到第(m+n)/2个元素的时候返回那个数即可，而且不用把结果数组存起来。算法时间复杂度是O(m+n)，空间复杂度是O(1)。因为代码比较简单，就不写出来了，跟Merge
Sorted Array比较类似，大家可以参照这个题目的解法。
接下来我们考虑有没有优化的算法。优化的思想来源于orde...
分类：
其他好文 时间：
2015-04-02 09:08:26
阅读次数：
231
// 有1到N共 n-1个数，问少了哪个数 // 有序数组(如果是无序数组那么将a[i] 移动至 a[a[i]] 这样子就成功排序了)public static void lessOne(int[] a) { int fruit = 0; int count = 0; for (int i =...
分类：
编程语言 时间：
2015-04-01 14:51:57
阅读次数：
143
package kpp.base;/** * 求两个有序数组的中位数 * 此代码适用于两个数组长度不等的情况 * @author kpp * */public class TwoArrayMedian { public static void main(String[] args) { ...
分类：
编程语言 时间：
2015-04-01 00:17:53
阅读次数：
156
有两个有序数组A和B，设计算法求出A和B的中位数。情况1. 数组A、B长度相等，设为n。1）分别计算A和B的中位数m1和m2。2）比较m1和m2。如果m1等于m2，那么最终结果就是m1(m2)。3）如果m1大于m2，那么中位数必定在和两个子数组中。4）如果m1小于m2，那么中位数必定在和两个子数组中...
分类：
编程语言 时间：
2015-03-31 14:13:57
阅读次数：
203
Java集合中二分查找算法实现
Arrays.binarySearch实现了对有序数组特定区间的二分查找，虽然我们觉得很简答，但是阅读源码的确能看到实现这些库的优秀技巧，总是在追求完美和高效。
值得学习的地方有：
（1）边界检查；
（2）求中位数的时候使用位移操作，而不是 x/2;
（3）如果查找的元素不在数组中，通过返回值昭示了应该插入的位置，而不是直接返回-1；...
分类：
编程语言 时间：
2015-03-30 18:50:14
阅读次数：
165
算法说明鸡尾酒排序又叫定向冒泡排序，鸡尾酒搅拌排序，搅拌排序，涟漪排序，回来排序，快乐小时排序。鸡尾酒排序是交换排序的一种，它是冒泡排序的一个轻微的变种。冒泡是从低向高比较排序，鸡尾酒从低向高，从高向低交换着进行排序。大家看一下代码就知道了。某些特殊有序数组情况下，鸡尾酒排序是效率略好于冒泡排序，例...
分类：
编程语言 时间：
2015-03-20 12:31:27
阅读次数：
161
突然想到了这个算法，记得以前看过，但是没写，怕自己会写不出这个算法，于是就把它用JAVA写出来，呵呵。思想：先依次比较两个数组，按照小的就传入新的数组。当这次比较完之后可能有一个数组的长度很长，留下一些数组，然后在新数组的末尾插入即可。代码：Code highlighting produced by...
分类：
编程语言 时间：
2015-03-17 19:29:43
阅读次数：
156
考虑一个简单的问题，两个长度为n的有序数组A和B，从每个数组中各选出一个数相加，共n2中情况，求最小的n个数。将这n2个数拆成n个有序表：A1+B1≤A1+B2≤...A2+B1≤A2+B2≤......An+B1≤An+B2≤...然后用优先队列合并成一个有序表即可。队列中需要记录两个数的和s，以...
分类：
其他好文 时间：
2015-03-16 16:10:15
阅读次数：
129
