Resultados de la búsqueda a petición "data-structures"
Inserte un nuevo nodo al comienzo de Linked-List
En una implementación simple de Linked List en C, no pude encontrar una línea de función llamada insert (). Se necesita un carácter y se agrega a la lista vinculada en orden alfabético. La línea trata sobre la creación de un nuevo nodo cuando la ...
Algoritmo eficiente para calcular áreas en el mapa geográfico con la mayor densidad de puntos
Digamos que tengo un mapa geográfico, donde los puntos están representados por latitud \ longitud. Tengo varios puntos en este mapa, y los puntos se pueden agregar \ eliminar \ mover en cualquier momento. o que necesito es obtener los "puntos ...
Declarar e inicializar una matriz de cadenas en VB.NET
ntenté devolver una serie de cadenas de una función y me sorprendió un error. Esperaba que esto funcionara, pero produce un error: Public Function TestError() As String() Return {"foo", "bar"} End FunctionEsto funciona Public Function ...
Encontrar el elemento más pequeño siguiente más grande
Tengo una tarea que requiere que encuentre el más pequeño de todos los elementos más grandes en una matriz para todas las entradas de la matriz y almacene los índices respectivos en una matriz y no puedo entender la última parte de la ...
¿Por qué se implementa std :: map como un árbol rojo-negro?
Por que esstd::map implementado como árbol rojo-negro [http://en.wikipedia.org/wiki/Red%E2%80%93black_tree]? Hay varios @ equilibrad árboles de búsqueda binaria [http://en.wikipedia.org/wiki/Binary_search_tree] (BST) por ahí. ¿Cuáles fueron las ...
Cuál es la idea principal de implementación detrás de una tabla hash dispersa?
¿Por qué la biblioteca de código abierto de Google Sparsehash tiene dos implementaciones: una densa tabla hash y una escasa?
Algoritmo: cómo encontrar el elemento Kt'h en O (K) y con la compilación O (n)
Necesito encontrar el elemento K en O (k) con la entrada de una matriz con n elementos desordenados con los siguientes requisitos: 1) La compilación puede ser O (n) (puede compilar cualquier estructura de datos que desee con la matriz dada) ...
Estructura de datos eficiente para GUID
Estoy buscando una estructura de datos que me permita determinar rápidamente (preferiblemente O (1) rápidamente) si un GUID dado es miembro de una Colección de GUID o no. Mi enfoque actual es usar un TDictionary con 0 como valores. Aunque esto ...
¿Qué posibilidades hay de que se produzca una colisión de HashCode con esta función de código hash?
¿Qué tan probable es obtener una colisión de HashCode con la función a continuación en los siguientes escenarios? Con valores int aleatorios para la clave [0], clave [1], clave [2], clave [3]Con valores de clave aleatorios con las siguientes ...
¿Cómo manejo múltiples tipos de faltas en R?
Muchas encuestas tienen códigos para diferentes tipos de faltas. Por ejemplo, un libro de códigos podría indicar: 0-99 Datos -1 Pregunta no formulada -5 No sé -7 Se negó a responder -9 Módulo no solicitado Stata tiene una hermosa ...