顺序查找非常简单，只是个开胃菜，今天主要练习的是哈希查找 先上顺序查找代码： 在来看hash查找： 算法思想 哈希的思路很简单，如果所有的键都是整数，那么就可以使用一个简单的无序数组来实现：将键作为索引，值即为其对应的值，这样就可以快速访问任意键的值。这是对于简单的键的情况，我们将其扩展到可以处理更 ...
分类：
编程语言 时间：
2019-05-12 13:58:35
阅读次数：
160
列表查找：从列表中查找指定元素 输入：列表、待查找元素 输出：元素下标或未找到元素 列表查找的两种方法: 顺序查找 从列表的第一个元素开始，顺序进行搜索，直到找到为止。 二分查找 （大前提有序）从有序列表的候选区[0:n]开始，通过对待查找的值与候选区中间值的比较，可以使候选区减少一半。 从列表的第 ...
分类：
其他好文 时间：
2019-05-04 14:47:26
阅读次数：
158
1.查找的相关概念 查找：在n个记录里，寻找关键字等于目标k的过程，唯一匹配数据数据元素的数据项称为主关键字，其余数据项称为次关键字。 平均查找长度：反映统计意义上的多次查找的平均查找长度。 查找的方法：线性查找 2.线性查找（顺序查找） 从记录起始开始，逐个匹配记录信息，直到寻到目标关键字，若到最 ...
分类：
其他好文 时间：
2019-03-28 15:28:27
阅读次数：
215
1. 顺序查找，时间复杂度O(N) 2. 当序列有序时，采用二分查找，思想为先找中间那个数，如果等于，即找到；如果小于中间的数，即从前半部分查找；如果大于中间的数，即从后半部分查找 3. 有一个数组，从左到右是从小到大，从上到下是从小到大， 例如： 1 3 5 9 2 6 12 20 5 7 18 ...
分类：
编程语言 时间：
2019-03-26 13:13:26
阅读次数：
128
1.关于数组和链表 数组：支持随机存取，取数据时时间复杂度O(1) 插入删除的时间复杂度O(N) 链表：不支持随机存取，取数据时时间复杂度O(N) 插入删除的时间复杂度为O(1) 2.排序的时间复杂度 冒泡排序、选择排序、插入排序，平均时间复杂度为O(N^2) 归并排序、快速排序、堆排序，平均时间复 ...
分类：
其他好文 时间：
2019-03-25 23:40:34
阅读次数：
288
本次主要包含内存中的查找有：顺序查找，折半查找，分块查找，二叉排序树查找，哈希表查找 1）顺序查找：是最简单的查找方式，如，a= {45,53,12,3,37,24,90,100,61,78};进行排序，java程序实现如下所示： 以上代码运行结果为： 是按照顺序一个一个进行比较查询，最快是第一次比 ...
分类：
其他好文 时间：
2019-03-23 10:32:34
阅读次数：
221
正向解析就是按照顺序查找访问（urls.py view--templates） 反向解析就是根据命名空间命名来调到指定的页面 1，创建urls 2,创建templates(index.html) 3,创建视图（views.py） ...
分类：
其他好文 时间：
2019-03-14 13:24:11
阅读次数：
142
线性表的查找：//顺序查找//如果找到，返回数组下标；//时间复杂度O(n)； class Solution{ public int seqSearch(int[] a,int key){ for (int i=0; i<a.length; i++){ if (a[i]==key) return i ...
分类：
编程语言 时间：
2019-03-07 14:26:29
阅读次数：
203
浏览器首先按顺序加载由<script>标签分割的js代码块，加载js代码块完毕后，立刻进入以下三个阶段，然后再按顺序查找下一个代码块，再继续执行以下三个阶段，无论是外部脚本文件（不异步加载）还是内部脚本代码块，都是一样的原理，并且都在同一个全局作用域中。 JS引擎线程的执行过程的三个阶段： 语法分析 ...
分类：
编程语言 时间：
2019-02-25 21:51:38
阅读次数：
242
查找算法是典型的常用算法，查找算法对综合效率要求比较高，常用的查找算法有很多种，本文主要介绍顺序查找和折半查找（二分查找），更多的查找算法还请小伙伴们自行研究。
分类：
编程语言 时间：
2019-02-21 09:45:43
阅读次数：
277
