Resultados de la búsqueda a petición "data-structures"
en C ++, ¿puedo derivar una clase de una estructura
La pregunta lo dice todo realmente. ¿Se me permite derivar una clase de una estructura, o debería crear una clase que incorpore mi estructura y defina constructores de copia y un operador = para moverse entre los dos?
Elegir una estructura de datos para una variante del problema del consumidor productor
n este momento, tengo una cola, con múltiples productores y un solo consumidor. a operación del hilo @Consumer es lenta. Además, el consumidor toma el elemento de la cola a través de una operación de vistazo, y hasta que se complete la operación ...
¿Cómo ordenar los datos al momento de agregarlos, no más tarde?
Soy nuevo en algoritmos, así que perdóname si esto suena básico o estúpido. Quiero saber esto: en lugar de agregar datos en algún tipo de lista y luego realizar una ordenación en la lista, ¿hay un método (estructura de datos + algoritmo) que ...
Diseño de un rastreador web
Me encontré con una pregunta de entrevista "Si estuviera diseñando un rastreador web, ¿cómo evitaría entrar en bucles infinitos?" Y estoy tratando de responderla. ¿Cómo comienza todo desde el principio? Digamos que Google comenzó con ...
ArrayList Vs LinkedList
Estaba siguiendo unPublicación anterio [https://stackoverflow.com/questions/322715/when-to-use-linkedlist-over-arraylist/322742#322742] en esto que dice: For LinkedList get es O (n)add es O (1)remove es O (n) Iterator.remove es O (1)For ...
¿Un montón binario admite la operación de disminución de clave?
De acuerdo ahttp: //en.wikipedia.org/wiki/Heap_%28data_structure%29#Comparison_of_theoretic_bounds_for_variant [http://en.wikipedia.org/wiki/Heap_%28data_structure%29#Comparison_of_theoretic_bounds_for_variants] , se necesita Θ (logn) (que se ...
Vectors, structs y std :: find
De nuevo conmigo con vectores. Espero no ser demasiado molesto. Tengo una estructura como esta: struct monster { DWORD id; int x; int y; int distance; int HP; }; Así que creé un vector: std::vector<monster> monsters; Pero ahora no sé cómo ...
Son algunas estructuras de datos más adecuadas para la programación funcional que otras?
InReal World Haskell [http://book.realworldhaskell.org/], hay una sección titulada "Vida sin matrices o tablas hash" donde los autores sugieren que la lista y los árboles son preferidos en la programación funcional, mientras que una matriz o una ...
¿Qué es una cola de calendario?
Estoy trabajando en la construcción de un simulador de eventos discretos. Wikipedia mencionó que hay varias colas de prioridad de propósito general que son buenas para usar en DES. Específicamente, menciona que una cola de calendario es una ...
Valor máximo de búsqueda entre 2 nodos AVL [duplicado]
Esta pregunta es un duplicado exacto de: AVL Tree: Encontrar la clave con los valores de datos más pequeños en claves entre dos valores en tiempo O ...