1、位（bit） 来自英文bit，音译为“比特”，表示二进制位。位是计算机内部数据储存的最小单位，11010100是一个8位二进制数。一个二进制位只可以表示0和1两种状态（21）；两个二进制位可以表示00、01、10、11四种（22）状态；三位二进制数可表示八种状态（23）……。 2、字节（byte...
分类：
其他好文 时间：
2015-05-16 13:20:10
阅读次数：
105
//15
//00001111>>1
//00000111
int count_bit(unsigned int value)
{
int one = 0;
while(value)
{
if(value%2 == 1)
one++;
value = value >> 1;
}
return one;
}
//x&1; n += x &1; x>>=1;
//1111 & 0001...
分类：
编程语言 时间：
2015-05-16 06:49:43
阅读次数：
166
1.数据类型 A：整数类型 bit，int，smallint，tinyint 【与操作系统位数有关】 B：数值类型 decimal，numeric，money，smallmoney，float，real 【可存小数】 C：字符相关类型 char，varchar，text，nchar，nvarchar...
分类：
数据库 时间：
2015-05-16 00:00:36
阅读次数：
357
描述：
Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.
For example, given the range [5, 7], you should return 4.
思路：
由于相邻的两个数最低位肯定有0有1，所以直接and肯定为0，所以可以通过直接and来和向右移位获得一个区间内的相同的位数，最后再通过向左...
分类：
其他好文 时间：
2015-05-15 09:03:20
阅读次数：
104
The gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integernrepresenting the total number...
分类：
其他好文 时间：
2015-05-14 23:24:41
阅读次数：
137
RMQ——区间最小查询，实际情况往往不是查询最小值，而是查询区间特定信息。一般要求在logn的级别实现查询or修改。RMQ三种实现1.BITBIT给我的感觉就是神迹一般数学的巧合，关于它的原理就不作解释了。BIT的实现十分简单，但是要支持高级的功能的话，思考的复杂度会很高。2.线段树思考比较直观，顶...
分类：
其他好文 时间：
2015-05-14 20:07:01
阅读次数：
134
一.数值类型Mysql支持所有标准SQL中的数值类型，其中包括严格数据类型(INTEGER,SMALLINT,DECIMAL,NUMBERIC)，以及近似数值数据类型(FLOAT,REAL,DOUBLEPRESISION),并在此基础上进行扩展。扩展后增加了TINYINT,MEDIUMINT,BIGINT这3种长度不同的整形，并增加了BIT类型，用来存放位..
分类：
数据库 时间：
2015-05-14 06:17:00
阅读次数：
210
这篇借鉴的文章主要是用于后续文章知识点的扩散，在此特作备份和扩散学习交流。 网际层包括:IP、ICMP、IGMP 以及处在网际层实际工作在链路层的 ARP 和 RARP等等协议。1.IP协议 互联网上的每个接口必须有一个唯一的Internet地址（也称作IP地址）。IP地址长32 bit。I...
分类：
移动开发 时间：
2015-05-13 16:20:23
阅读次数：
285
题意：
查询区间和，重复的数字只计算一遍
思路：
先离线读入所有区间，然后按照区间右端点从小到大排序。
从数组的第一个数开始，依次修改bit直到每个区间的右端点，然后bit求区间和。
修改方式：用一个map记录当前数字是否已经出现过以及出现过的上一个位置，然后将该位置改为0，并更新一下map即可。
（因为一旦出现重复数字，其实只有该区间中的最后一个数字是起作用的，在他之前的都应该忽略，...
分类：
编程语言 时间：
2015-05-13 13:01:11
阅读次数：
112
