data-structures

22El calor

9Respuesta

¿Una cola de prioridad que permite una actualización de prioridad eficiente?

ACTUALIZACIÓN: Aquí está my implementation of Hashed Timing Wheels. Por favor, avíseme si tiene una idea para mejorar el rendimiento y la concurrencia. (20-ene-2009) // Sample usage: public static vo

data-structures timeout queue scheduling priority-queue 2009-01-16

---

13El calor

6Respuesta

Finding último elemento de una pila binaria

citando Wikipedia: Es perfectamente aceptable el uso de una estructura de datos de árbol binario tradicional para implementar una pila binaria. Hay un problema con encontrar el elemento adyacente en e

algorithm data-structures binary-tree binary-heap 2009-02-01

---

5El calor

3Respuesta

algoritmo eficiente para probar _que establece un número particular

Si tengo un gran conjunto de rangos continuos (ej. [0..5], [10..20], [7..13], [- 1. .37]) y puede organizar esos conjuntos en cualquier estructura de datos que me guste, ¿cuál es la forma más eficient

algorithm data-structures 2008-12-19

---

41El calor

14Respuesta

Estructuras de datos avanzadas en la práctica

En los 10 años que he estado programando, puedo contar la cantidad de estructuras de datos que he usado por un lado: matrices, listas vinculadas (estoy acumulando montones y haciendo colas con esto) y

data-structures 2008-12-23

---

13El calor

3Respuesta

¿Qué técnica debería usarse para eliminar verificaciones de colisión 2d?

Desde el principio, la detección de colisión se siente como si fuera un problema O (n^2). Tiene un montón de objetos y necesita comprobar si cada objeto está colisionando con cualquiera de los otros o

data-structures collision-detection spatial broad-phase 2009-01-05

---

14El calor

9Respuesta

¿Fibonacci, binario o montón binomial en C#?

¿Hay implementaciones de estructura de datos de montón por ahí, fibonacci, binario o binomial? Referencia: Estas son estructuras de datos utilizadas para implementar colas de prioridad, no los que se

c# .net algorithm data-structures 2009-01-09

---

9El calor

2Respuesta

¿Cómo encontrar 1 o más intervalos de tiempo parcialmente interseccionados en una lista de pocos millones?

Necesito una idea para un algoritmo de búsqueda/índice eficiente y/o estructura de datos para determinar si un intervalo de tiempo se superpone a cero o más intervalos de tiempo en una lista, teniendo

java algorithm data-structures 2009-01-18

---

17El calor

2Respuesta

¿Hay una colección de muchos a muchos en Java que usa genéricos (modelo de dominio, no capa de persistencia)?

Parece que estoy usando los términos de búsqueda equivocados para esto en Google ... He escrito una clase genérica para muchas asociaciones, pero supongo que ya se ha hecho. Es muy probable que exista

java generics data-structures 2009-01-23

---

48El calor

9Respuesta

¿Cómo representarías un cubo de Rubik en el código?

Si estuviera desarrollando un software para resolver un cubo de Rubik, ¿cómo representaría el cubo?

data-structures rubiks-cube 2009-02-01

---

6El calor

7Respuesta

Horarios semanales: ¿cómo se puede almacenar esto en una base de datos?

Actualmente, estoy trabajando en un proyecto para administrar ventanas de mantenimiento en una base de datos de servidores, etc. Básicamente, solo necesito ser preciso hasta la hora, pero permitir que

database datetime data-structures timespan 2008-12-23

---