Ordenación mediante función hash trivial

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, ...

Le máis

Busque duplicados nunha matriz dada cando os elementos non están limitados a un intervalo

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 [...

Le máis

Implementación de Deque usando Lista dobre ligada

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 ...

Le máis

K'th O elemento máis grande de BST cando non se permite a modificación de BST

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 ...

Le máis

Buscar e inserir en árbore de busca binaria

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 ...

Le máis

Atopar o menor número enteiro positivo que non se pode representar como suma de ningún subconxunto dunha matriz dada

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 ...

Le máis

Sub-matriz rectangular máis grande con igual número de 1 e 0

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 ...

Le máis

Constrúe BST a partir do seu nivel de orde transversal dado

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 ...

Le máis

Translate »