data-structures

10El calor

8Respuesta

Cualquier implementación de cola libre de bloqueo de un solo productor de un solo consumidor en C?

Estoy escribiendo un programa con un hilo de consumidor y un productor, ahora parece que la sincronización de cola es una gran sobrecarga en el programa, y busqué algunas implementaciones de cola si

23El calor

6Respuesta

¿Cómo combinar dos BST de manera eficiente?

¿Cómo combinar dos árboles de búsqueda binarios que mantienen la propiedad de BST? Si decidimos tomar cada elemento de un árbol e insertarlo en el otro, la complejidad de este método sería O(n1 * log(

10El calor

3Respuesta

¿Cuál es una buena estructura de datos para fechas periódicas o recurrentes?

¿Existe una estructura de datos publicada para almacenar fechas periódicas o recurrentes? Algo que puede manejar: La bomba necesita reciclaje cada cinco días. El día de pago es cada segundo viernes. E

24El calor

8Respuesta

La mejor manera de crear un hashmap de arraylist

Tengo un millón de filas de datos en formato .txt. el formato es muy simple. Para cada fila: user1,value1 user2,value2 user3,value3 user1,value4 ... Usted sabe a qué me refiero. Para cada usua

6El calor

4Respuesta

¿Qué es un buen modelo de datos para la tabulación cruzada?

Estoy implementando una biblioteca de tabulación cruzada en Python como ejercicio de programación para mi nuevo trabajo, y tengo una implementación de los requisitos que funciona pero es poco elegante

15El calor

8Respuesta

OO Pregunta de diseño - Padre/Hijo (s) - ¿Circular?

Soy bastante nuevo en el proceso de diseño de OO, así que tenga paciencia ... Tengo dos entidades que necesito modelar como clases, llámalas Padre e hijo (está lo suficientemente cerca del real domini

6El calor

1Respuesta

¿Estructura de datos más apropiada para una lista ordenada en un RDBMS?

Estoy almacenando una lista ordenada de varios millones de elementos en una base de datos MySQL. Razonablemente, los artículos necesitan ser agregados o eliminados de la lista; igualmente, la posición

8El calor

7Respuesta

Estructura de datos C++ con lookuptime O (1), como el hashmap de java en stl?

¿Existe tal estructura en la biblioteca estándar de C++? No tengo acceso a nada más, por lo que unordered_map en tr1 no se puede usar (y aumentar, etc.). Lo que tengo es una gran cantidad de elementos

5El calor

6Respuesta

Arreglo dinámico con O (1) eliminación de cualquier elemento

Esta pregunta es sobre una estructura de datos en la que pensé. Es una matriz dinámica, como std :: vector <> en C++, excepto que el algoritmo de eliminación es diferente. En una matriz dinámica norma

5El calor

6Respuesta

Contando el número de ocurrencias de cada elemento en una lista

Tengo una entrada de transmisión que tiene valores repetidos. Puedo usar cualquier estructura de datos pero tengo que contar el número de ocurrencias de cada elemento. Supongamos que tengo una lista d