Resultados de la búsqueda a petición "data-structures"

7 la respuesta

¿Cuál es la diferencia entre set <pair> y map en C ++?

Hay dos formas en que puedo hacer fácilmente una clave, la atribución de valor en C ++ STL: mapas y conjuntos de pares. Por ejemplo, podría tener map<key_class,value_class>o set<pair<key_class,value_class> >En términos de complejidad del ...

17 la respuesta

Pruebe si una lista contiene un valor específico en Clojure

¿Cuál es la mejor manera de probar si una lista contiene un valor dado en Clojure? En particular, el comportamiento decontains? Actualmente me está confundiendo: (contains? '(100 101 102) 101) => falseObviamente, podría escribir una ...

2 la respuesta

Python: encontrar una clave (cadena) en un diccionario que contiene una subcadena

En mi guión, construyo un diccionario de claves (álbumes) mapeado a artistas (valores) para que pueda hacer una búsqueda rápida de qué artistas hicieron qué álbumes. Sin embargo, quiero que el usuario pueda encontrar todos los álbumes que ...

3 la respuesta

Mejora del rendimiento de la coincidencia de cadenas difusas con un diccionario

Así que actualmente estoy trabajando para usarSegunda cuerda [http://secondstring.sourceforge.net/]para la coincidencia de cadenas difusas, donde tengo un gran diccionario para comparar (con cada entrada en el diccionario tiene un identificador ...

1 la respuesta

Mi programa reemplaza todos los tipos de datos de cadena en todos los nodos en la lista vinculada

Tengo un programa que básicamente agrega un historial (nodo) a employee_record (lista vinculada). Aquí está mi código: #include <stdio.h> #include <stdlib.h> struct history{ char *department1; char *title1; int day; int month; int year; struct ...

3 la respuesta

¿Cómo se implementan los diccionarios incorporados de Python?

¿Alguien sabe cómo se implementa el tipo de diccionario incorporado para python? Tengo entendido que es una especie de tabla hash, pero no he podido encontrar ningún tipo de respuesta definitiva.

2 la respuesta

Estructura de datos del "árbol genealógico"

Estoy buscando una manera de representar un árbol genealógico en PHP. Esto significa que los niños necesitarán heredar dedos (o más) padres. Aquí están los requisitos: 1, 2 o más padresPuntos de bonificación si puedo adjuntar metadatos como ...

1 la respuesta

Eliminar elementos por valor que cumplan ciertas condiciones

De estas estructuras de datos, quiero eliminar elementos por valor, que satisfaga ciertas condiciones <Data Structures> - RowSortedTable<String, String, Double> a; (Guava Table) - HashMap<String, Double> b;Desde elPregunta ...

3 la respuesta

Java: ¿por qué TreeMap se llama mapa "Tree"?

No puedo entender por qué TreeMap se llama TreeMap pero no SortedMap. Según tengo entendido, TreeMap es un mapa que clasifica automáticamente sus elementos. El árbol en informática es como un gráfico. ¿Entonces por qué?

15 la respuesta

Una matriz indexada a cero dada y un índice de equilibrio de esta matriz

Se da una matriz A de índice cero que consta de N enteros. Un índice de equilibrio de esta matriz es cualquier número entero P tal que 0 ≤ P <N y la suma de elementos de índices más bajos es igual a la suma de elementos de índices más altos, es ...