1、顺序查找： 成功时间复杂度O（（n+1)/2），失败：O(n)【在顺序存储或链式存储下查找】 2、二分查找： 对半查找，必须在有序的条件下，平均时间复杂度O（log2n)，失败O（log2（n+1）) 3、插值查找： 在表长较大且数据分布均匀情况下，插值查找比二分查找要好，插值就是1/4，1/5 ...
分类：
编程语言 时间：
2018-04-29 17:40:54
阅读次数：
207
个人学习笔记，仅供自己查阅 哈希表 什么是哈希表？ 在前面讨论的各种结构（线性表、树等）中，记录在结构中的相对位置是随机的，和记录的关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较”的基础上。 在顺序查找时，比较的结果为“=”与“!=”；在折 ...
分类：
其他好文 时间：
2018-04-22 13:09:21
阅读次数：
133
索引是一种数据结构. 主要功能: -加速查找 -约束 因为特殊的数据结构够,为某个字段创建索引后,会创建一个特殊的数据结构表,mysql里面支持B-tree 索引,感兴趣的可以去看一下,关于数据结构就不多介绍,知道的就是如果有1000个数据,顺序查找,最快1次,最多1000次,用B-tree索引的话 ...
分类：
数据库 时间：
2018-04-19 01:54:10
阅读次数：
210
题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路一： 把二维数组看成二叉树，左下角的的树就是中点，小于target往上走，大于target往右走。其实就是一棵二叉查找 ...
分类：
编程语言 时间：
2018-04-02 01:08:01
阅读次数：
209
调用函数 source.py文件： new.py文件： 调用类 Student.py文件： handler.py文件： 由于Python import模块时，是在sys.path里按顺序查找的。需要先将要使用文件的文件路径加入sys.path中。 ...
分类：
编程语言 时间：
2018-03-31 13:20:10
阅读次数：
317
字典是一种key:value，的数据类型，使用时就像我们上学用的字典，通过key查找对应的value值 特性： ·key:value结构 ·key必须是可hash的，key必须唯一 ·value可以是任意多个值、可修改、可以不唯一 ·无序的，因为没有索引，所以没有顺序 ·查找速度快 字典修改： 字典 ...
分类：
其他好文 时间：
2018-03-26 22:31:24
阅读次数：
141
Chapter 5 查找 1- 顺序查找法 O(n) 2- 折半查找O(logn) ：二分查找 要求：关键字有序 过程： 判定树：叶子结点为方框，代表不成功的结点。 3- 分块查找：索引顺序查找 ASL = ASL1+ASL2 4- 二叉排序树（BST） 特点：左<根<右 5- 平衡二叉树（AVL） ...
分类：
其他好文 时间：
2018-03-25 18:15:34
阅读次数：
214
1 顺序查找O(n)def sequential_search(a_list, item): pos = 0 found = False while pos < len(a_list) and not found: if a_list[pos] == item: found = True else:... ...
分类：
编程语言 时间：
2018-03-25 14:25:51
阅读次数：
187
顺序查找，二分查找，插值查找，斐比那契查找，数表查找，分块查找，哈希查找。 平均查找长度（Average Search Length，ASL）：需和指定key进行比较的关键字的个数的期望值，称为查找算法在查找成功时的平均查找长度 1、顺序查找 2、二分查找 3、插值查找 4、斐比那契查找 5、数表查 ...
分类：
编程语言 时间：
2018-03-19 19:37:22
阅读次数：
227
本文转载自趣学算法，方便个人学习参考使用 http://blog.csdn.net/rainchxy/article/details/77946835 数据结构 第3讲 顺序表 顺序表是最简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可以快速定位第几个元素，中间不允许有空，所以 ...
分类：
其他好文 时间：
2018-03-19 15:26:14
阅读次数：
236
