chen_zan_yu_的博客

STL和基本数据结构STL容器 vector 栈 队列 链表 set map sort函数 next_permutation函数STL：C++标准模板库（Standard Template Library）常用的数据结构、算法 能极大地简化编程。容器 顺序式容器：vector，list，deque，queue，priority_queue，sta...

滴答滴答---题目链接time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice likes snow a lot! Unfortunately, this year's winter is already o...

滴答滴啊---题目链接A B C D代表种类 a b c d 代表相应的个数 .选一个时a+b+c+d 选两个时a*b+a*c+a*d+b*c+b*d+c*d 选三个时a*b*c+a*b*d+a*c*d+b*c*d 选四个时a*b*c*d#include <iostream>#include<stdio.h>#include<str...

C++中的STL中map用法详解

find函数和distance函数都是算法库里的函数 包含在头文件algorithm中, 算是STL的内容 只介绍最简单的用法 find函数有三个参数, 分别代表 (起点, 终点后一位, 要找的数) 返回一个地址 可以是容器, 或者数组 如果没有找到, 则返回终点后一位的地址 找到了, 返回区间[first,end)中第一个值等于value的元素的地址进阶版本是find_...

Sequence Containers :Associative Containers :Unordered Containers:Hash Table:

遍历一：遍历二：遍历三：

栈：基本的数据结构之一，特点是“先进后出”。例如：坐电梯时，先进电梯的，最后出来； 一盒泡腾片，最先放进盒子的药片位于最底层，最后被拿出来。栈的有关操作： 例子 说明 a.push_back(100); 定义栈，Type为数据类型，如int，float，char等。 s.push...

next_permutation()： 求“下一个”排列组合例如三个字符{a, b, c}组成的序列， next_permutation()能按字典序返回6个组合： abc，acb，bac，bca，cab，cba函数next_permutation()的定义有两种形式：bool next_permutation (BidirectionalIterator first, Bi...

STL的排序函数sort()：算法竞赛中最常用的函数之一定义有两种：void sort (RandomAccessIterator first, RandomAccessIterator last); void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);返回值：无。复...

map：关联容器，实现从键（key）到值（value）的映射。 map效率高的原因：用平衡二叉搜索树来存储和访问。一个常见问题有n个学生，每人有姓名name和学号id。 给定一个学生的name，要求查找他的id。 简单的做法是： 定义string name[n]和int id[n]（可以放在一个结构体中）存储信息， 然后在name[]中查找这个学生，找到后输出他的id。 ...

set：集合。STL的set用二叉搜索树实现，集合中的每个元素只出现一次，且是排好序的。 访问元素的时间复杂度是O(logn)的。 set和map在竞赛题中应用很广泛。特别是需要用二叉搜索树处理数据的题目， 如果用set或map实现，能极大地简化代码。set的有关操作： 例子 说明 set<Type>A; ...

STL的 list ：双向链表。它的内存空间不必连续，通过指针来进行数据的访问， 高效率地在任意地方删除和插入，插入和删除操作是常数时间。ist和vector的优缺点正好相反，它们的应用场景不同：（1）vector：插入和删除操作少，随机访问元素频繁； （2）list：插入和删除频繁，随机访问较少。例题：hdu 1276 士兵队列训练问题 一队士兵报数：从头开始1至2报数，...

优先队列：优先级最高的先出队。 队列和排序的完美结合，不仅可以存储数据，还可以将这些数据按照设定的规则进行排序。 每次的push和pop操作，优先队列都会动态调整，把优先级最高的元素放在前面。优先队列的有关操作q.top(); //返回具有最高优先级的元素值，但不删除该元素 q.pop(); //删除最高优先级元素 q.push(item) ; //插入新元素...

队列：基本的数据结构之一，特点是“先进先出”。 例如排队，先进队列的，先得到服务。队列的有关操作： 例子 说明 queue<Type>q; 定义栈，Type为数据类型，如int，float，char等 q.push(item); 把item放进队列...

在头文件#include <algorithm>中，返回的是迭代器，所以输出值的话要在前面加* 第三个参数cmp可写可不写，max_element()和min_element()默认是从小到大排列，然后max_element()输出最后一个值，min_element()输出第一个值，但是如果自定义的cmp函数写的是从大到小排列，那么会导致max_ele...