### Blogroll

### Topics

- Apartment rental and roommate finding
- Array and linked list
- Backtrack
- Binary search
- Bit operation
- C++
- Complexity
- Divide and Conquer
- Dynamic programming
- File operation
- Geometry
- Graph
- Greedy algorithm
- Hashtable and Map
- Heap
- JAVA
- Large scale data
- Number trick
- Object orientated design
- Probability
- Recursive
- Stack and Queue
- String
- Threads and locks
- Tree
- Uncategorized

### Archives

# Category Archives: Bit operation

## Gray Code

The gray code is a binary numeral system where two successive values differ in only one bit. Given a non-negative integer n representing the total number of bits in the code, print the sequence of gray code. A gray code sequence must … Continue reading

Posted in Bit operation, Dynamic programming
Leave a comment

## Divide Two Integers

Divide two integers without using multiplication, division and mod operator. C++: 01 int divide(int dividend, int divisor) { 02 assert(divisor!=0); 03 if(dividend==0) 04 return 0; 05 int … Continue reading

Posted in Bit operation, Number trick
Leave a comment

## Fun with Bit Operations

What does the following function mystery() do? bool mystery(unsigned int x) { return !(x & (x-1)); } It will return true if x is power of 2.

Posted in Bit operation
Leave a comment

## Reverse bits

Reverse bits of an unsigned integer. C++: 1 unsigned int reverseInt(unsigned int a) 2 { 3 int size=sizeof(unsigned int)*8; 4 for(int i=0;i<size/2;i++){ 5 if((a&(1<<i))^(a&(1<<(size–1–i)))) 6 a^=(1<<i)|(1<<(size–1–i)); 7 } 8 return … Continue reading

Posted in Bit operation
Leave a comment

## Add two numbers with out use +

Write a function that adds two numbers. You should not use + or any arithmetic operations. C++: 01 int addwithoutplus(int a, int b) 02 { 03 if(a==0) 04 return b; 05 if(b==0) 06 return … Continue reading

Posted in Bit operation, Number trick
Leave a comment

## Position of rightmost set bit

Write a one line C function to return position of first 1 from right to left, in binary representation of an Integer. I/P 18, Binary Representation 010010 O/P 2 I/P 19, Binary Representation 010011 O/P … Continue reading

Posted in Bit operation
Leave a comment

## Count the number of 1 in binary representation.

Count the number of 1 in binary representation. C++: 1 int countOne(int x) 2 { 3 int cnt=0; 4 while(x){ 5 cnt++; 6 x=x&(x–1); 7 } 8 return cnt; 9 }

Posted in Bit operation
Leave a comment