出处: 一步一步带你入门MySQL中的索引和锁 索引 索引常见的几种类型 索引常见的类型有哈希索引,有序数组索引,二叉树索引,跳表等等。本文主要探讨 MySQL 的默认存储引擎 InnoDB 的索引结构。 InnoDB的索引结构 在InnoDB中是通过一种多路搜索树——B+树实现索引结构的。在B+树 ...
分类:
数据库 时间:
2019-11-04 13:43:04
阅读次数:
69
在有序数组中查找元素的第一个和最后一个位置。题意很简单,给了一个数组和一个数字A,问数字A第一次和最后一次在数组中出现的位置在哪里,若没有,return -1。例子, Example 1: Input: nums = [5,7,7,8,8,10], target = 8 Output: [3,4] ...
分类:
其他好文 时间:
2019-11-04 13:19:04
阅读次数:
96
"题目链接" 【题解】 假设在两个有序的序列中找第k小的数字。 那么我们先定位第一个序列中的第k/2个数字(不足则取最边上的那个数字)记下标为i1 然后定位第二个序列中的第k/2个数字(同样不足则取最边上的那个数字)记下标为i2 如果a[i1] 【代码】 ...
分类:
编程语言 时间:
2019-11-01 22:51:18
阅读次数:
144
一、二分查找 必须为有序数组 1.1递归实现 1.2 循环实现 ...
分类:
其他好文 时间:
2019-11-01 20:18:09
阅读次数:
73
给定一个排序数组,需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度 数组nums=[0,0,1,1,1,2,2,3,3,4] 函数应该返回新的长度为5,并且原数组nums的前五个元素被修改为0,1,2,3,4。不要使用额外的数组空间,必须在原地修改输入数据并在O(1)额外 ...
分类:
编程语言 时间:
2019-10-31 16:21:58
阅读次数:
101
二分法的模板题吧算是,给一个数字,请返回插入一个有序数组的位置。 时间O(logn) 空间O(1) ...
分类:
其他好文 时间:
2019-10-31 00:43:51
阅读次数:
90
二叉树 每个节点最多有两个叶子节点 二叉树的优势 在实际使用时会根据链表和有序数组等数据结构的不同优势进行选择。有序数组的优势在于二分查找,链表的优势在于数据项的插入和数据项的删除。但是在有序数组中插入数据就会很慢,同样在链表中查找数据项效率就会很低。综合以上情况,二叉树可以利用链表和有序数组的优势 ...
分类:
其他好文 时间:
2019-10-30 14:00:08
阅读次数:
64
题目描述 现在告诉你一个长度为 $n$ 的有序数组 $a_1, a_2, ..., a_n$ ,以及 $q$ 次询问,每次询问会给你一个数 $x$ ,对于每次询问,你需要输出数组 $a$ 中小于 $x$ 的最大元素。 输入格式 输入的第一行包含一个整数 $n(1 \le n \le 100000)$ ...
分类:
其他好文 时间:
2019-10-29 15:45:32
阅读次数:
59
题目描述 现在告诉你一个长度为 $n$ 的有序数组 $a_1, a_2, ..., a_n$ ,以及 $q$ 次询问,每次询问会给你一个数 $x$ ,对于每次询问,你需要确定在数组中是否存在某一个元素 $a_i = x$ 。 输入格式 输入的第一行包含一个整数 $n(1 \le n \le 1000 ...
分类:
其他好文 时间:
2019-10-29 15:32:08
阅读次数:
83
题目描述 现在告诉你一个长度为 $n$ 的有序数组 $a_1, a_2, ..., a_n$ ,以及 $q$ 次询问,每次询问会给你一个数 $x$ ,对于每次询问,你需要输出数组 $a$ 中大于等于 $x$ 的最小元素。 输入格式 输入的第一行包含一个整数 $n(1 \le n \le 100000 ...
分类:
其他好文 时间:
2019-10-29 15:21:17
阅读次数:
58