KeepSilent的博客

集合(Set)是一种包含已排序对象的关联容器目录基本函数beginclearcountemptyenderasefindinsert例题基本函数begin语法:iterator begin();返回指向当前集合中第一个元素的迭代器。clear语法:void clear();清除当前集合中的所有元素。count语法:size_type count( const key_type &key );返回当前集合中出现的某个值的元素的数目。empty语法:bool em

目录queuestackstringpriority_queuevectorsetmapmap-string,intmap-vec,intvector-vectoriteratorqueue队列int x,y,n;queue<int>q;q.push(12); q.push(13); n=q.size();//n=2;x=q.front();q.pop();y=q.front();stack栈stack<int> s;q.push(12); q.pus

优先队列：priority_queue，在头文件#include里。优先队列的函数调用和普通队列一样。C++优先队列类似队列，但是在这个数据结构中的元素按照一定的断言排列有序。声明方式：priority_queue< type, container, function >priority_queue< type >//使用默认type的默认的比较函数排序使用优先队列的时候要定义优先队列的比较函数，或者使用默认的比较函数。函数：bool empty() const//返

vector向量数组，创建与遍历图题目背景说明代码及注释题目背景题目：鬼谷八荒tly最近沉迷鬼谷八荒无心学习，一上课就刷材料刷经验，玩了好几天以后看着自己密密麻麻的好友关系，他想知道每个人与自己的好感度，友好的tly认为朋友的朋友也是朋友，yly和一个人的关系越近好感度越高，比如a是b的好友，c是b的好友，那么a对b的好感度大于对c。为了方便我们用数字代替每个人的名字，tly是1。输入格式:第一行输入n,m，有n个人和m条关系。题目保证关系不成环下面m行每行输入两个数字，表示这两个人是好朋友

题目：21天梯国赛L2-37 335 28 74-1 -1 2228 74 35-1 -1 2211 66 035 28 7435 28 7443 35 28 742 -1 -1 221 11 66 01 28 74 35解决思路：记录：合用map与vector：map<vector<int>,int>q;第一关键字是向量vector，把每行的数列存入第二关键字是数量，记录每个数列的数量处理：用一个向量来存向量vector<v

vector向量数组，创建与遍历树题目背景说明代码及注释题目背景题目：列出叶结点对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶节点。输入格式：首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 “-”。编号间以 1 个空格分隔。输出格式：在一行中按规定顺序输出叶节点的编号。编号间以 1 个空格分隔，行首尾不得有多余空格。输入样例：81 --

STL提供队列和栈的容器，需要的话可以直接用，不需要自己实现。queue && stackqueue插push()查front()删pop()大小size()stack插push()查top()删pop()大小size()queuequeue 队列容器是一个先进先出（First In First Out，FIFO）的线性存储表，元素的插入只能在队尾，元素的删除只能在队首。插push()queue<int> q;q.push(1); 查front()fron

vector 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成，而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。vector的运用，需要增加头文件#include<vector>常用函数clear()erase()push_back( )insert()clear()clear()函数删除当前vector中的所有元素.erase() iterator erase( iterator

C++ Maps是一种关联式容器，包含“关键字/值”对map<容器1，容器2>，这里的容器可以是变量。如下校选题：题目大意：有n条聊天记录，找出发言最多的人（如果发言最多的不只一个人，找出发言最多的人中最早发言的那个）。如果不会map，思路：开一个很大的数组作为散列表写一个合理的哈希函数将字符串map思路：两个map容器： map<string,int>say; map<string,int>time;say[first]=second

STL学习笔记（一）string常用函数c_str()增：insert()删：erase()改：replace()查：find()c_str()const char *c_str();c_str()函数返回一个指向正规C字符串的指针, 内容与本字符串相同string s="123"printf("%s",s.c_str())增：insert() iterator insert( iterator i, const char &ch ); basic_string &