数据结构和算法基础 索引的本质：数据结构，帮助高效获取数据 数据库的查询：最基本的查询算法当然是顺序查找（linear search）、二分查找（binary search）、二叉树查找（binary tree search）每种查找算法都只能应用于特定的数据结构之上，例如二分查找要求被检索数据有序 ...
分类：
数据库 时间：
2019-09-19 16:36:18
阅读次数：
86
楔子 如果有这样一个列表，让你从这个列表中找到66的位置，你要怎么做？ l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88] 你说，so easy！ l.index(66)... 我们之所以用ind ...
分类：
编程语言 时间：
2019-09-16 19:16:00
阅读次数：
82
二分查找:两种方式: 非递归方式和递归方式主要思路: 对于已排序的数组(先假定是从小到大排序), 先定义两个"指针", 一个"指向"首元素low, 一个"指向"末尾元素high. 然后, 开始折半比较, 即让要查找的数与数组中间的元素(索引为 low+high/2)比较. 若要查找的数比中间数小, ...
分类：
编程语言 时间：
2019-09-08 00:18:09
阅读次数：
104
# 二分法查找算法，必须处理有序的算法列表 """ l = [2, 3, 5, 10, 15, 16, 18, 22, 26, 30, 32, 35, 41, 42, 43, 55, 56, 66, 67, 69, 72, 76, 82, 83, 88] def find(l,aim): mid_i... ...
分类：
编程语言 时间：
2019-09-01 21:51:05
阅读次数：
95
数据库 1、关系型数据库 架构、索引、锁、语法、理论范式 2、如何设计一个关系型数据库 3、索引模块 3.1、为什么要用索引？ 1、加快查询数据速度（在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据 ...
分类：
数据库 时间：
2019-08-26 22:40:39
阅读次数：
151
基本的查找算法有：顺序查找，二分查找， 顺序查找很简答，就是遍历数组的每一个元素，通过与待查找到数进行比较来实现，一个for循环即可搞定。 顺序查找不需要对数组进行排序，缺点是执行效率低，耗时，因为要遍历。 二分查找是一个提高查找效率的方法，前提是数组有序，如果拿到一个无需的数组，首先要用排序算法（ ...
分类：
编程语言 时间：
2019-08-25 12:08:49
阅读次数：
89
二分查找 Binary Search 二分查找算法 二分查找(Binary Search)法，是在一个有序的集合中查找指定键值的一种方法。假设有一个集合，集合中的元素按照键值从小到大有序。集合中元素的键可以用一个列表 $list = (x_1, x_2, ..., x_n)$表示，其中$x_i \l ...
分类：
其他好文 时间：
2019-08-25 12:03:50
阅读次数：
85
原理 二分查找（Binary Search）算法，也叫折半查找算法。二分查找的思想非常简单，有点类似分治的思想。二分查找针对的是一个有序的数据集合，每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0。 为了方便理解，我们以数组 ，在数组中查找 ...
分类：
编程语言 时间：
2019-08-22 23:55:41
阅读次数：
206
七大查找算法 阅读目录 顺序查找 二分查找 插值查找 斐波那契查找 树表查找 分块查找 哈希查找 查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都 ...
分类：
编程语言 时间：
2019-08-21 11:52:39
阅读次数：
86
插值搜索法（Interpolation search）是利用插值公式来计算猜测搜索键值的位置。搜索方式与二分搜索相同 插值公式： 插值 = (设算数 - 最小数) / (最大数 - 最小数)： [2] 搜索键值 = left + parseInt( ( key - data[ left ] ) ...
分类：
编程语言 时间：
2019-08-19 20:44:39
阅读次数：
138
