Resultados de la búsqueda a petición "data-structures"
¿Cómo implementar el algoritmo de Prim con un montón de Fibonacci?
Lo séAlgoritmo de Prim [http://en.wikipedia.org/wiki/Prim's_algorithm]y sé su implementación, pero siempre me salto una parte que quiero preguntar ahora. Fue escrito que la implementación del algoritmo de Prim, conMontón de ...
¿Cómo implementar una cola con una lista enlazada individualmente, de modo que su ENQUEUE y DEQUEUE tomen O (1)?
Es un ejercicio deCLRS 3rd: 10.2-3 Implemente una cola mediante una lista individualmente vinculada L. Las operaciones ENQUEUE y DEQUEUE aún deben tomar O (1) tiempo. No es difícil implementar una cola usando una lista vinculada ...
NSDictionary de Cocoa: ¿por qué se copian las claves?
Todos los objetos utilizados como claves en los diccionarios NS (Mutable) deben ser compatibles con el protocolo NSCopying, y esos objetos se copian cuando se usan en el diccionario. Con frecuencia quiero usar objetos más pesados como teclas, ...
¿La mejor manera de definir diccionarios multidimensionales en python? [duplicar]
Esta pregunta ya tiene una respuesta aquí: ¿Cuál es la mejor manera de implementar diccionarios anidados? [/questions/635483/what-is-the-best-way-to-implement-nested-dictionaries] 20 respuestasActualmente estoy usando el siguiente método para ...
Diferentes tipos de listas enlazadas
¿Cuáles son los diferentes tipos de listas enlazadas que se usan comúnmente? Sé y he usado lo siguiente: Lista enlazada individualmenteLista doblemente vinculadaLista circular¿Cuáles son los otros tipos de listas que usted ha utilizado o que ...
¿Cómo ordenar una pila usando solo operaciones de pila?
Encontré esta pregunta en la web. Dada una pila S, escriba un programa en C para ordenar la pila (en orden ascendente). No se nos permite hacer suposiciones sobre cómo se implementa la pila. Las únicas funciones a utilizar son: Push Pop Top ...
¿En qué circunstancias son útiles las listas enlazadas?
La mayoría de las veces veo que la gente trata de usar listas vinculadas, me parece una mala elección (o muy mala). Quizás sería útil explorar las circunstancias bajo las cuales una lista vinculada es o no una buena opción de estructura de ...
Implemente una cola en la que push_rear (), pop_front () y get_min () son operaciones de tiempo constante
Me encontré con esta pregunta:Implemente una cola en la que push_rear (), pop_front () y get_min () son operaciones de tiempo constante. Inicialmente pensé en usar una estructura de datos min-heap que tenga una complejidad O (1) para get_min (). ...
¿Cómo puedo devolver una matriz de estructura en solidez?
Estoy diseñando una solución para un contrato inteligente de ethereum que hace ofertas. El caso de uso incluye reservar un nombre, por ejemplo. "myName" y asignando a una dirección. Y luego, las personas pueden ofertar por ese nombre (en este ...
¿Cómo encontrar el segmento de línea más cercano a un punto específico de manera más eficiente?
Este es un problema que encontré con frecuencia y estoy buscando una forma más efectiva de resolverlo. Echa un vistazo a estas fotos: Supongamos que desea encontrar la distancia más corta desde el punto rojo hasta un segmento de línea an. ...