数据结构分块查找的实现（图解代码篇）

于 2022-03-17 16:30:08 发布
阅读量3.6k 收藏 20
点赞数 6
分类专栏： Linux 文章标签： 数据结构 c语言 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xuedaon/article/details/123553743
版权

分块查找又称索引顺序查找，是顺序查找和二分查找的一种改进方法。
分块查找要求把一个数据分成若干块，每一块里面的元素可以是无序的，但对于一个递增的数组来说，第i块的最大元素一定要小于第i+1块的所有元素，分块查找还需要一个索引表，用来限定每一块的范围，在增加、删除、查找元素时都需要用到。

 分块1

 分块2

 分块3


首先，我们看到的索引表是

最低0.47元/天 解锁文章
学到牛牛
关注
  • 6
    点赞
  • 踩
  • 20
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
博客
关于单向链表
05-23 401
1、单链表单链表是一种链式存取的数据结构，用一组地址任意的储存单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个节点的构成：元素（数据元素的映像）+指针（指示后继元素存储位置），元素就是存储数据的数据单元，指针就是连接每个结点的地址数据。2、单链表的数据结构head为头结点，不存放任何数据，它的作用是充当一个指向链表中真正存放数据的第一个节点其中DATA为数据域，该内存存放的是数据；NEXT是地址域，数据类型为指针，该内存存放的是下一段内存的内存地址。3、有头链表有
博客
详解常用的几种总线
05-20 626
1、SPI(Serial Peripheral Interface)：串行外设接口。SPI总线由三条信号线组成：串行时钟（SCLK），串行数据输入（SDO），串行数据输出（SDI）。SPI总线可以实现多个SPI设备互相连接。提供SPI串行时钟的SPI设备为SPI主机或主设备（Master），其它设备为SPI从机或从设备（Slave）。主设备间可以实现全双工通信（同时接收和发送数据），当有多个从设备时还可以增加一条从设备选择线。2、I2C(INTER IC BUS)：集成电路总线。I2C总线是双向、
博客
图解经典排序算法系列：计数排序
05-19 204
我们之前文章里面讲到的排序基本上都是比较排序，不管是冒泡排序、快速排序还是插入排序等等，都是基于元素之间的比较来进行一个整体的排序，那有没有一种排序是可以不用进行元素间的对比就可以完成整个序列的升序或者降序呢？当然有，计数排序就不用元素之间的相互比较，而是通过元素的下标来确定每个元素的位置从而进行排序，在某些特殊的时候，它的排序速度甚至比快速排序还要快。举个例子，现在有一组待排序的数字（如图1-1所示），怎么通过计数排序进行升序排序呢？图1-1首先，通过观察我们会发现数组里的元素的取值范围为0
博客
PyQT5环境搭建与入门操作（超详细图解安装）
05-18 1365
1、pip工具pip是Python的安装插件的工具，由它安装后的插件有两种情况。即安装全局插件和局部插件。pip是python中自带的安装命令，它可以在线安装pyhton环境所需要的插件。pip安装插件有两种方式，第一种在Pycharm编辑工具的终端中安装，这种安装方式属性局部用户安装（即局部安装），它只在当前项目中有效。第二种在CMD终端中安装，它属于全局用户安装（即全局安装），经它安装后的插件可以在任何项目中使用。该方式安装好后会在Python的安装目录中Lib-->site-packag
博客
C++单列模式
05-17 335
单例模式是一种最为常见的软件设计模式。单例模式要求：单例对象所在的类必须保证只能创建一个对象。单例模式在我们日常生活和软件开发中的应用比比皆是，比如：windows系统只有一个任务管理器，一个市只有一个市长。如何保证一个类最多只能创建一个对象呢？这个问题不能交由使用者去做处理，比如用全局变量。而应该由这个类的创建者在实现该类的时候考虑问题的解决。单例模式巧妙的使用C++成员权限，将构造函数和拷贝构造函数隐藏起来（private），从而有效限定使用中对对象的自由创建。然后开放一个（static）接口，通过
博客
QT属性系统
05-16 246
得益于Qt反射机制，我们可以获取类对象的成员信息，这其中就包含了属性信息，属性其实就是类中的一种数据成员，不同在于属性需要通过宏定义Q_PROPERTY进行注册，它的使用也必须满足反射机制的条件——类须直接或间接继承QObject且包含Q_OBJECT宏，这样就可以通过元对象的属性类（QMetaProperty）来获取属性相关信息，下面是QMetaProperty的一些常用接口说明：bool hasNotifySignal() const //属性是否有关联信号bool isConstant()
博客
Window平台Qt软件打包发布方法
05-05 1763
Qt开发生成的工程，通过动态编译之后生成对应的可执行文件，如果直接执行该可执行文件则会报错：原因是：Qt动态编译生成的可执行文件依赖非常多的dll文件，并且这些dll文件可能分布在不同文件目录，且这些目录大概率是没有添加在window系统的环境变量。如果我们需要将该执行文件部署到纯洁的操作系统环境（环境中并无Qt开发环境），那么这些动态库更无从找到。此时，我们需要将可执行文件以及依赖的dll文件一同打包发布。在window平台，Qt软件的打包发布使用windeployqt工具进行。具体的打
博客
归并排序（Merge Sort）图解，归并排序算法
03-24 8085
归并排序是建立在归并操作上的一种有效、稳定的排序算法，该算法采用非常经典的分治法（分治法可以通俗的解释为:把一片领土分解，分解为若干块小部分，然后一块块地占领征服，被分解的可以是不同的政治派别或是其他什么，然后让他们彼此异化），归并排序的思路很简单，速度呢，也仅此于快速排序，接下来我们详细的看看归并排序的过程。基本思路：第一步：将序列中待排序数字分为若干组，每个数字分为一组。第二步：将若干组两两合并，保证合并的组都是有序的。第三步：重复第二步的操作，直到剩下最后一组即为有序数列。详细步骤：首先将数组
博客
Linux文件和目录的属性及权限总结
03-15 281
1、权限在Linux中一切设备皆文件，而所有文件都是有权限的，查看文件权限等详细信息可以使用ls -l命令。示例如下：查看/tmp目录下所有文件/文件夹的详细信息。[root@localhost tmp]# ls -l <==查看当前目录下所有文件的详细信息总用量 12 -rw-r--r--. 1 root root 0 12月 24 19:57 2-rw-r--r--. 1 root root 1...
博客
Linux文件与目录管理，源码详解
03-14 1385
在Linux系统下，一切皆文件，文件主要分为五类：普通文件、目录文件、设备文件、链接文件、管道文件。普通文件：是最基本的文件，保存着运行指令和各种数据。普通文件是以ASCII码形式存储，人类能够读懂可以编辑修改的文件。目录文件：是文件信息的集合，实际上就是我们通常认识的“目录”。设备文件：是对计算机硬件的抽象化，例如，硬盘、鼠标、键盘被作为一个设备文件管理。链接文件：是指向另一个文件的链接，它本身没有数据，内部的数据来自其他文件。链接文件区分为硬链接与软件，两者均用于同步数据。管道文件：
博客
插值查找算法 原理与实现
03-11 211
在前面我们了解了二分查找，就是把一个集合的元素一分为二，用中间值和目标查找值相比较，直到要查找的值和中间值相等，则表示查找成功，反之表示不成功。为什么这里会再次提到二分查找呢？事实上，插值查找是二分查找的升级版。用一个很简单的例子就可以把插值查找解释的很清楚。在字典里面找”boy”这个单词时，我们肯定不会从第一页开始找，而是从首字母为b的位置开始查找，然后再找到第二个字母在字母表中的位置，找到对应的位置后，重复这个过程，这样就可以快速的找到目标单词。接下来就介绍一下插值查找吧。我们知道的的二分查找有一
博客
动态库加载函数dlsym 在C/C++编程中的使用
03-10 1万+
dlsym函数的功能就是可以从共享库（动态库）中获取符号（全局变量与函数符号）地址，通常用于获取函数符号地址，这样可用于对共享库中函数的包装；下面是函数原型及需要包含的头文件。#include <dlfcn.h>void *dlsym(void *handle, const char *symbol);其中handle可以是dlopen函数返回的handle值，也可以是RTLD_DEFAULT或RTLD_NEXTRTLD_DEFAULT表示按默认的顺序搜索共享库中符号symbo
博客
希尔排序图解，非常好理解
03-10 3262
希尔排序是一种特殊的插入排序，是对直接插入排序的升级改进。所以在学习希尔排序之前，一定要先弄清楚直接插入排序算法。基本思路：设一个序列里有n个待排序的元素，将间隔相同距离的元素分为一组进行比较，这里的间隔称之为增量，增量（gap）通常为n/2（奇数偶数都可以），随着算法的进行增量慢慢缩小，直到相邻的元素比较完，结束排序。详细步骤:首先，列出一组待排序的元素组成一个数组（如图1-1所示），数组长度len为8，增量gap可为4,2,1（每结束一轮排序，增量减半），首先增量为4时，将间隔相同距离的
博客
Linux下gdb调试工具的使用，linux下如何使用gdb调试
01-12 586
大多数程序员所使用的IDE(集成开发环境)都是自带调试功能的，调试功能有什么用呢？大家编译程序时发现的问题是语法或链接问题，能编译通过只能说明我们的程序在语法和链接时未产生错误，但不能说明我们程序就是完全正确的，因为程序的业务逻辑问题是在执行时才会发现的，所以我们会发现有很多初学编程的朋友就总会说明明我程序编译通过啦，为什么执行不出来结果或在执行时发生了错误呢，这就是为什么要有调试这一环节，调试的目的就在于发现程序中的业务逻辑问题，一般使用IDE的可以直接使用自带的调试工具进行程序运行调试，那如果我...
博客
Linux内核IO内存使用分析思路
01-11 405
在嵌入式开发中，所有芯片对外设进行处理都是通过读写设备上的寄存器进行的。外设的寄存器在内存中单独分出一部分作为特殊功能寄存器进行编址。在低级嵌入式设备中，我们通过直接操作外设寄存器即可控制外设的工作。在高级设备中，设备加载了操作系统，操作系统中的内存管理单元（MMU）对设备内存进行重新管理，从而无法直接进行操作。目前市面上，根据不同CPU体系架构，CPU对外设端口的编址方式一般有两种：IO映射方式（IO mapped）和内存映射方式（memory mapped）。IO映射方式，主要指外设地址空间和内存地
博客
C语言常用关键字详解（带源码）
01-06 538
在c语言里面所谓的关键字，就是在我们编写代码时，颜色不一样的字。而这些关键字，我们可以大致将其分为几类：存储类型、数据类型、控制语句、其他关键字。其中，存储类型包括：auto、static、register、extern。数据类型包括：int、short、long、char、float、double、signed、unsigned、struct、enum、union、void。控制语句包括：if、else、switch、case、default、break、for、while、do、goto、c
博客
十大经典排序算法之——插入排序
01-06 824
插入排序是一种比较简单直观的排序，算是新手入门级排序，逻辑也容易理解。
博客
源码解析C#中PriorityQueue(优先级队列)的实现
12-30 1168
前言前段时间看到有大佬对.net 6.0新出的PriorityQueue(优先级队列)数据结构做了解析，但是没有源码分析，所以本着探究源码的心态，看了看并分享出来。它不像普通队列先进先出(FIFO)，而是根据优先级出队。ps:读者多注意代码的注释。D叉树的认识(d-ary heap)首先我们在表示一个堆(大顶堆或小顶堆)的时候，实际上是通过一个一维数组来维护一个二叉树(d=2,d表示每个父节点最多有几个子节点)，首先看下图的二叉树，数字代表索引：任意一个节点的父节点的索引为：(inde
博客
什么是UI？就业前景如何？
12-30 4081
UI 即User Interface（用户界面）的简称。泛指用户的操作界面，包含移动APP，网页，智能穿戴设备等。也就是说你无时不刻的都在使用UI设计师设计的东西。例如你的手机，智能手表以及里面大量的APP应用。苹果手机的祖师爷乔布斯可以说在这上面是有很大的贡献了，他是人机交互最厉害的专家之一，如果没有乔布斯，那么现在我们可能都还在使用着老年机。所谓的“人机交互”，其实也就是对软件的人机交互。现在智能手机中常使用的滑屏解锁、双手触控、界面等，其实都属于UI的设计范畴。而在数码产品不断更新换代
博客
物联网历史发展二三事
12-30 9590
物联网的概念是在1999年提出的，物联网的英文名叫 Internet of Things（IOT）。物联网即“万物相连的互联网”，是互联网基础上的延伸和扩展的网络，将各种信息传感设备与网络结合起来而形成的一个巨大网络，实现任何时间、任何地点，人、机、物的互联互通。2005年，在突尼斯举行的信息社会世界峰会上，国际电信联盟发布了《ITU互联网报告2005：物联网》，正式提出了“物联网”的概念。那么，我们来详细看看物联网在中国的发展是如何一步一步壮大的：1.2010—2011年，小米、乐视纷纷发..

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值