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