Dada una array booleana 2D, encuentre el número de islas. Un grupo de unos conectados forma una isla. Por ejemplo, la siguiente array contiene 5 islas . Ejemplo: Input: mat[][] = {{1, 1, 0, 0, 0}, {0, 1, 0, 0, 1}, {1, 0, 0, 1, 1}, {0, 0, 0, 0, 0}, {1, 0, 1, 0, … Continue reading «C Programa para encontrar el número de islas | Conjunto 1 (usando DFS)»
Dada una lista enlazada de 0, 1 y 2, ordénela. Ejemplos : Input: 1 -> 1 -> 2 -> 0 -> 2 -> 0 -> 1 -> NULL Output: 0 -> 0 -> 1 -> 1 -> 1 -> 2 -> 2 -> NULL Input: 1 -> 1 -> 2 -> 1 -> 0 -> … Continue reading «Programa C para ordenar una lista enlazada de 0s, 1s y 2s»
Dados cuatro enteros x1, y1, x2 e y2 , que representan dos coordenadas (x1, y1) y (x2, y2) de un gráfico bidimensional. La tarea es encontrar la distancia euclidiana entre estos dos puntos. La distancia euclidiana entre dos puntos es la longitud de una línea recta trazada entre esos dos puntos dados. Ejemplos: Entrada: x1, … Continue reading «Programa en C para hallar la distancia euclidiana entre dos puntos»
Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Por ejemplo, si la lista enlazada es 1->2->3->4->5->6->7 entonces la función debería cambiarla a 2->1->4->3->6->5 ->7, y si la lista enlazada es 1->2->3->4->5->6 entonces la función debería cambiarla a 2->1->4->3->6->5 Este problema ha sido discutido aquí . La solución proporcionada allí intercambia … Continue reading «Programa en C para intercambiar elementos de una lista enlazada dada mediante el cambio de enlaces»
Dado un número A. La tarea es verificar si A es positivo, negativo o cero. Ejemplos : Input: A = 2 Output: 2 is positive Input: A = -554 Output: -554 is negative En el siguiente programa, para encontrar si A es positivo, negativo o cero; primero, el número se toma como entrada del usuario … Continue reading «Programa C para verificar si un número es positivo, negativo o cero»
El lenguaje C tiene numerosas bibliotecas que incluyen funciones predefinidas para facilitar la programación. En lenguaje C, los archivos de encabezado contienen el conjunto de funciones de biblioteca estándar predefinidas. Solicita usar un archivo de encabezado en su programa incluyéndolo con la directiva de preprocesamiento de C «#include» . Todos los archivos de encabezado tienenuna … Continue reading «Archivos de encabezado en C/C++ y sus usos»
En una lista enlazada circular , cada elemento tiene un enlace a su siguiente elemento en la secuencia y el último elemento tiene un enlace al primer elemento. Una lista enlazada circular es similar a la lista enlazada simple excepto que el último Node apunta al primer Node. A continuación se muestra la imagen para … Continue reading «Programa para todas las operaciones en lista circular enlazada en C»
La función ctime() se define en el archivo de cabecera time.h. La función ctime() devuelve la string que representa la hora local según el argumento timer. Sintaxis: char *ctime(const time_t *timer) Parámetros: esta función acepta un solo parámetro time_ptr . Se utiliza para establecer el objeto time_t que contiene un valor de tiempo. Valor de … Continue reading «Función ctime() en C/C++»
Requisito previo: manejo de archivos en C Dado un archivo que contiene algo de texto y dos strings wordToBeFind y wordToBeReplacedWith , la tarea es encontrar todas las apariciones de la palabra dada ‘wordToBeFind’ en el archivo y reemplazarlas con la palabra dada ‘wordToBeReplacedWith’. Ejemplos: Input : File = «xxforxx xx for xx», wordToBeFind = … Continue reading «Programa en C para buscar y reemplazar una palabra en un archivo por otra palabra dada»
Todos sabemos cómo almacenar una palabra o string, cómo almacenar caracteres en una array, etc. Este artículo te ayudará a comprender cómo almacenar palabras en una array en C. Para almacenar las palabras, se requiere una array de caracteres 2-D . En esta array 2-D, cada fila contendrá una palabra cada una. Por lo tanto, … Continue reading «¿Cómo almacenar palabras en una array en C?»