O problema "Ordenar usando unha función hash trivial" indica que se lle dá unha matriz enteira. Unha matriz pode conter números negativos e positivos. A instrución de problema solicita ordenar a matriz mediante a función Trash Hash. Exemplo arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...
O problema "Buscar duplicados nunha matriz dada cando os elementos non están limitados a un rango" afirma que ten unha matriz composta por n números enteiros. A afirmación do problema é para descubrir os elementos duplicados se están presentes na matriz. Se non existe ese elemento devolve -1. Exemplo [...
Enunciado do problema Dado un número n, imprima os números de Fibonacci en orde inversa. Exemplo n = 5 3 2 1 1 0 Explicación: os números de Fibonacci son 0, 1, 1, 2, 3 segundo a súa ordenación. Pero xa que necesitamos imprimir en orde inversa. n = 7 8 5 ...
Declaración do problema O problema "Implementación de Deque usando unha lista dobre ligada" afirma que cómpre implementar as seguintes funcións de Deque ou cola con dobre finalización usando unha lista dobre vinculada, insertFront (x): Engade elemento x ao comezo de Deque insertEnd (x ): Engade o elemento x ao final de ...
Enunciado de problema "K'th O elemento máis grande de BST cando non se permite a modificación de BST" indica que se lle dá unha árbore de busca binaria e que precisa atopar o kth elemento máis grande. Isto significa que cando todos os elementos da árbore de busca binaria están dispostos en orde descendente. Entón ...
Enunciado do problema Escribe un algoritmo para realizar a busca e a inserción na árbore de busca binaria. Entón, o que imos facer é inserir algúns dos elementos da entrada nunha árbore de busca binaria. Sempre que se nos solicite buscar un elemento concreto, buscarémolo entre os elementos de BST (curto ...
Declaración do problema Dáselle unha matriz ordenada de números enteiros. Necesitamos atopar o menor número enteiro positivo que non se pode representar como suma de ningún subconxunto dunha matriz dada. Exemplo arr [] = {1,4,7,8,10} 2 Explicación: porque non hai ningunha sub-matriz que poida representar 2 como ...
Enunciado do problema Dada unha matriz binaria de tamaño nx m. O problema é atopar a sub-matriz rectangular de maior área con igual número de 1 e 0. Dimensións de exemplo = 4 x 4 Matriz: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...
Declaración do problema Recibes unha matriz de números enteiros. A matriz dada pode conter números positivos e negativos. Descubra o tamaño do subarray coa suma máxima. Exemplo arr [] = {1,4, -2, -5,2-1,4,3} 4 Explicación: 2 -1 + 4 + 3 = 8 é a suma máxima de lonxitude 4 arr [] ...
Dado o percorrido da orde de nivel dunha árbore de busca binaria, escriba un algoritmo para construír a árbore de busca binaria ou BST a partir do percorrido da orde de nivel dado. Exemplo Nivel de entrada Pedido [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Saída en orde: 5 8 9 12 15 18 ...
