Resultados de la búsqueda a petición "data-structures"

10 la respuesta

Arreglos dispersos en Haskell?

Existe alguna forma estándar o "más habitual" de representar matrices dispersas multidimensionales en Haskell (sin sacrificar demasiado el rendimiento)? Algo como map <int, map <int, MyClass>> en C ++, por ejemplo. Busqué en Google y encontré ...

2 la respuesta

Passing and return ColdFusion Structure a través de JQuery

Tengo una variable de sesión ColdFusion que es una estructura de datos. Mi objetivo es ejecutar una llamada jQuery que haga una de dos cosas a través de Ajax: envía esa estructura ColdFusion a un método de componente ColdFusion, actualiza un ...

8 la respuesta

Representación gráfica en Java

Tengo que hacer una aplicación que use Gráficos (Estructura de datos) pero no sé cómo representarlos, y estaba preguntando si me pueden dar algunas pistas. ¿Debo crear una clase Vertex y Edge? En caso afirmativo, ¿cuáles deberían ser sus ...

16 la respuesta

Cómo comparar dos diccionarios en C #

Tengo dos diccionarios genéricos. Ambas tienen las mismas claves. Pero los valores pueden ser diferentes. Quiero comparar el segundo diccionario con el primer diccionario. Si hay diferencias entre los valores, quiero almacenar esos valores en un ...

20 la respuesta

Java: Producto cartesiano de una lista de listas

Tengo un problema que es realmente una pregunta de programación general, pero mi implementación está en Java, por lo que proporcionaré mis ejemplos de esa manera Tengo una clase como esta: public class Foo { LinkedHashMap<String, ...

6 la respuesta

Suma vertical de un árbol binario [cerrado]

Cómo encontrar la suma vertical de un árbol binario. Por ejemplo, considere el árbol binario a continuación, 1 / \ / \ / \ 2 3 / \ / \ / \ / \ 4 5 6 7 / \ / \ / \ / \ 5 9 1 3 6 7 5 5 Para el árbol anterior, la suma vertical debe calcularse de ...

2 la respuesta

Cómo referirse a los niños en un árbol con millones de nodos

Estoy intentando construir un árbol, donde cada nodo puede tener una cantidad no especificada de nodos hijos. El árbol debe tener más de un millón de nodos en la práctica. He logrado construir el árbol, sin embargo, estoy experimentando ...

14 la respuesta

En un tiempo menor que el lineal, encuentre 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 me preguntó cómo se podría resolver el ...

10 la respuesta

Agrupación de matrices en PHP

Tengo una matriz de 200 artículos. Me gustaría generar la matriz pero agrupar los elementos con un valor común. Similar al método GROUP BY de SQL. Esto debería ser relativamente fácil de hacer, pero también necesito un recuento para los ...

4 la respuesta

Clasificar hash de hashes por valor (y devolver el hash, no una matriz)

Tengo el siguiente hash: user = { 'user' => { 'title' => {'weight' => 1, .... } 'body' => {'weight' => 4, ....} .... .... } }Es posible ordenar al Usuario por la clave de peso de sus hashes secundarios? Busqué en Hash.sort, pero parece que ...