索引:是为了提高数据查询的效率 常见模型: 哈希表(以键值对key-value存储数据的结构) 适应场景:哈希表这种结构适用于只有等值查询的场景 思路:把值放在数组里，用一个哈希函数把key换算成一个确定的位置，然后把value放在数组的这个位置 冲突的解决办法:链表 有序数组 有序数组索引只适用于 ...
分类：
数据库 时间：
2020-03-30 16:19:38
阅读次数：
77
索引 作用：提高数据查询的效率 常用索引模型 哈希表 有序数组 搜索树 哈希表 _以键值对的形式存储，适合于只有等值查询的场景。_ 用一个哈希函数把 换算成一个确定的位置，然后把 这个位置的数组中。一个 会对应一个数组，数组中会有多个 ，`value`并不是有序的。 查找时先通过哈希函数算出 ，找到 ...
分类：
其他好文 时间：
2020-03-30 11:29:24
阅读次数：
57
Java算法与数据结构学习 一.数组 1.使用自定义类封装数组 3.查找算法 线性查找 （从头查到尾） 见上面的查找方法 二分法查找 （数组必须是有序数组） 二.简单排序 1.冒泡排序 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。 ...
分类：
编程语言 时间：
2020-03-29 18:00:41
阅读次数：
89
采用递归的方法实现二分查找。 在一个有序数组list中，从下标１开始，查看target是否在数组中。在的话就返回下标，否则返回０。 思路 1.对线性表排序，通常是由小到大排序。 ２.取中间值与目标值比较。 ２.1取中间值与目标值比较，若相等，则返回下标，退出函数。 2.2中间值比目标值要大，那么在最 ...
分类：
其他好文 时间：
2020-03-24 00:46:01
阅读次数：
62
"https://leetcode.com/problems/find first and last position of element in sorted array/" 给定一个有序数组，可能包含有重复元素，问target在数组中的起始位置和结束位置，要求复杂度 $O(logN)$ \ Ex ...
分类：
其他好文 时间：
2020-03-20 12:56:04
阅读次数：
49
"https://leetcode.com/problems/search in rotated sorted array/" 对于一个有序数组，将其元素以某一个元素为轴进行旋转，比如[0,1,2,3,4,5,6,7]可能会变成[4,5,6,7,0,1,2,3] 求这个经过旋转的数组中是否存在有值等 ...
分类：
其他好文 时间：
2020-03-19 23:14:24
阅读次数：
106
一：解题思路 方法一：递归法 Time:O(n),Space:O(log(n)) 方法二：迭代法 Time:O(n),Space:O(n) 二：完整代码示例 (C++版和Java版) C++递归： class Solution { public: TreeNode* sortedArrayToBST ...
分类：
编程语言 时间：
2020-03-16 17:41:52
阅读次数：
67
0.引入 1.插入排序 每次都认为前面的已排好序，将当前的数与其前面的数进行比较，如果前面的数大于它，则交换位置，不断交换直到前面的数比它小 2.折半查找 在有序数组里，跳跃式递归查找。 问题描述：求一个n个数列表的第k个最小元素。（无序情况，有折半思想和快排思想） 利用减治法的思想，找到一个基准数 ...
分类：
编程语言 时间：
2020-03-14 10:52:07
阅读次数：
53
def merge(a, b): """ 合并2个有序数组，默认a，b都是从小到大的有序数组 """ # 1.临时变量 i, j = 0, 0 # 分别标记2个数组的起始位置 na, nb = len(a), len(b) # 分别标记2个数组的长度 temp = [] # 临时存放空间 # 2.只 ...
分类：
编程语言 时间：
2020-03-11 23:54:24
阅读次数：
96
class Solution { public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int len1=nums1.size(),len2=nums2.size(); if(len1>len2 ...
分类：
编程语言 时间：
2020-03-07 16:01:41
阅读次数：
62
