数据结构--------并查集第69页

并查集的学习

并查集可以理解为数学上的集合并查集一般以树这种数据结构来储存每一个元素，判断两个元素是否为同一个集合，通常判断两个元素所在的树的根结点是否相同，因为比较两个元素是否是同一个树要向上查找根结点，所以一般用双亲表示法

3分人生·2024-01-28 22:05

C语言数据结构（2）——线性表其一（顺序表）

欢迎来到博主的新专栏——C语言数据结构博主ID：代码小豪文章目录顺序表线性表是什么顺序表的线性逻辑结构静态顺序表动态顺序表顺序表的操作为顺序表增加数据尾插法顺序表的扩容头插法任意位置的插入删除顺序表中的数据顺序表中数据的查找与修改

代码小豪·2024-01-28 22:04

C语言数据结构（3）——线性表其二（单链表）

欢迎来到博主的专栏——C语言数据结构博主id：代码小豪文章目录单链表不连续存储的线性表单链表单链表的结构头指针单链表的操作打印单链表空链表单链表的插入尾插法头插法单链表的查找任意位置处的节点插入单链表节点的删除销毁链表单链表顺序表是一个物理结构上连续

代码小豪·2024-01-28 22:04

C语言数据结构（4）——线性表其三（双向链表）

欢迎来到博主的专栏——C语言数据结构博主ID：代码小豪文章目录链表的种类头结点循环链表双向链表带头双向循环链表带头双向循环链表的定义与初始化空链表尾插法打印双向链表头插法查找指定数据项的节点在指定位置之后插入节点指定位置的删除双向链表的销毁顺序表与链表的对比链表的种类前面介绍了链表的种类之一

代码小豪·2024-01-28 22:03

Redis-持久机制

文章目录为什么有持久化什么是持久化RDB文件创建SAVEBGSAVE文件载入优缺点AOF日志步骤对比数据恢复总结Redis是一个开源的内存数据结构存储系统，被广泛应用于Web应用中，可以用作数据库和缓存服务器

江流儿·2024-01-28 22:00

树的概念（二叉树）

一、为什么需要树这种数据结构？1.数组存储方式的分析优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。

码见愁·2024-01-28 22:22

二叉树堆的应用实例分析：堆排序 | TOP-K问题

江池俊：个人主页个人专栏：✅数据结构冒险记✅C语言进阶之路有航道的人，再渺小也不会迷途。

江池俊·2024-01-28 22:18

MySQL：数据库索引详解

1、什么是索引：索引是一种用于快速查询和检索数据的数据结构。常见的索引结构有:B树，B+树和Hash。索引的作用就相当于目录的作用。

日上三杆快起床·2024-01-28 22:43

数据结构 - 顺序表基本操作

目录前言：接口实现顺序表基本操作顺序表初始化（SeqListInit）检查空间进行增容（SeqListCheckCapacity）顺序表打印（SeqListPrint）销毁（SeqListDestroy）1、尾插（SeqListPushBack）2、尾删（SeqListPopBack）3、头插（SeqListPushFront）4、头删（SeqListPopFront）5、查找位置（SeqList

NO.-LL·2024-01-28 21:39

数据结构-顺序表基本操作-C语言代码

目录一、准备工作#include#include#include//动态顺序表typedefintSLDataType;typedefstructSeqList{SLDataType*a;//指向动态开辟的数组intsize;//存储数据的个数intcapacity;//存储空间的大小}SL;1.这里SLDataType是给int的一个别名，因为顺序表的类型不一定是int，也有可能是double等

Srtive·2024-01-28 21:09

数据结构-顺序表构建及其基本操作

顺序表的实现及其基本操作(C语言实现）总述顺序表是最简单的数据结构之一，在计算机中顺序表一般以数组的形式保存，我们都知道数组是线性保存的，因此顺序表也是线性保存的，线性表的连续存储值得是在计算机中用一块连续的存储空间保存线性表的元素

不万能的小方·2024-01-28 21:07

数据结构——静态链表

1.定义：（1）单链表：各个结点散落在内存中的各个角落，每个结点有指向下一个节点的指针(下一个结点在内存中的地址);（2）静态链表：用数组的方式来描述线性表的链式存储结构:分配一整片连续的内存空间，各个结点集中安置，包括了——数据元素and下一个结点的数组下标(游标)其中数组下标为0的结点充当"头结点"游标为-1表示已经到达表尾若每个数据元素为4B，每个游标为4B，则每个结点共8B；假设起始地址为

xixixi77777·2024-01-28 21:37

数据结构-线性表

文章目录数据结构—线性表1.线性表的定义和基本操作线性表的定义线性表的特点线性表的基本操作2.线性表的顺序存储和链式存储表示顺序存储链式存储单链表循环链表双向链表数据结构—线性表1.线性表的定义和基本操作线性表的定义定义

小哼快跑·2024-01-28 21:07

数据结构-顺序表中基本操作

数据结构—顺序表中基本操作1.顺序表的初始化【算法步骤】为顺序表L动态分配一个预定义大小的数组空间，使elem指向这段空间的基地址。将表的当前表长设为0。

小哼快跑·2024-01-28 21:07

数据结构和算法笔记5：堆和优先队列

今天来讲一下堆，在网上看到一个很好的文章，不过它实现堆是用Golang写的，我这里打算用C++实现一下：Golang:Heapdatastructure1.基本概念满二叉树（二叉树每层节点都是满的）：完全二叉树：叶子节点只出现在最后一层或倒数第二层，并且节点都是向左聚拢非完全二叉树：下面的二叉树不满足完全二叉树的节点都向左聚拢，所以是非完全二叉树堆也是一颗完全二叉树。小顶堆：根节点是最小值，并且子

小林up·2024-01-28 21:06

JS实现集合及常见的集合操作

我们已经学习了数组（列表）、栈、队列和链表（及其变种）等顺序数据结构，接下来我们再学习集合这一数据结构。

小小的开发人员·2024-01-28 21:45

C语言第九弹---二维数组

✨个人主页：熬夜学编程的小林系列专栏：【C语言详解】【数据结构详解】二维数组1、二维数组的创建1.1、二维数组的概念编辑1.2、⼆维数组的创建2、二维数组的初始化2.1、不完全初始化2.2、完全初始化2.3

小林熬夜学编程·2024-01-28 21:46

C语言第十弹---函数(上)

✨个人主页：熬夜学编程的小林系列专栏：【C语言详解】【数据结构详解】函数1、函数的概念2、库函数2.1、标准库和头文件2.2、库函数的使用方法2.2.1、功能2.2.2、头文件包含2.2.3、实践2.2.4

小林熬夜学编程·2024-01-28 21:16

C语言第十一弹---函数(下)

✨个人主页：熬夜学编程的小林系列专栏：【C语言详解】【数据结构详解】函数1、嵌套调用和链式访问1.1、嵌套调用1.2、链式访问2、函数的声明和定义2.1、单个文件2.2、多个文件2.3、static和extern2.3.1

小林熬夜学编程·2024-01-28 21:45

数据结构与算法：复杂度

友友们大家好啊，今天开始正式学习数据结构与算法有关内容，后续不断更新数据结构有关知识内容，希望多多支持！数据结构：数据结构是用于存储和组织数据的方式，以便可以有效地访问和修改数据。

QuiteCoder·2024-01-28 21:06

【Golang 数据结构与法算】 Splay 伸展树

GitHub完整代码代码实现//Packagetree伸展树：基于局部性原理，将被访问的数据亦步亦趋的伸展至根节点，并在伸展过程中对树进行折叠（降低树高，双层伸展）packagetreeimport("data-structures-and-algorithms/contract")//Splay伸展树typeSplaystruct{Bst}//NewSplay新建空伸展树funcNewSplay

luoluoluoya·2024-01-28 21:35

数据结构实现之Splay伸展树

SplayTree是二叉查找树的一种，它与平衡二叉树、红黑树不同的是，SplayTree从不强制地保持自身的平衡，每当查找到某个节点n的时候，在返回节点n的同时，SplayTree会将节点n旋转到树根的位置，这样就使得SplayTree天生有着一种类似缓存的能力，因为每次被查找到的节点都会被搬到树根的位置，所以当80%的情况下我们需要查找的元素都是某个固定的节点，或者是一部分特定的节点时，那么在很

清文·2024-01-28 21:34

【数据结构】详细解读 Splay Tree（附完整代码）

详细解读SplayTree（伸展树）昨天在研究决策树时遇到了一种特殊的搜索平衡二叉树Splay，很感兴趣，今天下午就深入了解了一下这种树。前部分代码参考了书，后部分为原创，可能有误，敬请批评指正！文章目录详细解读SplayTree（伸展树）Splay树的介绍旋转（Rotate）旋转方式名词介绍：第一种：ZIG/ZAG第二种：ZIG-ZIG/ZAG-ZAG第三种：ZIG-ZAG/ZAG-ZIGSpl

千鱼干·2024-01-28 21:34

【数据结构】Splay伸展树

目录问题A:Splay——Ver.I问题B:宠物收养所(Splay——前驱后继操作)问题A:Splay——Ver.I题目描述输入第一行包含一个整数n，表示初始序列的长度。以下n行每行包含一个整数，描述初始的序列。接下来一行包含一个整数n，表示插入操作的数目。以下m行每行描述一个操作。接下来一行包含一个整数q，表示查询和删除操作的总数目，以下q行描述一个操作输出对于所有操作，输出正确的答案。样例输入

Alex_SCY·2024-01-28 21:04

数据结构Note：伸展树(Splay Tree)

基本思想：每个节点被访问时，使用旋转操作将其移动到根。旋转是自底向上的，因此需要设置父亲指针核心操作：伸展Splay(x)保持伸展树有序性的前提下，将元素x调整到树的根部单次双旋，分若干种情况讨论!p->fatherx==y->leftZig(x)x==y->rightZag(x)p->father（令p=x->father）x==p->leftp==p->father->leftZig(p)Zi

Mollnn·2024-01-28 21:34

【数据结构】Splay树（伸展树）

前置知识二叉树就是一个长这样的树，树中每个结点都有一个父结点（除了根结点没有父结点）和最多两个子结点，每个结点的左儿子一定比它小，右儿子一定比它大。这棵树的先序遍历很容易知道就是：1234567（根左右）我们还可以从另一个角度理解先序遍历：把整棵树映射到x轴上，也就是把它压扁也就是这样：先序遍历从左到右读出来就可以了单旋：左旋/右旋口诀：左旋拎右左挂右，右旋拎左右挂左图示：codevoidzig(

Texcavator·2024-01-28 21:33

计算机导论（笔记）——第六章

第六章一、初始数据结构二、数据结构概述1.什么是数据结构数值计算的特点是数据类型简单，算法复杂，所以更侧重于程序设计的技巧。非数值计算的特点是数据之间的关系复杂，数据量庞大。

阳阳大魔王·2024-01-28 20:28

【算法】在Python中使用单链表

1.单链表数据结构单链表（SinglyLinkedList）是一种基础的数据结构，它由节点（Node）组成，每个节点包含两部分：数据域和指针域。每个节点存储一个元素，同时包含一个指向下一个节点的指针。

babybin·2024-01-28 20:18

数据结构.双链表&&循环链表

一、1.双链表的初始化voidInitLNode(LinkList&L)//双链表的初始化{L=(LNode*)malloc(sizeof(LNode));L->prior=NULL;L->next=NULL;}2.双链表的插入voidDInsert(LNode*p,LNode*s)//在p结点后面插入s结点{s->next=p->next;s->next->prior=s;p->next=s;s

丰海洋·2024-01-28 20:41

2024.1.21 寒假训练记录（4）

（J线段树啊啊啊今天不补了，最近写数据结构写得头昏脑涨想创飞全人类qaq文章目录CF1808ALuckyN

Texcavator·2024-01-28 20:10

数据结构.单链表

1.单链表（有头结点，无头节点）2.插入不带头结点的处理起来会麻烦一些。3.删除4.查找5.建立链表6.头插法可以用来实现链表的逆置代码：#includeusingnamespacestd;constintN=10;typedefstructLNode{intdata;LNode*next;}LNode,*LinkList;LinkListTailInsert(LinkList&L)//尾插{in

丰海洋·2024-01-28 20:40

算法小抄8--链表

定义链表(指单链表)是一个由头部节点引导的,通过节点指针连接在一起的数据结构,它的形状如下:链表中的节点代码定义如下:classListNode:def__init__(self,val=0,next=

兴趣使然的CV工程师·2024-01-28 20:02

Java-数据结构-滑动窗口

一.滑动窗口的简单介绍滑动窗口是双指针技巧的一种，常用于解决子串、子序列问题。滑动窗口的思想是维护一个窗口，不断滑动更新。滑动窗口的难点是各种细节：如何向窗口中添加元素、如何缩小窗口、何时更新结果。滑动窗口有一套通用的框架，解决滑动窗口题目大家都可以尝试套用该框架。框架的整体思路是移动窗口右边界，向窗口中添加元素，窗口满足要求解的问题(如窗口等于目标子串)，开始滑动左边界找到满足条件的最小值。图来

ForwardSummer·2024-01-28 20:21

使用单调队列解决 “滑动窗口最大值” 问题

在上一篇文章中，我们介绍了单调栈这种特殊的栈结构，单调栈是一种非常适合处理“下一个更大元素问题”的数据结构。今天，分享到单调栈的孪生兄弟——单调队列（MonotonicQueue）。

彭旭锐·2024-01-28 19:49

【位运算专题】介绍+详解5道题

位运算的基础介绍【重点】2、面试题01.01.判定字符是否唯一3、丢失的数字4、两整数之和5、只出现一次的数字的三个版本1、位运算的基础介绍【重点】如果上面位图不了解的，可以看我之前写过的文章：【C++和数据结构

姜暮、·2024-01-28 19:19

C++面试：hash算法基础

SecureHashAlgorithm1）SHA-256（SecureHashAlgorithm256）总结比较设计一个哈希函数设计目标哈希函数设计函数设计注意事项哈希算法在实际项目中的应用案例项目背景哈希算法应用数据结构

Thomas_Lbw·2024-01-28 19:13

双向链表（数据结构与算法）

✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨追风赶月莫停留平芜尽处是春山✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅双向链表双向链表的定义与结构双向链表增删查改（有头+双向+循环链表增删查改实现）其它接口创建返回链表的头结点双向链表销毁双向链表打印双向链表尾插双向链表尾删双向链表头插双向链表头删双向链表查找双向链表在pos的前面进行插入双向链表删除pos位置

悦心无谓·2024-01-28 19:35

Redis初识

一、盛赞Redis高性能key-value服务器（官方号称QPS能达到10w级别）支持多种数据结构（string、hash、list、set、zset、geo、hyperloglog......）提供丰富功能

不二不二熊·2024-01-28 19:10

空洞卷积（扩张卷积dilated convolution）

普通的DeepCNN中普遍包含Up-sampling/poolinglayer，导致内部数据结构丢失；空间层级化信息丢失。

NeroChang·2024-01-28 19:17

Redis数据类型与操作命令

1.键值对数据库1.1redis数据结构redis的数据是key-value形式的键值对，其中key其实都是字符串的形式，而value的数据类型，也就是数据的保存形式，底层实现的方式就用到了数据结构。

Mundo.0·2024-01-28 19:45

【Linux C | 进程】Linux 进程间通信的10种方式（1）

博客主页：https://blog.csdn.net/wkd_007博客内容：嵌入式开发、Linux、C语言、C++、数据结构、音视频本文内容：介绍金句分享：你不能选择最好的，但最好的会来选择你——泰戈尔本文未经允许

wkd_007·2024-01-28 18:27

【leetcode刷刷】28. 实现 strStr()、459.重复的子字符串、字符串+双指针总结

28.实现strStr()KMP算法，原来是这个，之前上数据结构课的时候应该是学过的，但是早就忘了，现在虽然有点印象，但细节早就不记得了。跟着视频捋了一遍还是很懵。

goldwater2020·2024-01-28 18:21

极简pandas库Index

Pandas的Index对象是用于存储轴标签（axislabels）的数据结构。在Pandas中，索引用于确保数据的有序性和唯一性，同时允许对数据进行高效的定位和切片操作。

吉小雨·2024-01-28 18:42

极简pandas库Series

Pandas是一个强大的Python数据分析库，它提供了快速、灵活、直观的数据结构，旨在使“关系”或“标签”数据的操作既简单又直观。

吉小雨·2024-01-28 18:12

java数据结构中各种树的区别----------图文结合

1.二叉树1.1满二叉树1.2完全二叉树2.二叉查找树3.平衡二叉树3.1平衡查找树之AVL树3.2平衡二叉树之红黑树4.B树5.B+树本文中对数据结构中常见的几种树的概念和用途进行了汇总，不求严格精准

陨落星辰wjj·2024-01-28 18:41

有序数组二分查找java_详解Java数据结构和算法（有序数组和二分查找）

一、概述有序数组中常常用到二分查找，能提高查找的速度。今天，我们用顺序查找和二分查找实现数组的增删改查。二、有序数组的优缺点优点：查找速度比无序数组快多了缺点：插入时要按排序方式把后面的数据进行移动三、有序数组和无序数组共同优缺点删除数据时必须把后面的数据向前移动来填补删除项的漏洞四、代码实现publicclassOrderArray{privateintnElemes;//记录数组长度priva

DGHTRNPSFSSM23·2024-01-28 18:11

二分查找（java 超详图解递归以及其他查找排序算法）

个人主页：个人主页系列专栏：数据结构与算法目录1.堆排序2.快速排序3.归并排序4.冒泡排序5.选择排序6.顺序查找7.二分查找查找图解：代码详解：代码1.堆排序堆排序（超详细图解java版）_一个热爱编程的小白白的博客

热爱编程的小白白·2024-01-28 18:38

数据结构和算法-线性查找-二分查找

本文为joshua317原创文章,转载请注明：转载自joshua317博客数据结构和算法-线性查找-二分查找-joshua317的博客一、二分查找简述折半查找（BinarySearch）又称为二分查找，

joshua317·2024-01-28 18:38

ArrayList和LinkedList的区别

a.ArrayList和LinkedList的区别ArrayList和LinkedList是Java集合框架中常用的两种List实现类，它们在底层数据结构、性能和适用场景上有所不同。

敲代码的小白帆·2024-01-28 18:03

链表的应用1--多项式求和

今天学数据结构学到的链表应用于多项式相加，但是书上的代码没看懂，在看了点资料和问ChatGPT以后想到的一个算法，后面有更好的想法在回来更新算法1.链表相关结构：//链表结点结构typedefstructlinknode

Yoga...·2024-01-28 17:19

推荐频道

数据结构--------并查集