数据结构#线段树

瑞_数据结构与算法_红黑树

文章目录1什么是红黑树1.1红黑树的背景1.2红黑树的特性★★★2红黑树的Java实现2.1红黑树颜色枚举类Color2.2红黑树节点类Node2.2.1实现判断是否是左孩子方法isLeftChild()2.2.2实现查找叔叔节点方法uncle()2.2.3实现查找兄弟节点方法sibling()2.3红黑树类RedBlackTree2.3.1实现判断是否为红色节点方法isRed(Nodenode)
瑞486·2024-01-31 16:36

C++初阶入门之函数重载，引用以及一些新语法详细解析

个人主页：点我进入主页专栏分类：C语言初阶C语言进阶数据结构初阶LinuxC++初阶欢迎大家点赞，评论，收藏。
steventom·2024-01-31 16:30

Day04-C语言-输入输出

数据描述包括定义数据结构和在需要时对数据赋予初值。C语句主要分为以下5类：1.控制语句：控制语句用于完成一定的控制功能。（1）if...else
Yifannn~·2024-01-31 16:23

[Newtonsoft.Json学习笔记] - 序列化与反序列化

Newtonsoft.Json官方文档https://www.newtonsoft.com/json/help/html/Introduction.htmjson内容反序列化定义好数据结构，使用JsonConvert.DeserializeObject
飞翔的烤鸡翅·2024-01-31 16:52

C语言实现基础数据结构——顺序表

目录顺序表顺序表和数组顺序表的分类静态顺序表动态顺序表静态顺序表和动态顺序表的比较动态顺序表的实现主要实现功能顺序表的初始化顺序表的销毁顺序表的打印顺序表的尾部插入顺序表的头部插入顺序表的尾部删除顺序表的头部删除顺序表的指定位置插入顺序表的指定位置删除顺序表中的数值查找顺序表应用——通讯录主要实现的功能初始化通讯录添加通讯录数据展示通讯录数据删除通讯录数据查找通讯录数据修改通讯录数据销毁通讯录数据
EPSDA·2024-01-31 14:29

C语言实现基础数据结构——链表

目录链表链表示意图链表的特点链表的分类单链表链表实现前置须知主要实现功能链表数据的打印（遍历链表）链表的头部插入链表的尾部插入链表的头部删除链表的尾部删除查找链表中的数据在指定位置之前插入数据在指定位置之后插入数据删除指定位置的节点销毁链表项目文件双链表主要实现功能双向链表初始化双向链表的打印判断链表是否为空双向链表的尾部插入双向链表的头部插入双向链表的尾部删除双向链表的头部删除双向链表的数据查找
EPSDA·2024-01-31 14:29

【中关村开源生态论坛暨大模型智能应用技术大会】—— 探索AI和开源在未来的应用

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”amatterofconcern焦点文章目录网易有道的大模型应用与实践AI家庭教师在教育领域的应用大模型开源与人工智能发展大模型技术在行业应用中的挑战与策略大模型训练与
Aileen_0v0·2024-01-31 14:54

【数据结构】双链表实现

双链表实现双链表LinkedList的使用ArrayList和LinkedList的区别双链表双链表的结点其实就是在单链表结点的基础上多了一个存储前一个节点地址的域，例如：接下来就实现双链表的各种操作，首先定义好双链表的结构：publicclassMyLinkedList{staticclassListNode{publicintval;publicListNodeprev;//前驱publicL
JANG1024·2024-01-31 14:38

【数据结构】Map 和 Set

目录二叉搜索树二叉搜索树---查找二叉搜索树---插入二叉搜索树---删除Map和SetMap的使用Set的使用哈希表哈希冲突冲突避免冲突解决冲突解决---闭散列冲突解决---开散列题目练习只出现一次的数复制带随机指针的链表宝石与石头旧键盘二叉搜索树二叉搜索树也叫二叉排序树，具有以下性质：若它的左子树不为空，则左子树的所有结点的值都小于根结点的值。若它的右子树不为空，则右子树的所有结点的值都大于根
JANG1024·2024-01-31 14:38

设计一个本地缓存

注意点数据结构：设计用什么数据结构存储。
李黎明·2024-01-31 14:28

一文读懂Memcached和Redis的区别

文章目录1.数据结构：2.持久化：3.数据操作：4.分布式支持：5.线程模型：6.使用场景：7.未来趋势：1.数据结构：Memcached：Memcached是一个简单的键值存储系统，它将数据存储在内存中
David爱编程·2024-01-31 14:57

【C++】多态

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.多态的概念2.多态的定义及细节
樊梓慕·2024-01-31 14:08

【华为机试】2023年真题汇总B+C券（python）

一、华为OD考试C卷题库1.1基础题序号题目考点分值1API集群负载统计数据结构1002CPU算力分配逻辑分析1003测试用例执行计划自定义排序1004传递悄悄话数据结构1005堆内存申请自定义排序1006
西攻城狮北·2024-01-31 13:22

MyBatis实现多层级collection嵌套查询

文章目录数据结构实体类第一层查询实现逻辑第二层查询实现逻辑第三层查询实现逻辑总结碰到问题数据结构实体类@DatapublicclassAchievementRepetitionVo{@ApiModelProperty
我可能在扯淡·2024-01-31 13:19

模板笔记 ST表 区间选数k

当然这里也是可以使用线段树进行求解，由于这道题是静态性的，所以我们可以直接使用ST表的数据结构，进行求解即可。线段树的方式是可以解决动态性的，也可以解决静态
Angindem·2024-01-31 12:44

Java-阻塞队列

阻塞队列是一种线程安全的数据结构，并且具有如下特性：当队列为空时，继续出队列，就会发生阻塞，直到其他的线程往队列中插入元素；当队列为满时，继续入队列，就会发生阻塞，直到其他的线程
加菲猫-siu·2024-01-31 12:06

数据结构——双向链表

1.双链表的定义双向链表基于单链表。单链表是单向的，有一个头结点，一个尾结点，要访问任何结点，都必须知道头结点，不能逆着进行。而双链表添加了一个指针域，通过两个指针域，分别指向结点的前结点和后结点。这样的话，可以通过双链表的任何结点，访问到它的前结点和后结点。在双向链表中，结点除含有数据域外，还有两个链域，一个存储直接后继结点的地址，一般称为右链域；一个存储直接前驱结点地址，一般称之为左链域。双向
我不是程序猿1·2024-01-31 12:53

【数据结构 06】二叉树

一、原理二叉树算法核心思维：递归满二叉树：二叉树的层数为K，节点数为完全二叉树：二叉树的层数为K，前K-1层是满的，第K层是连续的满二叉树是完全二叉树的子集。任意二叉树：若叶子节点的个数是，设度为2（有2个子节点）的节点个数是，则二叉树的第i层上最多有个节点，第n个节点的满二叉树深度。二叉树可以顺序存储或链式存储。二、BinaryTree.h#define_CRT_SECURE_NO_WARNIN
AllinTome·2024-01-31 12:52

【数据结构 04】单链表

链表在结构上的分类：1.带头结点或无头结点2.单向或双向3.循环或非循环虽然链表有多种结构类型，但是我么在实际开发中常用的只有两种结构：无头单向非循环链表：结构简单，通常不单独使用，而是作为其他数据结构的子结构
AllinTome·2024-01-31 12:21

数据结构 - 循环队列

leedcord622.设计循环队列1.概念循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环，它也被称为“环形缓冲器”。
Kam1d0ng·2024-01-31 12:20

【数据结构 05】双链表

一、原理双链表又称双向链表，通常情况下是带头循环结构，在C++STL标准模板库中封装的头文件就是带头双向循环链表。特性：增删灵活且高效，支持随机增删但不支持随机访问设计思路：链表包含一个头节点head，不存储数据，用于链表的维护，提高数据增删效率每一个链表节点Node都包含一个数据和两个指针（前驱指针prev和后继指针next）前驱指针prev指向前一个节点，后继指针next指向后一个节点当链表为
AllinTome·2024-01-31 12:49

【数据结构 03】循环队列

一、原理循环队列从功能角度具有队列的性质，即遵从先进先出原则，但是其存储方式是顺序存储。循环队列的存储空间大小通常都是固定的，通过前指针和尾指针的移动控制循环队列数据的增删。特征：顺序存储、先进先出、容量有限（循环利用）设计理念：初始化一个队列空间（容量为C），这是循环队列能够存储数据的最大容量数设置头指针front和尾指针rear，刚开始时front和rear指向同一个数据存储地址新增数据，fr
AllinTome·2024-01-31 12:19

【C++】C++入门—— 引用

2概念剖析3引用特性4常引用5使用场景5.1做参数5.2做返回值6传值传引用的效率比较7引用与指针的差异Thanks♪(･ω･)ﾉ谢谢阅读下一篇文章见1前情提要在C语言中，我们往往会遇见复杂的指针（如数据结构之中的二级指针
叫我龙翔·2024-01-31 12:41

数据结构-数组(详细讲解)

文章目录数组数组的概述数组的图示一维数组二维数组数组的定义一维数组的定义二维数组的定义数组的取值赋值一维数组二维数组数组的操作一维数组的操作索引实现指针实现二位数组的操作矩阵转三元组矩阵的乘法数组数组的概述概述：数组是一种线性数据结构
小哼快跑·2024-01-31 11:45

数据结构-排序

排序这里每种排序就不放动态图片了，给大家分享一个网站，上边有各种排序算法的动态实现过程冒泡排序思想冒泡排序，就是两个两个元素进行比较，将较大的向后交换第一趟排序将最大值放在最后边每一趟排序都将一个元素放到最终位置特性时间复杂度：O(n2)空间复杂度：O(1)稳定性：稳定Code/*最基本冒泡排序*/voidBubbleSort(intR[],intn){inti,j,temp;//i:外层循环变量
小哼快跑·2024-01-31 11:45

Java 集合框架_HashMap源码解析

HashMap集合是通过哈希表储存数据的，关于哈希表，请阅读这篇文章数据结构_哈希表(Java)。一.主要成员属性//默认初始容量16，必须是2的幂数。
wo883721·2024-01-31 11:13

小程序云开发 遍历数组更新里面的元素

json数据结构遍历修改属性附上代码constusersTable=db.collection("getImages")//云函数入口函数exports.main=async(event,context
愤怒的哪吒·2024-01-31 11:08

@PostConstruct注解详解

用于实现类内部资源的初始化工作，比如打开数据库连接、加载配置信息、预处理数据结构等。
下雨天u·2024-01-31 11:34

Redis常用数据结构与应用场景

常用数据结构StringHashListSetZsetString常用操作String应用场景Hash常用操作hash应用场景Hash结构优缺点优点同类数据归类整合存储,方便数据管理相比String操作消耗内存与
车马去闲闲丶·2024-01-31 11:23

Redis -- 常用数据结构，认识数据类型和编码方式

—爱因斯坦说到数据结构，或许就能想到哈希表，列表集合等数据结构。
niceffking·2024-01-31 11:35

大数据学习之Redis，十大数据类型的具体应用（三）

钉钉打卡上下班，签到统计是什么说明用String类型作为底层数据结构实现的一种统计二值状态的数据类型位图本质是数组，它是基丁String数据类型的按位的操作。
十二点的泡面·2024-01-31 11:01

【数据结构】双向带头循环链表实现及总结

简单不先于复杂，而是在复杂之后。文章目录1.双向带头循环链表的实现2.顺序表和链表的区别1.双向带头循环链表的实现List.h#pragmaonce#include#include#include#includetypedefintLTDataType;typedefstructListNode{structListNode*next;structListNode*prev;LTDataTyped
李 昕 泽·2024-01-31 10:27

【数据结构】链表的一些面试题

简单不先于复杂，而是在复杂之后。链表面试题删除链表中等于给定值val的所有结点。OJ链接//1.常规方法structListNode*removeElements(structListNode*head,intval){structListNode*cur=head,*prev=NULL;while(cur){if(cur->val==val){//1.头删//2.非头删if(cur==head)
李 昕 泽·2024-01-31 10:56

我在代码随想录|写代码Day21之二叉树-501. 二叉搜索树中的众数,236. 二叉树的最近公共祖先,235. 二叉搜索树的最近公共祖先

学习目标：博主介绍:27dCnc专题:数据结构帮助小白快速入门☆*:.｡.o(≧▽≦)o.｡.
27dCnc·2024-01-31 10:52

我在代码随想录|写代码Day20之二叉树-700. 二叉搜索树中的搜索,98. 验证二叉搜索树,530.二叉搜索树的最小绝对差

学习目标：博主介绍:27dCnc专题:数据结构帮助小白快速入门☆*:.｡.o(≧▽≦)o.｡.
27dCnc·2024-01-31 10:51

ACM题解Day2|1.台风, 2.式神考试,3.DNA,4.方程求解

学习目标：博主介绍:27dCnc专题:数据结构帮助小白快速入门☆*:.｡.o(≧▽≦)o.｡.
27dCnc·2024-01-31 10:21

73. 以及python中列表（List）的定义，创建以及列表的特性

中列表的创建3.python中列表的嵌套3.python中列表的特性3.1索引3.2切片3.3重复3.4连接3.5成员操作符4.列表小练习5.列表综合练习1.python中列表的定义列表是Python中最基本的数据结构列表中的每个元素都分配一个位置
Nickxyoung·2024-01-31 10:08

数据结构.队列的链式实现&&双端队列

一、初始化#includeusingnamespacestd;typedefstructLinkNode{intdata;LinkNode*next;}LinkNode;typedefstruct{LinkNode*front,*rear;}LinkQueue;voidInit(LinkQueue&Q)//带头结点初始化{Q.front=Q.rear=(LinkNode*)malloc(sizeo
丰海洋·2024-01-31 09:56

美团二面：epoll性能那么高，为什么？

说在前面在40岁老架构师尼恩的读者交流群(50+)中，最近有小伙伴拿到了一线互联网企业如美团、拼多多、极兔、有赞、希音的面试资格，遇到一几个很重要的面试题：说说epoll的数据结构说说epoll的实现原理协议栈如何与
40岁资深老架构师尼恩·2024-01-31 09:38

HashMap详解

在Java中，HashMap是一个常用的数据结构，用于存储键值对。本文将深入讨论HashMap的原理、用法以及一些注意事项，希望通过这篇文章，让大家更好地理解和使用HashMap。
u010405836·2024-01-31 09:42

行为型设计模式—迭代器模式

迭代器模式：也叫作游标模式，能在不暴露复杂数据结构内部细节的情况下遍历其中所有的元素。在迭代器的帮助下，客户端可以用一个迭代器接口以相似的方式遍历不同集合中的元素。
背帆·2024-01-31 09:37

【数据结构】链表(单链表实现+测试+原码)

现实中：链表就像是一列动车，一节连着一节数据结构中的链表注意:1.从上图可看出，链式结构在逻辑上是连续的。
CatShitK·2024-01-31 08:58

【python】数据结构

数据结构序列序列和索引序列操作列表元组字典集合二级目录三级目录序列序列是一个用于存储多个值的连续空间，每个值都对应一个整数的编号，称为索引。
叶雨莳·2024-01-31 08:18

Pandas--数据结构 - DataFrame(4)

DataFrame是一个表格型的数据结构，它含有一组有序的列，每列可以是不同的值类型（数值、字符串、布尔型值）。
普通研究者·2024-01-31 08:17

[Java基础]Java Collection集合框架底层数据结构精简总结

Collection集合ListArrayList：object数组LinkedList：双向链表线程安全？否异同？ArrayList适合随机存取LinkedList适合插入删除操作，不适合搜索MapHashMap：数组加链表，拉链法解决冲突1.8之后超过阈值转为红黑树以减少搜索时间非线程安全初始大小为16，每次扩容为原来的二倍HashTable：数组+链表组成；安全；全表锁，效率低，避免使用Co
Kevin_Lyz·2024-01-31 08:15

【算法与数据结构】198、213、337LeetCode打家劫舍I, II, III

文章目录一、198、打家劫舍二、213、打家劫舍II三、337、打家劫舍III三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2024-01-31 08:15

王道_数据结构 1.1_1数据结构的基本概念&1.1_2数据结构的三要素

1.1_1数据结构的基本概念&1.1_2数据结构的三要素1.1_1数据结构的基本概念一、数据二、数据元素、数据项1、数据元素、数据项概念2、三个实例（1）一个人的财富信息（2）海底捞一个顾客信息（3）微博一个账号信息三
冰岛看极光_92655·2024-01-31 08:44

C#集合底层数据结构及使用场景

1.数组(1)Array：内存连续存储，节约空间，可以索引访问，读取快，增删慢，定长(2)arrayList：不定长的，连续分配的,类型不安全,读取快—增删慢，如果是值类型，会有装箱的操作(3)List:读取快—增删慢底层原理是数组，内存上都是连续摆放；不定长；泛型，保证类型安全，避免装箱拆箱链表非连续摆放,储存数据+地址，找数据的话只能顺序查找，读取慢，增删快(1)LinkedList:双向链表
梦想家NO1·2024-01-31 08:14

C语言和C++的数据结构和算法一样嘛？

C语言和C++的数据结构和算法一样嘛？
单片机一哥·2024-01-31 08:43

【数据结构】（二）线性表List

目录1、基本概念2、栈（Stack）3、队列（Queue）4、串（String）1、基本概念（1）线性表是零或多个数据元素的有限序列。（2）数组长度指存储空间长度，线性表长度指数据元素个数。（3）顺序存储结构的三个属性：数组data，数组长度MAXSIZE，线性表当前长度length；查找时间复杂度为O(1)，插入删除的时间复杂度为O(n)。插入算法思路：(i)如果插入位置不合理，抛出异常；(ii
王果冻ddd·2024-01-31 08:42
上一页 56 57 58 59 60 61 62 63 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他