Recientemente me encontré con la estructura de datos conocida como una lista de omisión . Parece tener un comportamiento muy similar al de un árbol de búsqueda binario. ¿Por qué querrías usar una lista de omisión sobre un árbol de búsqueda binario?
Ok, esta es más una pregunta de informática, que una pregunta basada en un idioma en particular, pero ¿hay alguna diferencia entre una operación de mapa y una operación foreach? ¿O son simplemente nombres diferentes para la misma
Asumiendo una URL de: www.example.com/?val=1#part2 PHP puede leer las variables de solicitud val1utilizando la matriz GET. ¿El valor hash part2también es legible? ¿O esto solo depende del navegador y
Tengo una n x mmatriz que consiste en enteros no negativos. Por ejemplo: 2 3 4 7 1 1 5 2 6 2 4 3 4 2 1 2 1 2 4 1 3 1 3 4 1 2 1 4 3 2 6 9 1 6 4 "Lanzar una bomba" disminuye en uno el número de la celda objetivo y sus ocho vecinos, a un mínimo de cero. x x x x X x x x x ¿Qué es un algoritmo...
Soy consciente de que cada objeto requiere memoria de montón y cada primitiva / referencia en la pila requiere memoria de pila. Cuando intento crear un objeto en el montón y no hay suficiente memoria para hacerlo, la JVM crea un java.lang.OutOfMemoryError en el montón y me lo arroja. De manera...
Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas sean respaldadas por hechos, referencias o experiencia, pero esta pregunta probablemente solicitará debate, argumentos, encuestas o discusión
Durante mucho tiempo he tenido la impresión de que gotonunca debería usarse si es posible. Mientras examinaba libavcodec (que está escrito en C) el otro día, noté múltiples usos. ¿Es ventajoso usar gotoen un lenguaje que admita bucles y funciones? Si es así, ¿por qué?
Bloqueado . Esta pregunta y sus respuestas están bloqueadas porque la pregunta está fuera de tema pero tiene un significado histórico. Actualmente no está aceptando nuevas respuestas o interacciones. A menudo veo personas que dicen que cierto software es "muy
¿Por qué alguien querría usar una lista vinculada en una matriz? Codificar una lista vinculada es, sin duda, un poco más trabajo que usar una matriz y uno puede preguntarse qué justificaría el esfuerzo adicional. Creo que la inserción de nuevos elementos es trivial en una lista vinculada, pero es...
Este es un texto largo. Por favor, tenga paciencia conmigo. En resumen, la pregunta es: ¿existe un algoritmo de clasificación de radix in situ viable ? Preliminar Tengo una gran cantidad de pequeñas cadenas de longitud fija que solo usan las letras "A", "C", "G" y "T" (sí, lo has adivinado: ADN...
¿Por qué algunos números pierden precisión cuando se almacenan como números de coma flotante? Por ejemplo, el número decimal 9.2se puede expresar exactamente como una relación de dos enteros decimales ( 92/10), los cuales se pueden expresar exactamente en binario ( 0b1011100/0b1010). Sin embargo,...
Sé que un mapa es una estructura de datos que asigna claves a valores. ¿No es un diccionario igual? ¿Cuál es la diferencia entre un mapa y un diccionario 1 ? 1. No estoy preguntando cómo se definen en el lenguaje X o Y (que parece ser lo que generalmente la gente pregunta aquí en SO), quiero...
Para evitar todas las respuestas estándar que podría haber buscado en Google, proporcionaré un ejemplo que todos pueden atacar a voluntad. C # y Java (y muchos otros) tienen muchos tipos de comportamiento de 'desbordamiento' que no me gusta en absoluto (por type.MaxValue + type.SmallestValue ==...
¿Cuándo se dice que los objetos u otra cosa son de "primera clase" en un lenguaje de programación dado y por qué? ¿En qué se diferencian de los idiomas donde no están? EDITAR. Cuando uno dice "todo es un objeto" (como en Python), ¿quiere decir que "todo es de primera
Entiendo que una secuencia es una representación de una secuencia de bytes. Cada flujo proporciona medios para leer y escribir bytes en su almacén de respaldo dado. Pero, ¿cuál es el punto de la corriente? ¿Por qué no es la tienda de respaldo con la que interactuamos? Por alguna razón, este...
Estaba leyendo patrones de diseño de un sitio web Allí leí sobre Fábrica, Método de fábrica y Fábrica abstracta, pero son tan confusos que no tengo clara la definición. De acuerdo con las definiciones Fábrica: crea objetos sin exponer la lógica de creación de instancias al cliente y hace...
Un hilo de reddit planteó una pregunta aparentemente interesante: Las funciones recursivas de cola pueden convertirse trivialmente en funciones iterativas. Otros, se pueden transformar utilizando una pila explícita. ¿Se puede transformar cada recursión en iteración? El ejemplo (¿contador?) En...
¿Cómo elijo un elemento aleatorio de un conjunto? Estoy particularmente interesado en elegir un elemento aleatorio de un HashSet o LinkedHashSet, en Java. Las soluciones para otros idiomas también son
Bloqueado . Esta pregunta y sus respuestas están bloqueadas porque la pregunta está fuera de tema pero tiene un significado histórico. Actualmente no está aceptando nuevas respuestas o interacciones. Sé que esto podría parecer una pregunta absolutamente tonta, pero...
Me gustaría generar números aleatorios únicos entre 0 y 1000 que nunca se repiten (es decir, 6 no aparece dos veces), pero eso no recurre a algo como una búsqueda O (N) de valores anteriores para hacerlo. es