Minimizar la diferencia máxima entre elementos adyacentes en una array

Dada una array no decreciente arr[] y un entero K , la tarea es eliminar K elementos de la array de modo que la diferencia máxima entre los elementos adyacentes sea mínima. Nota: K < N – 2 Ejemplos:  Entrada: arr[] = {3, 7, 8, 10, 14}, K = 2  Salida: 2  Explicación:  Después de … Continue reading «Minimizar la diferencia máxima entre elementos adyacentes en una array»

Deque de Pares en C++ con Ejemplos

¿Qué es un deque? En C++ , el deque es un contenedor de secuencias y también se conoce con el nombre de cola de dos extremos. Como su nombre lo indica, un deque permite la inserción y eliminación desde ambos extremos. Aunque un deque es similar a un vector , los deques son más eficientes … Continue reading «Deque de Pares en C++ con Ejemplos»

Implementación de Deque usando array circular

Deque o Double Ended Queue es una versión generalizada de la estructura de datos de Queue que permite insertar y eliminar en ambos extremos. En una publicación anterior, discutimos la introducción de deque. Ahora, en esta publicación, vemos cómo implementamos deque usando una array circular.  Operaciones en Deque:  Principalmente, las siguientes cuatro operaciones básicas se … Continue reading «Implementación de Deque usando array circular»

Recorrido de orden de nivel en forma de espiral | Usando Deque

Dado un árbol binario, la tarea es imprimir el recorrido en orden espiral del árbol dado. Para el siguiente árbol, la función debe imprimir 1, 2, 3, 4, 5, 6, 7.  Ejemplos:   Input: 1 / \ 3 2 Output : 1 3 2 Input : 10 / \ 20 30 / \ 40 60 Output … Continue reading «Recorrido de orden de nivel en forma de espiral | Usando Deque»

Cómo verificar/encontrar un elemento en Dequeue usando el método find()

La función find() encuentra el elemento en el rango de números dado. Devuelve un iterador al primer elemento en el rango [primero, último] que se compara igual al valor que se busca. Si no se encuentra tal elemento, la función regresa en último lugar. Sintaxis: InputIterator find (InputIterator primero, InputIterator último, const T& val) Parámetros: … Continue reading «Cómo verificar/encontrar un elemento en Dequeue usando el método find()»

Clase Java.util.ArrayDeque en Java | conjunto 2

Clase Java.util.ArrayDeque en Java | Establecer 1  más métodos de la clase util.ArrayDeque:  16. oferta(Elemento e) : java.util.ArrayDeque.offer(Elemento e) : inserta elemento al final de deque. Sintaxis:  public boolean offer(Element e) Parameters : e – element to add Return : true, if element is added else; false 17. offerFirst(Element e) : java.util.ArrayDeque.offerFirst(Element e) : inserta el … Continue reading «Clase Java.util.ArrayDeque en Java | conjunto 2»

Longitud de todos los prefijos que también son los sufijos de la string dada

Dada una string S que consta de N caracteres, la tarea es encontrar la longitud de todos los prefijos de la string S dada que también son sufijos de la misma string S. Ejemplos: Entrada: S = “ababababab” Salida: 2 4 6 8 Explicación:  Los prefijos de S que también son sus sufijos son: “ab” … Continue reading «Longitud de todos los prefijos que también son los sufijos de la string dada»

Genere una permutación de los primeros N números naturales que tengan un recuento de diferencias adyacentes únicas igual a K | conjunto 2

Dados dos enteros positivos N y K , la tarea es construir una permutación de los primeros N números naturales tal que todas las posibles diferencias absolutas entre elementos adyacentes sean K . Ejemplos: Entrada: N = 3, K = 1 Salida: 1 2 3 Explicación: Considerando la permutación {1, 2, 3}, todas las posibles … Continue reading «Genere una permutación de los primeros N números naturales que tengan un recuento de diferencias adyacentes únicas igual a K | conjunto 2»

Clase Java.util.ArrayDeque en Java | Serie 1

La clase java.util.ArrayDeque describe una implementación de una estructura de array redimensionable que implementa la interfaz  Deque . Array deques no es inmutable y puede crecer según sea necesario. No son seguros para subprocesos y, por lo tanto, no se admite el acceso simultáneo de varios subprocesos a menos que se sincronicen explícitamente. Los elementos … Continue reading «Clase Java.util.ArrayDeque en Java | Serie 1»

La string más grande obtenida en el orden del Diccionario después de eliminar K caracteres

Dada la string str de longitud N y un entero K , la tarea es devolver la string más grande en Orden de diccionario borrando K caracteres de esa string. El orden de diccionario de string más grande es la última string cuando las strings se organizan en orden alfabético. Ejemplos: Entrada: str = “ritz” … Continue reading «La string más grande obtenida en el orden del Diccionario después de eliminar K caracteres»