Java小知识点学习--------数组和位运算小知识点...
分类：
编程语言 时间：
2014-10-24 09:17:24
阅读次数：
202
给学弟出了一道题, 告诉你n个数, 其中只有一个数出现一次, 其他的数都出现三次.求出现一次的那个数.
学弟发给我一个代码, 第一眼竟然没看明白.
int run(int n, int* A) {
int ones = 0;// 出现一次的标志位
int twos = 0;// 出现第二次标志位
for(int i = 0; i < n; i++) {
ones = (ones ^ A[i]) & ~twos;
twos = (twos ^ A[i])...
分类：
其他好文 时间：
2014-10-23 10:43:31
阅读次数：
146
题目链接：点击打开链接
题意：就是一个按位运算的一个函数，问最少经过多少步运算可以得到给定数；
思路：不是我投机取巧想打表，是特么这题只能打表。。。打表思想用可以得到的数的集合表示状态bfs；最后有一个需要11步的需要打将近1h，除去这一个十分钟就够了。
cpp:
#include
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-10-23 00:08:51
阅读次数：
241
/*
|(按位或)：x|y=z(z>=x、y),想想x,y各个二进制位一一对齐，只有对应为上有1,就取1，最后就得到了x,y的更大值。"|"可以简单认为是就获取更大值的操作运算符
&(按位与)：x|y=z(z>(按位右移)：x|y=z,想想x的二进制位...
分类：
编程语言 时间：
2014-10-22 22:09:34
阅读次数：
246
首先上Gravity的代码，Android原版的Gravity搞得挺复杂的，太高端了。但基本思路是使用位运算来做常量，我就自己消化了一些，按自己的思路来实现。先上代码，在做分析。 1 package kross.android.widget; 2 3 /** 4 * 重力属性，控制容器内子控件的.....
分类：
其他好文 时间：
2014-10-21 16:52:27
阅读次数：
227
C语言中有很多运算符，除了四则运算，还有位运算、比较运算、逻辑运算、赋值运算等等，令人眼花缭乱的同时，优先级也让人头疼。通常建议在写代码的时候不用省略括号，但是并不是所有程序员都会按照这个规矩来，因此还是有必要记录一下，以备查阅。下面表格中详细记录了各种运算..
分类：
编程语言 时间：
2014-10-21 15:34:44
阅读次数：
246
Divide two integers without using multiplication, division and mod operator.分析：题目意思很容易理解，就是不用乘除法和模运算求来做除法，很容易想到的一个方法是一直做减法，然后计数，超时。在网上找到一种解法，利用位运算，意思是...
分类：
其他好文 时间：
2014-10-21 02:10:36
阅读次数：
185
Divide two integers without using multiplication, division and mod operator.分析：不能用乘、除、取模运算，我们可以用的运算还有加、减、位运算。一个比较简单的想法是在dividend上不断减去divisor，知道余数小于div...
分类：
其他好文 时间：
2014-10-20 21:18:28
阅读次数：
183
& 与| 或^ 异或~ 取补> 右移其中取补只有一个操作数而其它的位操作符都有两个操作数。这些运算都不会产生溢出位。操作符的操作数为整型或者是可以转换为整型的任何其它类型。与运算操作数按二进制位进行与运算，运算规则为：0&0=00&1=01&0=01&1=1这说明除了两个位均为1， 与运算结果为1。...
分类：
其他好文 时间：
2014-10-20 17:09:28
阅读次数：
149
