1900的博客

pair<>这里了解了    关于pair<>的赋值问题pair<int, double> p1;p1 = make_pair(1, 1.2);//使用make_pair赋值pair<int,int> a[100];//开一个pair数组a[i].first=x; a[i].second=y; //访问pair<in...

链接：http://nyoj.top/problem/1591题目描述: 为加强校园安全管理，南阳理工学院在校园大门处安装了一套门禁系统，同学们每次进出 校门都需要刷校园卡，门禁系统则会在数据库中留下刷卡记录。 由于门禁系统设计的缺陷，系统并没有记录每次刷卡是进入校园还是离开校园。请你利 用学校的学生信息和门禁系统的记录，求出每次刷卡是进入校园还是离开校园。假设初始时， 所有...

std::set<int> 214748364std::set<double> 178956970std::set<long long> 178956970std::set<std::string> 214748364std::vector<int> 1073741823std::vect...

C++中进制转换函数std::bitset（转2进制） std::oct（转8进制） std::dec （转10进制） std::hex（转16进制）bitset要加头文件 #include&lt;bitset&gt;bitset声明的时候要注明转换进制之后的位数将16转换为8位二进制数 bitset&lt;8&gt;(16) #include ...

二分查找函数二分查找适用于有序序列。lower_bound()函数 返回第一次出现大于等于那个要查找的数的地址upper_bound()函数 返回的是第一个比要查找的数大的数的地址 （注意 这里是大于 不包括等于）//返回一个迭代器，表示第一个大于等于val的元素，如果不存在这样的元素，则返回end。lower_bound(beg, end, val)...

&lt;stack&gt;push()会将一个元素放入stack中。 top()会返回stack中的栈顶元素，返回的是reference，可以就地修改值。 pop()移除栈顶元素，无返回值。 size()返回stack长度。 empty()返回stack是否为空。栈的调用#include&lt;bits/stdc++.h&gt;#include&lt;stack&gt;us...

nth_element      复杂度O(n)nth_element是&lt;algorithm&gt;里面的一个库函数可以用来方便的求出第n大的数  用法nth_element(a+L, a+n,a+R )          范围是  [ L , R )nth_element并不会为整个数列排序  而是调用nth_element(a+L, a+n,a+R ) 方法之后呢...

memsetmemset是计算机中C/C++语言初始化函数。作用是将某一块内存中的内容全部设置为指定的值， 这个函数通常为新申请的内存做初始化工作。头文件在C中 &lt;string.h&gt;在C++中　&lt;cstring&gt;使用方法void *memset(void *s, int ch, size_t n);函数解释：将s中当前位置后面的n个字节 用 ch...

C++11标准中貌似将gets列为警告了C++14彻底删除了gets那我们 该如何读取一行呢一 用getchar 一个一个读while( (c = getchar()) != EOF &amp;&amp; len &lt; max_size ){ line[len++] = c; if('\n' == c) break; } 二...

介绍：map集合以键与值的组合为元素，每个元素拥有一个键和一个值（key---value），集合以键作为排序标准。集合中各个元素的键唯一，不存在重复。key 和 value可以是任意你需要的类型。迭代器可以修改实值，而不能修改key。复杂度：map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能。所以和set一样，插入、删除、查找复杂度都是O(l...

介绍：set是根据元素的值进行排序的集合，所插入的元素在集合中唯一。通过迭代器访问容器中元素。复杂度：set是c++标准库提供的一种关联式容器，set的内部由二叉搜索树实现，并且对树进行了平衡处理，使得元素在树中分布较为均匀。因此set的搜索、插入、删除复杂度都是 O(logn)set的成员函数函数名 功能 复杂度 size( ) 返回set中的元素...

优先队列(priority queue)普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。通常采用堆数据结构来实现。---------------摘自百度百科用法简介优先队列priority_queue 定义在...

substr标准库的string有一个substr函数用来截取子字符串。一般使用时传入两个参数，第一个是开始的坐标（第一个字符是0），第二个是截取的长度。...