zjl0409的博客

引言STL是C++的标准模板库，竞赛中很多常用的数据结构、算法在STL中都有，熟练地掌握它们在很多题目中能极大地简化编程。STL包括容器（container）、迭代器（iterator）、空间配置器（allocator）、配接器（adapter）、算法（algorithm）、仿函数（functor）6个部分。竞赛的重点是STL容器。6.mapmap是关联容器，它是实现从键（key）到值（value）的映射。map的具体操作：map < string,int >student; //

引言STL是C++的标准模板库，竞赛中很多常用的数据结构、算法在STL中都有，熟练地掌握它们在很多题目中能极大地简化编程。STL包括容器（container）、迭代器（iterator）、空间配置器（allocator）、配接器（adapter）、算法（algorithm）、仿函数（functor）6个部分。竞赛的重点是STL容器。7.sort（）STL的排序函数sort（）是算法竞赛中最常用的函数之一。代码举例:1.对前4个排序，输出2 3 5 7 6 8 5 4vector < in

引言STL是C++的标准模板库，竞赛中很多常用的数据结构、算法在STL中都有，熟练地掌握它们在很多题目中能极大地简化编程。STL包括容器（container）、迭代器（iterator）、空间配置器（allocator）、配接器（adapter）、算法（algorithm）、仿函数（functor）6个部分。竞赛的重点是STL容器。8.next_permutation( )next_permutation()是STL中的排列组合函数。例如3个字符a、b、c，使用next_permutation()可

引言STL是C++的标准模板库，竞赛中很多常用的数据结构、算法在STL中都有，熟练地掌握它们在很多题目中能极大地简化编程。STL包括容器（container）、迭代器（iterator）、空间配置器（allocator）、配接器（adapter）、算法（algorithm）、仿函数（functor）6个部分。竞赛的重点是STL容器。5.setset就是集合。集合中的每个元素只出现一次，并且是排好顺序的，访问元素非常高效。set的有关操作：set < Type > s; //定义s

引言STL是C++的标准模板库，竞赛中很多常用的数据结构、算法在STL中都有，熟练地掌握它们在很多题目中能极大地简化编程。STL包括容器（container）、迭代器（iterator）、空间配置器（allocator）、配接器（adapter）、算法（algorithm）、仿函数（functor）6个部分。竞赛的重点是STL容器。4.listSTL的list是数据结构的双向链表，list是通过指针实现数据的访问，所以它的内存空间可以是不连续的，也正因如此，它可以实现高效率的插入与删除。list一般

引言STL是C++的标准模板库，竞赛中很多常用的数据结构、算法在STL中都有，熟练地掌握它们在很多题目中能极大地简化编程。STL包括容器（container）、迭代器（iterator）、空间配置器（allocator）、配接器（adapter）、算法（algorithm）、仿函数（functor）6个部分。竞赛的重点是STL容器。3.queue队列是基本的数据结构之一，特点是“先进先出”。头文件：#include < queue >队列的有关操作：queue < Type

引言STL是C++的标准模板库，竞赛中很多常用的数据结构、算法在STL中都有，熟练地掌握它们在很多题目中能极大地简化编程。STL包括容器（container）、迭代器（iterator）、空间配置器（allocator）、配接器（adapter）、算法（algorithm）、仿函数（functor）6个部分。竞赛的重点是STL容器。2.stack栈是基本的数据结构之一，特点是“先进后出”。头文件：#include < stack >栈的有关操作：stack < Type &

引言STL是C++的标准模板库，竞赛中很多常用的数据结构、算法在STL中都有，熟练地掌握它们在很多题目中能极大地简化编程。STL包括容器（container）、迭代器（iterator）、空间配置器（allocator）、配接器（adapter）、算法（algorithm）、仿函数（functor）6个部分。竞赛的重点是STL容器。1.vectorvector是STL的动态数组，在运行时能根据需要改变数组大小。1.1 定义定义int型数组vector < int > a ：默认初