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

2 la respuesta

¿Cómo debo modificar mi clase de cola para permitir a los usuarios crear colas vacías de tipo no especificado en F #?

He creado una @ inmutabQueue en F # como sigue: type Queue<'a>(f : 'a list, r : 'a list) = let check = function | [], r -> Queue(List.rev r, []) | f, r -> Queue(f, r) member this.hd = match f with | [] -> failwith "empty" | hd :: tl -> hd member ...

6 la respuesta

¿Es un diccionario anidado profundo un antipatrón?

Tengo una estructura que se puede representar muy fácilmente usando un diccionario anidado de tres profundidades, como así private static Dictionary<string, Dictionary<string, Dictionary<string,string>>> PrerenderedTemplates;Donde la estructura ...

6 la respuesta

Comprobar rápidamente si el conjunto es un superconjunto de conjuntos almacenados

El problem Me dan N matrices de booleanos C. Quiero organizarlos en una estructura de datos que me permita realizar la siguiente operación lo más rápido posible: dada una nueva matriz, devuelve verdadero si esta matriz es un "superconjunto" de ...

8 la respuesta

Calculate size of Object in Java [duplicate]

Esta pregunta ya tiene una respuesta aquí: En Java, ¿cuál es la mejor manera de determinar el tamaño de un objeto? [/questions/52353/in-java-what-is-the-best-way-to-determine-the-size-of-an-object] 23 respuestas Quiero registrar cuánta memoria ...

10 la respuesta

Declarar un puntero para estructurar en C ++ asigna automáticamente memoria para sus miembros. ¿Me equivoco

Escribí el siguiente código y creí que se bloquearía si intentaba acceder a los miembros de una estructura para la cual ni siquiera asignaba memoria. Pero me sorprendió bastante que C ++ asignara automáticamente memoria para la estructura. ¿Es ...

16 la respuesta

¿Por qué no hay clase Tree <T> en .NET?

La biblioteca de clase base en .NET tiene algunas estructuras de datos excelentes para colecciones (Lista, Cola, Pila, Diccionario), pero curiosamente no contiene ninguna estructura de datos para árboles binarios. Esta es una estructura ...

2 la respuesta

Necesita ayuda para conceptualizar en Redis / NoSQL

Creo que tengo una buena comprensión de todos los comandos para usar Redis, pero tengo dificultades para encontrar la mejor manera de usarlo. Estoy diseñando un sistema de notificación al cliente que les notificará a través de su método ...

6 la respuesta

¿Cómo se relaciona Quicksort con el caché?

He visto que muchos lugares dicen que quicksort es bueno porque se ajusta a cosas relacionadas con la caché, como se dice en wiki demás, las referencias de memoria localizadas y secuenciales de quicksort funcionan bien con un caché http: ...

10 la respuesta

Cuando se usan las estrategias de Recorrido de árbol de búsqueda binaria Preorder, Postorder e Inorder

Me di cuenta recientemente de que, si bien había usado mucho BST en mi vida, nunca había pensado en usar otra cosa que no fuera el recorrido Inorder (si bien soy consciente y sé lo fácil que es adaptar un programa para usar el recorrido pre / ...

6 la respuesta

Existe una implementación estándar de una Lista Circular para C ++?

Quiero usar una lista circular. Breve de implementar el mío como esta persona hizo [http://cppcorner.3x.ro/circularlist.html]) ¿Cuáles son mis opciones Específicamente, lo que quiero hacer es iterar sobre una lista de objetos. Cuando mi ...