位运算
zhouyuheng2003
不要害怕落日的黑暗,因为明天的太阳还会照常升起
展开
-
线性基
前言 线性基,通常用来解决这样一类问题,给你若干个数,让你从这些数的子集的异或和最值或者其它位运算相关操作 这种问题方面,线性基的性能显得非常优越,空间复杂度一般都是O(log值域)O(log值域)O(log值域)的,然后各种常见操作的复杂度在O(log值域)O(log值域)O(log值域)到O(log2值域)O(log2值域)O(log^2值域)之间 最重要的是,线性基很好理解、很好写! ...原创 2018-04-02 20:34:20 · 278 阅读 · 1 评论 -
bitset用法
前言 一个bool耗内存多少,1BIT(位)? 根据其定义是这样的,可是在c++中,一个变量至少占1Bytes(字节),所以只用到1BIT的bool成功变成了1Bytes,要知道1Bytes=8BIT,那岂不是很浪费? 一般情况下,我们都使用整型变量压位的方式,但是当需要位数比较多的时候就会相对比较麻烦,那么怎么办呢,有个STL叫bitset,用它就能比较方便的进行压位。 介绍 头文...原创 2018-08-21 20:20:50 · 603 阅读 · 0 评论