Programa Javascript para aplanar una lista enlazada

Dada una lista enlazada donde cada Node representa una lista enlazada y contiene dos punteros de su tipo:  Puntero al siguiente Node en la lista principal (lo llamamos puntero ‘derecho’ en el código a continuación). Puntero a una lista vinculada a la que se dirige este Node (lo llamamos el puntero ‘abajo’ en el código … Continue reading «Programa Javascript para aplanar una lista enlazada»

Programa de Python para escribir su propio atoi()

La función atoi() en C toma una string (que representa un número entero) como argumento y devuelve su valor de tipo int. Entonces, básicamente, la función se usa para convertir un argumento de string en un número entero. Sintaxis:   int atoi(const char strn) Parámetros: la función acepta un parámetro strn que se refiere al argumento … Continue reading «Programa de Python para escribir su propio atoi()»

Programa de Python para líderes en una array

Escriba un programa para imprimir todos los LÍDERES en la array. Un elemento es líder si es mayor que todos los elementos a su lado derecho. Y el elemento más a la derecha es siempre un líder. Por ejemplo, en la array {16, 17, 4, 3, 5, 2}, los líderes son 17, 5 y 2.  … Continue reading «Programa de Python para líderes en una array»

Elemento mayor siguiente

Dada una array, imprima el siguiente elemento mayor (NGE) para cada elemento. El siguiente elemento mayor para un elemento x es el primer elemento mayor en el lado derecho de x en la array. Elementos para los que no existe un elemento mayor, considere el siguiente elemento mayor como -1.  Ejemplos:  Para una array, el … Continue reading «Elemento mayor siguiente»

Aplanar una lista vinculada

Dada una lista enlazada donde cada Node representa una lista enlazada y contiene dos punteros de su tipo:  Puntero al siguiente Node en la lista principal (lo llamamos puntero ‘derecho’ en el código a continuación)  Puntero a una lista vinculada a la que se dirige este Node (lo llamamos el puntero ‘abajo’ en el código … Continue reading «Aplanar una lista vinculada»

Programa de Python para aplanar una lista enlazada

Dada una lista enlazada donde cada Node representa una lista enlazada y contiene dos punteros de su tipo:  Puntero al siguiente Node en la lista principal (lo llamamos puntero ‘derecho’ en el código a continuación). Puntero a una lista vinculada a la que se dirige este Node (lo llamamos el puntero ‘abajo’ en el código … Continue reading «Programa de Python para aplanar una lista enlazada»

Programa Java para escribir su propio atoi()

La función atoi() en C toma una string (que representa un número entero) como argumento y devuelve su valor de tipo int. Entonces, básicamente, la función se usa para convertir un argumento de string en un número entero. Sintaxis:   int atoi(const char strn) Parámetros: la función acepta un parámetro strn que se refiere al argumento … Continue reading «Programa Java para escribir su propio atoi()»

Algoritmo KMP para la búsqueda de patrones – Part 1

Dado un texto txt[0..n-1] y un patrón pat[0..m-1] , escriba una función search(char pat[], char txt[]) que imprima todas las apariciones de pat[] en txt [] . Puede suponer que n > m .  Ejemplos: Haga clic aquí para el curso completo! C++ // C++ program for implementation of KMP pattern searching // algorithm #include … Continue reading «Algoritmo KMP para la búsqueda de patrones – Part 1»

Atrapando agua de lluvia

Dada una array de N enteros no negativos arr[] que representan un mapa de elevación donde el ancho de cada barra es 1 , calcule cuánta agua puede atrapar después de llover. Ejemplos :   Haga clic aquí para el curso completo! C++ // C++ implementation of the approach   #include <bits/stdc++.h> using namespace std;   … Continue reading «Atrapando agua de lluvia»

Programa Java para aplanar una lista enlazada

Dada una lista enlazada donde cada Node representa una lista enlazada y contiene dos punteros de su tipo:  Puntero al siguiente Node en la lista principal (lo llamamos puntero ‘derecho’ en el código a continuación). Puntero a una lista vinculada a la que se dirige este Node (lo llamamos el puntero ‘abajo’ en el código … Continue reading «Programa Java para aplanar una lista enlazada»