在日常生活中，几乎每天都要进行一些查找的工作，在电话簿中查阅某个人的电话号码；在电脑的文件夹中查找某个具体的文件等等。 查找 ：在数据集合中寻找满足某种条件的数据元素的过程称为查找 一、查找表 查找表 ：用于查找的数据集合称为查找表 在查找表中只做查找操作，而 不改动 表中数据元素，称此类查找表为 ...
分类：
其他好文 时间：
2020-04-28 12:51:56
阅读次数：
63
题面 题意 给定一个长度为 n 的数列 定义要求的回文子数列满足下图条件 其中 x 与 y 可以为 0 即这个回文子数列可以是 数字完全相同 的一个子数列 也可以是 只包含两种数字 ，且其中一种 平均分布 在另一种数字的两侧 求出最长的回文子数列长度 解题思路 在输入时往vector里记录下每个数字 ...
分类：
其他好文 时间：
2020-04-14 09:15:49
阅读次数：
62
typedef struct LNode *List; struct Lnode { ElementType Element[MaxSize]; int length; }; 静态查找： 方法1：顺序查找（时间复杂度为O(n)） int SequentialSearch (List Tbl, Ele ...
分类：
其他好文 时间：
2020-03-31 23:02:22
阅读次数：
114
注：本文使用的网课资源为中国大学MOOC https://www.icourse163.org/course/ZJU 93001 查找 查找 ：根据某个给定的关键字K，从集合R中找出关键字与K相同的记录。 静态查找：集合中的记录是固定的，没有插入删除的操作，只有查找； 动态查找：集合中记录是动态变化 ...
分类：
其他好文 时间：
2020-03-18 00:03:19
阅读次数：
131
《大话数据结构》内容简介：数据结构介绍、算法推导大O阶的方法；顺序结构与链式结构差异、栈与队列的应用；串的朴素模式匹配、KMP模式匹配算法；二叉树前中后序遍历、赫夫曼树及应用；图的深度、广度遍历；最小生成树两种算法、最短路径两种算法；拓扑排序与关键路径算法；折半查找、插值查找、斐波那契查找等静态查找 ...
分类：
其他好文 时间：
2020-03-10 21:29:34
阅读次数：
67
基本概念： 查找表:由同一类型的数据元素（或记录）构成的集合。 关键字（键）：用来表示数据元素的数据项成为关键字，简称键，其值称为键值 主关键字：可唯一标识哥哥数据元素的关键字 查找：根据给定的某个K值，再查找表寻找一个其键值等于K的数据元素。 静态查找表：进行的是引用型运算 动态查找表：进行的是加 ...
分类：
其他好文 时间：
2020-01-23 18:11:16
阅读次数：
127
第九章：查找 静态查找表： 1.顺序表的查找：顺序查找 从后往前找，0单元设置哨兵 存储形式是顺序表或者是线性链表 查找算法的平均查找长度= 查找成功时的平均查找长度+查找不成功时的平均查找长度 则顺序查找的不成功长度：每个元素不成功的长度都是（n+1），即每次不成功实际上都是跟关键字比较了（n+1 ...
分类：
其他好文 时间：
2019-12-28 00:00:25
阅读次数：
113
Description 用有序表表示静态查找表时，通常检索函数可以用折半查找来实现。 折半查找的查找过程是：首先确定待查记录所在的范围，然后逐步缩小范围直到找到或者确定找不到相应的记录为止。而每次需要缩小的范围均为上一次的一半，这样的查找过程可以被称为折半查找。 其查找过程可以描述如下： 在本题中， ...
分类：
其他好文 时间：
2019-11-29 13:03:54
阅读次数：
148
[TOC] 更新、更全的《数据结构与算法》的更新网站，更有python、go、人工智能教学等着你： 一、什么是二叉搜索树 首先让我们回顾之前说过的查找问题：上次我们之讲过了静态查找，这次我们将通过二叉搜索树实现动态查找。但是针对动态查找，数据该如何组织呢？ 二叉搜索树（BST，Binary Sear ...
分类：
其他好文 时间：
2019-09-16 19:22:16
阅读次数：
118
概念梳理： 1、查找表：是由同一类型的数据元素（或记录）构成的集合。 2、关键字：是数据元素（或记录）中某个数据项的值，用它可以标识一个数据元素（或记录）。 主关键字：若此关键字可以唯一地标识一个记录，则称此关键字为主关键字。 反之称为次关键字。 3、查找 （1）静态查找表：在查找的同时不对表进行修 ...
分类：
其他好文 时间：
2019-06-03 00:28:05
阅读次数：
111
