
Bit Manipulation
AI记忆
这个作者很懒,什么都没留下…
展开
-
Efficient way to multiply with 7
reference: http://www.geeksforgeeks.org/efficient-way-to-multiply-with-7/Problem Definition:Figure out a way to multiply with 7 efficiently.Solution:We can multiply a number by转载 2013-06-09 14:11:24 · 894 阅读 · 0 评论 -
Smallest of three integers without comparison operators
reference: http://www.geeksforgeeks.org/smallest-of-three-integers-without-comparison-operators/Problem Definition:Write a C program to find the smallest of three integers, without usi转载 2013-06-10 09:32:27 · 956 阅读 · 0 评论 -
Next higher number with same number of set bits
reference: http://www.geeksforgeeks.org/next-higher-number-with-same-number-of-set-bits/Problem Definition:Given a number x, find next number with same number of 1 bits in it’s binary转载 2013-06-10 09:32:36 · 1229 阅读 · 0 评论 -
Add 1 to a given number
reference: http://www.geeksforgeeks.org/add-1-to-a-given-number/Problem Definition:Write a program to add one to a given number. You are not allowed to use operators like ‘+’, ‘-’, ‘*’转载 2013-06-10 09:32:41 · 998 阅读 · 0 评论 -
Multiply a given Integer with 3.5
reference: http://www.geeksforgeeks.org/multiply-an-integer-with-3-5/Problem Definition:Given a integer x, write a function that multiplies x with 3.5 and returns the integer result. Y转载 2013-06-10 09:32:45 · 950 阅读 · 0 评论 -
Turn off the rightmost set bit
reference: http://www.geeksforgeeks.org/turn-off-the-rightmost-set-bit/Problem Definition:Write a C function that unsets the rightmost set bit of an integer.Solution:Let the in转载 2013-06-10 09:32:51 · 1010 阅读 · 0 评论 -
Count total set bits in all numbers from 1 to n
reference: http://www.geeksforgeeks.org/count-total-set-bits-in-all-numbers-from-1-to-n/Problem Definition:Given a positive integer n, count the total number of set bits in binary repr转载 2013-06-10 09:31:56 · 1655 阅读 · 0 评论 -
A Boolean Array Puzzle
reference: http://www.geeksforgeeks.org/a-boolean-array-puzzle/Problem Definition:Input: A array arr[] of two elements having value 0 and 1Output: Make both elements 0.Specific转载 2013-06-10 09:32:31 · 934 阅读 · 0 评论 -
Count number of bits to be flipped to convert A to B
reference: http://www.geeksforgeeks.org/count-number-of-bits-to-be-flipped-to-convert-a-to-b/Problem Definition:You are given two numbers A and B. Write a program to count number of bits转载 2013-06-09 14:10:12 · 1001 阅读 · 0 评论 -
Write an Efficient Method to Check if a Number is Multiple of 3
reference: http://www.geeksforgeeks.org/write-an-efficient-method-to-check-if-a-number-is-multiple-of-3/Problem Definition:The very first solution that comes to our mind is the one tha转载 2013-06-09 14:11:12 · 1198 阅读 · 0 评论 -
Write a C program to find the parity of an unsigned integer
reference: http://www.geeksforgeeks.org/write-a-c-program-to-find-the-parity-of-an-unsigned-integer/Problem Definition:Parity: Parity of a number refers to whether it contains an odd or转载 2013-06-09 14:11:19 · 1106 阅读 · 0 评论 -
Binary representation of a given number
reference: http://www.geeksforgeeks.org/binary-representation-of-a-given-number/Problem Definition:Write a program to print Binary representation of a given number.Solution:Thi转载 2013-06-09 14:11:36 · 1397 阅读 · 0 评论 -
Swap all odd and even bits
reference: http://www.geeksforgeeks.org/swap-all-odd-and-even-bits/Problem Definition:Given an unsigned integer, swap all odd bits with even bits. For example, if the given number is 23 (000转载 2013-06-09 14:11:40 · 1641 阅读 · 0 评论 -
Add two numbers without using arithmetic operators
reference: http://www.geeksforgeeks.org/add-two-numbers-without-using-arithmetic-operators/Problem Definition:Write a function Add() that returns sum of two integers. The function should转载 2013-06-10 09:32:22 · 1081 阅读 · 0 评论 -
Swap bits in a given number
reference: http://www.geeksforgeeks.org/swap-bits-in-a-given-number/Problem Definition:Given a number x and two positions (from right side) in binary representation of x, write a functio转载 2013-06-10 09:32:18 · 1054 阅读 · 0 评论 -
Find the element that appears once
reference: http://www.geeksforgeeks.org/find-the-element-that-appears-once/Problem Definition:Given an array where every element occurs three times, except one element which occurs onl转载 2013-06-10 09:31:52 · 956 阅读 · 0 评论 -
Position of rightmost set bit
reference: http://www.geeksforgeeks.org/position-of-rightmost-set-bit/Problem Definition:Write a one line C function to return position of first 1 from right to left, in binary representat转载 2013-06-09 14:11:32 · 981 阅读 · 0 评论 -
Compute modulus division by a power-of-2-number
reference: http://www.geeksforgeeks.org/compute-modulus-division-by-a-power-of-2-number/Problem Definition:Compute n modulo d without division(/) and modulo(%) operators, where d is a转载 2013-06-09 14:12:09 · 951 阅读 · 0 评论 -
Rotate bits of a number
reference: http://www.geeksforgeeks.org/rotate-bits-of-an-integer/Problem Definition:Bit Rotation: A rotation (or circular shift) is an operation similar to shift except that the bits转载 2013-06-09 14:12:16 · 1101 阅读 · 0 评论 -
Find the two non-repeating elements in an array of repeating elements
reference: http://www.geeksforgeeks.org/find-two-non-repeating-elements-in-an-array-of-repeating-elements/Problem Definition:Given an array in which all numbers except two are repeated o转载 2013-06-09 14:12:20 · 1190 阅读 · 0 评论 -
Next Power of 2
reference: http://www.geeksforgeeks.org/next-power-of-2/Problem Definition:Write a function that, for a given no n, finds a number p which is greater than or equal to n and is a power of转载 2013-06-09 14:11:06 · 2468 阅读 · 0 评论 -
Find whether a given number is a power of 4 or not
reference: http://www.geeksforgeeks.org/find-whether-a-given-number-is-a-power-of-4-or-not/Problem Definition:Find whether a given number is a power of 4 or not.Solution:转载 2013-06-09 14:12:00 · 1049 阅读 · 0 评论 -
Find the Number Occurring Odd Number of Times
reference: http://www.geeksforgeeks.org/find-the-number-occurring-odd-number-of-times/Problem Definition:Given an array of positive integers. All numbers occur even number of times excep转载 2013-06-09 14:12:26 · 1144 阅读 · 0 评论 -
Check for Integer Overflow
reference: http://www.geeksforgeeks.org/check-for-integer-overflow/Problem Definition:Write a “C” function, int addOvf(int* result, int a, int b) If there is no overflow, the function pl转载 2013-06-09 14:12:30 · 1291 阅读 · 0 评论 -
Write an Efficient C Program to Reverse Bits of a Number
reference: http://www.geeksforgeeks.org/write-an-efficient-c-program-to-reverse-bits-of-a-number/Problem Definition:Write an Efficient C Program to Reverse Bits of a NumberSolu转载 2013-06-09 14:12:35 · 1245 阅读 · 0 评论 -
Write one line C function to find whether a no is power of two
reference: http://www.geeksforgeeks.org/write-one-line-c-function-to-find-whether-a-no-is-power-of-two/Problem Definition:Write one line C function to find whether a no is power of two.转载 2013-06-09 14:11:28 · 978 阅读 · 0 评论 -
Compute the minimum or maximum of two integers without branching
reference: http://www.geeksforgeeks.org/compute-the-minimum-or-maximum-max-of-two-integers-without-branching/Problem Definition:The key idea is to incorporate the branch into one equation.转载 2013-06-09 14:12:13 · 941 阅读 · 0 评论 -
Count set bits in an integer
reference: http://www.geeksforgeeks.org/count-set-bits-in-an-integer/Problem Definition:Write an efficient program to count number of 1s in binary representation of an integer.So转载 2013-06-09 14:12:39 · 1315 阅读 · 0 评论 -
Compute the integer absolute value (abs) without branching
reference: http://www.geeksforgeeks.org/compute-the-integer-absolute-value-abs-without-branching/Problem Definition:Compute the integer absolute value (abs) without branching.Solut转载 2013-06-09 14:12:04 · 1681 阅读 · 0 评论