1. set set 是关联容器，含有键值类型对象的已排序集，搜索、移除和插入拥有对数复杂度。 set 内部通常采用红黑树实现。和数学中的集合相似， set 中不会出现值相同的元素。 插入与删除操作： insert(x) ： 当容器中没有等价元素的时候，将元素 x 插入到 set 中 erase(x ...
分类：
其他好文 时间：
2020-05-24 20:54:37
阅读次数：
63
一、随机化避免碰撞 1.对数字进行随机化后可以避免数字发生碰撞。 例题：P2087 GTY的人类基因组计划2 这道题的唯一难点是判断一个房间里的一群人是否出现过。 可以考虑对于每一个人赋予他一个rand值，然后用rand值的和判断是否出现过。 比如有编号1,2,3的三个人，假设他们的rand值为11 ...
分类：
其他好文 时间：
2020-05-24 09:47:49
阅读次数：
59
std::unique 一.总述 unique函数属于STL中比较常用函数，它的功能是元素去重。即”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除，并不 是真的删除，而是指重复元素的位置被不重复的元素给占领了。由于它”删除”的是相邻的重复元素，所以在使用unique函数之前，一般都 会将目 ...
分类：
其他好文 时间：
2020-05-24 09:33:40
阅读次数：
95
本文通过MetaWeblog自动发布，原文及更新链接：https://extendswind.top/posts/technical/java_toarray_return_and_generic_type_erase 在将ArrayList等Collection转为数组时，函数的返回值并不是泛型类... ...
分类：
编程语言 时间：
2020-05-20 23:58:48
阅读次数：
91
erase详细解释及原理 我们先定义一个字符串string string.erase(iterator) iterator表示要删除元素的迭代器。 string.erase(it_begin,it_end) 两个元素，表示删除从begin到end-1的所有元素。 string.erase(0,1) ...
分类：
其他好文 时间：
2020-05-20 12:48:21
阅读次数：
59
显然，三元组前两位确定后，第三位最多只有两种情况 答案只有111,112,121,211,122,212,221,123,132,213,231,312,321 分别讨论下存不存在就行 感觉题解的讨论方法不错，自己的写了（复制了）两百多行。。 #include <bits/stdc++.h> #de ...
分类：
其他好文 时间：
2020-05-19 12:55:00
阅读次数：
43
1 #include<iostream> 2 #include<list> 3 using namespace std; 4 int main(){ 5 int t,n; 6 cin>>t; 7 while(t--){ 8 cin>>n; 9 int k=2; 10 list<int>mylist; ...
分类：
其他好文 时间：
2020-05-05 01:02:54
阅读次数：
79
1 package test_1_6; 2 3 public class Shape { 4 5 public void draw() { 6 7 } 8 9 public void erase() { 10 11 } 12 13 } package test_1_6; public class C ...
分类：
编程语言 时间：
2020-05-04 21:43:19
阅读次数：
83
deque.clear(); //移除容器的所有数据 deque.erase(beg,end); //删除[beg,end)区间的数据，返回下一个数据的位置。 deque.erase(pos); //删除pos位置的数据，返回下一个数据的位置。 ...
分类：
其他好文 时间：
2020-05-03 22:00:32
阅读次数：
103
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: ...
分类：
其他好文 时间：
2020-05-02 14:40:34
阅读次数：
51
