Resultados de la búsqueda a petición "data-structures"
Cómo calcular la complejidad del espacio para una función recursiva
Sé que la complejidad del espacio para un montón lo ordena O (1). Pero para un programa recursivo al calcular la complejidad del espacio, la profundidad a la que va, es decir, el número de llamadas recursivas que hace, también cuenta. Por lo ...
Verify hay una combinación de cadena única
class Details{ String name; String age; String email; String location; } 1) Si hay una lista de detalles como enList<Details> cómo verificar una combinación de nombre y correo electrónico colectivamente únicos. (es decir, para una sola dirección ...
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) ...
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 ...
Asignar bicicletas a personas - Primera prioridad (bicicleta más cercana a la persona más cercana)
Pasar en una cuadrícula a una función con bicicletas y persona en ubicaciones [ 'c' , '_' ,'A' ,'_', '_' , '_'] [ '_' , '_' ,'a' ,'_', '_' , '_'] [ '_' , '_' ,'_' ,'_', 'b' , '_'] [ '_' , '_' ,'_' ,'_', '_' , '_'] [ 'D' , 'd' ,'_' ,'_', '_' , ...
Hacer matrices en Java almacena datos o punteros
staba leyendo sobre la localidad de datos y quiero usarlo para mejorar el motor de juego que estoy escribiendo. Digamos que he creado cinco objetos en diferentes momentos que ahora están en diferentes lugares en la memoria, no uno al lado del ...
Calculando la complejidad del tiempo de una función recursiva que tiene un bucle dentro de ella
staba trabajando en un problema simple y se me ocurrió una función recursiva en C ++, a continuación está mi función. void test(int arr[],int n,int x = 0){ cout<<arr[x]; for(int i = x+1;i < n;i++){ test(arr, n, i); } } Me pregunto cuál será la ...
Encontrar un número de vectores binarios máximamente diferentes de un conjunto
Considere el conjunto,S, de todos los vectores binarios de longitudn donde cada uno contiene exactamentem unos; entonces hayNuevo Méjic ceros en cada vector. Mi objetivo es construir un número,k, de vectores deS de modo que estos vectores sean lo ...
¿Cómo puedo devolver una matriz de estructura en solidez?
Estoy diseñando una solución para un contrato inteligente de ethereum que hace ofertas. El caso de uso incluye reservar un nombre, por ejemplo. "myName" y asignando a una dirección. Y luego, las personas pueden ofertar por ese nombre (en este ...
Diferencia entre adt y estructuras de datos
La pila es un ejemplo de un tipo de datos abstractos, la pila es un ejemplo de una estructura de datos pero, sin embargo, los tipos de datos abstractos son diferentes de las estructuras de datos, ¿por qué?