data-structures

13El calor

4Respuesta

¿Existe una implementación de arreglo de red/ajuste de tamaño automático para C que viene con glibc?

¿Hay una implementación dynamic array en glibc o en cualquiera de las bibliotecas estándar de Linux para C? Quiero poder agregar a una lista sin preocuparme por su tamaño. Sé que std :: vector existe

25El calor

3Respuesta

en C++, ¿puedo obtener una clase de una estructura

? La pregunta lo dice todo realmente. ¿Se me permite derivar una clase de una estructura, o debo crear una clase que incruste mi estructura y defina los constructores de copia y un operador = para mov

12El calor

8Respuesta

¿Datastructuras fundamentales más rápidas en máquinas multinúcleo?

he estado contemplando esta pregunta por un tiempo: se puede construir una estructura de datos más rápido fundamental (es decir, la lista enlazada, tabla hash, conjunto, skiplist, filtro de floración,

22El calor

6Respuesta

Vectores, estructuras y std :: encontrar

De nuevo conmigo con vectores. Espero no ser tan molesto Tengo una estructura como esta: struct monster { DWORD id; int x; int y; int distance; int HP; }; Así que creó un

7El calor

5Respuesta

Cómo almacenar una matriz consultable dispersa en el disco o la base de datos?

Necesito almacenar una matriz dispersa en el disco. Es como una tabla de base de datos con millones de filas y miles de columnas, donde muchas o la mayoría de las columnas son nulas. Necesita ser cons

29El calor

3Respuesta

Conjuntos en Ruby?

Necesito una colección que sea como un conjunto. Básicamente estoy escaneando una cadena larga y agregando palabras a la colección, pero quiero ser capaz de detectar cuando hay duplicados. Si los conj

18El calor

11Respuesta

Estructuras de datos autorreferenciales en Lisp/Scheme

¿Existe alguna manera de construir una estructura de datos autorreferencial (por ejemplo, un gráfico con ciclos) en lisp o esquema? Nunca había pensado en eso antes, pero jugando no puedo encontrar un

5El calor

2Respuesta

Base de datos o estructura adecuada para hacer coincidir cadenas con patrones de expresiones regulares

Tengo una serie de patrones de expresiones regulares. Cuando se ingresa una cadena, tengo que encontrar que todos los patrones coinciden con esta cadena. Esto es normalmente una operación O (n): SELEC

7El calor

3Respuesta

¿Cómo puedo hacer que mi caché. LRU simple sea más rápido?

ACTUALIZACIÓN: Hola chicos gracias por las respuestas. Anoche y esta noche probé algunos enfoques diferentes y obtuve uno similar al que presenta Jeff (ya había hecho lo que sugería en su actualizació

17El calor

10Respuesta

Una forma adecuada de crear una matriz en C++

Quiero crear una matriz de adyacencia para un gráfico. Como he leído que no es seguro usar matrices del formulario matrix[x][y] porque no comprueban el rango, decidí usar la clase de plantilla vectori