- 博客(6)
- 收藏
- 关注
RSS订阅原创 队列(STL)
队列（queue）是一种特殊的线性数据结构，特殊之处在于它只允许 在表的前端（front）进行删除操作，而在表的后端（rear）进行插入 操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的 端称为队尾，进行删除操作的端称为队头。队列的结构如下图所示， 队列只允许在队列的前端（队头）进行删除操作，后端（队尾）进行 插入操作。队列的特点是先进先出（FIFO，First In First Out），即最先入队列的 元素最先出队列，就和我们平时排队一样。
2024-10-17 20:07:56
1033
原创 栈（线性数据结构）
栈（stack）是一种特殊的线性数据结构，栈中的元素是按照入栈顺序线性的排列。用桶堆积物品，先堆进来的压在底下，随后一件一件往上堆。取走时，只能从上面一件一件取。堆和取都在顶部进行，底部一般是不动的。栈就是一种类似桶堆积物品的数据结构，进行删除和插入的一端称栈顶，另一堆称栈底。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表（LIFO表）。栈的特点是后进先出（LIFO，Last In First Out），即最后入栈的元素最先出栈。
2024-09-16 20:09:59
731
原创 Csp - J/S(X) 复习
Csp - J/S（X） 复习， 来了！！如果你喜欢这篇文章，或有帮助倒您的话， 请帮助博主点个关注加个赞把（^_^）初赛。
2024-09-13 19:14:35
487
原创 STL模板库
STL 是“Standard Template Library”的缩写，中文译为“标准模板库”。STL 是 C++ 标准库的一部分，不用单独安装。• STL中六大组件：• 1）容器（Container），是一种数据结构，如list，vector，和deques。• 2）迭代器（Iterator），提供了访问容器中对象的方法。• 3）算法（Algorithm），是用来操作容器中的数据的模板函数。• 4）仿函数（Function object）• 5）迭代适配器（Adaptor）
2024-06-10 12:21:19
1280
原创 分块与快读快写
分块，顾名思义，就是把问题分成很多块，然后对每块单独求解，最终的答案就是每块的答案的 并。在信息学中，我们通常将分块定义为 把一个长度为 N 的序列分成若干块，然后对于每次在序列上的 操作 ( 一般是区间的修改和查询)，我们们分别在操作设计的那些块上进行即可。简单的来说，分块其实 就是一种暴力的优化。分块算法的思想在于：提前预处理好整块的信息，对于整块的进行标记维护，记录区间的信息，对 于不足整块的局部信息则是进行朴素的更新。分块有一个基本性质，就是块的大小不会影响答案，只对时间有一定影响。
2024-06-08 11:51:44
1299
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人