Clasificación usando la función hash trivial

El problema "Ordenar usando la función hash trivial" indica que se le da una matriz de enteros. Una matriz puede contener números positivos y negativos. La declaración del problema pide ordenar la matriz usando la función Trivial Hash. Ejemplo arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…

Lea más

Encuentra duplicados en una matriz dada cuando los elementos no están limitados a un rango

El problema "Encuentra duplicados en una matriz dada cuando los elementos no están limitados a un rango" indica que tienes una matriz que consta de n números enteros. El enunciado del problema es encontrar los elementos duplicados si están presentes en la matriz. Si no existe tal elemento, devuelve -1. Ejemplo [ …

Lea más

Implementación de Deque usando una lista doblemente enlazada

Enunciado del problema El problema “Implementación de Deque usando una lista doblemente enlazada” establece que necesita implementar las siguientes funciones de Deque o Cola doblemente terminada usando una lista doblemente enlazada, insertFront (x): Agregue el elemento x al comienzo de Deque insertEnd (x ): Agregue el elemento x al final de…

Lea más

K'th elemento más grande en BST cuando no se permite la modificación a BST

El enunciado del problema “K-ésimo elemento más grande en BST cuando no se permite la modificación de BST” indica que se le proporciona un árbol de búsqueda binaria y necesita encontrar el k-ésimo elemento más grande. Esto significa que cuando todos los elementos del árbol de búsqueda binaria están dispuestos en orden descendente. Luego …

Lea más

Búsqueda e inserción de árbol de búsqueda binaria

Enunciado del problema Escriba un algoritmo para realizar búsquedas e inserciones en el árbol de búsqueda binaria. Entonces, lo que vamos a hacer es insertar algunos de los elementos de la entrada en un árbol de búsqueda binaria. Siempre que se nos pida que busquemos un elemento en particular, lo buscaremos entre los elementos en BST (brevemente ...

Lea más

Encuentre el valor entero positivo más pequeño que no se puede representar como la suma de ningún subconjunto de una matriz dada

Enunciado del problema Se le da una matriz ordenada de números enteros. Necesitamos encontrar el valor entero positivo más pequeño que no se puede representar como la suma de ningún subconjunto de una matriz dada. Ejemplo arr [] = {1,4,7,8,10} 2 Explicación: Porque no hay ningún subarreglo que pueda representar 2 como…

Lea más

Submatriz rectangular de mayor área con igual número de unos y ceros

Planteamiento del problema Dada una matriz binaria de tamaño nx m. El problema es encontrar la submatriz rectangular de mayor área con el mismo número de unos y ceros. Ejemplo Dimensiones = 1 x 0 Matriz: 4 4 1 1 1 1 0 1 0 1 1 0 1 0 1…

Lea más

Tamaño del subarreglo con suma máxima

Enunciado del problema Se le da una matriz de números enteros. La matriz dada puede contener números positivos y negativos. Averigüe el tamaño del subarreglo con la suma máxima. Ejemplo arr [] = {1,4, -2, -5,2-1,4,3} 4 Explicación: 2 -1 + 4 + 3 = 8 es la suma máxima de la longitud 4 arr []…

Lea más

Construya BST a partir de su recorrido de orden de nivel dado

Dado el recorrido de orden de nivel de un árbol de búsqueda binaria, escriba un algoritmo para construir el árbol de búsqueda binaria o BST a partir de su recorrido de orden de nivel dado. Ejemplo de entrada levelOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Salida en orden: 5 8 9 12 15 18…

Lea más

Translate »