随笔分类 - STL
摘要：题目描述 一共有 nnn个数，第 iii 个数 xix_ixi 可以取 [ai,bi][a_i , b_i][ai,bi] 中任意值。设 S=∑xi2S = \sum{{x_i}^2}S=∑xi2，求 SSS 种类数。 题目描述 一共有 nnn个数，第 iii 个数 x
阅读全文
摘要：当set存的是一个结构体时，若想用 find 函数，应在结构体内部写一个函数
阅读全文
摘要：A . After Incident, a feast is usually held in Hakurei Shrine. This time Reimu asked Kokoro to deliver a Nogaku show during the feast. To enjoy the sh
阅读全文
摘要：next_permutation 是一个定义在 <algorithm> 中的一个全排列函数， 用于按顺序生成一个数列的全排列 基本用法 ：
阅读全文
摘要：unique 函数是用来去除一个集合中重复元素的函数 若是在数组中，则调用此函数后，返回的除去重复元素的下一个指针的地方 若是在 vector中，则会返回重复元素下一个位置的迭代器，在调用erase函数，真正的删除
阅读全文
摘要：struct point { double x, y; point(double _x, double _y):x(_x), y(_y){} // 点-点=向量 point operator-(const point &v){ return point(x-v.x, y-v.y); } int dcmp(doub...
阅读全文
摘要：STL 中的徐不着字符串匹配的库函数，用来寻找第一次目标字符串第一次在母串中出现的位置，并返回第一次出现位置的指针。 输出结果为 23456
阅读全文
摘要：map 的遍历 代码示例 判断一个元素是否出现过 1 . count 当 x 出现过，函数的返回值为 1 ， 当没有出现过，函数的返回值为 0 。 2 . find (); 若要查找的元素，则返回所要查找的元素对应的在容器中的位置，若不存在，则返回 test.end( ) 。 删除元素 lower_
阅读全文
摘要：struct node { ll a, b; bool operator< (const node &c)const{ return a < c.a; } }pre[eps];
阅读全文
摘要：博客 ： http://blog.csdn.net/liuchuo/article/details/52296646 fill函数的作用是：将一个区间的元素都赋予val值。函数参数：fill(vec.begin(), vec.end(), val); val为将要替换的值。 fill 与 memse
阅读全文
摘要：推荐博客 ： https://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.html C++ 封装好的二分查找 https://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.html
阅读全文
摘要：在 c++ 的 stl 库中有封装好的 优先队列 1. 2 . 3. 模板：
阅读全文
摘要：推荐博客 ：string 写的大数加法 ： http://www.cnblogs.com/duanguyuan/p/3285836.html
阅读全文
摘要：vector 是一个容器， 它能存放各种类型的对象，简单的说， vector 是一个可以存放任意类型的动态数组，可以动态改变大小。 vector 的功能 vector<int>c; c.clear() // 清空数组中的全部元素 c.empty() // 判断容器是否为空 c.erase(pos)
阅读全文
摘要：当有两个元素需要绑定在一起的时候可以用结构体 ， 此时也可以用 pair 数组去替代结构体 。 定义 ： 访问两个元素 ： 通过first 和 second 访问pair 中的两个元素 赋值 用make_fair 对其进行赋初值 。 变量间的赋值 用sort 对pair 排序时 ， 默认对 firs
阅读全文
摘要：直接用这个函数 ， 会比自己写个for 判断快的多了 。 position 代表找到最大元素的位置 ， max_element( ) 的函数返回值是个指针 ， 当其在减去首地址后返回的就是 所要找的元素的位置 。 这句话的意思是输出最大元素位置处的元素 ， 同理 ， min_element( ) ,
阅读全文
