笔记：数据结构——第七章

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 400+累计阅读 429平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄6年

关注

原创最新推荐文章于 2026-07-19 14:19:18 发布 429 阅读 AI 写同款· GEO 优化 ›

考研[*数据结构*]学习笔记汇总（全）文章目录：一：预备阶段二：基础阶段笔记三：冲刺阶段笔记四：各章节思维导图五：题库一：预备阶段之前的数据结构笔记 数据结构——学习笔记——入门必看【建议收藏】 数据结构——课堂笔记【上课重点知识截图】 数据结构——考前查漏补缺 数据结构与算法基础——重要知识点截图【青岛大学-王卓版】二：基础阶段笔记 数据结构理论附加笔记考研数据结构笔记——第一章绪论 ... 阅读详情

第七章查找

关注博主即可阅读全文

收录于

笔记：数据结构

当前文章被收录于：

笔记：数据结构

9 篇文章 8 人学习

数据结构——笔记

订阅专栏查看详情

当前文章被以下社区和专栏收录：

标签

#数据结构 #二分查找

详细教程：如何使用elasticsearch 8.x进行向量搜索大模型的热度使得向量数据库和embedding也成了ai领域的热门话题，有别于从头开始训练一个大模型或基于基础模型进行微调的方式，embedding检索相关上下文是对大模型进行定制的各种方法中成本最低、技术实现最便捷的方式。从技术实现的角度，阅读详情

相关推荐

车企常用架构、通信设计、需求管理工具全汇总

车辆技术是个系统工程，比较大，需要多人协作。“协作”往往需要工具参与，才能保证协作过程的高效、有条不紊。【文章系转载，出处见图片水印】今天我们就来捋一捋汽车行业常用的架构、网络开发工具~ Preevision 大名鼎鼎的Preevision，来自大名鼎鼎的Vector。个人觉得，它是Vector公司最牛逼、最神秘、最高高在上的产品，犹如空谷回响、千里传音，但是很少看到它真正落地。它最引以为傲的，或许是在给客户做介绍的时候，说“我们甚至能够精确到每一根线束的长度”，但是反观.

MaveDiao的博客 3491

【算法笔记】第七章：数据结构专题

【算法笔记】第七章：数据结构专题标签（空格分隔）：【算法笔记】 第七章：数据结构专题文章目录第七章：数据结构专题7.1 栈的应用7.2 队列的应用7.3 链表处理7.3.1 链表的概念7.3.2 使用malloc函数或者new运算符为链表结点分配内存空间7.3.3 链表的基本操作7.3.4 静态链表我的微信公众号 7.1 栈的应用 7.2 队列的应用 7.3 链表处理 7.3.1 链表的概念...

grefwfdxz 489

STM32F407 CanOpen主机实战：对象字典配置与多电机CIA402协议驱动详解

本文详细介绍了基于STM32F407的CanOpen主机开发实战，重点解析了对象字典的配置流程与多电机CIA402协议驱动方法。通过使用objdictedit工具配置SDO和PDO参数，并整合CanFestival协议栈，实现了对多个伺服电机的稳定同步控制。文章提供了从硬件连接到代码调试的完整指南，帮助开发者快速掌握工业现场的多轴运动控制技术。

plant的博客 534

数据结构笔记（王道考研） 第七章：查找

zimuzi2019的博客 7627

用YOLO11-seg玩转裂缝分割：CBAM注意力魔改+轻量化GhostConv实战

本文详细解析了如何利用YOLO11-seg进行裂缝分割任务，结合CBAM注意力机制和GhostConv轻量化改造，显著提升模型性能。通过实战案例展示从数据准备、模型训练到部署优化的全流程，特别针对小目标检测和复杂背景干扰等挑战提供解决方案，最终实现高效准确的裂缝检测系统。

j0k1l2m3n的博客 287

刚入职，软件测试岗，有点迷茫不知道下一步怎么提升自己

软件测试前景和发展都是不错，已经入了软件测试这行业就坚挺下去

大白的博客 2220

数据结构笔记：第七章 查找

查找基本概念：列表：由同一类型的数据元素组成的集合。关键码：数据元素中的某个数据项，可以标识列表中的一个或一组数据元素。键值：关键码的值。主关键码：可以唯一地标识一个记录的关键码。次关键码：不能唯一地标识一个记录的关键码。查找：在具有相同类型的记录构成的集合中找出满足给定条件的记录。...

qq_43632319的博客 334

计算机视觉教程2-3：图解双线性插值算法&最近邻插值算法

提出此算法的背景是基于图片的缩放，在图片缩放的过程中，实质上就是将原图像像素矩阵像素值，填到目标图像像素矩阵中，目标图像像素矩阵可能比原图像像素矩阵大（图片放大），也可能小（图片缩小）。我们假设图片的宽(WidthWidthWidth)和高(HeightHeightHeight)是按同比例缩放的，那么 srcXsrcWidth=dstXdstWidth\frac{srcX}{srcWidth}= \frac{dstX}{dstWidth}srcWidthsrcX=dstWidthdstX ...

FRIGIDWINTER的博客 7286

数据结构详解笔记：第七章 查找

第七章 查找查找的概念：查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找。查找表(查找结构)：用于查找的数据集合称为查找表,它由同一类型的数据元素(或记录)组成。关键字：数据元素中唯一标识该元素的某个数据项的值,使用基于关键字的查找,查找结果应该是唯一的。查找算法的评价指标：查找长度：在查找运算中,需要对比关键字的次数称为查找长度。平均查找长度ASL（Average Search Length）：所有查找过程中进行关键字的比较次数的平均值。顺序查找：正常查找： typedef

Spuer_Tiger 507

【人工智能之深度学习】12. BERT微调实战：医疗文本分类的领域自适应技巧与工业级实现

摘要：医疗文本分类是自然语言处理在医疗健康领域的核心应用，可辅助疾病诊断、病历结构化和医疗质量监控。然而，医疗文本的专业术语密集、实体关系复杂及数据长尾分布等特性，导致通用BERT模型性能受限。本文系统阐述医疗文本分类的领域自适应技术，从理论原理到工业级实现展开全流程讲解。首先分析医疗文本的独特属性及技术挑战；随后详解领域继续预训练、适配器微调、对抗训练等核心技术的数学原理；构建包含数据预处理、模型优化、隐私保护的完整实战架构；通过疾病分类、情感分析、事件检测三大案例验证技术有效性。

专注于人工智能、软件开发、工控自动化、工厂数字化及智能化等领域，希望和大家共同进步！ 1008

基于C#通过PLCSIM ADV仿真软件实现与西门子1500PLC的S7通信方法演示

Robot_PLC_HMI_Automation 3163

《大话数据结构》笔记：第七章 图

目录七、图（Graph）7.2定义7.2.2路径7.2.3连通图7.4 图的存储结构7.4.1 邻接矩阵7.4.2 邻接表7.4.3 十字链表7.4.1 邻接多重表7.4.5 边集数组7.5 图的遍历7.5.1 深度优先遍历(Depth First Search，DFS)7.5.2 广度优先遍历(Breadth First Search，BFS)7.6 最小生成树7.6.1普利姆（Prim）算法7.6.2克鲁斯卡尔（Kruskal）算法7.7 最短路径7.7.1 迪杰斯特拉（Dijkstra）算法7.7.2

weiruoxingguang的博客 671

Test-Time Adaptation Induces Stronger Accuracy and Agreement-on-the-Line

TTA不管是否提高了OOD的泛化性都增强了线性的趋势，TTA的初始目的是为了增强OOD的表现，一个人可能会觉得TTA使得ACL更强的原因是他消除了ID和OOD之间的差距，因此所有模型间ID vs OOD的准确率接近于y=x这条线，但是实际上这个解释不能够反映我们的经验发现，因为虽然TTA将分布之间的偏移简化为一种放缩的分布，但是这个放缩的因子幅值可能很大，也就是α<<1但是r>>1，这就会导致很偏离y=x这条线，而且理论分析也是，虽然ID和OOD的差距很大，但是线性关系还在。

m0_62673638的博客 149

《大话数据结构》第七章：图（笔记）

第七章：图学好了图，基本就等于理解了数据结构的精神图（Graph）：是由顶点的有穷非空集合和顶点之间边的集合组成，通常为G（V，E），其中，G是表示一个图，V（Vertex）是图G中顶点的集合，E（Edge）是图G中边的集合。图的定定义与术语：按照有无方向，分为无向图与有向图，无向图由顶点和边构成，有向图由顶点和弧构成，弧有弧尾弧头。按照边或者弧的多少，分为稀疏图和稠密图。如果任意两个人顶点之间都存在边叫完全图，有向的叫做有向完全图。若无重复的边或顶点到自身的边则叫简单图（顶点不重复）。图中顶

weixin_42367960的博客 522

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能：商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传，基本资料下载，开钱箱、小票打印、收款结算，支持多币种付款方式（现金、储值卡、礼券、微信等）,支持多种促销。运行环境：.net 4.0登陆信息用户名:1001 密码:123456内置商品信息，商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏相关源码待公开

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料，已经经过了本人的筛选和整理，希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助！

数据结构学习笔记（第七章：查找）

第七章：绪论7.1 查找的基本概念基本概念7.2 顺序查找和折半查找顺序查找 7.1 查找的基本概念基本概念 1）查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找。 2）查找表（查找结构）：用于查找的数据集合称为查找表。 3）静态查找表：若一个查找表操作，只涉及到 ① 查找某个特定数据元素是否在查找表中 ② 检索满足条件的某个特定的数据元素的各种属性，则无需动态的修改查找表，此类表为静态查找表。 4）动态查找表：若一个查找表操作，涉及到 ① 在查找表中插入一个数据元素 ② 从查找表中删除某个数

qq_44993579的博客 745

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候提示IE WebControls 不通过，这个工具可以欺骗u8的检查。跳过U8环境检测的IE WebControls。提示导入失败后，重新检测通过。

王道复试C语言 第七章树形数据结构(下：map)——代码笔记分享

用法和map相同，底层是哈希/散列算法，优点是查找的时间复杂度为O(1)，缺点是需要申请很大的空间且不能遍历。：底层是一颗二叉搜索树（红黑树），支持遍历，每个叶子存储的是一个键值对，查找的时间复杂度为O(logN)。：指向内部元素的指针，可用于遍历map。插入map后数据会根据键值大小排序。遇到查找题目，用map来解决。键值对：使用erase。：查找某个键是否存在。

weixin_51725225的博客 299

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版【x86|x64】

王道复试C语言 第七章树形数据结构(上：优先队列)——代码笔记分享

大根堆：父>左 && 父>右，小根堆：父

weixin_51725225的博客 314

《考研408数据结构》第七章（7.1 查找：顺序查找、折半查找、分块查找）复习笔记

本文系统梳理了数据结构中的查找算法，主要包括顺序查找、折半查找和分块查找三大类。顺序查找通过遍历实现，设置哨兵可优化性能；折半查找基于有序顺序表，利用二分法快速定位，其判定树具有平衡二叉树特性；分块查找结合顺序和索引结构，通过建立索引表提高效率。文章详细分析了各种算法的评估指标（ASL）、时间复杂度及适用场景，并给出数学证明和实例说明。重点比较了不同算法的优劣，指出折半查找时间复杂度为O(log₂n)，而顺序查找在特定情况下可能更快。分块查找的最优分块策略是分成√n块，每块√n个元素。

m0_73991249的博客 260

卜若的代码笔记-数据结构系列-第七章：链表-循环链表的实现

1.继承自双向链表，然后把双向链表的尾巴的end的next指向head。然后它的Insert，delete，get，函数不变。 public static void main(String[] args) throws IOException { int[] data = new int[4]; data[0] = 1; data[1] = 2; data[2] = 3; data[3] = 4; //

qq_37080133的博客 142

王道数据结构-考研笔记

本数据结构笔记配合王道视频食用，效果更佳。若有条件，可彩印成册，涂写勾画，记出自己的笔记，内容若有错误，请见谅。本数据结构笔记内容绝大部分来自王道数据结构视频，部分来自《大话数据结构》，希望能够帮助到在考研路上的诸位。一路生花吧！

weixin_51297735的博客 6984

【数据结构】第七章：查找

【数据结构】第七章：查找一、基本概念 1. 概念 2. 查找算法的效率评价二、顺序查找 1. 算法思想 2. 算法实现 3. 算法优化三、折半查找 1. 算法思想 2. 算法实现 3. 查找判定树 4. 折半查找效率四、分块查找 1. 算法思想 2. 数据结构 3. 查找效率分析五、二叉排序树 1. 定义 2. 查找操作 3. 插入操作 4. 删除操作 5. 查找效率分析六、平衡二叉树 1. 定义 2. 插入操作 3. 调整不平衡问题 4. 查找效率分析 5. 删除操作七、红黑树 1. 定义和

iFulling的博客 1534

866数据结构笔记 - 第七章 查找

866数据结构、湖南大学考研、查找

qq_45331246的博客 2938

数据结构第七章笔记

Dweibo的博客 234

王道数据结构课代表 - 考研数据结构 第七章 查找(B树、散列表) 究极精华总结笔记（C版本）

数据结构与算法笔记导航🚥🚥🚥 🥬 第一章绪论 🥕 第二章线性表 🥪 第三章栈和队列 🍊 第四章串-KMP(看毛片算法) 🍒 第五章树和二叉树 🍀 第六章图 🍚 第七章 查找(B树、散列表) 🧄 第八章排序 (内部排序：八大排序动图演示与实现 + 外部排序) 🍔 数据结构与算法复试精简笔记 🎨 408 全套初复试笔记汇总传送门 🏃‍🏃‍🏃‍ 如果本篇文章对大家起到帮助的话，跪求各位帅哥美女们，求赞👍 、求收藏、求关注！

clzZ2的博客 8958

王道2023数据结构笔记

线性表的定义线性表是具有相同数据类型的n（n≥0）个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为L=(a1,a2,…,ai,ai+1,…,an)ai是线性表中的“第i个”元素线性表中的位序a1是表头元素；an是表尾元素除第一个元素外，每个元素有且仅有一个直接前驱；除最后一个元素外，每个元素有且仅有一个直接后继线性表的基本操作初始化表。构造一个空的线性表L，分配内存空间。销毁操作。插入操作。删除操作。...

一顿吃不饱的博客 2万+

数据结构笔记（王道考研）第一章：绪论

zimuzi2019的博客 5429

上一篇：笔记：数据结构——第六章图

下一篇：笔记：数据结构——第八章

车企常用架构、通信设计、需求管理工具全汇总

MaveDiao的博客

12-17

3491