data-structures

11El calor

6Respuesta

En tiempo menos que lineal, busque el duplicado en una matriz ordenada

Hoy, un entrevistador me hizo esta pregunta. Mi respuesta inmediata fue que simplemente podíamos hacer una búsqueda lineal, comparando el elemento actual con el elemento anterior en la matriz. Luego m

arrays algorithm search language-agnostic data-structures 2012-03-12

---

5El calor

1Respuesta

Programando un gráfico orientado a objetos simple en C++

Estoy tratando de ser un programador mejor y hacer un código más modular y organizado. Como un ejercicio, estaba tratando de hacer una clase muy simple Graph en C++ con STL. En el siguiente código, mi

c++ oop data-structures stl 2012-03-17

---

11El calor

4Respuesta

Buscando sugerencias para la representación de datos de una distribución de probabilidad

Estoy buscando una manera elegante y eficiente para representar y almacenar una distribución de probabilidad arbitraria construida por muestreo explícito. La distribución se espera que tenga las sigui

c++ design data-structures probability 2012-03-20

---

8El calor

2Respuesta

¿Cuáles son los criterios para elegir un algoritmo de clasificación?

Estaba leyendo un método de clasificación que incluye sortear con burbujas, ordenar por selección, ordenar por fusión, ordenar por montones, ordenar por cubo, etc. También contienen complejidad de tie

c++ data-structures 2012-03-21

---

5El calor

5Respuesta

Java: Estimaciones de la memoria de la estructura de datos

¿Alguien tiene una lista de estimadores de regla aproximada para las diversas estructuras de datos? p.ej. matrices Listas HashMaps LinkedLists Recuerdo haber visto algunos de estos cálculos arrojados

java optimization memory data-structures 2012-03-22

---

5El calor

2Respuesta

Buscando una estructura similar a una matriz eficiente que admita "replace-one-member" y "append"

Como ejercicio escribí an implementation del longest increasing subsequence algorithm, inicialmente en Python pero me gustaría traducir esto a Haskell. En pocas palabras, el algoritmo implica un plieg

haskell data-structures 2012-03-22

---

7El calor

1Respuesta

¿Cómo implementar una tabla hash de tamaño dinámico?

Conozco el principio básico de la estructura de datos de la tabla hash. Si tengo una tabla hash de tamaño N, tengo que distribuir mis datos en estos N tan poco como sea posible. Pero en realidad, la m

data-structures hashtable 2012-03-25

---

5El calor

2Respuesta

Algoritmo - Bin-packing, arregla contenedores para empacar n objetos

Aquí hay un impuesto especial del libro "Algorithm Design Manual". En el problema del empaquetamiento de contenedores, nos dan n objetos metálicos, cada uno pesa entre cero y un kilogramo. Nuestro obj

algorithm data-structures 2012-03-27

---

18El calor

3Respuesta

¿Cómo se almacena un gráfico acíclico dirigido (DAG) como JSON?

Quiero representar un DAG como texto JSON y me pregunto si alguien ha intentado esto y cualquier problema que hayan tratado con respecto a validar si el JSON es realmente un DAG.

json data-structures directed-acyclic-graphs 2012-03-27

---

5El calor

2Respuesta

Representación gráfica grande en C++

Puede haber preguntas similares, pero todavía tengo algunas partes que no pude descifrar. Estoy tratando de representar un gráfico no dirigido sin pesos, pero solo para conectado y para no conectado.

c++ data-structures graph 2012-03-28

---