第七章--查找 一、 1、动态查找表和静态查找表 动态查找表：在查找的同时对表修改操作（如：插入和删除） 静态查找表：与动态查找表刚好相反 2、平均查找长度 （即关键字的平均比较次数）为确定记录在查找表中的位置，需和给定值进行比较的关键字个数的期望值，称为查找算法在查找成功时的平均查找长度 若查找概 ...
分类：
其他好文 时间：
2020-06-28 22:27:17
阅读次数：
69
查找 查找 在数据结构中寻找满足某种条件的数据元素的过程 查找表：用于查找的数据集合，由同一种数据类型（或记录）组成，可以是一个数组或链表等数据类型 操作：查询、检索、插入、删除（只有前两种的称为静态查找表、包含后两种的称为动态查找表） 关键字：数据元素中唯一标识该元素的某个数据项的值 平均查找长度 ...
分类：
其他好文 时间：
2020-06-28 00:10:47
阅读次数：
78
一.知识要点 若在查找的同时对表做修改操作（如插入和删除），则相应的表称之为动态查找表。 平均查找长度 设置监视哨的顺序查找 ST.R[O] .key=key; for(i=ST.length;ST.R[i] .key!=key;--i); return i;//在顺序表ST 中顺序查找其关键字等于 ...
分类：
其他好文 时间：
2020-06-27 22:48:38
阅读次数：
64
本章主要学习了查找的相关知识。关于查找，有以下几种基本概念： （1）查找表。按照数据类型可分为数组和链表；按照具体存储逻辑又可分为顺序表、哈希表等等。 （2）关键字。作为待查找的元素，在查找表中进行检索。 （3）动态查找。若表中没有所查的关键字，则将关键字按照原表的规律添加在表中，形成一个含有关键字 ...
分类：
其他好文 时间：
2020-06-27 00:32:29
阅读次数：
67
第7章 查找 一、内容小结 （1）基本概念： ①查找表：是由同一类型的数据元素（或记录）构成的集合 (eg.线性表、树表、散列表); ②关键字：是数据元素（或记录）中某个数据项的值--》作为一种"标识"; ③查找：根据给定的值，在查找表中确定一个其关键字等于给定值得记录或数据元素； 查找成功即返回该 ...
分类：
其他好文 时间：
2020-06-27 00:11:46
阅读次数：
65
查找分为线性表的查找、树表的查找、散列表的查找。 一些定义： 查找表：由同一类型的数据元素（或记录）构成的集合（在查找时对表做修改操作，如插入和删除，则称为动态查找表；否则称为静态查找表） 关键字：数据元素（或记录）中某个数据项的值（如果一个查找表里只存储了关键字，意义不是很大 平均查找长度ASL： ...
分类：
其他好文 时间：
2020-06-27 00:10:28
阅读次数：
89
一、基本概念和专业术语： （1）查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 （2）查找算法分类： 1）静态查找和动态查找； 注：静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。 常见静态表：顺序查找、二分查找、插值查找、索引查找等 常见 ...
分类：
其他好文 时间：
2020-06-23 21:32:01
阅读次数：
165
今日：北京 大晴天 很热 已经看过几本python入门书籍。今天继续来加强。 1.序列解压缩： 2.带*的分配模式： *的分配到的，是列表数据。可为空列表 *就相当于弹簧，可以压的很扁，也可以拉的很长。你们先选，剩下的我全包了。 3.一个求序列和的简单实现:（巧妙使用了*解压缩） 4.deque的操 ...
分类：
编程语言 时间：
2020-06-21 20:27:49
阅读次数：
75
折半查找的实现代码： #include <stdio.h> #include <stdlib.h> #define keyType int typedef struct { keyType key;//查找表中每个数据元素的值 //如果需要，还可以添加其他属性 }ElemType; typedef ...
分类：
其他好文 时间：
2020-06-11 16:44:05
阅读次数：
86
在日常生活中，几乎每天都要进行一些查找的工作，在电话簿中查阅某个人的电话号码；在电脑的文件夹中查找某个具体的文件等等。 查找 ：在数据集合中寻找满足某种条件的数据元素的过程称为查找 一、查找表 查找表 ：用于查找的数据集合称为查找表 在查找表中只做查找操作，而 不改动 表中数据元素，称此类查找表为 ...
分类：
其他好文 时间：
2020-04-28 12:51:56
阅读次数：
63
