data-structures

6El calor

3Respuesta

¿Cómo puedo mejorar este algoritmo para evitar que TLE se envíe SPOJ?

estoy tratando de resolver el siguiente problema: http://www.spoj.pl/problems/TRIP/ me escribió una solución utilizando DP (Dynamic Programming) en C++ (código publica a continuación). Pero obtengo TL

c++ algorithm data-structures dynamic-programming 2012-03-30

---

5El calor

3Respuesta

¿Qué estructura de datos debo usar para la clase BigInt?

Me gustaría implementar una clase BigInt que sea capaz de manejar números realmente grandes. Solo quiero agregar y multiplicar números, sin embargo, la clase también debe manejar números negativos. Qu

c++ math data-structures biginteger 2012-03-30

---

7El calor

2Respuesta

¿Qué es una buena estructura de datos de Java para almacenar elementos de juegos de rol?

Estoy construyendo un juego de mazmorras RPG en Java y estoy atascado en la creación de una estructura de datos. Tengo un montón de objetos Thing con los que puedo copiar para poblar una mazmorra. Por

java data-structures 2012-04-01

---

6El calor

3Respuesta

C++ de datos dobles de clasificación con múltiples elementos

tengo varias entradas de datos que contienen la siguiente información: id_number nombre1 fecha nombre2 Es posible poner esto en una estructura como esta: struct entry { int id_number; string

c++ sorting data-structures 2012-04-01

---

12El calor

4Respuesta

- Ordene una matriz con elementos distintos de LogLogN

Este no es el trabajo de casa de mi escuela. Este es mi propio trabajo a domicilio y soy algoritmo de autoaprendizaje. En Algorithm Design Manual, existe una especial tal 4-25 Suponga que la matriz A

algorithm sorting data-structures 2012-04-01

---

23El calor

3Respuesta

Lo mejor de las estructuras de datos de indexación para series de tiempo extremadamente grandes

Me gustaría preguntarle a mis compañeros opiniones acerca de las mejores estructuras de datos para ser utilizadas para indexar series de tiempo (también conocido como datos de columna, aka plano linea

c++ algorithm indexing data-structures large-data 2012-04-02

---

8El calor

3Respuesta

graph - ¿Cuáles son las diferencias entre Embedded y Topological en Graph?

En Algorithm Design Manual, página 178 describe algunas propiedades de gráfico, y una de ellas está incrustado y topológica: Embedded vs. topológica Un gráfico está incrustado si los vértices y bordes

algorithm data-structures graph topology 2012-04-04

---

57El calor

1Respuesta

¿La mejor estructura de datos para implementar un diccionario?

¿Cuál sería la mejor estructura de datos para almacenar todas las palabras de un diccionario? Lo mejor que pude pensar fue usar un HashMap, que se asignará a un HashTable. Básicamente, dependiendo del

string algorithm dictionary data-structures 2012-04-04

---

5El calor

1Respuesta

graph - ¿Cómo evitar reprocesar el mismo borde dos veces en la primera búsqueda de profundidad?

El Algorithm Design Manual describe BFS y DFS bastante bien. El código para dfs en el libro tiene un problema cuando se decide si evitar o no el doble procesamiento de bordes. Encontré el Errata y apl

algorithm data-structures graph depth-first-search 2012-04-05

---

5El calor

4Respuesta

Hash Table v/s Trees

¿Las tablas hash siempre son más rápidas que los árboles? Aunque las Hashtables tienen O (1) complejidad de búsqueda, pero supongamos que debido a la función hash mal diseñada muchas colisiones ocurre

algorithm data-structures hash tree hashtable 2012-04-05

---