复习
小宣子xym
这个作者很懒,什么都没留下…
展开
-
【OJ】STL——复习set、map的常用接口
set&&map set (K) map(K V) 1、multiset与set的区别就是,multiset允许键值重复,multimap同理; 2、set和map的底层都是用红黑树实现的 ; 在map里存的是一个pair对象 template<c原创 2018-04-02 20:10:42 · 257 阅读 · 0 评论 -
信号知识整理
信号基础知识 首先来说说,信号是什么? 信号可以理解为是一种“软中断” 信号可以使一个正在运行的进程被异步打断,然后转而去处理一个突发的事件。 常见的几种信号的意思 SIGHUP 关闭终端 SIGINT Ctrl+c SIGQUIT Ctrl+\ SIGKILL 杀死进程 SIGPIPE ...原创 2018-04-15 09:53:22 · 230 阅读 · 0 评论 -
【OJ】STL——复习vector使用
常用接口 resize&reserve void resize (size_type n, value_type val = value_type()); void reserve (size_type n); reserve只是开空间,resize开空间,并初始化 resize 1、当前capacity>resize,则截掉后面的...原创 2018-04-02 20:09:40 · 213 阅读 · 0 评论 -
【OJ】STL——sort的使用
前面学习了排序的相关算法,但在做OJ时,我们可以调用库里的函数 今天总结一下常用的sort的使用 std::sort template <class RandomAccessIterator> void sort (RandomAccessIterator first, RandomAccessIterator last); template <class原创 2018-05-22 15:26:11 · 334 阅读 · 0 评论 -
【OJ】STL——unordered_map/unordered_set
今天打算看一下unordered_map/unordered_set相关接口的使用,这两个函数的底层是用“哈希表+红黑树”,所以相比较map/set,它的查找速率更快,但这两个函数实在C++11中加入的所以有些环境下不能用 同样,这两个函数的接口很多,但我们一般用哈希表就是为了迅速的查找,所以只看常用的几个,用法其实和map/set相似 1、insert unordered_...原创 2018-05-27 20:27:48 · 599 阅读 · 0 评论 -
【OJ】STL——String的用法
在回顾库里的string时,get到了很多原来不知道的神奇用法,写出来分享一下,也方便自己的查看,以下都是我觉得在做题中非常使用的,更全面的可以去官方的string全部用法查看 1、基础用法 字符串可以直接打印、字符串的长度、字符串的访问 int main() { string s = "xiao xuan zi"; cout &l原创 2018-05-23 15:13:58 · 267 阅读 · 0 评论 -
【练习题】给定两个整数n和k,返回1 ... n中k个数的所有组合
例: For example, If n = 4 and k = 2, a solution is [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 分析题目:例子中,n=4,k=2; 1,2,3,4 两个数一组组合 我们通常的思路就是先选定第一个数,从1开始,然后分别和后面的数组合,1完了,再向后遍...原创 2018-07-07 15:35:15 · 4593 阅读 · 0 评论