![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
shuaizhijun
积跬步,至千里
展开
-
STL之unique()去重函数
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int N = 100000; int a[N+5]; int main() { int n; while (cin>>n) { for (in...转载 2019-04-03 20:54:38 · 522 阅读 · 0 评论 -
c++ stl set容器常用用法
et是STL中一种标准关联容器。它底层使用平衡的搜索树——红黑树实现,插入删除操作时仅仅需要指针操作节点即可完成,不涉及到内存移动和拷贝,所以效率比较高。set,顾名思义是“集合”的意思,在set中元素都是唯一的,而且默认情况下会对元素自动进行升序排列,支持集合的交(set_intersection),差(set_difference) 并(set_union),对称差(set_symmetric_difference) 等一些集合上的操作,如果需要集合中的元素允许重复那么可以使用multiset。转载 2019-04-01 19:32:27 · 20183 阅读 · 1 评论 -
c++ STL中的Binary search (二分查找)
一.解释 以前遇到二分的题目都是手动实现二分,不得不说错误比较多,关于返回值,关于区间的左闭右开等很容易出错,最近做题发现直接使用STL中的二分函数方便快捷还不会出错,不过对于没有接触过的同学,二分函数确实是一个头疼的部分,自己查的内容又有点乱,找不到具体的使用方法,有必要自己总结一份完整的以后备用。 二.常用操作 1.头文件 #include 2.使用方法 1.binary_search:查找...转载 2019-04-02 21:52:26 · 371 阅读 · 0 评论 -
C++ STL中的 二分查找
c++内置二分查找 以前遇到二分的题目都是手动实现二分,不得不说错误比较多,关于返回值,关于区间的左闭右开等很容易出错,最近做题发现直接使用STL中的二分函数方便快捷还不会出错,不过对于没有接触过的同学,二分函数确实是一个头疼的部分,自己查的内容又有点乱,找不到具体的使用方法,有必要自己总结一份完整的以后备用。 下面函数都在头文件中 #include < algorithm &g...原创 2019-04-02 22:10:36 · 1696 阅读 · 1 评论 -
二分查找 模板(二分)
菜鸡一个,在这里总结以下二分的使用方法和几个模板 转自https://blog.csdn.net/weixin_41183791/article/details/83959740 特别要注意各个函数的返回值 三种基本版本: 1.1二分查找原始版--查找某个数的下标(任意一个) 在有序数组中查找某个数,找到返回数的下标,存在多个返回任意一个即可,没有则返回-1;所有程序采用左右均为闭...转载 2019-04-03 17:05:36 · 488 阅读 · 0 评论 -
丑数 打表+二分查找
1010 只包含因子2 3 5 的数 题目链接: http://www.51nod.com/Challenge/Problem.html#!#problemId=1010 引用知识: https://baike.baidu.com/item/%E4%B8%91%E6%95%B0/18046116?fr=aladdin 丑数 丑数描述 编辑 把只包含质因子2、3和5的数称作丑...原创 2019-04-03 20:39:36 · 315 阅读 · 0 评论 -
判断字符串是否为另一字符串字串----二分
题目大意:给你一个字符串s 然后输入k,一下k个字符串,判断是否为s的字串。 其中应用到了:lower_bound(s.begin(),s.end(),len):返回第len个该字符的位置 #include "iostream" #include "algorithm" #include "vector" #include<cstring> using names...原创 2019-04-16 22:24:56 · 238 阅读 · 0 评论 -
优先队列proir+append()
插入一个小知识点 append string中append的使用 str1.append(str2),作用:把str2插入到str1后面 优先队列 源地址:优先队列 C++优先队列的基本使用方法 第一种方法: 在优先队列中,优先级高的元素先出队列。 标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。 优先队列的第一种用法,也是最常用的用法:priority...原创 2019-04-16 22:35:22 · 268 阅读 · 0 评论