数据结构-线段树（树状数组）

代码随想录算法训练营day15||二叉树part02、102.二叉树的层序遍历、 226.翻转二叉树（优先掌握递归）、101. 对称二叉树 （优先掌握递归）

需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种
轻舟未过万重山ing·2024-02-09 19:46

【力扣】用栈判断有效的括号

对于一般情况，考虑使用数据结构栈。遍历字符串，遇到左括号时，就入栈。遇到右括号时，若栈顶元素是与这个右括号匹配的左括号，就成功匹配了一对括号，出栈即可。
努力学习游泳的鱼·2024-02-09 18:10

突破编程_C++_基础教程（结构体）

在C语言中，结构体是一种将不同类型的数据组合成一个单一类型的方式，通常用于创建复杂的数据结构。C++继承了C的这一特性，并对它进行了扩展，使得结构体在C++中具有更多的功能和灵活性。
breakthrough_01·2024-02-09 18:00

[JAVA数据结构]堆

目录1.堆的概念2.堆的创建3.堆的插入与删除3.1堆的插入3.2堆的删除1.堆的概念如果有一个关键码的集合K={k0，k1，k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki=K2i+1且Ki>=K2i+2)i=0，1，2…，则称为小堆(或大堆)。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆注意：堆是一棵完全二叉树2.堆的创建
Hoyu_·2024-02-09 18:29

【数据结构】堆（创建，调整，插入，删除，运用）

目录堆的概念：堆的性质：堆的存储方式：堆的创建：堆的调整：向下调整：向上调整：堆的创建：建堆的时间复杂度：向下调整：向上调整：堆的插入与删除：堆的插入：堆的删除：堆的应用：1.PriorityQueue的实现2.堆排序：3.Top-k问题结语：堆的概念：如果有一个关键码的集合K={k0，k1，k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki=K2i+
gobeyye·2024-02-09 18:56

数据结构与算法--PTA第六章习题

数据结构与算法--PTA第六章习题答案一、判断无向连通图至少有一个顶点的度为1。
Java之弟·2024-02-09 18:43

linux 设备驱动（二）——块设备驱动

linux设备驱动三、块设备驱动3.1.块设备简介3.2.块设备详细3.2.1数据结构3.2.2块设备初始化3.2.3块设备request操作3.2.4块设备打开操作3.2.5块设备释放操作3.2.6块设备
Jack.Jia·2024-02-09 18:43

寒假思维训练day18 D. Boris and His Amazing Haircut

寒假思维训练day18摘要Part1题意,链接(有需自取，Problem-1779D-Codeforces)Part2题解Part3代码(C++代码)Part4每日回顾一个基础算法|数据结构计划（今日：
嘗_·2024-02-09 18:12

树状数组基础用法模板

1、树状数组的单点查询和单点修改模板：inttr[N];intlowbit(intx){return(x&-x);}//在x位置上面增加cvoidadd(intx,intc){for(inti=x;i<
嘗_·2024-02-09 18:12

HashMap原理简析

2.HashMap的数据结构在java编程语言中，最基本的结构
颤抖的闪电·2024-02-09 17:06

C++进阶（十一）C++11

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、C++11简介二、统一的列表初始化1、｛｝初始化2、std::initializer_list
北尘_·2024-02-09 17:02

C++进阶（十二）lambda&&可变参数&&包装器

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、新的类功能1、默认成员函数2、类成员变量初始化3、强制生成默认函数的关键字
北尘_·2024-02-09 17:32

线性表的顺序结构—顺序表

###青岛大学王卓的数据结构与算法学习###以及CSDN的优质文章为了帮助个位能够更好的理解一些操作的原因，我在这里就引入我学习时看过的相关文章，希望对你有所帮助：1.C语言*p、p以及&p的区别，*p
MADAO_luv·2024-02-09 17:32

C++进阶（十）哈希的应用——位图&&布隆过滤器

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、位图1、位图概念2、位图的实现3、位图的应用二、布隆过滤器1、布隆过滤器提出
北尘_·2024-02-09 17:01

C++进阶（十三）异常

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、C语言传统的处理错误的方式二、C++异常概念三、异常的使用1、异常的抛出和捕获
北尘_·2024-02-09 17:59

mysql索引的概念以及数据结构

索引的概念：目的和作用：MySQL索引是一种数据结构，用于加速数据库查询操作。它类似于书籍的目录，可以快速定位到所需的数据，而不必全表扫描。
forty-nine·2024-02-09 17:47

redis单线程还快的原因

1.内存存储和高效数据结构：内存存储：Redis将数据存储在内存中，因此可以实现非常高的读写速度，而无需频繁的磁盘I/O操作。
forty-nine·2024-02-09 17:16

数据结构入门（1）数据结构介绍

目录前言1.什么是数据结构？2.什么是算法？3.数据结构和算法的重要性前言本文将开始介绍计算机里的数据结构。数据结构是指数据对象中元素之间的关系，以及对这些关系的操作。
对编程一片赤诚的小吴·2024-02-09 16:44

数据结构（C语言）代码实现（八）——顺序栈实现&数值转换&行编辑程序&括号分配&汉诺塔

2021-9-22【数据结构/严蔚敏】【顺序栈&链式栈&迷宫求解&表达式求值】【代码实现算法3.1-3.5】_数据结构表达式求值代码严老师-CS
万福泉源·2024-02-09 16:44

【数据结构】前缀树的模拟实现

目录1、什么是前缀树？2、模拟实现2.1、前缀树节点结构2.2、字符串的添加2.3、字符串的查寻2.3.1、查询树中有多少个以字符串"pre"作为前缀的字符串2.3.2、查询某个字符串被添加过多少次2.4、字符串的删除3、完整代码1、什么是前缀树？前缀树又名字典树，单词查找树，Trie树，是一种多路树形结构，是哈希树的变种，和hash效率有一拼，是一种用于快速检索的多叉树结构,。典型应用是用于统计
爱学的小涛·2024-02-09 16:12

C语言位域（Bit Fields）知识点精要解析

在C语言中，位域（BitField）是一种独特的数据结构特性，它允许程序员在结构体（struct）中定义成员变量，并精确指定其占用的位数。
极客代码·2024-02-09 16:40

C语言到底是高级语言还是低级语言？

二、C语言作为高级语言的一面1.抽象化程度高相较于汇编语言，C语言提供了丰富的数据类型（如整型、浮点型、字符型等），以及结构体、联合体、枚举等复杂数据结构，大大简
极客代码·2024-02-09 16:39

【数据结构】二叉搜索树

文章目录一、基本概念二、重要性质三、增删查改1.查找2.插入3.删除四、性能分析一、基本概念二叉搜索树：空树左子树都小于根，右子树都大于根，且左右子树也是二叉搜索树二、重要性质二叉搜索树的中序遍历结果是升序的三、增删查改1.查找boolfind(constK&key){node*cur=root_;while(cur!=nullptr){if(keykey_)cur=cur->left_;else
柳下敲代码·2024-02-09 16:05

【Rust日报】2024-02-06 Polars 重写字符串数据结构

RustWeb框架的错误报告不达标作者已有6年使用Rust构建生产应用的经验，并对Rust中的web框架有深入了解。他认为，目前主流的RustWeb框架在错误报告方面表现不尽如人意，而高效的错误报告对于快速响应和解决问题极为关键。作者以axum和ActixWeb为例，探讨了它们在错误报告方面的现状，发现的问题如：无法全面记录错误信息难以追踪错误源。作者同时推荐了自己实现的框架Pavex，其优势在于
Rust语言中文社区·2024-02-09 15:14

紫书第6章 数据结构基础 例题（E-H)

数据结构基础例题E-HH-TreeG-TreesonthelevelF-DroppingBallsE-Self-AssemblyH-TreeDescriptionYouaretodeterminethevalueoftheleafnodeinagivenbinarytreethatistheterminalnodeofapathofleastvaluefromtherootofthebinaryt
WE xiye·2024-02-09 15:40

【Golang】Slice

文章目录环境摘要slice（切片）1.slice特点2.slice初始化3.slice遍历4.slice数据结构5.追加和扩容预估扩容后切片容量大小匹配合适的内存块大小测试用例6.slice拷贝测试用例环境
oofpg·2024-02-09 15:55

c入门第十一篇——物以类聚(数组)

数组是一种数据结构，可以存储一组具有相同数据类型的元素。数组中的每个元素都可以通过其索引（或位置）来访问，索引通常是从0开始
彭泽布衣·2024-02-09 14:40

Springboot整合mongodb

它支持的数据结构非常松散，是类似json的bson格式
Gunalaer·2024-02-09 13:18

排序算法---堆排序

欢迎点赞收藏~堆排序（HeapSort）是一种基于二叉堆数据结构的排序算法。
快乐至上·2024-02-09 13:47

力扣刷题之旅：进阶篇（二）

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-09 13:26

力扣刷题之旅：进阶篇（三）

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-09 13:26

倍增法+LCA（C/C++）

2基本模板//预处理复杂度同为O(nlogn),查询时间上，ST表为O(1),线段树为O(logn)#includeusingnamespacestd;constintN=5e4+10;inta[N];
菜只因C·2024-02-09 12:52

【数据结构】二叉树的顺序结构及链式结构

目录1.树的概念及结构1.1树的概念1.2树的相关概念编辑1.3树的表示1.4树在实际中的运用（表示文件系统的目录树结构）2.二叉树概念及结构2.1二叉树的概念2.2现实中的二叉树编辑2.3特殊的二叉树2.4二叉树的性质2.5二叉树的存储结构3.二叉树链式结构的实现3.1二叉树的创建3.2二叉树的遍历3.21前序、中序以及后序遍历3.22层序遍历1.树的概念及结构1.1树的概念树是一种非线性的数据
romantic+·2024-02-09 12:43

Redis部署简单步骤及主从搭建

一·单机版部署Redis1·Redis的介绍Redis是一个开源的内存数据结构存储系统，它支持多种数据结构，包括字符串、哈希表、列表、集合、有序集合等，可以用于缓存、消息队列、排行榜、计数器、分布式锁等多种场景
喜欢慢生活·2024-02-09 12:28

Java基础 - 数据结构

数据结构把多个数据按照一定的存储方式,存储起来,这种存储方式称之为数据结构.数据的存储方式有很多,数组,队列,链表,栈,哈希表等等.不同的数据结构,性能是不一样的,比如有的查询比较快,但是增加和删除比较慢
ADMAS·2024-02-09 11:14

五花八门客户问题(BUG) - 花2天分析了一个10年之久的release独有的BUG

有个BUG竟然隐藏了十多年没被发现，这个BUG说起来也简单的很，有个函数接收一个指向某数据结构的指针做参数，但实际初始作者给它传了个指针的指针。
深山老宅·2024-02-09 11:04

MySQL中的索引(一)概述

索引在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据。这种数据结构就是索引，它能够帮助我们高效获取数。
Coding小聪·2024-02-09 10:36

146、LRU 缓存 | 算法（leetcode，附思维导图 + 全部解法）300题

//技巧：遇到O(1)的get、put操作，优先考虑哈希表（JS里的Map数据结构）。
码农三少·2024-02-09 10:40

前端页面禁止debugger调试并跳转空白页面----文心一言官网实现方式

我怎么看数据结构？它是怎样做到检测debugger模式，并且跳转空白页面的
YongChao_bms·2024-02-09 10:50

Day2 数据结构与算法(Java)----数组（双指针），滑动窗口

一，题977.有序数组的平方(双指针法）题目链接：力扣给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。可以考虑双指针法，i指向起始位置，j指向终止位置。定义一个新数组result，和A数组一样的大小，让k指向result数组终止位置。如果A[i]*A[i]=A[j]*A[j]那么result[k--]=A[i]*A[i];classSolutio
敲代码中……·2024-02-09 10:49

Qt QQueue 安全的多线程队列、阻塞队列

2.QtQQueue队列基本用法3.QtQQueue多线程队列4.QtBlockingQueue自定义线程安全的阻塞队列1.C++queue队列基本用法在C++中，queue是一个模板类，用于实现队列数据结构
火山上的企鹅·2024-02-09 09:44

华中师范大学计算机考研874攻略

**基本信息**招考单位计算机学院人工智能教育学部（教育大数据、国家数字化工程中心）伍伦贡联合研究院物理科学与技术学院874数据结构与C语言程序设计参考书目《数据结构及应用算法教程》（修订版）严蔚敏、陈文博清华大学出版社
chengcheng874·2024-02-09 09:42

图解数据结构C++版 - (02) - 图论

目录2图论2.1图的概念（1）图的定义（2）图的基本术语2.2图的存储结构（1）邻接矩阵（2）邻接表存储方法（3）简化的连接表【题1】LeetCode997：找到小镇的法官2.3图的遍历【题2】LeetCode100：岛屿数量【题3】LeetCode197寻找图中是否存在路径2图论2.1图的概念（1）图的定义图G（Graph）由两个集合V（Vertex）和E（Edge）组成，记为G=(V，E)。V
几度春风里·2024-02-09 09:32

C++算法之树状数组与线段树

AcWing1264.动态求连续区间和详细题解AcWing,题解,动态求连续区间和,https://www.acwing.com/solution/content/7526/一、树状数组1.AcWing1264
算法下的星辰曲·2024-02-09 09:02

多项式加法（链表）

笔者最近正在学习数据结构，碰到了这样一个问题——如何用链表实现多项式的加法？因书上仅给出了数组法的代码，所以笔者尝试自己解决这个问题。为此，笔者写本文来记录思考过程。
青年之家·2024-02-09 09:53

Redis的数据结构及应用场景

一.谈谈对redis的理解，它的应用场景。Redis是一个key-value存储系统，它支持存储的value类型包括string字符串、list链表、set集合、sortedSet有序集合和hash哈希等数据类型。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，而且这些操作都是原子性的，支持各种不同方式的排序。为了保证效率，Redis将数据都缓存在内存中，
Python编程社区·2024-02-09 09:52

基本数据结构

动态数组类型vectorc++动态数组类型对于刷算法题非常有用，下面简要说一下vector的基本用法vector属于标准库封装的基本容器，使用起来比数组int[]更加简便高级。基本定义方式vector名称(大小)与数组类型相同，可以直接修改数值或者对应赋值。如：vectora(10);a.push_back();#添加新元素coutmapping;unordered_mapping>mapping
牛哥带你学代码·2024-02-09 09:50

如何使用并查集解决朋友圈问题？

今天分享到的是一种相对冷门的数据结构——并查集。虽然冷门，但是它背后体现的算法思想却非常精妙，在处理特定问题上能做到出奇制胜。那么，并查集是用来解决什么问题的呢？
彭旭锐·2024-02-09 09:41

初识STL标准模板库

1.初识STL1.1STL的诞生长久以来，软件界一直希望建立一种可重复利用的东西C++的面向对象和泛型编程思想，目的就是复用性的提升大多情况下，数据结构和算法都未能有一套标准,导致被迫从事大量重复工作为了建立数据结构和算法的一套标准
进击的菜鸟子·2024-02-09 09:09

【Python】字符串和常用数据结构

目录一、使用字符串二、使用列表（list）三、练习练习1：在屏幕上显示跑马灯文字。练习2：设计一个函数产生指定长度的验证码，验证码由大小写字母和数字构成。练习3：设计一个函数返回给定文件名的后缀名。练习4：设计一个函数返回传入的列表中最大和第二大的元素的值。练习5：计算指定的年月日是这一年的第几天。练习6：打印杨辉三角一、使用字符串1、使用转义字符/,如果不希望/表示转移，可以在字符串前面加上字母
xy.Ren·2024-02-09 08:06
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他