set内是一颗红黑树，好像我以后也是要学的 注意set是会自动排序的，但是你根本找不到每一个数的排名 因为，set没这个功能，开一个数组记录一下就好了 所以我们现在有这么几个函数 #include<bits/stdc++.h> using namespace std; #define re regi ...
分类：
其他好文 时间：
2021-06-28 18:30:07
阅读次数：
0
set 其作用是去重，排序。 set常用操作： #include<set> //声明一个set容器 set<typename> s;//定义，typename为数据类型，假设定义了一个容器s //常用操作： s.insert(x);//将x插入set容器中，并自动排序，去重 s.find(value ...
分类：
其他好文 时间：
2021-02-16 12:32:19
阅读次数：
0
#include<iostream> #include<cstdio> #include<set> #define MAXSIZE 51 using namespace std; set<int> s[MAXSIZE];/*建立set数组，自动除去重复的并且升序排好，然后利用count函数即可，知识 ...
分类：
其他好文 时间：
2020-11-07 16:42:41
阅读次数：
18
关于C++-STL-set的常用函数和方法 set模板类在头文件 中使用前需要先引入头文件。 set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个树根节点的键值大于左子树所有节点的键值，而小于 ...
分类：
编程语言 时间：
2020-06-25 11:37:33
阅读次数：
71
Set 一、概述 set 容器内的元素会被自动排序，set 与 map 不同，set 中的元素即是键值又是实值，set 不允许两个元素有相同的键值。不能通过 set 的迭代器去修改 set 元素，原因是修改元素会破坏 set 组织。当对容器中的元素进行插入或者删除时，操作之前的所有迭代器在操作之后依 ...
分类：
其他好文 时间：
2020-04-15 23:05:35
阅读次数：
114
c++ STL set容器 insert后的set是从小到大排序的。 set.begin() < .. < set.rbegin() 参考代码： 1 class Solution { 2 public: 3 int thirdMax(vector<int>& nums) { 4 set<int> M ...
分类：
其他好文 时间：
2020-03-01 12:34:23
阅读次数：
63
permutation: 在遇到全排列问题时，在数据量较小的情况下可以使用dfs的做法求得全排列，同时我们也知道在STL中存在函数next_permutation和prev_permutation,这两个函数可以较快的求出全排列，而这两个函数的实现却不是依赖于搜索算法（dfs）的。 分析： 以nex ...
分类：
其他好文 时间：
2020-02-22 19:46:41
阅读次数：
81
错误AC解法，sort+set判重，为考虑异构！ 比较坑的一点是读入时scanf一定要一次读6个数，不然会TLE #include <set> #include <map> #include <cmath> #include <queue> #include <vector> #include <c ...
分类：
编程语言 时间：
2020-02-13 19:03:12
阅读次数：
93
1 #include <iostream> 2 #include <cstdio> 3 #include <set> 4 5 // 仿函数的原型 6 //struct greaters 7 //{ 8 // bool operator()(const int &left,const int &rig ...
分类：
其他好文 时间：
2020-01-30 12:56:05
阅读次数：
74
1、简介 set 是关联容器的一种，是排序好的集合（元素已经进行了排序）。set 和 multiset 类似，它和 multiset 的差别在于 set 中不能有重复的元素。multiset 的成员函数 set 中也都有。 不能直接修改 set 容器中元素的值。因为元素被修改后，容器并不会自动重新调 ...
分类：
编程语言 时间：
2020-01-20 13:04:16
阅读次数：
71
