主要记录写题时遇到的 STL 的一些函数 一,离散化 string s[10005]; vector<string>v; int main(void) { while (scanf("%d", &n) != EOF) { v.clear(); for (int i = 0; i < n; i++) ...
分类:
其他好文 时间:
2020-03-27 21:42:59
阅读次数:
78
迭代器失效问题一般是指对于stl容器来说,调用erase某迭代器之后,就不能再使用这个iterator了。 解决方法: (1):erase(iter++);这样可以继续使用该iter (2):it=erase(iter);这是利用erase函数的返回值,一般的erase函数都会返回一个删除迭代器的后 ...
分类:
编程语言 时间:
2020-03-25 00:58:50
阅读次数:
71
https://llh911001.gitbooks.io/mostly-adequate-guide-chinese/content/ch4.html#%E4%B8%8D%E4%BB%85%E4%BB%85%E6%98%AF%E5%8F%8C%E5%85%B3%E8%AF%AD%E5%92%96% ...
分类:
其他好文 时间:
2020-03-23 20:23:36
阅读次数:
64
var arrNew = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', ...
分类:
其他好文 时间:
2020-03-23 13:48:13
阅读次数:
70
前言 最近大部分时间都在撸 ,其中也会涉及到将数据库表转换为 中 框架的 ,但我们并没有找到一个合适的工具来做这个意义不大的”体力活“,所以每次新建表后大家都是根据自己的表结构手写一遍 。 一两张表还好,一旦 10 几张表都要写一遍时那痛苦只有自己知道;这时程序员的 slogan 再次印证:一切毫无 ...
分类:
其他好文 时间:
2020-03-23 09:41:19
阅读次数:
98
我们继续以上一章节的 iot-admin 为基础,复制一份重命名为 iot-admin2,修改 pom.xml 中 <artifactId>iot-admin2</artifactId>。
分类:
编程语言 时间:
2020-03-21 23:41:13
阅读次数:
73
前言:T3写挂了,有点难受。 T1 中位数 题意简述:给你一段长度为$n$的序列,分别输出$[1,2k-1]$的中位数$(2k-1\leq n)$。 其实正解是用两个堆分别为大根堆和小根堆。但我这里偷了个懒,直接由STL函数upper_bound二分查找插入数字(STL大法好 Code: #incl ...
分类:
其他好文 时间:
2020-03-21 23:15:27
阅读次数:
84
简述 优先队列是stl里容器的一种,优先队列的底层结构是堆,会根据定义的优先级将优先级高的排在队首,入队和出队的时间复杂度在log(n)。 定义 优先队列默认大的在队首,字符串则为字典序由大到小。int,double,char,string类型都可以这样定义。 priority_queue<int> ...
分类:
其他好文 时间:
2020-03-21 18:03:00
阅读次数:
71
引言 关于标准库的sort的实现,各种贴子文章看得人眼花缭乱,还是看code吧。本文代码取自Ubuntu 18.04自带的GNU STL。(个人觉得MSVC版本的STL可阅读性并不是那么好) std::sort std::sort经过一些必要的检查后调用了std::__sort并且指定了默认的比较器 ...
分类:
其他好文 时间:
2020-03-21 16:26:24
阅读次数:
86
2.1 vector<类型> v 声明了一个容器; 2.2 尾插 v.push_back(); 2.3 起始迭代器 v.begin() 指向容器中第一个元素; 2.4 结束迭代器 v.end() 指向容器中最后一个元素的下一个位置; 2.5 三种方式去遍历vector迭代器:其中注意使用 for_e ...
分类:
编程语言 时间:
2020-03-21 13:09:26
阅读次数:
65