给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:n... ...
分类：
编程语言 时间：
2019-03-01 23:28:05
阅读次数：
195
索引的目的在于提高查询效率，它的作用就相当于一本书的目录； 1. 常见的索引模型 1.1 哈希表 优点：适用于等值查询的场景； 缺点：范围查询效率较低； 1.2 有序数组 优点：范围查询和等值查询效率较高； 缺点：插入、删除操作效率较低； 适用于静态存储引擎，保存一些不会修改的数据； 1.3 搜索树 ...
分类：
数据库 时间：
2019-02-26 01:17:53
阅读次数：
198
[toc] 题目链接 "Search in Rotated Sorted Array LeetCode" 注意点 题目给的序列是一个有序数组按某个轴旋转后的数组 要求时间复杂度为O(logn) 解法 解法一：根据题目的时间复杂度O(logn)要求，很容易想到要用二分搜索。但是二分搜索要求数组是有序的 ...
分类：
其他好文 时间：
2019-02-16 15:19:51
阅读次数：
143
有序数组中的单一元素 给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 示例 1: 输入: [1,1,2,3,3,4,4,8,8] 输出: 2 示例 2: 输入: [3,3,7,7,10,11,11] 输出: 10 注意: 您的方案应该在 O(log n)时间 ...
分类：
编程语言 时间：
2019-02-14 13:34:31
阅读次数：
185
题目： 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 ...
分类：
编程语言 时间：
2019-02-10 20:32:12
阅读次数：
211
题目： 给定一个只包含小写字母的有序数组letters 和一个目标字母 target，寻找有序数组里面比目标字母大的最小字母。 数组里字母的顺序是循环的。举个例子，如果目标字母target = 'z' 并且有序数组为 letters = ['a', 'b']，则答案返回 'a'。 示例: 注: 解题 ...
分类：
其他好文 时间：
2019-02-07 20:28:27
阅读次数：
137
[toc] 介绍 在计算机科学中，二分搜索（英语：binary search），也称折半搜索（英语：half interval search）、对数搜索（英语：logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找 ...
分类：
编程语言 时间：
2019-02-04 15:30:12
阅读次数：
177
Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]). Y ...
分类：
其他好文 时间：
2019-02-02 23:28:15
阅读次数：
198
最近在看《你也能看得懂的python算法书》， 自己来实现一下里面的算法吧。 有书里的有所不同。 比如这个题目，我的实现如下： 输出： ...
分类：
编程语言 时间：
2019-02-02 13:01:03
阅读次数：
195
一：索引的常见模型 1.哈希表(key-value)存储的数据结构 缺点：hash索引在做区间查询时，速度慢。 优点：hash索引很适用于等值查询的场景，比如memcached以及其他一些nosql引擎。 2.有序数组 优点：有序数组在等值查询和范围查询的场景中，性能都非常优秀。 如果仅仅看查询效率 ...
分类：
数据库 时间：
2019-01-28 17:33:53
阅读次数：
181
