En C, los siguientes 6 operadores son operadores bit a bit (funcionan a nivel de bit) Haga clic aquí para el curso completo! C++ #include <iostream> using namespace std; int main() { // a = 5(00000101), b = 9(00001001) int a = 5, b = 9; // The result is 00000001 cout<<«a = … Continue reading «Operadores bit a bit en C/C++»
Dada una array que contiene un número impar de ocurrencias para todos los números, excepto algunos elementos que están presentes un número par de veces. Encuentre los elementos que tienen ocurrencias pares en la array en O (n) complejidad de tiempo y O (1) espacio extra. Suponga que la array contiene elementos en el rango de … Continue reading «Encuentre incluso elementos que ocurren en una array de rango limitado»
Dado un arreglo de N números, la tarea es encontrar el número de sub-arreglos (el tamaño del subarreglo debe ser un número par) del arreglo dado tal que después de dividir el subarreglo en dos mitades iguales, bit a bit XOR de la mitad del subarreglo será igual a bit a bit XOR de la … Continue reading «Número de subarreglos tales que XOR de una mitad es igual a la otra»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el máximo Bitwise XOR de Bitwise OR de cada subarreglo después de dividir el arreglo en subarreglos (posibles ceros subarreglos). Ejemplos: Entrada: arr[] = {1, 5, 7}, N = 3 Salida: 7 Explicación: La array dada se puede expresar como el 1 … Continue reading «Divida una array en subarreglos con el XOR bit a bit máximo de sus valores OR bit a bit respectivos»
Dada una lista enlazada XOR , la tarea es eliminar el Node al final de la lista enlazada XOR . Ejemplos: Entrada: 4<–>7<–>9<–>7 Salida: 4<–>7<–>9 Explicación: Eliminar un Node desde el final modifica la lista enlazada XOR dada a 4<–>7<–>9 Entrada: 10 Salida: La lista está vacía Explicación: Después de eliminar el único Node presente … Continue reading «Lista vinculada XOR: eliminar el último Node de la lista vinculada»
requisito previo : Lista enlazada XOR: una lista doblemente enlazada eficiente en memoria | Serie 1 Lista enlazada XOR: una lista doblemente enlazada eficiente en memoria | conjunto 2 Una lista enlazada XOR es una lista doblemente enlazada eficiente en memoria en la que el siguiente puntero de cada Node almacena el XOR de la … Continue reading «Convertir lista enlazada individualmente a lista enlazada XOR»
Dada una array arr[] de tamaño N . La tarea es encontrar el número de pares (arr[i], arr[j]) como cntAND , cntOR y cntXOR tal que: cntAND: Recuento de pares donde AND bit a bit de bits menos significativos es 1. cntOR: Recuento de pares donde OR bit a bit de bits menos significativos es … Continue reading «Pares totales en una array tal que el AND bit a bit, el OR bit a bit y el XOR bit a bit de LSB es 1»
Dado un arreglo arr[] de N enteros positivos distintos, denotemos max(i, j) y secondMax(i, j) como el máximo y el segundo elemento máximo del subarreglo arr[i…j] . La tarea es encontrar el valor máximo de max(i, j) XOR secondMax(i, j) para todos los valores posibles de i y j . Tenga en cuenta que el … Continue reading «Valor XOR máximo del elemento máximo y segundo máximo entre todos los subarreglos posibles»
Dado un número entero N que es un múltiplo de 4 , la tarea es encontrar una cuadrícula N x N para la cual el xor bit a bit de cada fila y columna sea el mismo. Ejemplos: Entrada: N = 4 Salida: 0 1 2 3 4 5 6 7 8 9 10 11 … Continue reading «Encuentre una cuadrícula N x N cuyo xor de cada fila y columna sea igual»
Dada una array de n números y un número k. Tienes que escribir un programa para encontrar el número de subarreglos con x o menos que k. Ejemplos: Entrada: arr[] = {8, 9, 10, 11, 12}, k=3 Salida: 4 Explicación: Sub-arrays [1:3], [2:3], [2:5], [4: 5] tienen valores xor 2, 1, 0, 1 respectivamente. Entrada: … Continue reading «Subarreglo con XOR menor que k»