一.前言 今天开始第四题，寻找两个有序数组的中位数。这个题leetcode的标记难度是困难，这一看可把我吓坏了，之前还没做过困难的题目。但是进去一看，感觉题目挺简单的，还小小的高兴了一会儿，以为是自己的水平变高了。结果打脸来的太快，漏看了一个条件，要求时间复杂度为O（log（n+m）），果然还是有难 ...
分类：
编程语言 时间：
2019-08-22 00:51:34
阅读次数：
118
举例：打牌时我们一张张的摸牌，将摸到的牌插入手牌的”顺子”里,凑成更长的顺子，这就是插入排序的含义。 设无序数组a[]长度为N，以由小到大排序为例。插入的原理是这样的： 1.初始时，第一个数据a[0]自成有序数组，后面的a[1]~a[N-1]为无序数组。令 i = 1; 2.将第二个数据a[1]加入 ...
分类：
编程语言 时间：
2019-08-21 15:11:00
阅读次数：
108
原文: http://blog.gqylpy.com/gqy/347 "首先，归并排序使用了二分法，归根到底的思想还是分而治之。拿到一个长数组，将其不停的分为左边和右边两份，然后以此递归分下去。然后再将它们按照两个有序数组的样子合并起来。这样说起来可能很难理解，所以 图就来了： 归并排序将数组以中间 ...
分类：
编程语言 时间：
2019-08-18 17:38:44
阅读次数：
66
将新的数组合并到num1 思路：从最后两个数组的最后一位开始遍历 空间复杂度为O(1),时间复杂度为O(m+n) 即从不产生循环移动的那端开始 ...
分类：
编程语言 时间：
2019-08-15 18:59:42
阅读次数：
80
一、Java基础 1. String类为什么是final的。 2. HashMap的源码，实现原理，底层结构。 3. 说说你知道的几个Java集合类：list、set、queue、map实现类咯。。。 4. 描述一下ArrayList和LinkedList各自实现和区别 5. Java中的队列都有哪 ...
分类：
编程语言 时间：
2019-08-13 17:10:30
阅读次数：
107
题目描述：寻找两个有序数组合并后的中位数，要求算法时间复杂度为O(log(m+n)) 参考官方题解。 说到中位数，两个序列合并后的中位数下标一定是m+n+1/2或中间两位数的平均数。 我们只需要不断地划分两个序列直到找到答案即可，划分序列可以用二分法， 用二分法寻找i，由于左右两部分数量一定相同，所 ...
分类：
其他好文 时间：
2019-08-05 18:59:24
阅读次数：
67
二分插入排序 简介 二分排序是指利用二分法的思想对插入排序进行改进的一种插入排序算法， 可以利用数组的特点快速定位指定索引的元素。 二分排序是指利用二分法的思想对插入排序进行改进的一种插入排序算法， 可以利用数组的特点快速定位指定索引的元素。 二分法排序的思想 必须是有序数组 在插入第i个元素时，对 ...
分类：
编程语言 时间：
2019-07-30 12:29:31
阅读次数：
105
1、插入排序 把第一个元素看做已排序数组放在有序数组中，从第二个元素开始，依次把无序数组元素取出和有序数组中的元素逐个比较，并放在有序数组的正确位置上。 ...
分类：
编程语言 时间：
2019-07-26 22:56:54
阅读次数：
209
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 ...
分类：
编程语言 时间：
2019-07-23 17:15:36
阅读次数：
109
题意：给定一个升序排列的数组，找到k个与x最相近的元素（即差值最小），返回的结果必须要是按升序排好的。如果有两个数与 x的差值一样，优先选择数值较小的那个数。 解法一：双指针（排除法），一个一个删，因为是有序数组，且返回的是连续升序子数组，所以每一次删除的元素一定是位于边界；如果数组含有共 7 个元 ...
分类：
其他好文 时间：
2019-07-21 22:39:40
阅读次数：
174
