data-structures

18El calor

3Respuesta

Cómo verificar la longitud de la cola en Python

¿Cómo verificar la longitud de la cola en python? no veo que proporcionan Queue.lenght en python .... http://docs.python.org/tutorial/datastructures.html from collections import deque queue = deque([

python data-structures python-3.x python-2.7 queue 2012-09-22

---

34El calor

5Respuesta

¿Cuál es la distinción entre gráficos dispersos y densos?

Estaba leyendo formas de representar gráficas en la memoria de la computadora. Leí que es ideal para representar gráficos dispersos por listas de adyacencia y gráficos densos por matriz de adyacencia.

algorithm data-structures graph graph-algorithm 2012-09-26

---

5El calor

2Respuesta

Eliminar un nodo del centro de un montón

Eliminar un nodo del centro del montón se puede hacer en O (lg n) siempre que podamos encontrar el elemento en el montón en tiempo constante. Supongamos que el nodo de un montón contiene id como su ca

algorithm data-structures heap dijkstra 2012-09-26

---

8El calor

3Respuesta

Estructura de columnas múltiples Java

En C# hay un tipo de DataTable que se puede usar para crear estructuras de varias columnas. En java puedo usar hashmaps anidados pero su estructura es demasiado complicada incluso si tiene 3 columnas.

java data-structures hashmap 2012-10-03

---

8El calor

5Respuesta

¿Por qué implementar colas como matriz circular?

Al implementar un FIFO como Colas, mi instructor siempre nos aconseja que lo representemos como una matriz circular y no como una matriz regular. ¿Por qué? ¿Es porque en este último caso, terminaríamo

java data-structures queue fifo 2012-10-05

---

6El calor

2Respuesta

¿Cómo obtener la ruta en el algoritmo de "búsqueda uniforme de costos"?

He estado revisando el algoritmo de búsqueda de costos uniformes y aunque soy capaz de comprender el procedimiento de cola de prioridad completa, no puedo entender la etapa final del algoritmo. Si mir

algorithm search data-structures artificial-intelligence 2012-10-06

---

7El calor

3Respuesta

Estructura de datos adecuada para una clave bidireccional <-> val tabla de búsqueda

Tengo un conjunto de claves (carácter) < -> hash (entero) asociaciones en R. Me gustaría almacenar estas asociaciones en una única estructura que permite me para hacer referencia a un par clave/hash p

r data-structures 2012-10-08

---

13El calor

3Respuesta

¿Por qué necesitamos una estructura de datos separada como B-Tree para la base de datos y el sistema de archivos?

Estoy leyendo en B Trees y parece que logran las operaciones de conjunto dinámico en el tiempo O (lg n). El árbol negro rojo (TreeMap en java) también logra la misma operación en el mismo marco de tie

data-structures tree binary-tree binary-search-tree b-tree 2012-10-10

---

12El calor

6Respuesta

Java: colección ordenada que permite duplicados, es eficiente desde el punto de vista de la memoria y proporciona inserción rápida + actualización

Específicamente necesito una colección que utiliza un campo A para acceder y uno diferente (campo S) para ordenar pero una colección ordenada que acepta duplicados Ser suficiente. A menudo llego a est

java data-structures 2012-10-10

---

5El calor

1Respuesta

¿Por qué se usa ConcurrentNavigableMap como una lista de omisiones?

Recientemente me encontré con ConcurrentSkipListMap, que es una implementación skip list de ConcurrentNavigableMap. Ahora me pregunto por qué se implementa como skip list. ¿Es skip list una implementa

java data-structures skip-lists 2012-10-11

---