Preguntas con respuestas sobre "data-structures"

5,229 preguntas, página #1

3

votos

1

respuestas

vistas 6,958

¿Qué tipo de implementación de árbol se establece en STL?

Sé que en STL vector representa la implementación de una matriz dinámica. También la lista representa la implementación de una lista enlazada (lista doblemente enlazada). Sé que set tiene una implementación similar a tree . Mirando la complejidad del algoritmo como se menciona en la mayoría de las funciones incorporadas en ...

preguntado 10 años, 5 meses

1

votos

2

respuestas

vistas 248

estructura del diccionario de Python, problemas de velocidad

Soy nuevo en Python. Necesito una estructura de datos para almacenar recuentos de algunos objetos. Por ejemplo, quiero almacenar las páginas web más visitadas. Digamos. Tengo 100 de las páginas web más visitadas. Llevo los recuentos de visitas a cada página web. Puede que tenga que actualizar la lista. Definitivamente actualizaré los recuentos de visitas. ...

preguntado 10 años, 5 meses

2

votos

1

respuestas

vistas 1,951

Algoritmo eficiente para el filtrado

Estoy trabajando en una aplicación que es un servicio. Recibo un objeto de solicitud y necesito pasar este objeto a través de un conjunto de filtros y devolver la respuesta. Hay alrededor de 10 filtros por los que necesito pasar el objeto. ...

preguntado 10 años, 5 meses

4

votos

2

respuestas

vistas 1,313

¿Dónde puedo encontrar un conjunto de pruebas de gráficos?

Últimamente, he comenzado a experimentar con gráficos, principalmente por el valor de entretenimiento. Wikipedia está llena de información sobre gráficos, y trato de aprender la teoría mientras implemento algunos de los algoritmos que encuentro allí (ruta más corta, DFS, etc.). También trato de hacer rutinas para clasificar grafos (árboles, cíclicos,...

preguntado 10 años, 5 meses

1

votos

3

respuestas

vistas 1,945

Java: ¿la forma más eficiente de almacenar un montón de objetos y luego iterarlos, donde se desconoce la cantidad y el orden no importa?

Por "la cantidad es desconocida" quiero decir que en el momento de la creación de cualquier estructura de datos que use para almacenarlos, no sé cuántos objetos habrá para almacenar. Una vez que tenga todos estos objetos, quiero poder iterarlos todos, y no importa en qué orden los visite...

preguntado 10 años, 5 meses

2

votos

1

respuestas

vistas 6,138

Implementación de un montón mínimo con una matriz: Insertar y quitar mínimo (con duplicados)

Estoy tratando de implementar un Min Heap en Java, pero tengo problemas para insertar y eliminar elementos (insertar al final, eliminar la raíz como min). Parece funcionar en su mayor parte (utilizo un programa para mostrar visualmente el montón y he estado imprimiendo las nuevas raíces cuando min ha sido...

preguntado 10 años, 5 meses