Bit Manipulation - XOR-trucs, machten van twee en bits tellen

Openbare lespreview

Leer denken op bit-niveau voor programmeren interviews. Beheers XOR cancellation, Brian Kernighan's trick, bit masking voor subsets en praktische toepassingen.

Leerdoelen

Aan het einde van deze les begrijp je:

• ✓Binaire getallen opfrissen
• ✓Fundamentele bitwise operaties
• ✓Essentiële bit-trucs
• ✓Single Number - XOR Cancellation
• ✓Single Number III - Twee unieke getallen

Lesoverzicht

1. Binaire getallen opfrissen
2. Fundamentele bitwise operaties
3. Essentiële bit-trucs
4. Controleren of het een macht van twee is
5. Gezette bits tellen (Brian Kernighan's algoritme)
6. Omwisselen zonder tijdelijke variabele
7. Single Number - XOR Cancellation
8. Single Number III - Twee unieke getallen
9. Number of 1 Bits (LeetCode 191)
10. Bit Masking voor subsets
11. Bits omdraaien (LeetCode 190)
12. Missing Number (LeetCode 268)
13. Hamming Distance (LeetCode 461)
14. Praktische toepassingen
15. 📚 Verder lezen