Categoría: Microsoft

Programa C para sumar dos números representados por listas enlazadas – Juego 2

Posted on by Rudeus Greyrat

Dados dos números representados por dos listas enlazadas, escribe una función que devuelva la lista de suma. La lista de suma es una representación de lista enlazada de la suma de dos números de entrada. No está permitido modificar las listas. Además, no está permitido usar espacio adicional explícito (Sugerencia: use recursividad). Ejemplo  : Input: … Continue reading «Programa C para sumar dos números representados por listas enlazadas – Juego 2»

Programa C++ para encontrar la intersección de dos listas enlazadas ordenadas

Posted on by Rudeus Greyrat

Dadas dos listas ordenadas en orden creciente, cree y devuelva una nueva lista que represente la intersección de las dos listas. La nueva lista debe hacerse con su propia memoria; las listas originales no deben cambiarse.  Ejemplo:  Input: First linked list: 1->2->3->4->6 Second linked list be 2->4->6->8, Output: 2->4->6. The elements 2, 4, 6 are … Continue reading «Programa C++ para encontrar la intersección de dos listas enlazadas ordenadas»

Programa Python3 para buscar un elemento en una array ordenada y rotada

Posted on by Rudeus Greyrat

Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa Python3 para buscar un elemento en una array ordenada y rotada»

Programa Javascript para verificar si una lista enlazada individualmente es Palindrome

Posted on by Rudeus Greyrat

Dada una lista de caracteres enlazados individualmente, escriba una función que devuelva verdadero si la lista dada es un palíndromo, de lo contrario, falso. MÉTODO 1 (Usar una pila)  Una solución simple es usar una pila de Nodes de lista. Esto implica principalmente tres pasos. Recorra la lista dada de principio a fin y empuje … Continue reading «Programa Javascript para verificar si una lista enlazada individualmente es Palindrome»

Programa C para encontrar el punto de intersección de dos listas vinculadas

Posted on by Rudeus Greyrat

Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas.  El diagrama anterior muestra un ejemplo … Continue reading «Programa C para encontrar el punto de intersección de dos listas vinculadas»

Programa de Python para encontrar la subsecuencia bitónica más larga

Posted on by Rudeus Greyrat

Dada una array arr[0 … n-1] que contiene n enteros positivos, una subsecuencia de arr[] se llama bitónica si primero es creciente y luego decreciente. Escriba una función que tome una array como argumento y devuelva la longitud de la subsecuencia bitónica más larga. Una secuencia ordenada en orden creciente se considera bitónica con la parte … Continue reading «Programa de Python para encontrar la subsecuencia bitónica más larga»

Programa Java para encontrar la longitud de la substring más larga sin repetir caracteres

Posted on by Rudeus Greyrat

Dada una string str , encuentre la longitud de la substring más larga sin repetir caracteres.  Para “ABDEFGABEF”, las substrings más largas son “BDEFGA” y “DEFGAB”, con una longitud de 6. Para «BBBB», la substring más larga es «B», con una longitud de 1. Para «GEEKSFORGEEKS», hay dos substrings más largas que se muestran en … Continue reading «Programa Java para encontrar la longitud de la substring más larga sin repetir caracteres»

Programa de Python para encontrar el punto de intersección de dos listas vinculadas

Posted on by Rudeus Greyrat

Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas.  El diagrama anterior muestra un ejemplo … Continue reading «Programa de Python para encontrar el punto de intersección de dos listas vinculadas»

estándar::regex_match, estándar::regex_replace() | Regex (expresión regular) en C++

Posted on by Rudeus Greyrat

Regex es la forma abreviada de » Expresión regular «, que a menudo se usa de esta manera en lenguajes de programación y muchas bibliotecas diferentes. Es compatible con los compiladores de C++ 11 en adelante. Plantillas de funciones utilizadas en expresiones regulares regex_match(): esta función devuelve verdadero si la expresión regular coincide con la … Continue reading «estándar::regex_match, estándar::regex_replace() | Regex (expresión regular) en C++»

Cola usando pilas

Posted on by Rudeus Greyrat

El problema es opuesto a este post. Nos dan una estructura de datos de pila con operaciones push y pop, la tarea es implementar una cola usando instancias de estructura de datos de pila y operaciones en ellos.  Una cola se puede implementar utilizando dos pilas. Deje que la cola que se implementará sea q … Continue reading «Cola usando pilas»