Resultados de la búsqueda a petición "data-structures"
Tamaño máximo de pila para el programa C / C +?
He probado el siguiente programa. La intención con la que se creó este programa es descubrir más sobre los tamaños de pila. int main() { int nStack[100000000]; return 0; }Después de ejecutar el código anterior, el programa se bloquea debido a la ...
SPOJ DQUERY: TLE ¿Incluso con BIT?
Aquí está el problema que quiero resolver, estoy usandoThe Fact That Prefix Sum[i] - Prefix Sum[i-1] Conduce a que la frecuencia sea mayor que cero para identificar dígitos distintos y luego estoy eliminando la frecuencia, pero incluso con BIT, ...
`no puede salir de la desreferencia de` & mut`-puntero` mientras se construye una lista vinculada ordenada
Entonces, estoy aprendiendo Rust y decidí crear una lista vinculada ordenada. Todo se ve bien hasta que llegue al método de agregar, aquí está el código: struct NodeItem<'a, V:'a + Ord> { value : V, next : Box<Option<NodeItem<'a,V>>> // ' } impl ...
¿Cómo implementar una lista circular vinculada en Java?
Leí un libro sobre "Estructuras de datos y algoritmos" en el que hay una asignación que me pide que implemente una lista circular vinculada. Este es un ejercicio de aprendizaje y mi código puede no ser de un nivel muy alto. La idea principal ...
Búsqueda binaria para encontrar el punto de rotación en una lista ordenada rotada
Tengo una lista ordenada que se rota y me gustaría hacer una búsqueda binaria en esa lista para encontrar el elemento mínimo. Supongamos que la lista inicial es {1,2,3,4,5,6,7,8} lista girada puede ser como {5,6,7,8,1,2,3,4} La búsqueda binaria ...
La mejor manera de eliminar una entrada de una tabla hash
¿Cuál es la mejor manera de eliminar una entrada de una tabla hash que utiliza sondeo lineal? ¿Una forma de hacer esto sería usar una bandera para indicar elementos eliminados? ¿Hay alguna forma mejor que esto?
¿Son iguales los intervalos, los segmentos y los árboles de fenwick?
Hoy escuché una conferencia sobre árboles fenwick (árboles indexados binarios) y el maestro dice que este árbol es una generalización de árboles de intervalo y segmento, pero mis implementaciones de estas tres estructuras de datos son diferentes. ...
Enviar y recibir NSData a través de GameKit
Estoy tratando de enviar algunosNSData terminadoBluetooth medianteGameKit. Mientras tengoGameKit configurar y poder enviar mensajes pequeños, ahora me gustaría expandir y enviar archivos completos. He estado leyendo que tienes que dividir los ...
Dada una cadena de un millón de números, devuelve todos los números repetidos de 3 dígitos
Hace unos meses tuve una entrevista con una compañía de fondos de cobertura en Nueva York y desafortunadamente no recibí la oferta de pasantía como ingeniero de datos / software. (También pidieron que la solución estuviera en Python). Me ...
Cómo obtener el menor número después de eliminar k dígitos del número de entrada
Por ejemplo, si el número de entrada es24635, el menor número es23 después de eliminar cualquier 3 dígitos. No es lo mismo que tomar los dos dígitos más pequeños, porque se debe mantener el orden de los dígitos.