Resultados de la búsqueda a petición "data-structures"
¿Existe una implementación más eficiente para un mapa bidireccional?
Creé un simplemapa bidireccionalclase que funciona almacenando internamente dosstd::map instancias, con tipos de clave / valor opuestos, y proporcionando una interfaz fácil de usar: template<class T1, class T2> class Bimap { std::map<T1, T2> ...
System.Collections.Generic.Dictionary = ¿Rendimiento máximo?
Estoy escribiendo un objetivo Haxe C #, y he estado estudiando las diferencias de rendimiento para la biblioteca estándar de Haxe para que podamos proporcionar el mejor rendimiento posible a través de su código multiplataforma. Un muy buen ...
¿Una cola de prioridad que permite una actualización de prioridad eficiente?
ACTUALIZAR: Aquí estámi implementación de Hashed Timing Wheels [http://tinyurl.com/7zgwb4]. Avíseme si tiene una idea para mejorar el rendimiento y la concurrencia. (20-ene-2009) // Sample usage: public static void main(String[] args) throws ...
Mutabilidad en la programación funcional.
Primero soy un novato de Haskell. He leido esto:Objetos funcionales inmutables en dominio altamente mutable [https://stackoverflow.com/questions/166379/immutable-functional-objects-in-highly-mutable-domain] Y mi pregunta es casi la misma: cómo ...
Construir un árbol
¿Cómo puedo construir un árbol dado su recorrido en orden y preorden? Solo estoy buscando un algoritmo eficiente.
Agregar contadores elimina claves
Vea a continuación, ¿por qué la implementación de+= soplar una llave en mi contador original? >>> c = Counter({'a': 0, 'b': 0, 'c': 0}) >>> c.items() [('a', 0), ('c', 0), ('b', 0)] >>> c += Counter('abba') >>> c.items() [('a', 2), ('b', 2)]Creo ...
Encontrar todos los componentes conectados de un gráfico no dirigido
Tengo una lista de objetos (bordes no dirigidos) como a continuación: pairs = [ pair:["a2", "a5"], pair:["a3", "a6"], pair:["a4", "a5"], pair:["a7", "a9"] ];necesito encontrartodascomponentes (nodos conectados) en grupos separados. Entonces, de ...
Iteración pitónica sobre múltiples listas en paralelo
Me gustaría conocer una forma elegante y pitónica de iterar sobre una lista de listas (o dict de listas)en paraleloen Python 3. El número de listas no se conoce hasta el tiempo de ejecución, por lo que creo que no puedo ...
La mejor estructura de datos para el mapeo bidireccional
Quiero una estructura de datos que se asigne de clave a objeto y viceversa (a diferencia de HashMaps, ese mapa se asigna solo en una sola dirección). Una idea podría ser almacenar el HashMap dentro de sí mismo para la búsqueda inversa, pero será ...
¿Cómo almaceno datos XML en una base de datos mysql? No quiero llaves extranjeras como locas
Si mis datos XML son muy complejos, ¿hay alguna forma de almacenarlos en DB?