Resultados de la búsqueda a petición "programming-pearls"
¿Por qué es lento el operador de módulo?
Parafraseando en el libro "Programming Pearls" (sobre el lenguaje c en máquinas antiguas, ya que el libro es de finales de los 90): Operaciones aritméticas de enteros (+, -, *) puede tomar alrededor de 10 nano segundos mientras que el% El ...
Debugging y búsqueda binaria
"Programming Pearls" en la columna 2 ("AHA! Algorithm") habla sobre cómo la búsqueda binaria ayuda en varios procesos como la clasificación, los recorridos de árboles. Pero menciona que la búsqueda binaria se puede utilizar en la "depuración de ...
Forma eficiente de encontrar la cadena duplicada más larga para Python (de Programming Pearls)
De la Sección 15.2 de Perlas de Programación.Los códigos C se pueden ver aquí:http://www.cs.bell-labs.com/cm/cs/pearls/longdup.cCuando lo implemento en Pytho...
Ayuda de búsqueda binaria "Perlas de programación"
Parece que no puedo entender cómo funcionaría esto. Pregunta Dado un archivo secuencial que contiene como máximo cuatro mil millones de enteros de 32 bits en orden aleatorio, busque un entero de 32 bits que no esté en el archivo (y debe haber ...
Encuentre un entero de 32 bits faltante entre una matriz no clasificada que contiene a lo sumo 4 mil millones de ints
Este es elproblema descrito en
Bit Mask uso en el programa a continuación de Programming Pearls
Empecé a leer "Programming Pearls" hoy y mientras hacía su ejercicio me encontré con esta pregunta "¿Cómo implementaría su propio vector de bits?". Cuando miré la solución fue así: #define BITSPERWORD 32 #define SHIFT 5 #define MASK 0x1F ...