Resultados de la búsqueda a petición "data-structures"
Cómo encontrar la primera intersección de un rayo con círculos en movimiento
He estado luchando con un problema durante un tiempo y hasta ahora no he encontrado ninguna solución mejor que la ingenua: e dan @N círculos que se mueven de acuerdo con una ley lineal. Para cada uno de los círculos tenemos su radio inicial (en ...
Límites de tamaño de matriz
Tengo un problema de matriz que quiero superar, si cambio el valor de const int "are" a 2048, el programa funciona bien pero a 8192 o incluso a 4096 (solo 130,000 elementos) no funciona y se rompe. ¿Cómo puedo evitar esto? #include <iostream> ...
Alternativa de solo lectura a tipos anónimos
En C #, un tipo anónimo puede ser el siguiente: method doStuff(){ var myVar = new { a = false, b = true } if (myVar.a) { // Do stuff } } Sin embargo, lo siguiente no se compilará: method doStuff(){ var myVar = new { a = false, b = true } if ...
C: Estilo recomendado para estructuras de tamaño dinámico
Necesito transferir paquetes a través de Internet cuya longitud debe ser dinámica. struct packet { int id; int filename_len; char filename[]; };El problema es que las matrices de longitud cero no son compatibles con ISO. ¿Debo usarchar ...
Compare rápidamente una cadena con una colección en Java
Estoy tratando de calcular las distancias de edición de una cadena contra una colección para encontrar la coincidencia más cercana. Mi problema actual es que la colección es muy grande (alrededor de 25000 artículos), por lo que tuve que reducir ...
a forma más fácil de usar la cola de prioridad mínima con la actualización clave en C ++
A veces, durante los concursos de programación, etc., necesitamos una implementación de trabajo simple de cola de prioridad mínima con clave de disminución para implementar el algoritmo Dijkstra, etc. key_value) juntos para lograr eso. Agregar ...
Secuencia vs LazyList
No puedo entender las diferencias entre la secuencia yLazyList. Ambos son perezosos y potencialmente infinitos. Mientrasseq<'T> esIEnumerable<'T> desde .NET framework,LazyList está incluido en F # ...
Java: La mejor manera de almacenar en un índice arbitrario de una ArrayList
Sé que no puedo almacenar un valor en un índice de una ArrayList que aún no se ha utilizado, es decir, es menor que el tamaño. En otras palabras, si myArrayList.size () es 5, entonces si trato de hacer myArrayList.set(10, "Hello World") ...
Obtenga un elemento aleatorio y elimínelo
Problema: necesito obtener un elemento aleatorio para un contenedor y también eliminarlo de ese contenedor. El contenedor no necesita ser ordenado. @ No me importa el pedido. Vector puede obtenerme elemento aleatorio enO(1) pero elimínelo solo ...
Complejidad de tiempo de ejecución de la tabla hash (insertar, buscar y eliminar)
¿Por qué sigo viendo diferentes complejidades de tiempo de ejecución para estas funciones en una tabla hash? En wiki, buscar y eliminar son O (n) (pensé que el objetivo de las tablas hash era tener una búsqueda constante, entonces, ¿cuál es el ...