摘要:
史上最全的C++ STL 容器大礼包 为什么$C++$比$C$更受人欢迎呢?除了$C++$ 的编译令人感到更舒适,$C++$的标准模板库($STL$)也占了很重要的原因。当你还在用手手写快排、手写二叉堆,挑了半天挑不出毛病的时候,$C++$党一手$STL$轻松$AC$,想不嫉妒都难。 所以这篇随笔就 阅读全文
摘要:
详解C++ STL map 容器 本篇随笔简单讲解一下$C++STL$中的$map$容器的使用方法和使用技巧。 map容器的概念 $map$的英语释义是“地图”,但$map$容器可和地图没什么关系。$map$是 “映射容器” ,其存储的两个变量构成了一个键值到元素的映射关系。 比如下图: 我们可以根 阅读全文
摘要:
详解C++ STL priority_queue 容器 本篇随笔简单介绍一下$C++STL$中$priority_queue$容器的使用方法和常见的使用技巧。 priority_queue容器的概念 $priority_queue$在英文中是优先队列的意思。 队列是一种基本的数据结构。其实现的基本示 阅读全文
摘要:
浅谈C++ STL stack 容器 本篇随笔简单介绍一下$C++STL$中$stack$容器的使用方法和常见的使用技巧。 stack容器的概念 $stack$在英文中是栈的意思。栈是一种基本的数据结构。而$C++STL$中的栈就是把这种数据结构模板化了。 栈的示意图如下:这是一个先进后出的数据结构 阅读全文
摘要:
浅谈C++ STL queue 容器 本篇随笔简单介绍一下$C++STL$中$queue$容器的使用方法和常见的使用技巧。$queue$容器是$C++STL$的一种比较基本的容器。我们在学习这个容器的时候,不仅要学到这个容器具体的使用方法,更要从中体会$C++STL$的概念。 queue容器的概念 阅读全文
摘要:
浅谈C++ STL vector 容器 本篇随笔简单介绍一下$C++STL$中$vector$容器的使用方法和常见的使用技巧。$vector$容器是$C++STL$的一种比较基本的容器。我们在学习这个容器的时候,不仅要学到这个容器具体的使用方法,更要从中体会$C++STL$的概念。 vector容器 阅读全文
摘要:
CF1185F Two Pizzas "洛谷评测传送门" 题目描述 A company of n n friends wants to order exactly two pizzas. It is known that in total there are 99 pizza ingredients 阅读全文
摘要:
浅谈C++ STL deque 容器 本篇随笔简单介绍一下$C++STL$中$deque$容器的使用方法及常见使用技巧。 deque容器的概念 $deque$的意义是:双端队列。队列是我们常用而且必须需要掌握的数据结构。$C++STL$中的确有模拟队列的模板: 中的$queue$和$priority 阅读全文
摘要:
详解C++ STL multiset 容器 本篇随笔简单介绍一下$C++STL$中$multiset$容器的使用方法及常见使用技巧。 multiset容器的概念和性质 $set$在英文中的意义是:集合。而$multi $前缀则表示:多重的。所以$multiset$容器就叫做:有序多重集合。 $mul 阅读全文
摘要:
详解C++ STL set 容器 本篇随笔简单介绍一下$C++STL$中$set$容器的使用方法及常见使用技巧。 set容器的概念和性质 $set$在英文中的意义是:集合。$set$容器也的确“人如其名”,实现了这个集合的功用。 高中数学必修一集合那章(高一以下的小伙伴不用慌,不讲数学只讲概念),关 阅读全文
摘要:
洛谷 P2704 [NOI2001]炮兵阵地 "洛谷传送门" JDOJ 1105: 炮兵阵地 "JDOJ1105传送门" JDOJ 1508: [NOI2001]炮兵阵地 "JDOJ1508传送门" Description 司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个N M的地图由 阅读全文