preguntar acerca de bit-manipulation

26
réponses

Comment définissez-vous, effacer et basculer un seul bit?

Comment définir, effacer et basculer un peu en C / C++? ... …
demandé sur 1970-01-01 00:33:28
8
réponses

Pourquoi XOR est-il le moyen par défaut de combiner les hachages?

, Dire que vous avez deux hash H(A) et H(B) et que vous souhaitez les combiner. J'ai lu qu'un bon moyen de combiner deux hachages est de les XOR, par exemple XOR( H(A), H(B) ). La meilleure explication que j'ai trouvée est brièvement abordée ici sur …
demandé sur 1970-01-01 00:33:31
7
réponses

Différence entre ‘ et ‘(booléen) vs. ‘ & ‘(bit à bit) en python. Pourquoi la différence de comportement avec les listes vs les tableaux numpy?

Ce qui explique la différence de comportement des opérations booléennes et binaires sur les listes vs numpy.les tableaux? Je suis confus au sujet de l'utilisation appropriée du '&' vs 'and' en python, illustré dans les exemples simples suivants …
demandé sur 1970-01-01 00:33:34
11
réponses

Quelles astuces de code d’opérateur bit à bit utiles un développeur devrait-il connaître?

Je dois dire que je n'ai jamais eu de raison d'utiliser des opérateurs bit à bit, mais je suis sûr qu'il y a des opérations que j'ai effectuées qui auraient été plus efficaces avec eux. Comment "shifting" et "OR-ing" vous ont-ils aidé à résoudre un p …
demandé sur 1970-01-01 00:33:29
9
réponses

Attraper et calculer le débordement pendant la multiplication de deux grands entiers

Je suis à la recherche d'une solution efficace (éventuellement standard, élégante et facile à mettre en œuvre) pour multiplier des nombres relativement grands, et stocker le résultat en un ou plusieurs entiers: Disons que j'ai deux entiers 64 bits …
demandé sur 1970-01-01 00:33:29
17
réponses

Manipulation de Bitfield en C

Le problème classique de tester et de définir des bits individuels dans un entier en C est peut-être l'une des compétences de programmation de niveau intermédiaire les plus courantes. Vous définissez et testez avec des masques de bits simples tels qu …
demandé sur 1970-01-01 00:33:29
6
réponses

Deux éléments dans un tableau dont le xor est maximum

Étant donné un tableau d'entiers, vous devez trouver deux éléments dont le XOR est maximum. Il y a une approche naïve-juste en choisissant chaque élément et en xoring avec d'autres éléments, puis en comparant les résultats pour trouver la paire. Au …
demandé sur 1970-01-01 00:33:32
6
réponses

XOR opération Intuition

J'ai récemment rencontré cette question sur Leetcode et j'ai trouvé une solution avec laquelle j'ai besoin de précisions: Étant donné un tableau d'entiers, chaque élément apparaît deux fois sauf un. Trouver qu'un seul. Note: Votre algor …
demandé sur 1970-01-01 00:33:37
8
réponses

L’Optimisation De Long.bitCount

J'ai un programme qui fait un grand nombre d'appels à la Longue.bitCount (), tellement qu'il prend 33% des cycles sur un noyau CPU. Existe-t-il un moyen de l'implémenter plus rapide que la version Sun JDK? J'ai essayé: cet algorithme (je pense …
demandé sur 1970-01-01 00:33:31
10
réponses

Comment calculer la valeur absolue entière

Comment calculer la valeur absolue entière sans utiliser la condition if. Je suppose que nous devons utiliser une opération bit à bit. Quelqu'un peut-il aider? ... …
demandé sur 1970-01-01 00:33:32