树状数组&线段树&字典树...

差分算法(算法)

如果对区间每一个数进行加或者减，除考虑用线段树外，还可以使用差分算法实现，是对左区间加上这个数，右区间+1减去这个数通过求和获取对某个位置总共加减了多少diff=[0]*(n+1)foriinrange
风痕依旧·2023-12-04 09:48

【线段树】单点修改&区间求和&区间求最大值&区间求最小值

*对于线段树，怎么说呢，就是直接套板子就得了，关键一点就是，细心点不要把板子都写错了，接下来我给出几道线段树题解*文章目录一：不加修改的区间求最值二：单点修改求区间求最值三：单点修改区间求和四：区间修改
biu~跃哥冲冲冲·2023-12-03 21:29

动态求连续区间和+数列区间最大值（快速掌握线段树的基本性质及应用）

快速掌握线段树的基本性质及应用文章目录快速掌握线段树的基本性质及应用前言线段树的定义【学术解释】线段树的理解【自定义解释】二叉树二叉树的存储线段树线段树的构建线段树自下而上的构建特色线段树单点的修改操作线段树的查询操作
蒜白·2023-12-03 21:26

前缀树简析（trie tree)

前缀树基本概念：前缀树，也叫做字典树（Trie），是一种特殊的树状数据结构，用于存储动态集合，通常用于实现字符串的高效存储和检索。
天穹南都·2023-12-03 17:15

关于RMQ问题

RMQ问题就是RangeMax/MinQuery.RMQ问题的解法有很多，包括线段树，树状数组，ST(稀疏矩阵)算法等都可以。固定区间尾部的RMQ问题可以用单调队列解决。
纸上得来终觉浅 绝知此事要躬行·2023-12-03 07:54

洛谷 P1903 [国家集训队]数颜色/维护序列（树套树）

用的是主席树的思路，不理解此思路的请先食用HH的项链思路树状数组套主席树，即按照树状数组的核心操作在每个点建一颗主席树，在每一个点更新主席树（这里用的是动态开点，当然不用也可以，我看题解有不是动态开点的
天黑之后才拥有光彩·2023-12-03 05:45

树状数组专题

折叠区间修改，区间查询，这一类题通常都可以使用线段树解决，但对于此题，树状数组同样可以，而且常数较小，代码简单。
Unlimitedz·2023-12-02 23:19

树状数组 / pbds解法 E2. Array Optimization by Deque

Problem-1579E2-CodeforcesArrayOptimizationbyDeque-洛谷|计算机科学教育新生态(luogu.com.cn)树状数组解法将aia_iai插入到队头，贡献为：
golemon.·2023-12-02 05:45

数据结构：字典树（前缀树，Trie树），压缩字典树（Radix）

字典树TrieTree字典树也称前缀树，Trie树。在Elasticsearch的倒排索引中用的也是Trie树。是一种针对字符串进行维护的数据结构。
raoxiaoya·2023-12-01 22:00

杭电1754I Hate It-线段树详细解释和不用线段树解法

IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):25309AcceptedSubmission(s):10028ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管
ECJTU_ACM_余伟伟·2023-12-01 03:28

【字符串】Trie字典树

Trie字典树目录Trie字典树例题1.什么是字典树？2.字典树的作用及性质3.建树Code：效果图：4.查询Code：5.优势6.回到例题Code：
lazy-sheep·2023-11-30 21:48

Trie字典树详解

字典树1.什么是Trie树2.Trie树的一些应用场景3.Trie树的优缺点4.Trie树的节点怎样定义5.代码实现6.字典树的优化1.什么是Trie树Trie树，又叫字典树，前缀树(PrefixTree
沉默.@·2023-11-30 21:17

Trie字典树及内存占用优化

概念Trie又叫字典树、前缀树，是一种数据结构。它将大量不同字符串以共享前缀的方式保存起来，形成一种树形的数据结构，由于共享字符前缀，按前缀逐级查找字符，所以检索效率极高。
卡了个卡·2023-11-30 21:17

trie字典树

字典树关键：每个节点包含整个字母表，空间占用浪费很多。
吃瓜市民·2023-11-30 21:46

字典树-Trie详解

什么是Trie树(字典树)：Trie树是一种数据结构，顾名思义它是一棵树，每个节点是一个字符，比如说是一个字母或者一个数字等等。
C·梦羽·2023-11-30 21:46

Trie 字典树

什么是Trie（字典树）？一种用于快速检索字符串的多叉树结构；多快？
explorer1212·2023-11-30 21:15

788-搜索引擎和trie字典树

关于搜索的匹配，可以用哈希表，也可以用红黑树，其实，今天要说的trie字典树更适合这种场景，因为trie树能实现前缀匹配，具有天然的优势。
林林林ZEYU·2023-11-30 21:44

Trie字典树

文章目录什么是TrieTrieTrie树一般条件AcWing835.Trie字符串统计CODE解释一下insert()insert()insert()函数idxidxidx的意义AcWing143.最大异或对异或思路解析CODE代码解析给点思考什么是TrieTrieTrie树一种树结构，用来存储字符串，能够查询某字符串是否存在由一个统一的根节点rootrootroot发散开，存储字符如果下一个字符
2301_78981471·2023-11-30 21:42

字典树-trie树

又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。---转自百度百科它有3个基本性质：根节点不包含字符，除根节点外每一个节点都只包含一个字符；从根节点到某一节点，路径上经过的字符连接
jacsice·2023-11-30 01:42

基于C#实现树状数组

有一种数据结构是神奇的，神秘的，它展现了位运算与数组结合的神奇魅力，太牛逼的，它就是树状数组，这种数据结构不是神人是发现不了的。
神仙别闹·2023-11-30 01:39

【洛谷题单刷题日记】线段树

1：洛谷P3372【模板】线段树1  线段树是用来解决区间和/区间最值/区间覆盖的问题，而本道题涉及到了区间和问题，是区间修改和区间查询的问题（单点查询和单点修改对应的就是l==rl==rl==r的情况
飞°·2023-11-30 00:16

Uva(1513)(Movie collection)

链接：https://vjudge.net/problem/UVA-1513思路：有几天没写了，今天来一个树状数组的。求一个盘子上面的盘子数目。
kimoyami·2023-11-29 23:08

CSP-S 2021 游记

回到机房，看了看线段树，AC自动机，动规，爆肝一道NOI级数学题，LikeThis：那天晚上雨下得很大，幸好在路上遇到了垚和希哥，顺路回去了。洗洗睡吧~Day1:19-9-2021上午是初赛提
<故人听雨€>·2023-11-29 22:39

ac自动机（字典树和kmp的延伸）（待更新）

多模匹配算法模板题：给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。（hdu2222）#include#pragmaGCCoptimize(2)usingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;constintmaxn=1e6+7;inta[maxn][26],fail[maxn],cnt[maxn
蒲公英之殇·2023-11-29 21:12

字符串（1）题集

【字典树】数组模板#include#include#include#include#include#includeusingnamespacestd;#defineidx(x)x-'a';constintMAXN
saragrean·2023-11-29 21:09

ac自动机题集和应用

正常的字典树不都是有一个根么。ac自动机也用0做根，没毛病啊。2链表可以写tr
左佥都御史·2023-11-29 21:39

poj1990&&uva1428 树状数组

求递增五元组的个数不断更新的动态规划？记c[i][j]为前k个数（当前状态）中以j结尾的递增i元组的个数若第k+1个数为a[k+1]，则c[i][a[k+1]]+=sum(c[i-1][j]),2#include#include#include#definemaxn50010#definemem(a,b)memset(a,b,sizeof(a))#definelowbit(x)x&(-x)#def
lshacm·2023-11-29 15:22

敏感词过滤方案

Trie树Trie树也称为字典树、单词查找树，哈系树的一种变种，通常被用于字符串匹配，用来解决在一组字符串集合中快速查找某个字符串的问题。像浏览器搜索的关键词提示一般就是基于Trie树来做的。
努力学习，努力爱你！·2023-11-29 09:19

LC140. 单词拆分 II

总体思路采用的是字典树+回溯classSolution{staticclassTrie{//这里特别搞笑，居然可以缩小到20；本来设置的是100010的，一看好多人比我快，不行，调试一下哈哈哈int[]
azaxx·2023-11-28 19:13

单词搜索 II（字典树、回溯)

212.单词搜索II难度困难728给定一个mxn二维字符网格board和一个单词（字符串）列表words，返回所有二维网格上的单词。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。示例1：输入：board=[["o","a","a","n"],["e","t","a","e"],["i","h
Miraclo_acc·2023-11-28 19:12

莫队（普通莫队，带修莫队，回滚莫队）

基础的莫队算法是一种离线算法，它通常用于不修改只查询的一类区间问题，复杂度O()，没有在线算法线段树或树状数组好，但是编
@小阿宝·2023-11-28 16:09

【数据结构】线段树

1.概述（1）线段树(SegmentTree)是一种二叉树形数据结构，经常用于高效地处理一维区间的各种查询和修改问题。（2）一个线段树通常对应于一个区间，每个节点表示一个区间，具体如下图所示。
代码星辰·2023-11-28 13:42

常用数据结构与算法

基本数据结构与算法数据结构线性表数组链表栈、队列树、二叉树树二叉树二分搜索树平衡二叉树红黑树二叉堆线段树Trie集合、映射并查集算法排序算法二分查找DFS、BFS、回溯贪心分治法最短路径字符串匹配动态规划蒙特卡洛什么是数据结构数据结构是计算机存储
CoderLC·2023-11-27 13:45

AC自动机（简单模板）

AC自动机，就相当于是在字典树上用kmp。next数组回退的位置为最大匹配字符串在字典树上的节点位置。在获取字典树上的next数组的时候用的是BFS每次相当与处理的一层。
AE_·2023-11-27 01:55

树套树 （线段树+splay）

树套树，就是线段树、平衡树、树状数组等数据结构的嵌套。最简单的是线段树套set，可以解决一些比较简单的问题，而且代码根线段树是一样的只是一些细节不太一样。本题中用的是线段树套splay，代码较长。
AE_·2023-11-27 01:55

数据结构与算法之贪心算法

数据结构与算法系列数据结构与算法之哈希表数据结构与算法之跳跃表数据结构与算法之字典树数据结构与算法之2-3树数据结构与算法之平衡二叉树数据结构与算法之十大经典排序数据结构与算法之二分查找三模板数据结构与算法之动态规划数据结构与算法之回溯算法数据结构与算法之
IT 涓涓清泉·2023-11-26 17:04

高级搜索-线段树[C/C++]

线段树文章目录线段树前言一、线段树的定义二、线段树的结构与建立2..1节点定义2.2递归建树2.3静态数组空间的解释三、线段树的操作3.1单点修改3.2单点查询3.3区间查询3.3区间修改四、动态开点线段树递增分配器前言对于求数组区间和我们可以处理出前缀和后可以在
EQUINOX1·2023-11-26 07:25

【力扣：1707 1803】0-1字典树

思路：树上每个节点存储拥有该节点的数组元素的最小值，left节点表示0，right节点表示1，构建完成后遍历树当子节点没有比mi小的元素时直接输出-1，否则向下构造。structtree{intm;tree*left=nullptr,*right=nullptr;tree(intval=INT_MAX):m(val){}};classSolution{tree*root=newtree;voida
number=10086·2023-11-26 01:57

C++———trie树字典树个人解析

文章目录一.trie树字典树初理解1.1trie树字典树是用于做什么的1.2trie树字典树理论1.3trie树字典树代码实现1.3.1声明1.3.2insert插入1.3.3query查找二.trie
欧_aita·2023-11-25 22:47

ES：倒排索引与全文搜索

即：传统索引：文档--->单词倒排索引：单词--->文档单词存在内存的“词典”中，相当于索引（传统意义上的索引，不是ES中的index）文件，获得单词后，通过字典树之类的方式确定存储该单词的倒排索引存储位置
shiki0072·2023-11-25 18:05

区域和检索 - 数组可修改（树状数组 C++）

目录307.区域和检索-数组可修改题目描述：实现代码与解析：树状数组：原理思路：307.区域和检索-数组可修改题目描述：给你一个数组nums，请你完成两类查询。
Cosmoshhhyyy·2023-11-24 17:30

大厂算法面试之leetcode精讲23.并查集

.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树
全栈潇晨·2023-11-24 15:53

线段树-Acwing-1270. 数列区间最大值

线段树-Acwing-1270.数列区间最大值题目：输入一串数字，给你M个询问，每次询问就给你两个数字X,Y，要求你说出X到Y这段区间内的最大数。
njuptACMcxk·2023-11-24 14:03

玩转数据结构 java描述 一 概况

数据结构可以分为三种结构：线性结构：数组；栈；队列；链表；哈希表树结构：二叉树，二分搜索树，AVL，红黑树，Treap，Splay，堆，Trie，线段树，K-D树，并查集，哈夫曼树图结构邻接矩阵，邻接表我们需要根据应用的不同
小王学java·2023-11-24 08:16

基于C#实现线段树

一、线段树线段树又称"区间树”，在每个节点上保存一个区间，当然区间的划分采用折半的思想，叶子节点只保存一个值，也叫单元节点，所以最终的构造就是一个平衡的二叉树，拥有CURD的O(lgN)的时间。
神仙别闹·2023-11-24 07:41

区间第k小数 （可持久化线段树、主席树）

可持久化线段树：掺杂了一点前缀和的思想，对于每一个1~i的区间都建一个树，每个节点存的都是一个线段树，值存的是当前区间中初始数组按大小排序后[l,r]之间的数的个数，这个l，r指的是每个节点的左右端点。
AE_·2023-11-23 14:42

b+树时间复杂度_前端大神用的学习笔记：线段树和树状数组

1|0线段树1|1一些概念  线段树是一种二叉搜索树，每一个结点都是一个区间(也可以叫作线段，可以有单点的叶子结点)，有一张比较形象的图如下(侵删)：  可以看出，线段树除根结点外的其他节点，都由其父节点二分长度得到
weixin_39808893·2023-11-23 08:48

前缀和的动态维护——树状数组[C/C++]

文章目录前言lowbitlowbit的定义lowbit的计算树状数组的思想树状数组的操作单点修改update前缀查询query树状数组的建立build前言树状数组巧妙了利用位运算和树形结构实现了允许单点修改的情况下
EQUINOX1·2023-11-22 18:19

算法模板-2022

目录:经典动态规划树和图字符串和字典树记忆化搜索排序及逆序对离散化树链剖分素数筛法:同余定理单调栈数学LCA计算几何经典动态规划设有N×N的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字
黑山咩·2023-11-22 07:26

【数据结构】前言

数据一般来说，要求性能的数据结构都会维护超过正常的数据，如线段树维护的信息约为原来的888倍。结构顾名思义，数据结构，就是维护数据的一个结构。同一类的数据结构呈现一定的形态，称为结构。接下来
OIer-zyh·2023-11-21 06:16
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他