【数据结构】--树状数组第68页

【MySQL】索引

磁盘的物理结构2、磁盘的一个盘片3、扇区的定位方式4、操作系统与磁盘交互的基本单位5、磁盘的随机访问与连续访问6、MySQL与磁盘交互基本单位三、索引的理解1、主键索引现象2、主键索引结构的构建3、索引数据结构的选择

看到我请叫我滚去学习Orz·2024-01-29 02:39

五个问题

是限定之能在表的一端进行插入和删除操作的线性表队列和栈的规则队列：先进先出栈：先进后出队列和栈的遍历数据速度队列：基于地址指针进行遍历，而且可以从头部或者尾部进行遍历，但不能同时遍历，无需开辟空间，因为在遍历的过程中不影响数据结构

颜青ya·2024-01-29 01:23

制坯系列-Golang专题-chan

《制坯系列-Golang专题》：chan作为协程之间通信的重要方式，是替代内存共享的最佳通信方式，本文对基本原理和关键知识点做简单介绍chan底层数据结构typehchanstruct{qcountuint

唐毓俊·2024-01-29 01:24

Go 知识chan

Go知识chan1.基本知识1.1定义1.2操作1.3操作限定1.4chan读写2.原理2.1数据结构2.2环形队列2.3等待队列2.4类型消息2.5读写数据2.6关闭chan3.使用3.1操作符使用3.2select3.3for-rangehttps

a18792721831·2024-01-29 01:23

阿里面试经历JAVA总结

一面主要问题如下：1）首先自我介绍2）数据结构算法的基本问题，如排序算法，二叉树遍历，后序遍历非递归，图的最短路径问题3）对一个数组进行绝对值排序的算法4）java中hashmap的底层实现5）java

飞奔小码农·2024-01-29 01:52

硬刚了一波，三层缓存架构

我们再来细看下：一级缓存：只读缓存readOnlyCacheMap，数据结构ConcurrentHashMap。相当于数据库。二级缓存：读写缓存readOnlyCacheMap，GuavaCache。

程序员xysam·2024-01-29 01:50

【网易】资深Java开发工程师/专家（采购系统方向）

探小虎·2024-01-29 00:49

【Spark系列3】RDD源码解析实战

个人理解：RDD是一个容错的、并行的数据结构，可以让用户显式的将数据存储到磁盘和内存中，并能控制数据的分区。同时RDD还提供一组丰富的API来操作它。

周润发的弟弟·2024-01-28 23:12

快乐学Python，DataFrame的基本操作

对于DataFrame对象，我们只是简单将其打印出来，这一篇我们来学习围绕DataFrame的基本操作（添加行、列，删除行、列，排序等），除了DataFrame，也会介绍另外一个重要的pandas数据结构

我爱娃哈哈·2024-01-28 23:58

【Linux C | 网络编程】详细介绍 “三次握手(建立连接)、四次挥手(终止连接)、TCP状态”

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

wkd_007·2024-01-28 23:58

基本套接字编程

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

wkd_007·2024-01-28 23:27

Python的容器

容器是一种数据结构。常用的容器主要划分为两种：序列（如：列表、元祖等）和映射（如：字典）。序列中，每个元素都有下标，它们是有序的。映射中，每个元素都有名称（又称“键”），它们是无序的。

空暝·2024-01-28 22:07

数据结构c语言版线性表和链表,数据结构(C语言) —— 线性表(链表)

上一篇博客我们详细的讲述了顺序表的实现，但以讲述的形式来记录数据结构这部分的笔记效率实在是有些低，所以接下来的部分我就单纯地列出知识点就完事了。嘻嘻嘻！

weixin_39827905·2024-01-28 22:35

C语言数据结构003——线性表的链式表示

一、链表前导知识指针指针（pointer）：指向物理存储单元地址的变量，也称为链（link）或引用（reference），指针变量存放一个内存地址。inti,*j;指针的运算取地址运算（&）和对内容进行操作（*）inta,*pi;pi=&a;a=5;*pi=10;指针和数组数组名代表数组首地址，就是指针（常指针）inta[5];int*p=a;intp=&a[0];引用数组元素（1）下标法：a[3

-王二毛-·2024-01-28 22:35

并查集的学习

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

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）

花了大半天学了树套树（树状数组套主席树部分），题目还没有完全做完，明天继续做完剩下的一题和再往后学一下线段树套平衡树，代码能力好弱啊啊，今天把离散化写假了导致调了好久好久。

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

推荐频道

【数据结构】--树状数组