第7章 查找 一、内容小结 （1）基本概念： ①查找表：是由同一类型的数据元素（或记录）构成的集合 (eg.线性表、树表、散列表); ②关键字：是数据元素（或记录）中某个数据项的值--》作为一种"标识"; ③查找：根据给定的值，在查找表中确定一个其关键字等于给定值得记录或数据元素； 查找成功即返回该 ...
分类：
其他好文 时间：
2020-06-27 00:11:46
阅读次数：
65
一、基本概念和专业术语： （1）查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 （2）查找算法分类： 1）静态查找和动态查找； 注：静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。 常见静态表：顺序查找、二分查找、插值查找、索引查找等 常见 ...
分类：
其他好文 时间：
2020-06-23 21:32:01
阅读次数：
165
索引概述MySQL官方对索引的定义为：索引（index）是帮助MySQL高效获取数据的数据结构（有序）。在数据之外，数据库系统还维护者满足特定查找算法的数据结构，这些结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。如下面的示意图所示。左边是数据表，一共有两开七条记录，最左边的是数据记录的物理地址（注意逻辑上相邻的记录在磁盘上也并不是一定物理相邻的）
分类：
数据库 时间：
2020-06-23 10:34:02
阅读次数：
68
二分法查找： 第一：二分法中查找建立在排序的基础之上。 第二：二分法查找效率要高于“一个挨着一个”的这种查找方式。 第三：二分查找法原理？ 10（0下标） 23 56 89 100 111 222 235 500 600 目标：找出600下标 (0 + 9) / 2 --> 4（中间元素的下标） a ...
分类：
编程语言 时间：
2020-06-21 17:59:11
阅读次数：
62
滴滴2019年php高级研发工程师面试题总结一 算法 基本排序算法要会写,时间复杂度要会推算, 主要是冒泡排序, 快速排序, 选择排序.查找算法,要会写二分查找法, 实际场景要会应用.实例算法思路要明白,基本算法看多了, 我觉得是几种思路的变换, 需要自己领悟.面试中考过: 猴子选大王 斗地主项目设 ...
分类：
Web程序 时间：
2020-06-20 21:54:50
阅读次数：
104
来源：https://www.bilibili.com/video/BV1B4411H76f?p=77 一、思路 二分法：这里序列必须要有序 1、确定中间那个数值的下标，mid=(left+right)/2。假定序列是从小到大排列的。 2、目标值(finalVal)与中间的数值比较， finalVa ...
分类：
编程语言 时间：
2020-06-20 11:48:05
阅读次数：
56
来源：https://www.bilibili.com/video/BV1B4411H76f?p=77 1、思路 线性查找：就是遍历，找合适的返回下标（序列不需要有序） 2、实现 1 //线性查找 2 public class SeqSearch { 3 public static void mai ...
分类：
编程语言 时间：
2020-06-20 11:05:38
阅读次数：
50
首先先说一点：二分查找法不仅仅可以用在有序数组里元素的查找上。如果是一个问题，待查找的数是整数，且知道范围，大概就可以通过逐步排查，缩小问题的规模的方式找到，这种算法也是二分查找算法。 我们平常写程序，定位问题其实通常也用的是这个思路。在适当的地方做一些代码输出，逐步缩小范围，最后找到了有 bug ...
分类：
其他好文 时间：
2020-06-19 00:59:23
阅读次数：
53
1. 模块介绍 1. bisect模块为内置标准库，它实现了二分法查找算法(只要提到二分法查找，应该优先想到此模块) 2. 主要包含有两个函数：bisect函数(查找元素)和insort函数(插入元素)。 2. 常用方法介绍 场景1：已知一个有序列表，查找目标元素的位置索引 import bisec ...
分类：
编程语言 时间：
2020-06-14 14:51:33
阅读次数：
75
一、索引简介 1.索引是什么？ MySQL官对索引的定义为：索引（Index）是帮助MySQL搞笑获取数据的数据结构。即得到索引的本质：索引是数据结构。 1）你可以理解为“排好序的快速查找数据结构”。 详解（重要）： 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引 ...
分类：
数据库 时间：
2020-06-11 21:39:32
阅读次数：
81
