During deep learning training in PyTorch 2.x, my script crashed midway through an epoch with the error: RuntimeError: CUDA out of memory. Tried to allocate 512.00 MiB (GPU 0; 23.69 GiB total capacity; ...Read more
Home/Data Structures & Algorithms/Bit Manipulation & Low-Level Computing
When elements in an array appear twice except one, we can simply XOR all numbers together. But what if every element appears three times, except for a single number that appears once? The standard hash-map solution uses O(N) space. How can ...Read more
In low-level systems programming and coding interviews, people always use the expression n & (n - 1) to count set bits (Hamming Weight) or check if a number is a power of 2. I know it works, but what is the ...Read more