都是链接（自己懒的写）: 1. "vector resize和reserve" 2. "swap复杂度问题" 3. "bitset操作" ...
分类：
编程语言 时间：
2020-01-10 15:35:10
阅读次数：
69
之前在代码中使用map::erase函数时，误搬了vector::erase的用法，导致Server down掉了，好在在测试环境就及时发现了问题，在上线前进行了补救==。以下总结一下map::erase的正确用法。首先看一下在循环中使用vector::erase时我习惯的用法: for(vecto ...
分类：
其他好文 时间：
2020-01-09 10:31:48
阅读次数：
86
vector的定义：vector<typename> name;//可变长的数组 vector<int> array_int; vector<double> array_double等等 struct node { ................... } vector <node> array_ ...
分类：
编程语言 时间：
2020-01-06 00:16:57
阅读次数：
106
要点分析： 1.本题可以使用C++STL中的deque双端队列来方便解决（底层是一个双向的链表） 2.值得注意的是N的上限为150000，所以直接开这么大的空间会超内存，可以配合map一起使用 关于双端队列的声明： 使用<queue>头文件 主要用法： deque.push_back(val); d ...
分类：
其他好文 时间：
2020-01-05 13:50:40
阅读次数：
77
SpringRedisTemplate针对这个Scan进行了封装，示例使用（针对最新库spring-data-redis-1.8.1.RELEASE）：Set<Object> execute = redisTemplate.execute(new RedisCallback<Set<Object>> ...
分类：
编程语言 时间：
2020-01-05 11:49:46
阅读次数：
101
2019年的某月某天某神仙讲了莫队，但是我一直咕咕咕到了2020年 什么是莫队 莫队是一种优雅的暴力，也是用来完成区间询问的。普通莫队复杂度$O(n \sqrt n)$。一种十分优美的离线做法 前置芝士 ~~0.拥有脑子~~ 1.$STL$中$sort$的$cmp$ 2.看/写超长的三目运算符的耐心 ...
分类：
其他好文 时间：
2020-01-04 22:11:51
阅读次数：
95
替换git和homebrew镜像源 一、git加速 1. 查找域名对应的地址 nslookup github.com nslookup github.global.ssl.fastly.Net 2. 修改hosts文件 3. 刷新DNS缓存（根据你的操作系统选择） 二、homebrew替换为清华镜像 ...
分类：
系统相关 时间：
2020-01-04 14:16:02
阅读次数：
307
主要bb一下优先队列和字符串吧. 哦还有 bitset.优先队列定义很容易: priority_queue pq;内部是一个堆.基本操作pq.top() 取堆顶元素; (没有 front() 方法!)pq.push(x) 插入;pq.pop() 删除(删除堆顶);pq.empty() 判断是否为空.... ...
分类：
编程语言 时间：
2020-01-04 01:21:05
阅读次数：
88
解题思路 1.题目中说不能重复利用这个数组中同样的元素,可以想到STL中map的不重复特性 2.map中存储key是当前元素和target的差值,该差值可能在原nums中,也可能不在,value存储数可以理解为nums[i]这个元素在nums中的位置 3.因为是从首到尾的遍历,当后面出现的元素能够在 ...
分类：
其他好文 时间：
2020-01-02 09:22:11
阅读次数：
72
发现 zeromq 的 yqueue_t 模板类，其数据存储理念设计得非常妙。借这一理念，按照 STL 的泛型类 queue 的接口标准，我设计了一个线程安全的 单生产者/单消费者（单线程push/单线程pop） FIFO 队列，以此满足更为广泛的应用。 1. 数据存储理念的 ...
分类：
编程语言 时间：
2020-01-01 23:46:14
阅读次数：
110
