data-structures

5El calor

3Respuesta

Es un árbol B de índice SQL Server una estructura plana o una estructura de profundidad

Me hicieron esta pregunta en la entrevista hace unos minutos y no sabía la respuesta. Lo respondí lógicamente pensando que un B-Tree siempre es una estructura de profundidad porque tiene múltiples niv

sql sql-server-2008 data-structures indexing 2012-04-18

---

7El calor

1Respuesta

Haskell: lista/vector/matriz de ajuste del rendimiento

Estoy probando Haskell para calcular las funciones de partición de los modelos en física estadística. Esto implica atravesar listas bastante grandes de configuraciones y sumar varios observables, lo q

optimization haskell data-structures vector 2012-04-19

---

7El calor

1Respuesta

Implementación de una estructura de datos de diccionario funcional/persistente

Estoy intentando implementar un diccionario funcional en C. Es bastante fácil implementar listas funcionales o b-trees, pero apenas puedo encontrar referencias en los diccionarios/matrices asociativas

c data-structures functional-programming 2012-04-21

---

24El calor

1Respuesta

Evitar IORefs en código puro

Me di cuenta de que Data.UnionFind utiliza la mónada IO para proporcionar punteros a través de IORefs. Me imagino que todos felizmente llaman al unsafePerformIO cuando lo usan localmente en código pur

haskell data-structures monads union-find 2012-04-24

---

6El calor

4Respuesta

¿Qué estructura de datos puedo usar para almacenar y recuperar rangos de valores discretos?

Tengo un programa de JavaScript en el que administraré muchos rangos de enteros. En este contexto, un rango es simplemente un valor inicial y uno final (o cualquier cosa equivalente, como un valor de

javascript data-structures 2012-04-24

---

7El calor

5Respuesta

ArrayList con índice devuelto en el valor de agregado

Estoy buscando una estructura de datos Java similar a una ArrayList que cuando hago un add o un push con solo un argumento de valor, un índice me será devuelto automáticamente. Por ejemplo: ArrayList<

java data-structures collections 2012-04-25

---

9El calor

3Respuesta

Biblioteca funcional Javascript con estructuras de datos persistentes

Estoy buscando una biblioteca funcional con estructuras de datos persistentes. Solo necesito matrices y diccionarios anidados. Hay algunos functional javascript libraries, pero no están orientados a l

data-structures functional-programming javascript persistent-data 2012-04-27

---

26El calor

5Respuesta

Diferencia entre O (n) y O (log (n)) - ¿cuál es mejor y qué es exactamente O (log (n))?

Este es mi primer curso en estructuras de datos y cada conferencia/conferencia TA, hablamos de O(log(n)). Esta es probablemente una pregunta tonta, pero agradecería que alguien me explique exactamente

algorithm data-structures complexity-theory big-o logarithm 2012-04-29

---

7El calor

3Respuesta

¿Por qué la mayoría de los algoritmos de gráficos no se adaptan tan fácilmente a los números negativos?

El Algorithm Design Manual dice: La mayoría de los algoritmos de grafos no se adaptan tan fácilmente a los números negativos. De hecho, los algoritmos de ruta más cortos tienen problemas con los númer

algorithm data-structures graph 2012-04-30

---

31El calor

4Respuesta

¿Qué es exactamente el camino de aumento?

Cuando se habla de computing network flows, la Algorithm Design Manual dice: algoritmos de flujo de red tradicionales se basan en la idea de trayectorias de aumento, y encontrar repetidamente una tray

algorithm data-structures graph network-flow 2012-05-01

---