题意：提供一个无符号32位整型uint32_t变量，返回其二进制形式的1的个数。思路：取出一位，就右移1位，挤掉它，循环32次，逐个判断。没难度就不解释了，可能有更好解法，等待第2次思考。 1 class Solution { 2 public: 3 int hammingWeight(ui...
分类：
其他好文 时间：
2015-04-09 23:27:32
阅读次数：
115
给定两个字符串s1，s2，要求判定s2是否能够被s1做循环移位得到的字符串包含。例如，给定s1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。法一：直接循环移位，用strstr()比较 1 #include 2 #include 3 using n.....
分类：
其他好文 时间：
2015-04-08 22:49:58
阅读次数：
210
思路：
java中如何表示无符号整数呢，很伤，那就用C写吧。二进制与运算和二进制循环移位搞定...
分类：
其他好文 时间：
2015-04-08 21:39:43
阅读次数：
139
在计算机系统中，为了区分正负数，所有的数都是以补码的形式存储的：所以以下知识需谨记，在位运算中有着至关重要的作用。反码表示法规定：正数的反码与其原码相同；负数的反码是对其原码逐位取反，但符号位除外。补码表示法规定：正数的补码与其原码相同；负数的补码是在其反码的末位加1。逻辑移位和算术移位仅体现在右移...
分类：
其他好文 时间：
2015-04-08 14:59:21
阅读次数：
147
Problem Description
人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。
亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。
Input
本题有多组测试数据，每组数据的第一行包含输入字符串s1,第二行包含...
分类：
其他好文 时间：
2015-04-08 09:10:29
阅读次数：
148
最容易想到的算法是除余法，继而考虑到除法的代价较高，而且除数是2，会想到使用向右移位来代替除法，并使用&0x1操作来取末位的值，这样提高了算法的效率。然而，这样仍然进行了63次&操作、63次移位操作和63次+操作。若假设字长大小不限，记作N，那么上述算法的时间复杂度都为O(N)。具体实现方法：1.除...
分类：
编程语言 时间：
2015-04-06 17:11:56
阅读次数：
235
我们先来看看CSS3 Api中对position属性的相关定义：static：无特殊定位，对象遵循正常文档流。top，right，bottom，left等属性不会被应用。relative：对象遵循正常文档流，但将依据top，right，bottom，left等属性在正常文档流中偏移位置。而其层叠通过...
分类：
Web程序 时间：
2015-04-03 17:09:59
阅读次数：
162
>>1 就是除以 2，1>n 就是除以（2的n次方）的意思，
比如： 18>>1=9，
18
18
18
但是特别的：18>>2=4，除2有余数额会取整，
18>>8=0，多次向右移位后最终等于0。...
分类：
其他好文 时间：
2015-04-03 15:28:39
阅读次数：
115
移位密码
时间限制：1000 ms | 内存限制：65535 KB
难度：0
描述
移位密码是最简单的一类代替密码，具体算法就是将字母表的字母右移k个位置（k
现给你一串密文，全部由大写字母组成。已知加密过程为：将每个字母按照字母表的顺序右移k位。
加密函数：E(m)=(m+k)%q.
请破译出明文！
输入输入包含多组测试数据（少于1...
分类：
其他好文 时间：
2015-04-03 09:27:25
阅读次数：
116
先要了解一下C语言里全部的位运算都是指二进制数的位运算。即使输入的是十进制的数，在内存中也是存储为二进制形式。 “=0。 功能：将整型数a按二进制位向左移动m位，高位移出后，低位补0。 “>>”使用方法： 格式是：a>>m，a和m必须是整型表达式，要求m>=0。 功能：将整型数a按二进制位向右移动m...
分类：
编程语言 时间：
2015-04-02 20:36:00
阅读次数：
137
