Dado un árbol n-ario con raíz en el vértice 1. El árbol tiene n vértices y n-1 aristas. Cada Node tiene un valor asociado y el árbol se ingresa en forma de lista de adyacencia. La tarea es encontrar el número de Nodes especiales en el árbol. Un Node es especial si la ruta desde … Continue reading «Número de Nodes especiales en un árbol n-ario»
Dada una permutación P de primeros N números naturales, la tarea es contar los pares de índices (i, j) tales que P[i] + P[j] = max(P[x]) donde i ≤ x ≤ j . Ejemplos: Entrada: P[] = {3, 4, 1, 5, 2} Salida: 2 Solo los pares de índices válidos son (0, 4) y (0, … Continue reading «Contar pares de índices que satisfacen la condición dada»
¿Qué es una estructura de datos de árbol? Un árbol es una estructura de datos no lineal y jerárquica que consta de una colección de Nodes de modo que cada Node del árbol almacena un valor y una lista de referencias a otros Nodes (los «hijos»). Esta estructura de datos es un método especializado para … Continue reading «Introducción a la estructura de datos de árbol»
Dada una serie de strings de fechas [] , la tarea es ordenar estas fechas en orden ascendente. Nota: Cada fecha tiene la forma dd mmm aaaa donde: El dominio de dd es [0-31] . El dominio de mmm es [ene, feb, mar, abr, may, jun, jul, ago, sep, oct, nov, dic] . Y, yyyy es … Continue reading «Ordenar una array de strings de fechas en orden ascendente»
Dada una lista de n puntos en un plano 2D, la tarea es encontrar los K (k < n) puntos más cercanos al origen O(0, 0). Nota: La distancia entre un punto P(x, y) y O(0, 0) utilizando la distancia euclidiana estándar . Ejemplos: Entrada: [(1, 0), (2, 1), (3, 6), (-5, 2), (1, -4)], K = … Continue reading «Encuentre los K puntos más cercanos al origen usando Priority Queue»
La cola de prioridad es una estructura de datos en la que los datos se almacenan en función de su prioridad. En una cola de prioridad indexada , los datos se almacenan como una cola de prioridad estándar y, junto con esto, el valor de un dato se puede actualizar usando su clave. Se llama … Continue reading «Cola de prioridad indexada con implementación»
Cada estado está representado por una string de longitud 2. Por ejemplo , DL se usa para Delhi , HP para Himachal Pradesh , UP para Uttar Pradesh , PB para Punjab , etc. número de códigos de estado distintos que aparecen en la string como substrings contiguas. Ejemplos: Entrada: str = “UPBRC” Salida: 4 … Continue reading «Códigos de estado distintos que aparecen en una string como substrings contiguas»
Dada una array arr[] de longitud N , la tarea es verificar si se puede formar fusionando dos permutaciones de la misma o diferente longitud. Escriba SÍ si tal fusión es posible. De lo contrario, imprima NO . Las permutaciones de longitud 3 son {1, 2, 3}, {2, 3, 1}, {1, 3, 2}, {3, 1, … Continue reading «Compruebe si se puede formar una array fusionando 2 permutaciones no vacías»
El cerebro humano puede procesar imágenes fácilmente a pesar de los códigos largos para comprender los algoritmos. En este artículo, la visualización de clasificación de burbujas se implementó utilizando la biblioteca graphics.h . Como todos sabemos, la ordenación de burbuja intercambia los elementos adyacentes si no están ordenados y, finalmente, el más grande se desplaza … Continue reading «Visualización de algoritmos de clasificación: Bubble Sort»
El contenido se eliminó a pedido del autor. Publicación traducida automáticamente Artículo escrito por king_tsar y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA