Una lista enlazada es un tipo de estructura de datos lineal donde cada Node tiene una parte de datos y una parte de dirección que apunta al siguiente Node. Una lista enlazada circular es un tipo de lista enlazada donde el último Node apunta al primero, formando un círculo de Nodes. Ejemplo: Input: CList = … Continue reading «Programa de Python para buscar un elemento en una lista enlazada circular»
La tarea es implementar una clase de vector personalizada similar al vector STL con las siguientes funciones: int push_back (datos): agrega un elemento (de cualquier tipo de datos) al final de la array y también devuelve la cantidad de elementos en ese vector data_type pop_back(): elimina un elemento del final de la array, también devuelve … Continue reading «Programa para crear una Clase Vectorial Personalizada en C++»
En este artículo discutiremos las aplicaciones de hashing . Hashing proporciona operaciones de búsqueda, inserción y eliminación de tiempo constante en promedio. Esta es la razón por la que el hash es una de las estructuras de datos más utilizadas, los problemas de ejemplo son elementos distintos , conteo de frecuencias de elementos, búsqueda de … Continue reading «Aplicaciones de hashing»
Dados n Nodes de un árbol y sus conexiones, imprima los Nodes de subárbol de cada Node. El subárbol de un Node se define como un árbol que es hijo de un Node. El nombre enfatiza que todo lo que es descendiente de un Node de árbol también es un árbol y es un subconjunto … Continue reading «Subárbol de todos los Nodes en un árbol usando DFS»
Dada una oración en forma de string str , la tarea es invertir cada palabra de la oración dada en C++. Ejemplos: Entrada: str = “el cielo es azul” Salida: azul es el cielo Entrada: str = “Me encanta programar” Salida: programar me encanta Método 1: Usar funciones STL Invierta la string str dada usando la … Continue reading «Programa para invertir palabras en una string dada en C++»
Requisitos previos: estructura de datos basada en políticas , técnica de ventana deslizante . Dada una array de enteros arr[] y un entero K , la tarea es encontrar la mediana de cada ventana de tamaño K comenzando desde la izquierda y moviéndose hacia la derecha una posición cada vez. Ejemplos: Entrada: arr[] = {-1, … Continue reading «Mediana de ventana deslizante en una array | conjunto 2»
Dadas dos strings S1 y S2 , la tarea es contar el número de substrings de S1 que son anagramas de cualquier substring de S2 . Ejemplos: Entrada: S1 = “ABB”, S2 = “BAB” Salida: 5 Hay 6 substrings de S1: “A”, “B”, “B”, “AB”, “BB” y “ABB” Fuera de el cual solo “BB” es … Continue reading «Número de substrings que son anagramas de cualquier substring de otra string»
requisitos previos: BFS para un gráfico Diccionarios en Python En este artículo, veremos cómo construir un gráfico no dirigido y luego encontrar la ruta más corta entre dos Nodes/vértices de ese gráfico fácilmente usando diccionarios en lenguaje Python. Construyendo un gráfico usando diccionarios Enfoque: la idea es almacenar la lista de adyacencia en los diccionarios, … Continue reading «Construyendo un gráfico no dirigido y encontrando la ruta más corta usando Diccionarios en Python»
Dados dos enteros A y B . La tarea es encontrar el valor mayor más cercano a B intercambiando los dígitos de A. Si no es posible tal permutación, imprima -1. Ejemplos: Entrada: A = 459, B = 500 Salida: 549 549 es el mayor más cercano. Entrada: A = 321, B = 567 Salida: -1 … Continue reading «Número mayor más cercano intercambiando los dígitos»
Dados dos Nodes de un árbol binario v1 y v2 , la tarea es verificar si dos Nodes están en la misma ruta en un árbol. Ejemplo: Input: v1 = 1, v2 = 5 1 / | \ 2 3 4 / | \ 5 6 7 Output: Yes Explanation: Both nodes 1 and 5 lie … Continue reading «Compruebe si dos Nodes están en la misma ruta en un árbol | conjunto 2»