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 · 523 阅读 · 0 评论 -
c++ stl set容器常用用法
et是STL中一种标准关联容器。它底层使用平衡的搜索树——红黑树实现,插入删除操作时仅仅需要指针操作节点即可完成,不涉及到内存移动和拷贝,所以效率比较高。set,顾名思义是“集合”的意思,在set中元素都是唯一的,而且默认情况下会对元素自动进行升序排列,支持集合的交(set_intersection),差(set_difference) 并(set_union),对称差(set_symmetric_difference) 等一些集合上的操作,如果需要集合中的元素允许重复那么可以使用multiset。转载 2019-04-01 19:32:27 · 20189 阅读 · 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 · 1698 阅读 · 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 · 316 阅读 · 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()
插入一个小知识点appendstring中append的使用 str1.append(str2),作用:把str2插入到str1后面优先队列源地址:优先队列C++优先队列的基本使用方法第一种方法:在优先队列中,优先级高的元素先出队列。标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。优先队列的第一种用法,也是最常用的用法:priority...原创 2019-04-16 22:35:22 · 268 阅读 · 0 评论