1.位运算今天复习位运算的时候发现一个规律，之前都没有注意的，就是二进制和2的关系2^0 = 00002^1 = 00102^2 = 01002^3 = 1000后面的一次类推，可以很容易识别一个二进制的数和2的关系二进制之间的运算也都可以换算成和2相关的运算，和2相关的乘法和除法直接可以转化成移位...
分类：
其他好文 时间：
2015-03-16 22:41:27
阅读次数：
148
通俗的插排是对一个整型数组进行升序排序，可以看出每个元素插入到队列中经过两个步骤：先是挨个比较，找到自己所在的位置；然后把后面的数据全部移位，然后把元素插入。要把数据插入，移位是必不可少了。那么，挨个比较倒是可以优化，因为要插入的队列已经是排序好的，我们可以使用二分法来减少比较的次数。二分法的时间复...
分类：
编程语言 时间：
2015-03-16 21:02:49
阅读次数：
161
计算机中的数都是以二进制存储，位运算是直接对二进制数进行操作的运算，它的速度非常快。移位运算是其中比较常用的。1. 移位运算分为 逻辑移位 和 算术移位。逻辑移位，是不管往哪边移动，都用0来补齐。算术移位：算术左移，用0补齐。算术右移，用符号位来补齐。注意：将移位区分为逻辑移位和算术移位的原因是，不...
分类：
其他好文 时间：
2015-03-14 15:08:22
阅读次数：
212
java移位运算符不外乎就这三种：>（带符号右移）和>>>（无符号右移）。
1、 左移运算符
左移运算符
1）它的通用格式如下所示：
value
num 指定要移位值value 移动的位数。
左移的规则只记住一点：丢弃最高位(符号位同样丢弃)，0补最低位
如果移动的位数超过了该类型的最大位数，那么编译器会对移动的位数取模。如对int型移动33位，实际上只移动了332=1位。...
分类：
编程语言 时间：
2015-03-13 18:46:09
阅读次数：
152
题意 你在一个n*m个白色正方形格子组成的矩形的某个顶点格子 你沿着45度角的方向走 到了边界就改变方向90度 每次经过一个格子都改变他原来的颜（白或灰） 求你走到另一个顶点格子时矩形中有多少格子是灰色的
这题可以用公式也可以直接模拟 模拟就是一直向右移n-1位 每次超过边界就可以把边界向右移m-1位 用cnt记录超过边界的次数 那么每次都会经过cnt个已经走过的格子 (每个格子最...
分类：
其他好文 时间：
2015-03-11 21:40:24
阅读次数：
135
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711分析：求最小偏移位置使得两字符串匹配，KMP应用。/*Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: ...
分类：
其他好文 时间：
2015-03-11 09:15:57
阅读次数：
141
工作中经常需要解析收到的数据报文，而报文中很多协议字段都用bit来表示。一般都会使用指针偏移然后右移的方式来获取响应的bit位的值。比如下面这样一个报文：D的值为：((pucPktAddr + 3)>>6) & 0x3 --偏移3个字节，右移6位，再与上掩码E的值就是((pucPktAddr + 3...
分类：
编程语言 时间：
2015-03-11 00:34:11
阅读次数：
401
Rotate an array of n elements to the right by k steps.
For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].
Note:
Try to come up as many solu...
分类：
其他好文 时间：
2015-03-10 12:07:57
阅读次数：
140
#include #include // 函数原形定义
#define uchar unsigned char void main (void); // 主函数
void LED_out(uchar X); // LED单字节串行移位函数
void LED_print (uchar p, uchar...
分类：
其他好文 时间：
2015-03-09 22:22:35
阅读次数：
276
一.移位运算符移位运算符也针对二进制的“位”，它主要包括：左移位运算符（>>）、带符号的右移位运算符（>>）。其中：左移运算符用“>>”表示，是将运算符左边的对象向右移动运算符右边指定的位数，并且在高位补 0，其实右移 n 位，就相当于除上 2 的 n 次方。带符号的右移运算符用符号“>>”表示，是...
分类：
编程语言 时间：
2015-03-09 20:54:07
阅读次数：
166
