Dada una máquina en el lenguaje formal de N estados y M pares de combinaciones de salida en forma de array 2D arr[][] . Cada fila (digamos r ) de arr[][] indica los Nodes de ‘A’ a ‘Z’ y cada par de una columna (digamos (a, b) ) indica el cambio de estado del Node … Continue reading «Encuentre todos los bordes compatibles y no compatibles de una máquina»
Aquí, construiremos un programa en C para comparar lexicográficamente dos strings. Dadas 2 strings s1 y s2 , de alfabetos ingleses en minúsculas, denote la string lexicográficamente mayor. El orden lexicográfico es el orden en que aparecen las palabras en el orden de un diccionario. Aporte: s1 = «geeks», s2 = «geeksforgeeks Producción: String 2 … Continue reading «Programa C para comparar dos strings lexicográficamente»
Aquí, veremos cómo imprimir una pirámide invertida usando un programa C. A continuación se muestran los ejemplos: Entrada: 8 Salida: * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * … Continue reading «Programa C para imprimir pirámide invertida»
Prerrequisito: Programación de sockets en C/C++ , fork() Llamada al sistema Declaración del problema: en este artículo, vamos a escribir un programa que ilustra el modelo cliente-servidor usando una llamada al sistema fork() que puede manejar varios clientes al mismo tiempo. La llamada Fork() crea múltiples procesos secundarios para clientes concurrentes y ejecuta cada bloque … Continue reading «Diseñe un servidor concurrente para manejar múltiples clientes usando fork()»
Escriba una función que busque una clave ‘x’ dada en una lista dada de enlaces simples. La función debe devolver verdadero si x está presente en la lista enlazada y falso en caso contrario. bool search(Node *head, int x) Por ejemplo, si la clave a buscar es 15 y la lista enlazada es 14->21->11->30->10, entonces … Continue reading «Programa C para buscar un elemento en una lista vinculada»
El Checksum es un método de detección de errores que detecta errores en los datos/mensajes mientras se transmite del remitente al receptor. Este método es utilizado por los protocolos de capa superior y utiliza el generador de suma de comprobación en el lado del remitente y el verificador de suma de comprobación en el lado … Continue reading «Programa C/C++ para implementar CHECKSUM»
Dada una lista vinculada que maneja datos de strings, verifique si los datos son palíndromos o no. Ejemplos: Input: a -> bc -> d -> dcb -> a -> NULL Output: True String «abcddcba» is palindrome. Input: a -> bc -> d -> ba -> NULL Output: False String «abcdba» is not palindrome. La idea … Continue reading «Programa en C para comprobar si una lista enlazada de strings forma un palíndromo»
Dada una array ordenada y un valor x, el techo de x es el elemento más pequeño de la array mayor o igual que x, y el piso es el elemento más grande menor o igual que x. Suponga que la array está ordenada en orden no decreciente. Escribe funciones eficientes para encontrar el suelo … Continue reading «Programa C para techo en una array ordenada»
Dadas tres listas enlazadas, digamos a, b y c, encuentre un Node de cada lista tal que la suma de los valores de los Nodes sea igual a un número dado. Por ejemplo, si las tres listas enlazadas son 12->6->29, 23->5->8 y 90->20->59, y el número dado es 101, la salida debería ser triple “6 5 … Continue reading «Programa C para encontrar un triplete de tres listas enlazadas con suma igual a un número dado»
Una array en C / C++ o en cualquier lenguaje de programación es una colección de elementos de datos similares almacenados en ubicaciones de memoria contiguas y se puede acceder a los elementos aleatoriamente utilizando índices de una array. Se pueden usar para almacenar la colección de tipos de datos primitivos como int, float, double, … Continue reading «Array de listas enlazadas en C/C++»