La manipulation de bits consiste à travailler avec les plus petites unités de données, les bits, qui sont des valeurs binaires (0 ou 1). Cela permet de réaliser des opérations sur des données au niveau le plus fondamental.
Les opérations booléennes sont des opérations logiques qui agissent sur les bits individuels. Elles comprennent :
- ET logique(AND): Cette opération retourne 1 seulement si les deux bits en entrée sont 1, sinon elle retourne 0.
- OU logique(OR): Cette opération retourne 1 si au moins l'un des bits en entrée est 1, sinon elle retourne 0.
- NON logique(NOT): Cette opération inverse chaque bit en entrée, transformant les 0 en 1 et les 1 en 0.
- OU exclusif(XOR): Cette opération retourne 1 si exactement l'un des bits en entrée est 1, mais pas les deux, sinon elle retourne 0.
Il existe également des opérations de décalage:
- Décalage à gauche(<<): Cette opération déplace tous les bits d'un nombre binaire vers la gauche d'un certain nombre de positions. Les bits vacants à droite sont remplis avec des zéros.
- Décalage à droite(>>): Cette opération déplace tous les bits d'un nombre binaire vers la droite d'un certain nombre de positions. Pour les décalages à droite sans signe, les bits vacants à gauche sont remplis avec des zéros. Pour les décalages à droite avec signe, le bit le plus à gauche (le bit de signe) est dupliqué pour remplir les bits vacants à gauche.
| Label | Tags | Date |
|---|---|---|
| 67. Add Binary | Math, String, Bit Manipulation, Simulation |
04-03-2024 |
| 338. Counting Bits | Dynamic Programming, Bit Manipulation |
08-03-2024 |
| 401. Binary Watch | Backtracking, Bit Manipulation |
18-06-2024 |
| 2859. Sum of Values at Indices With K Set Bits | Array, Bit Manipulation |
30-06-2024 |
| 3095. Shortest Subarray With OR at Least K I | Array, Bit Manipulation, Sliding Window |
11-05-2024 |
| Label | Tags | Date |
|---|---|---|
| 2997. Minimum Number of Operations to Make Array XOR Equal to K | Array, Bit Manipulation |
22-06-2024 |
| 3011. Find if Array Can Be Sorted | Array, Bit Manipulation, Sorting |
22-06-2024 |
| 3097. Shortest Subarray With OR at Least K II | Array, Bit Manipulation, Sliding Window |
11-05-2024 |
| Label | Tags | Date |
|---|