Preguntas con respuestas sobre "data-structures"

Necesito una estructura de datos que admita la inserción y eliminación RÁPIDA de pares (clave, valor), así como "obtener clave aleatoria", que hace lo mismo que random.choice(dict.keys()) para un diccionario. He buscado en Internet y la mayoría de la gente parece estar satisfecha con random.choice(dict.keys())...

Todavía estoy bastante desconcertado con BiMap en Google collections/Guava. Se afirmó que los dos bimapas están respaldados por los mismos datos; cualquier cambio en uno aparecerá en el otro. ...

Recientemente descubrí que no hay una cola integrada en Cocoa (Touch, en este caso). ¿Por qué no? Una cola es una de las estructuras de datos más fundamentales en la programación de computadoras. ...

Parece que solo hay un buen artículo sobre la propagación perezosa en Segment Tree en todo Internet y es: ...

...

Tengo una situación en la que necesito una estructura de datos a la que pueda agregar cadenas. Esta estructura de datos es muy grande. ...

Estoy tratando de construir un árbol de datos como el que se muestra a continuación y necesito un algoritmo de coincidencia eficiente que pueda hacer lo siguiente. ...

¿Existe un mecanismo disponible en la mayoría de los compiladores C/C++ "comunes" (para gcc/g++, compiladores para teléfonos inteligentes comunes, Visual C++, etc.) para recuperar o generar información de alineación de la estructura de datos? (Tenga en cuenta que este término abarca la alineación, el relleno y la disposición). Estoy buscando obtener esto...

...

Tengo esto: ...

Necesito almacenar los últimos n valores de tiempo y estoy usando un vector para esto. Puedo hacer esto y funciona, pero mi pregunta es, a la larga, el vector se llenaría y podría quedarme sin memoria, ¿verdad? Estoy usando un vector stl de flotadores. ...

¿Existen paquetes Java o algoritmos para la operación de celosía? como fusionar dos celosías, insertar un elemento en una celosía, dibujar el diagrama para la celosía. ...

Tengo problemas para entender cómo cualquier estructura de datos puede ser "sin bloqueo". ...

Tengo un archivo perl que contiene algunas referencias hash (abc.pl) y quiero abrir este archivo en otro archivo perl, para poder convertirlo a json usando Json XS. Cuando intento abrir abc.pl, perl lo lee como texto y no puedo convertirlo en json. ...

No puedo entender cómo funciona el splaying. ...

Tengo un montón máximo binario (el elemento más grande en la parte superior) y necesito mantenerlo de tamaño constante (digamos 20 elementos) deshaciéndome del elemento más pequeño cada vez que llego a 20 elementos. El montón binario se almacena en una matriz, con hijos del nodo i en 2*i y 2*i+1 (i está basado en cero). En cualquier momento, el...

tengo cola Si excede el tamaño X, cuando presiono un elemento, quiero eliminar el primer elemento de la cola. (el último elemento que aparecería y el primer elemento empujado) ...

Tengo una pregunta bastante básica con respecto a las listas/diccionarios de python en la que me gustaría recibir ayuda. ...

Tengo que usar un vector disperso para algunas cosas en mi proyecto actual. Pero, dado que no estoy a cargo del proyecto, no puedo usar las bibliotecas externas que quiera. Solo tengo disponibles STL y OpenCV. ...

Cola de prioridad: ...

...

He intentado usar vectores, arreglos, listas y colecciones. Cuando voy a acceder a los datos más tarde, parece que los datos se convierten en una estructura unidimensional. Por ejemplo. ...

La coincidencia aproximada de cadenas no es un problema extraño. ...

Estoy creando una herramienta que, entre otras cosas, tiene que medir el impacto relacionado con el rendimiento de los cambios en nuestro producto. ...

Estoy buscando una estructura de datos para contener una colección desordenada de elementos únicos, que admitiría las siguientes operaciones...

Si tengo una tabla en la que cada fila representa un registro y hay varias columnas. Quiero hacer consultas rápidas y ordenar en cualquiera de las columnas. ¿Qué estructuras de datos puedo usar? ...

Parece que no puedo encontrar ninguna explicación de para qué se usan las lentes en ejemplos prácticos. Este breve párrafo de la página de Hackage es lo más cercano que he encontrado: ...

Quiero crear un mapa que tenga dos claves: ...

Digamos que tengo una estructura de datos, que es esencialmente una lista enlazada circularmente. El uso de esta lista enlazada circularmente es caminar continuamente, y en cada nodo, entregar los datos en ese nodo a los consumidores. Por lo tanto, cuanto más frecuentemente aparece lo mismo en la lista enlazada circularmente, ...

Actualmente estoy implementando un juego y quiero agregar una función de red. (es decir, quiero poder unirme y alojar mi aplicación/juego). Esto parece mucho más difícil de lo que imaginé al principio. El propósito de esta pregunta es preguntar si hay una buena opción de estructura de datos general para este tipo de...