随笔分类 - STL大全
全网最不全面的STL讲解2333333（逃ε=ε=ε=┏(゜ロ゜;)┛
摘要：前面的博客已经讲解了nth_element寻找区间第K大的用法，现在我们来说说这两个找区间最值的用法。两个函数都包含在algorithm库中。 一、函数原型 max_element min_element 1.参数 first，end——区间范围 comp——自定义比较函数 顾名思义，max_ele
阅读全文
摘要：上次说了C++11的部分新特性，这里我们来说说新增的容器。 unordered_map unordered_set unordered_multimap unordered_multiset array forward_list tuple 一、std::array array array就是数组，
阅读全文
摘要：终于又来写博客了 == bitset存储的是二进数位，就和一个bool性数组差不多。用法上和数组的操作方式也差不多。 每位只占一个字节，大大优化了空间，可以通过数组形式访问。 bitset定义 可以用以下几种方式定义bitset，值得注意的是，bitset在定义的时候必须定义大小，这里8便是我们定义
阅读全文
摘要：nth_element函数原型有四个，详细我就不一一累赘了，我们就用最普通的用法寻找第k位置的元素。 函数用法为：nth_element(first，kth，end)。 first，last 第一个和最后一个迭代器，也可以直接用数组的位置。 kth，要定位的第k个元素，能对它进行随机访问. 将第k_
阅读全文
摘要：一、unique函数 这个函数的功能就是删除相邻的重复元素，然后重新排列输入范围内的元素，并返回一个最后一个无重复值的迭代器（并不改变容器长度）。 例如： 运行结果为 unique返回的是迭代器，但我们减去容器首位置就可以得到无重复的长度了。还有就是使用unique函数前得排序（或者保证容器是有序的
阅读全文
摘要：都知道排序很重要，也学了各式各样的排序算法，冒泡、插入、归并等等，但其实在ACM比赛中，只要不是太慢的算法，都可以适用（除非某些题目卡时间卡的很死），这个时候，速度与技巧便成了关键，而在C++的标准库中，就已经定义好了一些排序函数，下面来一一介绍它们吧=7= Qsort 函数原型为void qsor
阅读全文
摘要：题目连接：http://120.78.128.11/Contest.jsp?cid=221#H 题目都比较难，每道题都很经典，我也做的很慢，这篇博文算是个收录。具体题目题解点击下面超链接吧。 一、Bridged Marble Rings 二、转换地图 三、超级密码 四、Fliptile 五、Gap
阅读全文
摘要：题目链接http://120.78.128.11/Contest.jsp?cid=18 题面不贴了 都是英文题，看的我心力憔悴 =7= 一、Ugly Numbers 题目说一个数的质因数只包含2、3或者5（一个或多个），就是丑陋数。拜托，为啥这些数就丑陋了。然后题目特别说明第一个丑陋数是1 题目多组
阅读全文
摘要：大部分ACM中使用的都是C/C++语言，但是说到C语言和C++语言的区别，却不知道。 C++语言用于竞赛真的是非常方便的，里面有很多函数还有STL这个好东西，比C语言方便，比其他语言好理解。 在C语言中，有指针这个东西，当然在C++中也能用指针，但是其实是不建议在C++中继续使用C语言的指针，于是C
阅读全文
摘要：这个OJ一直在做，一些专题题目都很好，从易至难，阶梯上升，很适合像我这样的蒟蒻 =7= 这篇是关于其中一个专题训练的题解思路及代码 http://120.78.128.11/Contest.jsp?cid=486 所有题面我就不贴了，各位自行去看，链接在上一行 =7= 一、求众数（Map标记+Set
阅读全文
摘要：一、Stack（栈） 这个没啥好说的，就是后进先出的一个容器。 基本操作有： 二、Queue（队列） 同上，先进先出的容器 基本操作有： 三、Priority_Queue（优先队列） priority_queue的模板生命是带有三个参数的：priority_queue<type,container,
阅读全文
摘要：觉得STL有必要讲一下，毕竟STL包含的东西太又用了。 STL（Standard Template Library）这个玩意是啥，怎么来的之类的我就不说了，百度上一大推。 我就说一下ACM或者OI中会用到的东西。 下面是各种STL里面的东西 =7= 看官觉得哪里不全或者哪里不好可以评论说。 但是不能
阅读全文
