基本数据结构
Simod chen
这个作者很懒,什么都没留下…
展开
-
基本数据结构第一篇——位运算
在所有现代cpu中都是以二进制方式表示数据,所以使用位掩码来计算的优点1、更快的执行速度、2、更简洁的代码、3、更少的占用内存量4、用数组代替关联数组首先是按位与按位与(&)对两个数进行操作,然后返回一个新的数,这个数的每个位都需要两个输入数的同一位都为1时才为1,如上图:(A & B) 结果为 12, 二进制为 0000 1100然后是按位...原创 2018-11-10 10:30:11 · 231 阅读 · 0 评论 -
双端队列之单调队列——基本数据结构
看到题目我们可以从题目中获取部分关键信息,首先它时要求给定的区域时最小的,其次又是区间最优,通过最优我们可以想到单调性,切记:我们这里的单调条件就是:名画种类递增!废话不多说,贴上代码:#include <iostream>#include <deque>using namespace std;const int N = 1e6+100;co...原创 2019-04-12 17:15:15 · 558 阅读 · 0 评论