数据结构:查找

【数据结构】——查找算法:顺序查找、二分查找 一、in   最简单的查找算法:for i in range(3) 二、顺序查找 11.无序列表 顺序查找的时间复杂度较高为O(n)   若要查找的元素在列表中有多个,则在查找到第一个后即停止 时间复杂度:   最好:O(1)最好即第一个元素就是目标元素当不存在要查找的元素时为O(n)   最坏:O(n)最坏是查到最后一个才找到目标元素 #无序列表的顺序查找 m=[1,5,3,9,7] def seqSearch(alist,item): i=0 found=False whil 阅读详情

一. 静态查找表

静态查找表是仅对查找表进行查找操作,而不能改变其中数据的线性表,可以是基于数组的顺序存储或以线性链表存储。静态查找表主要有顺序表、有序顺序表和索引顺序表三种。

 1. 顺序查找

函数模型

int seqsearch(element list[], int searchnum, int n)
{
	
	int i;
	for (i=0;i < n; i++) //遍历这n个元素
		if (list[i].key == searchnum)  //若第i个元素的关键字等于searchnum
			return i;
		//若循环结束了,还没有返回,说明什么?那么如何返回?
	if(i == n)
		return -1;
}

2.折半查找

2.1非递归折半查找

int binsearch(element list [], int searchnum, int n)
{
	int left = 0, right = n-1, middle; 
	while (!(left == right)){
		middle = (left + right)/2;                             //计算中点下标
		if  (list[middle].key < searchnum)                     // 根据下一条语句,你说填什么?
			left = middle+1;                                   //这条语句说明查找的关键字在哪个半区?
		else if (list[middle].key == searchnum)                //什么条件下返回 middle啊?
			return middle;
		else
			right = middle -1;                                 //剩下的你有的选择吗?
	}
	return -1;
}
2.2递归折半查找
int binsearch2(element list[],int searchnum,int start,int end)
{
	int left = start,right = end,middle;
//	printf("left = %d,right = %d\n",left,right);
	middle = (left + right)/2;
	while(!(left == right))
	{
		if(list[middle].key > searchnum)
			return binsearch2(list,searchnum,left,middle - 1);
		if(list[middle].key == searchnum)
			return middle;
		if(list[middle].key < searchnum)
			return binsearch2(list,searchnum,middle + 1,right);
	}
    return -1;
}
3.索引表查找
int indexsequelsearch(indextype ls[] , elemtype s[] , int m, int n ,keytype key)
{
	int i , j ,last;
	i=0;                                        //找到key所在块的索引
	while(i < m && key > ls[i].key)
		i++;
//	printf("i = %d",i);
	if(i == m) 	                                //若该索引超过了最大索引值,则表明key大于s中的最大值,查找失败
		return  -1;
	else 
	{ 
		//key可能在第i块中,找到第i块在s中的起始下标赋值到j
        j = ls[i].link;
		//last标识搜索的终点
		if (i<m-1) last = ls[i+1].link;
		else last = n;
		//在s中查找key,直到找到key值,或者与全部n个数据均比较完
        while(key!=s[j].key && j < last)
			j++;
		//根据j值判断是否查找到key
        if(j < last)
			return  j ;
        else 
			return -1;
	}
}

从输入的n个整数中查找给定的SearchNum(若存在必唯一)。如果找到,输出SearchNum的位置(从0开始数);如果没有找到,输出“Not Found”。 从输入的n个整数中查找给定的SearchNum(若存在必唯一)。如果找到,输出SearchNum的位置(从0开始数);如果没有找到,输出“Not Found”。第1行是两个正整数n(n≤20)和SearchNum。第2行是n个整数,数字均不超过基本整型,其间以空格分隔。如果找到,输出SearchNum的位置(从0开始数);如果没有找到,输出“Not Found”。 阅读详情

相关推荐

(王道408考研数据结构)第七章查找-第二节1:顺序查找及其优化

文章目录一:顺序查找基本思想二:效率分析三:顺序查找优化(针对查找表为有序表)四:顺序查找优化(针对查找概率不相等) 一:顺序查找基本思想 顺序查找(Sequential Search):又叫做线性查找。从表中第一个或最后一个记录开始,逐个进行比较:若某个记录的关键字和给定值相等则查找成功;若直到最后一次查找时,关键字和给定值都没有相等,则表示查找不成功 如果采用顺序表实现顺序查找,那么代码如下 typedef struct Sequence_table { int* arr; int len; }Se

快乐江湖的博客 1707

五.索引的数据结构

索引的数据结构

m0_71163619的博客 1301

别再买成品了!手把手教你用0.5mm漆包线DIY高频空芯电感(附计算软件和脱漆技巧)

本文详细介绍了如何用0.5mm漆包线DIY高频空芯电感,涵盖从理论计算到实际绕制的完整流程。通过精确的几何参数控制和专业绕制工艺,读者可以制作出性能优异的高频电感,适用于射频匹配网络、LC谐振电路等场景。文章还提供了计算软件推荐和脱漆技巧,帮助爱好者轻松实现个性化电感制作。

weixin_28738165的博客 115

数据结构之索引查找(分块查找)

索引查找也称为分块查找,也是顺序查找的一种改进方法,在索引查找法中,除表本身之外还需要建立一个索引表。由分块查找可知,它要分开进行,块内元素之间无大小关系,块与块之间有大小关系(比如说:第二块中的元素肯定要比第一块中大,第三块中元素肯定要比前两块中的元素大)所以索引表是有序的,可以进行二分查找进行查找由于要有索引所以要用到结构体。......

&volume的博客 5716

mstar PQ软件修改方法

1.修改ADC的值 Static code APIXC_AdcGainOffsetSetting tADCSetting[ADC_SET_NUMS]= #define INIT_ADC_RGB_RED_GAIN               0x1000 #define INIT_ADC_RGB_GREEN_GAIN           0x1000 #define INIT_ADC_RGB

qq_18810259的专栏 2566

群晖Video Station海报墙插件更新了!手把手教你用c5h12o5插件搞定豆瓣/TMDB搜刮

本文详细介绍了如何使用c5h12o5插件为群晖Video Station配置高效的海报墙系统。该插件支持豆瓣、TMDB等多数据源并行搜刮,智能优先级设置和本地化优化,解决TMDB API失效问题,提升影视库管理体验。包含安装教程、配置策略和高级使用技巧,适合影视爱好者优化NAS媒体库。

weixin_29250403的博客 268

数据结构笔记--查找

查找:1、顺序查找2、二分查找3、分块查找4、数表的动态查找(二叉排序树查找、平衡二叉树AVL树、B树、B+树)5、哈希查找---------------------------顺序查找说明:顺序查找适合于存储结构为顺序存储或链接存储的线性表。int SequelSearch(elemtype s[],keytype Key,int n)/*在s[0]-s[n-1]中顺序查找关键字为Key的记录*

zgbsoap的专栏 3762

建议收藏:华为海思IC设计笔试题,含解析(附下载)

接触过的部门有麒麟芯片、CPU/GPU,总体面试感觉非常好,规范且认真,第一轮手撕代码状态机+复盘机考题+瞄准几个知识点深挖,时间1hour+;一二轮面试是连着的,所以很累。但是岗位就那么多,在面试的时候,很多同学因为准备不充分,与岗位失之交臂,无缘进入该公司。时序电路有记忆功能,不会产生锁存器,锁存器一般在组合逻辑中case写不全,else写不全,或者敏感列表写不全。

nuoweishizi的博客 3289

数据结构07:查找[C++][顺序、分块、折半查找]

本文将介绍三种常用的查找方法,分别是顺序查找、折半查找和分块查找~🥝🥝

weixin_42789937的博客 1237

网络基础(二):数制转换与分类编址的IPv4地址

本文介绍数制转换、IP地址、分类编址的IPv4地址,希望对你有帮助!

十七拾的博客 1058

软件工程:数据字典

数据字典

永远怀着至诚之心拥抱世界 4280

数据结构:各种查找算法实现

题目: (1)顺序查找:使用数组或链表结构。用随机函数生成16个不重复的字母(’a’~’z’),键盘输入待查找的字母,返回查找成功与否,若成功则返回该字母所在的位置(序号),并计算比较次数。 (2)折半查找:用数组实现,查找前元素先排序。计算比较次数。分别用查找成功、不成功进行测试。 (3)二叉查找树:手工输入10个字母,生成一棵二叉查找树,用递归算法打印树结构或分别输出先序和中序遍历序列以确认其...

sinb妃的博客 1496

基于 InceptionNeXt 模块增强的 YOLOv8 模型:针对多尺度目标检测的改进与实现

modules.py。

know_F0727的博客 208

数据结构:查找(一)顺序查找、折半查找

查找是在数据集合中确定特定元素是否存在,并在存在时确定其位置的操作。在计算机科学领域,数据集合可以是数组、链表、树、图等各种数据结构,而查找操作则是众多应用程序和系统的核心功能之一。例如,在数据库管理系统中,经常需要根据用户给定的关键字查找相应的记录;在搜索引擎中,要在海量的网页数据里快速找到与用户查询相关的信息。

weixin_69477306的博客 1433

零停机更新黑科技:Spring Boot应用实现无缝升级的实战指南

本文介绍了基于Spring Boot和Tomcat实现零停机更新的技术方案,通过动态端口切换和优雅关闭机制,确保服务更新过程中业务不中断。文章详细解析了核心原理,包括内嵌Tomcat的工作机制、零停机更新的三大技术基石(端口动态切换、优雅关闭和进程接管)。同时提供了完整的Java实现代码,重点展示了端口动态检查、参数动态调整、旧进程优雅终止等关键逻辑。该方案适用于高可用系统升级场景,能够有效避免传统部署方式导致的服务中断问题,实现100%无感知的应用更新。

墨夶的博客 820

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

数据结构实验:查找和排序

查找和排序 实验目的   1. 掌握顺序查找,二分法查找,分块查找的算法。   2.掌握各种排序算法及其性能的比较 二、实验内容 1.编写一个程序输出在顺序表{13,22,35,43,54,68,71,82,98,1005}中采用顺序方法和折半方法查找某个关键字的过程。 2.编写一个程序实现直接插入排序过程,并输出{94,28,57,66,35,84,63,42,71,10}的排序过程

basement_boy 4230

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

数据结构 笔记:树中结点的查找操作

查找的方式 -基于数据元素值的查找 ·GTreeNode&lt;T&gt;* find(const T&amp; value) const -基于结点的查找 ·GTreeNode&lt;T&gt;* find(TreeNode&lt;T&gt;* node) const 基于数据元素值的查找 -定义功能:find(node,value) ·在node为根节点的树中查找value所在的...

Qiuery的博客 1530

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

数据结构:静态查找动态查找

概念 1、静态查找 首先无论是静态查找还是动态查找,都要有查找的对象,也就是包含很多同类型数据的“表”,这个“表”可以理解为一个由同类型数据元素组成的一个“集合”,该集合可以用各种容器来存储,例如数组、链表、树等,我们统称这些存储数据的数据结构为——查找表。可见,查找表有时是我们传统意义的表,有时候是很复杂的一种结构。 静态查找就是我们平时概念中的查找,是“真正的查找”。之所以说静态查找是真...

Rookiekk 1万+

数据结构学习:查找

数据结构学习:查找 查找 —— 在数据集合中寻找满⾜某种条件的数据元素的过程称为查找 查找表(查找结构)—— ⽤于查找的数据集合称为查找表,它由同⼀类型的数据元素(或记录)组成 关键字 —— 数据元素中唯⼀标识该元素的某个数据项的值,使⽤基于关键字的查找,查找结果应该是唯⼀的。 对查找表的常⻅操作 ①查找符合条件的数据元素 ②插⼊、删除某个数据元素 查找算法的评价指标 查找⻓度——在查找运算中,需要对⽐关键字的次数称为查找⻓度 平均查找⻓度(ASL, Average Search Length )—— 所有

weixin_45632016的博客 368

数据结构实验之查找六:顺序查找

数据结构实验之查找六:顺序查找 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 在一个给定的无序序列里,查找与给定关键字相同的元素,若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No",序列位序从1到n,要求查找从最后一个元素开始,序列...

RuMR的博客 516

数据结构-8.查找:静态查找、动态查找、哈希表

数据结构-8.查找:静态查找、动态查找、哈希表

weixin_45226668的博客 1353

【数据结构】查找:基本概念及静态查找表(顺序查找、二分查找、索引查找)

#笔记整理 查找 查找的基本概念 静态查找表——基于线性表的查找法 动态查找表——基于树表的查找法 哈希表——计算式查找法 基本概念 查找表 由同一类型的数据元素(记录)构成的集合。 查找的定义 给定一个值 key,在含有 n 个记录的表中找出关键字等于 key 的记录。若找到,则查找成功,返回该记录的信息或该记录在表中的位置;否则查找失败,返回相关的指示信息。 静态查找表(Static S...

自律带来自由 4773

《数据结构》:07查找

查找的基本概念 **查找:**在数据集合中寻找满⾜某种条件的数据元素的过程称为查找 。查找结果只有两种:成功/失败。 **查找表(查找结构):**用于查找的数据集合称为查找表,它由同⼀类型的数据元素(或记录)组成,可以是一个数组或链表等数据类型。查找表的常见操作:①查找符合体条件的数据元素,②插入、删除某个数据元素。 **静态查找表:**若一个查找表的操作不涉及到插入、删除操作,则无须动态地修改查找表。此类查找表称为静态查找表,反之为动态查找表 **关键字:**数据元素中唯⼀标识该元素的某个数据项的值,使⽤

qq_30001669的博客 257
上一篇: HDU 2002 计算球体积
下一篇: HDU 2026首字母变大写
衢州小伙
博客等级 码龄11年 13粉丝 32原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值