![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 52
数据结构介绍
WhiteElm
这个作者很懒,什么都没留下…
展开
-
线性表之单链表
单链表操作原创 2024-03-15 14:45:34 · 127 阅读 · 0 评论 -
c++ queue容器
queue容器原创 2024-03-04 11:42:28 · 342 阅读 · 0 评论 -
c++ deque容器
deque容器原创 2024-03-04 11:11:17 · 131 阅读 · 0 评论 -
并查集模板
并查集的模板原创 2024-02-06 20:06:40 · 157 阅读 · 1 评论 -
c++ stack容器
/stack采用模板类实现,默认构造,T为数据类型,如int等//拷贝构造。原创 2024-02-04 06:37:31 · 930 阅读 · 1 评论 -
数据结构Map&&Multimap篇
在C++中,map和multimap容器是非常重要的数据结构,它们提供了一种键值对的映射关系,可以高效地组织和访问数据。map容器中的每个元素都包含一个键和一个值,而multimap容器允许键重复。这两种容器在实际项目中广泛应用,特别适合需要快速查找和插入元素的场景。其底层实现采用了红黑树等高效的数据结构,map和multimap容器在处理大量数据时具有良好的性能表现。它们也提供了丰富的操作方法和函数,可以轻松地对容器中的数据进行插入、删除、查找和遍历操作。原创 2024-01-30 13:43:51 · 586 阅读 · 1 评论 -
ST表详细解析
所以最大值 = max( dp[3][2],dp[3+2的2次方][1], dp[3+2的2次方+2的1次方][0])考虑优化上述dp过程,我们发现以1为起点要算n次,以2为起点要算n-1次,重叠部分过多,我们思考是否有一种方法可以使得重叠部分变少。即 max(dp[3][2], dp[7][1], dp[9][0])区间长度 9-3+1 = 7 = 2的2次方 + 2的1次方 + 2的0次方。我们很容易得到上述的表格,思考一下大脑是如何得到MAX值的,没错,是。得到dp[1][1]~dp[1][n]原创 2024-01-23 10:22:28 · 475 阅读 · 3 评论 -
c++ Set&&Multiset容器
set&multiset容器原创 2024-01-29 23:44:52 · 287 阅读 · 0 评论 -
数据结构Map&&Multimap篇
pair的集合自动按键值排序,键值不可以修改。原创 2024-01-30 14:20:43 · 391 阅读 · 1 评论