有一个需求是要在一个云监控程序中存储状态值中存储多个状态（包括可同时存在的各种异常、警告状态）使用了位运算机制在一个int型中存储。现在监控日志数据量非常大（亿级别）需要对数据按每小时、每天进行聚合，供在线报表使用。状态分了3个级别：正常（0）、警告（1）、异常（2），聚合时需要使用max选择最差的...
分类：
数据库 时间：
2014-08-08 12:25:05
阅读次数：
564
1.and指令：逻辑与指令，按位进行与运算。与1不变，与0变0，可将对象相应位设为0。2.or指令：逻辑或指令，按为进行或运算。或1变1，或0变0，可将对象位设为1。3.[BX+idata]的几种表现形式：mov ax,[200+bx]mov ax,200[bx]mov ax,[bx].2004.S...
分类：
其他好文 时间：
2014-08-07 22:51:15
阅读次数：
273
一、PHP的运算符 PHP中有丰富的运算符集，它们中大部分直接来自于C语言。按照不同功能区分，运算符可以分为：算术运算符、字符串运算符、赋值运算符、位运算符、条件运算符，以及逻辑运算符等。当各种运算符在同一个表达式中时，它们的运算是有一定的优先级的。（1）算术运算+ - * / % ...
分类：
移动开发 时间：
2014-08-07 12:41:29
阅读次数：
300
RMQ算法，是一个快速求区间最值的离线算法，预处理时间复杂度O（n*log(n)），查询O(1)，所以是一个很快速的算法，当然这个问题用线段树同样能够解决。
问题：给出n个数ai，让你快速查询某个区间的的最值。
算法分类：DP+位运算
算法分析：这个算法就是基于DP和位运算符，我们用dp【i】【j】表示从第 i 位开始，到第 i + 2^j 位的最大值或者最小值。
...
分类：
其他好文 时间：
2014-08-06 18:58:52
阅读次数：
222
首先要明白这道题目的考查点是什么，一是大家首先要对计算机原理的底层细节要清楚、要知道加减法的位运算原理和知道计算机中的算术运算会发生越界的情况，二是要具备一定的面向对象的设计思想。
首先，计算机中用固定数量的几个字节来存储的数值，所以计算机中能够表示的数值是有一定的范围的，为了便于讲解和理解，我们先以byte 类型的整数为例，它用1个字节进行存储，表示的最大数值范围为-128到+127。-1在内...
分类：
其他好文 时间：
2014-08-06 14:59:01
阅读次数：
308
大白书上说的是模运算。。而且给出了递归版的代码。。我觉得还是非递归的好。。而且加上了位运算，速度更快。下面是快速幂取模模板。
模板：
LL quickpow(LL n, LL m, int mod)
{
LL ans=1;
while(m>0)
{
if(m&1)
ans=ans*n%mod;
m=m >>...
分类：
其他好文 时间：
2014-08-06 12:02:21
阅读次数：
234
写这篇文章的主要目的就是一个不断积累的过程，
文中提到的方法其实平时很少用到，就当做是知识扩展吧
位运算中常见的一个操作 与& ， 或| ， 非~ 异或 ^ 左移位>
定义我就不说了，记录几个用法直接上代码了
1，求两个数的平均值（有效防止溢出的位运算方法）
int ave(int a,int b)
{
reutrn (a&b) + ((a^b)>>1)
}
解释下，...
分类：
其他好文 时间：
2014-08-05 22:32:40
阅读次数：
247
程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。输入格式：每个测试是一个3位的正整数。输出格式：输出按位逆序的数。输入样例：123输出样例：321注：测试数据都是3位正整数，末位带零逆序不能显示#include ...
分类：
其他好文 时间：
2014-08-05 22:05:40
阅读次数：
197
位运算的特殊运用
位运算主要有，&，|，~，^等几种，这几种在编程方面能极大地优化程序，所以掌握他们势在必行，所以就总计一下。
&：
主要可以用来求某数的其中一个二进制位，常用的有求某个数转化为二进制后的最后一位。
可以用 a&(-a)进行快速求解
|：
可以将某个数转化为二进制后的某些位设为1，通过该数与想要相应位数为1其他位为零的数进行或运算即可
~：
可以间接转化某个数：如：...
分类：
其他好文 时间：
2014-08-05 09:37:39
阅读次数：
197
