1 #include<stdio.h> 2 3 #define MAXN 100 4 //A[p,q] A[q+1,r]是两个有序数组，想办法把他们结合成一个有序数组 5 void merge(int A[],int p,int q,int r){ 6 int n=0; 7 int i=p; 8 i... ...
分类：
编程语言 时间：
2019-08-29 09:28:22
阅读次数：
88
https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/ 求数组中加起来恰好等于target的两个数的位置。 双指针问题，分别从头和尾遍历数组，如果加起来和大于target，则尾指针左移，如果加起来和小于target，则头指 ...
分类：
编程语言 时间：
2019-08-29 00:11:59
阅读次数：
140
题目： 分析： 首先想到的是将数组所有元素放在同一个数组中，然后进行排序，排序之后取中位数就简单了，按照此思路得到以下代码： class Solution { public static double findMedianSortedArrays(int[] nums1, int[] nums2) ...
分类：
编程语言 时间：
2019-08-28 11:25:11
阅读次数：
117
Leetcode之二分法专题-167. 两数之和 II - 输入有序数组（Two Sum II - Input array is sorted） 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 ...
分类：
编程语言 时间：
2019-08-26 10:01:01
阅读次数：
93
hash索引o（1） B＋树索引 o（logn） 为什么红黑树出现了，因为防止某些情况下二叉排序树退化为链表——诞生了二叉排序平衡树——树的性能取决于树的高度 为什么DB要用M路B树，为了再降低树的高低，减少db io 次数 为什么M不能无限大，因为会退化成有序数组，无法一次载入内存 ...
分类：
数据库 时间：
2019-08-25 18:29:09
阅读次数：
147
优先级队列的特征在于删除最大值和插入操作。 初级实现 数组实现（无序）：惰性方法，仅在必要的时候找出最大元素； 数组实现（有序）：积极方法：在插入时就保持列表有序，使后续操作更高效； 链表表示法 | 数据结构 | 插入元素 | 删除最大元素 | | | | | | 有序数组 | N | 1 | | ...
分类：
其他好文 时间：
2019-08-25 12:15:08
阅读次数：
66
给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 ...
分类：
编程语言 时间：
2019-08-24 09:54:56
阅读次数：
228
注意点： 1.输入两行的方法 2.两行输入的数量和小于5的情况 ...
分类：
编程语言 时间：
2019-08-23 22:28:58
阅读次数：
113
在旋转有序数组中找出给定的一个整数，并返回该整数在数组中的下标？ 解题思路： 1. 假设最左边下标用left标识，最右边下标有right标识，中间整数下标用mid标识; 2. 每次判断下标mid对应的整数值是否大于下标left对应整数值，如果大于，说明左边有序，如果小于，说明右边有序; 3. 在上一 ...
分类：
编程语言 时间：
2019-08-23 13:43:11
阅读次数：
72
首先考虑归并排序： 归并排序为什么能相比普通的排序方法，将时间复杂度从O(n^2)提升至O(nlogn)? 最主要的一点是引入了两个有序数组合并的思想，真正提升效率就是在这个地方。 首先我们考虑，如果两个数组无序的话，比如： 如果使用O(n^2)的方法，在这样一个数组中，每一个数都要跟其他的数比较一 ...
分类：
编程语言 时间：
2019-08-22 11:05:07
阅读次数：
98
