Dado un gráfico no dirigido de valor binario con V vértices y E aristas, la tarea es encontrar los equivalentes hexadecimales de todos los componentes conectados del gráfico. Se puede considerar que un gráfico con valores binarios tiene solo números binarios (0 o 1) como valores de vértice. Ejemplos: Entrada: E = 4, V = … Continue reading «Equivalentes hexadecimales en gráfico de valores binarios»
Dada una array arr[] y un entero X , la tarea es contar los elementos de la array de modo que existan un elemento o en la array. Ejemplos: Entrada: arr[] = {3, 4, 2, 5}, X = 2 Salida: 4 Explicación: En el ejemplo anterior, hay 4 de esos números – Para el elemento … Continue reading «Cuenta de elementos tal que su suma/diferencia con X también existe en el Array»
Dado un gráfico no ponderado no dirigido con N vértices y M aristas. La tarea es encontrar dos buenos conjuntos disjuntos de vértices. Un conjunto X se llama bueno si para cada arista UV en el gráfico al menos uno de los extremos pertenece a X (es decir, U o V o tanto U como … Continue reading «Encuentre dos buenos conjuntos disjuntos de vértices en un gráfico dado»
Vértice madre: un vértice madre en un gráfico G = (V, E) es un vértice v tal que se puede llegar a todos los demás vértices en G por un camino desde v . Puede haber cero, uno o más de un vértice madre en un gráfico. Necesitamos encontrar todos los vértices madre en el … Continue reading «Encuentra todos los vértices madre de un gráfico»
Dada una Lista enlazada individual sin clasificar que consta de N Nodes que pueden contener elementos duplicados, la tarea es eliminar todos los elementos duplicados excepto la última aparición de la Lista enlazada . Ejemplos: Entrada: 1 -> 2 -> 7 -> 3 -> 2 -> 5 -> 1 Salida: 7 -> 3 -> 2 … Continue reading «Modificar una lista vinculada para que contenga las últimas apariciones de cada elemento duplicado»
Se recomienda encarecidamente leer primero los artículos anteriores sobre Van Emde Boas Tree. Procedimiento para el sucesor: Caso base: si el tamaño del árbol es 2, entonces si la clave de consulta es 0 y la clave – 1 está presente en el árbol, devuelva 1, ya que será el sucesor. De lo contrario, devuelve … Continue reading «Árbol de boas Van Emde – Juego 3 | Sucesor y predecesor»
En la última publicación, discutimos la inserción y unión de montones de Fibonacci. En esta publicación, discutiremos las operaciones Extract_min(), Decrease_key() y Deletion() en el montón de Fibonacci. Prerrequisitos: Montón de Fibonacci (Introducción) Montón de Fibonacci – Inserción y Unión Extract_min(): creamos una función para eliminar el Node mínimo y establecer el puntero mínimo en … Continue reading «Montón de Fibonacci: tecla de eliminación, extracción mínima y disminución»
Dada una lista enlazada XOR y un entero K , la tarea es invertir todos los Nodes K en la lista enlazada XOR dada . Ejemplos: Entrada: XLL = 7< – > 6 < – > 8 < – > 11 < – > 3, K = 3 Salida: 8 < – > 6 < … Continue reading «Lista vinculada XOR: invertir una lista vinculada en grupos de tamaño determinado»
Array, lista enlazada, pila, colas, búsqueda, clasificación, árbol, gráfico… ¿Tiene preguntas sobre por qué debo estudiar todas las cosas complicadas anteriores si no tiene absolutamente ningún uso en la vida real? ¿Por qué las empresas hacen preguntas relacionadas con estructuras de datos y algoritmos si no es útil en el trabajo diario? Muchos programadores principiantes … Continue reading «¿Por qué es importante aprender las estructuras de datos y los algoritmos?»
Dada una string str de longitud L , la tarea es encontrar la primera aparición de un carácter que no se repite en la string. Ejemplos: Entrada: str = «geeksforgeeks» Salida: f Entrada: str = “programador” Salida: p Nota: Consulte este artículo para el enfoque de HashMap y este artículo como enfoque optimizado para el … Continue reading «Encuentre el primer carácter que no se repite en una string dada usando la Lista vinculada»