1. Question给定有序数组，去掉其中的重复元素，使得每个元素仅出现一次。要求实现是in place的，即仅能使用常数级的的额外空间。要求返回新数组的长度，同时原数组的该长度内是要求的数，该长度以后的数组内容无所谓。Given a sorted array, remove the duplic...
分类：
其他好文 时间：
2015-06-24 22:24:15
阅读次数：
103
问题描述一个循环有序的数组是形如：“12,16,18,20,41,100,1,4,6,9” 这样的数组。问题分析对于循环有序数组，一种简单的定义是：
循环有序数组是将一个有序数组切成两段，并交换位置得到引用块内容
比如现将1,4,6,9,12,16,18,20,41,100在9和12处切分，得到两段:1,4,6,9和12,16,18,20,41,100，再交换这两段的位置就得到了一开始的循环有序...
分类：
编程语言 时间：
2015-06-22 12:28:55
阅读次数：
217
标准的二分查找，大家可能都已经能记在脑海里了，但是稍微变形一下，可能就会出问题。本文写了一个二分查找算法，并且做了一个测试的脚手架，用二分查找和普通算法的结果进行比较来验证算法的正确性。 1 #include 2 #include 3 using namespace std; 4 int find(...
分类：
编程语言 时间：
2015-06-22 12:22:40
阅读次数：
154
给定两个有序数组arr1和arr2，在给定一个整数k，返回两个数组的所有数中第K小的数。例如：arr1 = {1,2,3,4,5};arr2 = {3,4,5};K = 1;因为1为所有数中最小的，所以返回1；arr1 = {1,2,3};arr2 = {3,4,5,6};K = 4;因为3为所有数...
分类：
编程语言 时间：
2015-06-19 23:07:54
阅读次数：
401
descriptions:Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.注意是有序数组。。代码：if(num...
分类：
其他好文 时间：
2015-06-15 21:48:16
阅读次数：
116
也是通过二分搜索来解决，先通过一个二分搜索找到旋转的点，再分别对前后两个有序数组使用二分搜索，思路很简单，代码也没自己写了。转：http://blog.csdn.net/zhangwei1120112119/article/details/16829309class Solution {public...
分类：
其他好文 时间：
2015-06-15 17:59:58
阅读次数：
97
问题：现在有两个有序数组A和B，求这两个数组合并之后的第K大的元素。方法一、使用两个指针的方式，归并排序当中合并两个数组的方式，这里不需要排序，只需要找到合并之后的第K个数即可，所以需要两个指针。时间复杂度为$O(K)$方法二、使用折半搜索的方式将复杂度将为$O(log(K))$算法的大体思想是：假...
分类：
其他好文 时间：
2015-06-15 15:57:59
阅读次数：
108
链接：
hihocoder1128
代码：
#include
#include
#include
using namespace std;
int a[1000050];
int _sort(int left,int right)
{
int x=a[left];
while(left<right)
{
whil...
分类：
编程语言 时间：
2015-06-13 17:15:24
阅读次数：
150
1. Question找两个有序数组的中位数。时间复杂度O(log(m+n))There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arr...
分类：
其他好文 时间：
2015-06-12 16:50:06
阅读次数：
90
【归并排序的思想】归并排序的思想是如果子数组L和子数组R都是有序的，那么我们可以将其合并为一个有序数组；在归并排序中，首先将子数组的长度设为1，此时每个元素都是一个有序子数组，通过两两合并，我们可以得到若干个长度为2的有序子数组，然后对这些长度为2的子数组两两合并，就可以得若干个到长度为4的有序子数组……………………如此下去，最终将合并为一个有序的数组。
下面用一个例子来说明：
假设有数组A[]...
分类：
编程语言 时间：
2015-06-10 17:22:51
阅读次数：
109
