[TOC] 正文 20182311 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 教材第13章 查找 线性查找：改进方法：设立哨兵，即将数组下标为0的内容设定为需要查找的数字，这样可以减少每次循环都对下标与最大值的比较，优化算法。 折半查找：时间复杂度为O（ ...
分类：
其他好文 时间：
2019-11-04 00:18:09
阅读次数：
129
学号 2019 2020 20182321 《数据结构与面向对象程序设计》第八周学习总结 教材学习内容总结 查找中最简单的查找就是线性查找了，也就是对一列元素一个一个的向下寻找，找到了再返回，线性查找中其实可以利用哨兵法来简化线性查找的过程。 简化查找的方法有二分查找，二分查找可以极大的减小算法的时 ...
分类：
其他好文 时间：
2019-11-03 18:22:06
阅读次数：
51
在开放定址算法里，线性探测法是散列解决冲突的一种方法，当hash一个关键字时，发现没有冲突，就保存关键字， 如果出现冲突，则就探测冲突地址下一个地址，依次按照线性查找，直到发现有空地址为止，从而解决冲突， 例如 关键字集合{7、8、30、11、18、9、14}，散列函数为：H(key) = (key ...
分类：
其他好文 时间：
2019-10-19 12:44:52
阅读次数：
260
概念介绍 有同学想了解线性查找，今天它来了！线性查找是一种最简单的查找方法，看一看它的核心思想，凭什么说它最简单。核心思想：给出一组序列，从头开始逐一对比，找到目标值则返回。简单的说，就是遍历并逐一对比。不管再简单，也要举个例子。 需求：在序列arr=[2, 7, -5, 30, 9]中找到-5。 ...
分类：
其他好文 时间：
2019-10-14 23:58:29
阅读次数：
171
1、顺序查找： 定义： 顺序查找（Sequential Search） 又叫线性查找，是最基本的查找技术，它的查找过程是：从表中第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录；如果直到最后一个（或第一个）记录，其关键字和给定 ...
分类：
其他好文 时间：
2019-07-23 15:27:33
阅读次数：
97
# -*- coding: utf-8 -*- number_list = [0, 1, 2, 3, 4, 5, 6, 7] def linear_search(value, iterable): for index, val in enumerate(iterable): if val == va... ...
分类：
编程语言 时间：
2019-07-10 23:14:23
阅读次数：
232
查找算法介绍 在java中，我们常用的查找有四种: 1)线性查找算法 示例： 有一个数列： {1,8, 10, 89, 1000, 1234} ，判断数列中是否包含此名称【顺序查找】 要求: 如果找到了，就提示找到，并给出下标值。 思路：将数列遍历匹配，就是用for循坏遍历，if匹配数据，找到下标值 ...
分类：
编程语言 时间：
2019-07-07 14:39:58
阅读次数：
158
1.查找的相关概念 查找：在n个记录里，寻找关键字等于目标k的过程，唯一匹配数据数据元素的数据项称为主关键字，其余数据项称为次关键字。 平均查找长度：反映统计意义上的多次查找的平均查找长度。 查找的方法：线性查找 2.线性查找（顺序查找） 从记录起始开始，逐个匹配记录信息，直到寻到目标关键字，若到最 ...
分类：
其他好文 时间：
2019-03-28 15:28:27
阅读次数：
215
HashMapJDK1.7和1.8中关于对HashMap的实现，有了一些变化，其中很重要的一个变化，就是在解决Hash冲突的时候，存储数据结构有所调整。1.7版本：主要实现方式：通过数组+链表的方式实现。当hash冲突的时候，使用链表来解决冲突。但是当hash不均匀的时候，可能会导致数据倾斜到某个数组槽位。那么对集合的更新、查找操作最后转变为线性查找，失去了hash查找的特性。//使用数组式的链表
分类：
其他好文 时间：
2019-01-29 18:13:02
阅读次数：
179
题目链接 https://leetcode.com/problems/unique binary search trees/ 题意 计算给定节点数的BST有多少种 思路 递归 相关知识 二叉搜索树（Binary Search Tree ,BST） 定义： 1.所有非叶子结点至多拥有两个儿子（Left ...
分类：
其他好文 时间：
2019-01-22 21:57:11
阅读次数：
199
