shuaizhijun的博客

#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...

et是STL中一种标准关联容器。它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名思义是“集合”的意思，在set中元素都是唯一的，而且默认情况下会对元素自动进行升序排列，支持集合的交(set_intersection),差(set_difference) 并(set_union)，对称差(set_symmetric_difference) 等一些集合上的操作，如果需要集合中的元素允许重复那么可以使用multiset。

一.解释 以前遇到二分的题目都是手动实现二分，不得不说错误比较多，关于返回值，关于区间的左闭右开等很容易出错，最近做题发现直接使用STL中的二分函数方便快捷还不会出错，不过对于没有接触过的同学，二分函数确实是一个头疼的部分，自己查的内容又有点乱，找不到具体的使用方法，有必要自己总结一份完整的以后备用。 二.常用操作 1.头文件 #include 2.使用方法 1.binary_search：查找...

c++内置二分查找 以前遇到二分的题目都是手动实现二分，不得不说错误比较多，关于返回值，关于区间的左闭右开等很容易出错，最近做题发现直接使用STL中的二分函数方便快捷还不会出错，不过对于没有接触过的同学，二分函数确实是一个头疼的部分，自己查的内容又有点乱，找不到具体的使用方法，有必要自己总结一份完整的以后备用。 下面函数都在头文件中 #include < algorithm &g...

菜鸡一个，在这里总结以下二分的使用方法和几个模板 转自https://blog.youkuaiyun.com/weixin_41183791/article/details/83959740 特别要注意各个函数的返回值 三种基本版本： 1.1二分查找原始版--查找某个数的下标（任意一个） 在有序数组中查找某个数，找到返回数的下标，存在多个返回任意一个即可，没有则返回-1；所有程序采用左右均为闭...

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的数称作丑...

题目大意：给你一个字符串s 然后输入k，一下k个字符串，判断是否为s的字串。 其中应用到了：lower_bound(s.begin(),s.end(),len)：返回第len个该字符的位置 #include "iostream" #include "algorithm" #include "vector" #include<cstring> using names...

插入一个小知识点 append string中append的使用 str1.append（str2），作用：把str2插入到str1后面 优先队列 源地址：优先队列 C++优先队列的基本使用方法 第一种方法： 在优先队列中，优先级高的元素先出队列。 标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。 优先队列的第一种用法，也是最常用的用法：priority...