El algoritmo de Dijkstra que me enseñaron era el siguiente while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor,...
Además de la respuesta obvia de una cola prioritaria, ¿cuándo sería útil un montón en mis aventuras de programación?
Simplemente hice algo como esto en C ++ por error y funciona. ¿Por qué puedo hacer esto? int main(int argc, char** argv) { struct MyStruct { int somevalue; }; MyStruct s; s.somevalue = 5; } Ahora, después de hacer esto, recordé haber leído sobre este truco en algún lugar, hace mucho...
Como programador, ¿cuándo debería considerar usar un árbol RB, un árbol B o un árbol AVL? ¿Cuáles son los puntos clave que deben tenerse en cuenta antes de decidir la elección? ¿Alguien puede explicar con un escenario para cada estructura de árbol por qué se elige sobre otras con referencia a...
La biblioteca de clases base en .NET tiene algunas estructuras de datos excelentes para colecciones (Lista, Cola, Pila, Diccionario), pero curiosamente no contiene ninguna estructura de datos para árboles binarios. Esta es una estructura tremendamente útil para ciertos algoritmos, como los que...
Tal como está actualmente, esta pregunta no se ajusta bien a nuestro formato de preguntas y respuestas. Esperamos que las respuestas estén respaldadas por hechos, referencias o experiencia, pero es probable que esta pregunta solicite debate, argumentos, encuestas o una discusión...
Estoy tratando de enumerar las complejidades temporales de las operaciones de estructuras de datos comunes como Arrays, Binary Search Tree, Heap, Linked List, etc. y especialmente me refiero a Java. Son muy comunes, pero supongo que algunos de nosotros no estamos 100% seguros de la respuesta...
¿Cuál sería la mejor manera de llenar una estructura C # desde una matriz de bytes [] donde los datos provienen de una estructura C / C ++? La estructura de C se vería así (mi C está muy oxidada): typedef OldStuff { CHAR Name[8]; UInt32 User; CHAR Location[8]; UInt32 TimeStamp; UInt32...
Estoy desconcertado de no poder encontrar una respuesta rápida a esto. Básicamente, estoy buscando una estructura de datos en Java que implemente la java.util.Listinterfaz, pero que almacene sus miembros en un orden ordenado. Sé que puede usar un normal ArrayListy usarlo Collections.sort()en él,...
¿Cuál es la complejidad temporal de cada una de las operaciones de conjunto de Python en notación Big O ? Estoy usando el tipo de conjunto de Python para una operación en una gran cantidad de elementos. Quiero saber cómo el rendimiento de cada operación se verá afectado por el tamaño del...
Acabo de ver esta estructura de datos en la API de Java 6 y tengo curiosidad acerca de cuándo sería un recurso útil. Estoy estudiando para el examen scjp y no lo veo cubierto en el libro de Kathy Sierra, aunque he visto preguntas de exámenes simulados que lo mencionan.
Dada una matriz de n objetos, digamos que es una matriz de cadenas y tiene los siguientes valores: foo[0] = "a"; foo[1] = "cc"; foo[2] = "a"; foo[3] = "dd"; ¿Qué tengo que hacer para eliminar / eliminar todas las cadenas / objetos iguales a "a" en la matriz?
¿Alguien puede explicar cuáles son las principales diferencias entre estas dos estructuras de datos? He estado tratando de encontrar una fuente en línea que destaque las diferencias / similitudes, pero no he encontrado nada demasiado informativo. ¿En qué casos se preferiría uno sobre el otro?...
A partir de una pregunta de SO reciente (consulte Crear un diccionario en Python que está indexado por listas ) me di cuenta de que probablemente tenía una concepción incorrecta del significado de los objetos que se pueden hash e inmutables en Python. ¿Qué significa hash en la práctica? ¿Cuál...
Miré la definición de árbol KD y árbol R. Me parece que son casi iguales. ¿Cuál es la diferencia entre un árbol KD y un árbol R?
Por lo que entiendo de la documentación de SelectMany, se podría usar para producir una secuencia (aplanada) de una relación de 1 a muchos. Tengo las siguientes clases public class Customer { public int Id { get; set; } public string Name { get; set; } } class Order { public int Id {...
Estoy leyendo sobre los Triescomúnmente conocidos como árboles de prefijos y Suffix Trees. Aunque he encontrado el código para un, Trieno puedo encontrar un ejemplo para un Suffix Tree. También tengo la sensación de que el código que construye a Triees el mismo que el de a Suffix Treecon la...
Estoy confundido acerca de la terminología de los árboles de abajo, he estado estudiando el Árbol y no puedo distinguir entre estos árboles: a) Árbol binario completo b) Árbol binario estricto c) Árbol binario completo Ayúdame a diferenciar entre estos árboles. ¿Cuándo y dónde se utilizan...
Cerrado. Esta pregunta no cumple con las pautas de Stack Overflow . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que esté relacionada con el tema de Stack Overflow. Cerrado hace 3 años . Mejora esta...
Los números de Fibonacci se han convertido en una introducción popular a la recursividad para los estudiantes de Ciencias de la Computación y hay un fuerte argumento de que persisten en la naturaleza. Por estas razones, muchos de nosotros estamos familiarizados con ellos. También existen dentro...