Resultados de la búsqueda a petición "data-structures"
encontrar mediana en una ventana móvil de tamaño fijo a lo largo de una larga secuencia de datos
Dada una secuencia de datos (puede tener duplicados), una ventana móvil de tamaño fijo, mueva la ventana en cada iteración desde el inicio de la secuencia de datos, de modo que (1) el elemento de datos más antiguo se elimine de la ventana y El ...
Lista genérica vinculada para Delphi 2009
Estaba buscando en Generics.Collections y noté que no había una lista vinculada. Claro que son fáciles de hacer, pero pensé que era extraño que no hubiera uno (o simplemente me lo perdí). ¿Las listas enlazadas están desactualizadas en ...
Utilizando mapa_ordenados en una matriz de dobles
Mi objeto de datos principal es una matriz de dobles de una longitud que depende de una instanciación específica de mi clase. Me gustaría construir una tabla hash muy simple para almacenar / recuperar estos objetos, y podemos suponer que los ...
¿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 depósitos de la manera más uniforme posible. Pero en realidad, la mayoría de los idiomas ...
¿Es posible almacenar gráficos hbase? Si es así, ¿cómo modela la base de datos para admitir una estructura gráfica?
He estado jugando con el uso de gráficos para analizar grandes datos. Ha estado funcionando muy bien y muy divertido, pero me pregunto qué hacer a medida que los datos se hacen cada vez más grandes. Avíseme si hay alguna otra solución, pero ...
Calcule el área cubierta por tarjetas colocadas aleatoriamente en una mesa
Esta es una pregunta de entrevista, la entrevista ya se realizó. Dado un mazo de cartas rectangulares, colóquelas al azar en una mesa rectangular cuyo tamaño sea mucho mayor que la suma total del tamaño de las cartas. Algunas cartas pueden ...
¿Cómo 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 tenido que ver con la validación de si el JSON es realmente un DAG.
¿Cualquier implementación de cola libre de bloqueo de un solo consumidor y un solo productor en C?
Estoy escribiendo un programa con un hilo de consumo y un hilo de productor, ahora parece que la sincronización de la cola es una gran sobrecarga en el programa, y busqué algunas implementaciones de cola sin bloqueo, pero solo encontré la ...
Comparación de tipos de datos de recopilación en C # [cerrado]
¿Alguien sabe de una buena descripción de los diferentes tipos de colección de C #? Estoy buscando algo que muestre qué operaciones básicas comoAdd, Remove, RemoveLast etc. son compatibles y dan el rendimiento relativo. Sería particularmente ...
Una estructura de datos para una guía telefónica de modo que pueda buscar un número por nombre y también buscar un nombre por número
¿Conoces una solución para la siguiente pregunta de la entrevista? Diseñe una estructura de datos para una guía telefónica que pueda buscar de forma segura y eficiente un número por nombre y también buscar un nombre por número. Detalles: Las ...