You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
1.2 KiB
1.2 KiB
| id | title |
|---|---|
| binary | Binary |
Study links
Notes
Questions involving binary representations and bitwise operations are asked sometimes and you must be absolutely familiar with how to convert a number from decimal form into binary form (and vice versa) in your chosen programming language.
Some helpful utility snippets:
- Test kth bit is set:
num & (1 << k) != 0. - Set kth bit:
num |= (1 << k). - Turn off kth bit:
num &= ~(1 << k). - Toggle the kth bit:
num ^= (1 << k). - To check if a number is a power of 2,
(num & num - 1) == 0or(num & (-num)) == num. - Swapping two variables:
num1 ^= num2; num2 ^= num1; num1 ^= num2
Corner cases
- Be aware and check for overflow/underflow
- Negative numbers