数据结构
文章平均质量分 81
数据结构
ZhuRanCheng
......
展开
-
数列分块总结
数列分块总结原创 2023-02-02 17:30:31 · 496 阅读 · 1 评论 -
字典树总结
字典树总结原创 2023-01-11 15:24:00 · 290 阅读 · 0 评论 -
欧拉回路总结
欧拉回路总结原创 2022-08-14 12:29:43 · 3669 阅读 · 0 评论 -
哈希的总结
哈希总结原创 2022-07-28 20:19:27 · 306 阅读 · 0 评论 -
树状数组总结
树状数组总结原创 2022-07-17 19:04:51 · 210 阅读 · 0 评论 -
树
树 一、树树是一种非线性的数据结构,用它能很好地描述有分支和层次特性的数据集合。树型结构在编译系统中,用树表示源程序的语法结构。在数据库系统中,树型结构是数据库层次模型的基础,也是各种索引和目录的主要组织形式。在树型结构中,二叉树是最常用的结构,它的分支个数确定、又可以为空、并有良好的递归特性,特别适宜于程序设计,因此也常常将一般树转换成二叉树进行处理。二、定义及相关概念1、定义树是一种数据结构,它是由n(n≤0n \le 0n≤0)个有限结点组成的一个具有层次关系的集合T(Tree)。当n .原创 2021-07-19 22:46:02 · 219 阅读 · 0 评论 -
树的重心总结
树的重心总结原创 2022-03-20 13:59:30 · 185 阅读 · 0 评论 -
图的概念、存储与遍历
图的概念,存储与遍历总结原创 2021-08-14 12:36:26 · 410 阅读 · 1 评论 -
图的连通性
图的连通性总结原创 2022-06-03 22:46:39 · 2437 阅读 · 0 评论 -
树的直径总结
树的直径总结原创 2022-03-20 13:39:59 · 700 阅读 · 0 评论 -
STL
STL 一、定义1、STL = Standard Template Library.标准模板库,即为现成的算法,数据结构模板;2、大致分类:containercontainercontainer(容器):包含、放置数据的地方;iteratoriteratoriterator(迭代器):在容器中指出一个位置,或成对使用以划定一个区域,用来限定操作系统涉及到的数据范围;algorithmalgorithmalgorithm(算法):要执行的操作;二、栈1、定义栈是一种特殊线性表,其插.原创 2021-07-18 15:26:21 · 231 阅读 · 0 评论 -
树的中心总结
树的中心总结原创 2022-03-20 13:51:49 · 565 阅读 · 0 评论 -
并查集总结
并查集总结原创 2021-07-20 22:03:42 · 263 阅读 · 4 评论 -
树链剖分总结
树链剖分总结原创 2022-05-22 10:52:45 · 597 阅读 · 0 评论 -
链表的总结
链表总结原创 2022-02-07 16:50:19 · 2724 阅读 · 0 评论 -
线段树总结
线段树总结原创 2022-01-22 15:46:03 · 1291 阅读 · 0 评论 -
单调队列总结
单调队列 一、单调队列1.定义单调队列就是队内元素保持一定单调性的队列,及从队首到队尾单调递增(单调递增队列)或递减(单调递减队列);2.性质满足队尾到队头入队顺序从早到晚;队列中元素的大小从队首到队尾必须是单调递(增,减,自定义);二、实现1. 对于单调递增:思路:使用双端队列模拟,使用结构体存储数字的入队时间与数值,如果队列不为空且当前入队的元素与当前在队首的元素入队时间差小于队列长度,则将队首元素出队,如果队列不为空且入队元素小于队首元素值,则说明入队会破坏队的单调性,因此需.原创 2021-11-12 18:34:53 · 233 阅读 · 0 评论 -
单调栈总结
单调栈 一、单调栈1.定义单调栈就是站内元素保持一定单调性的栈,及从栈顶到栈尾单调递增(单调递增栈)或递减(单调递减栈);2.性质1.满足栈底到栈顶入栈顺序从早到晚;2.栈中元素的大小从栈顶到栈底必须是单调递(增,减,自定义);二、实现对于单调递增的栈:如果栈为空或入栈元素大于等于栈顶元素值,则入栈;否则,若入栈回破坏栈的单调性,因此需要将比入栈元素大的元素全部出栈;对于单调递减的栈:如果栈为空或入栈元素小于等于栈顶元素值,则入栈;否则,若入栈回破坏栈的单调性,因此需要将比入栈元素小.原创 2021-11-07 09:35:12 · 143 阅读 · 0 评论 -
堆
堆 一、概念堆(Heap)是一类数据结构,它们拥有树状结构,且能够保证父节占比子节点大(或小)。当根节点保存堆中最大值时,称为大根堆反之,则称为小根堆。二叉堆(BinaryHeap)是最简单、常用的堆,是一棵符合堆的性质的完全二叉树。它可以实现O(log2n)O(log_2n)O(log2n)地插入或删除某个值,并且O(1)O(1)O(1)地查询最大(或最小)值。二、存储方式作为一棵完全二叉树,二叉堆完全可以用一个111~nnn的数组来存储,对于节点p,,p∗2p*2p∗2即为左儿子,p∗2+.原创 2021-07-25 13:13:32 · 117 阅读 · 0 评论