A.Collection.of.Bit.Programming.Interview.Questions.solved.in.C++

时间:2019-01-12 05:29:18
【文件属性】:
文件名称:A.Collection.of.Bit.Programming.Interview.Questions.solved.in.C++
文件大小:208KB
文件格式:EPUB
更新时间:2019-01-12 05:29:18
Programming Interview C++ Bits is the second of a series of 25 Chapters devoted to algorithms, problem solving, and C++ programming. This book is about low level bit programming Table of Contents Chapter 1. Given an unsigned int, swap the bits in odd and even positions Chapter 2. Print the binary representation of an unsigned int Solution Code Chapter 3. Compute whether or not an unsigned number is a power of two Chapter 4. Set the i-th bit Chapter 5. Unset the i-th bit Chapter 6. Toggle the i-th bit Chapter 7. Given an unsigned number with only one bit set, find the position of this bit Chapter 8. Count the number of bits set in an unsigned number Chapter 9. Add two numbers without using arithmetic operators Chapter 10. Given an array of integers where all the numbers are appearing twice find the only number which appears once Chapter 11. Given an array of integers where all the numbers are appearing twice find the only two numbers which appears once Chapter 12. Multiply two numbers without using arithmetic operators Chapter 13. Compute the two’s complement for a given integer Chapter 14. Isolate the rightmost bit set to 1 Chapter 15. Create a mask for trailing zeros Chapter 16. Compute parity for a 32 bit number Chapter 17. Swap two integers variables with no additional memory Chapter 18. Swap bit i and j in a 64 bit number Chapter 19. Reverse the order of bits in an unsigned integer Chapter 20. Convert an integer to a string and a string to an integer Chapter 21. Convert a number from base b1 to base b2 Chapter 22. Given a set S, compute the powerset of S Chapter 23. Add two decimal strings representing two integers Chapter 24. Generate all the bit patterns from 0 to such that successive patterns differ by one bit. Chapter 25. Represent unsigned integers with variable length encoding using the continuation bit Chapter 26. Represent an integer with variable length encoding using gamma encoding Chapter 27. Represent an integer with variable length encoding using delta encoding Chapter 28. Compute the average with no division

网友评论