Categoría: Data Structures

Programación de CPU en sistemas operativos usando cola de prioridad con diagrama de Gantt

Posted on by Rudeus Greyrat

Requisito previo: Programación de CPU en sistemas operativos Diferentes algoritmos de programación: Programación de CPU por orden de llegada: el algoritmo de programación más simple que programa de acuerdo con los tiempos de llegada de los procesos. El algoritmo de programación por orden de llegada establece que el proceso que solicita la CPU primero recibe … Continue reading «Programación de CPU en sistemas operativos usando cola de prioridad con diagrama de Gantt»

Conjunto independiente máximo de un gráfico dado usando Backtracking

Posted on by Rudeus Greyrat

Dado un grafo no dirigido con vértices V y aristas E , la tarea es imprimir todos los conjuntos independientes y también encontrar los conjuntos independientes máximos .   Conjunto independiente es un conjunto de vértices tales que dos vértices cualesquiera del conjunto no tienen una arista directa entre ellos. El conjunto independiente máximo es un … Continue reading «Conjunto independiente máximo de un gráfico dado usando Backtracking»

Suma y producto de los Nodes de una lista enlazada simple que son divisibles por K

Posted on by Rudeus Greyrat

Dada una lista enlazada simple. La tarea es encontrar la suma y el producto de todos los Nodes de la lista enlazada dada que son divisibles por un número k dado. Ejemplos :  Input : List = 7->60->8->40->1 k = 10 Output : Product = 2400, Sum = 100 Product of nodes: 60 * 40 … Continue reading «Suma y producto de los Nodes de una lista enlazada simple que son divisibles por K»

Estructuras de datos | Árboles de búsqueda binarios | Pregunta 7

Posted on by Rudeus Greyrat

Los siguientes números se insertan en un árbol de búsqueda binaria vacío en el orden dado: 10, 1, 3, 5, 15, 12, 16. ¿Cuál es la altura del árbol de búsqueda binaria (la altura es la distancia máxima de un Node hoja desde la raíz)? (GATE CS 2004) (A) 2 (B) 3 (C) 4 (D) … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 7»

Encuentre la primera palabra par de longitud máxima de una string

Posted on by Rudeus Greyrat

Dada una string de palabras separadas por espacios. La tarea es encontrar la primera palabra par de longitud máxima de la string. Ej.: “Te dan una array de n números” La respuesta sería “una” y no “de” porque “una” viene antes de “de”. Ejemplos:   Input: «this is a test string» Output: string Even length words … Continue reading «Encuentre la primera palabra par de longitud máxima de una string»

std::try_emplace() en mapas y mapas desordenados de C++17

Posted on by Rudeus Greyrat

En este artículo, vamos a aprender el método try_emplace en Maps y Unordered Maps . Este método se agregó en la versión C++ 17 (es decir, gcc 9.1). Esta nueva función propuesta se comporta de manera similar a emplace() , pero tiene la ventaja de que no construirá el objeto asociado con la clave, si … Continue reading «std::try_emplace() en mapas y mapas desordenados de C++17»

Sub-arreglo mínimo tal que el número de 1 en la concatenación de la representación binaria de sus elementos es al menos K

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de enteros no negativos y un entero k . La tarea es encontrar la longitud mínima de cualquier subarreglo de arr[] tal que si todos los elementos de este subarreglo se representan en notación binaria y se concatenan para formar una string binaria, entonces el número de 1 en … Continue reading «Sub-arreglo mínimo tal que el número de 1 en la concatenación de la representación binaria de sus elementos es al menos K»

Costo mínimo para alcanzar desde la esquina superior izquierda hasta la esquina inferior derecha de una array

Posted on by Rudeus Greyrat

Dada una array N * M mat[][] que consta de caracteres en minúsculas, la tarea es encontrar el costo mínimo para llegar desde la celda mat[0][0] a la celda mat[N-1][M-1 ] . Si está en una celda mat[i][j] , puede saltar a las celdas mat[i+1][j] , mat[i][j+1] , mat[i-1][j] , mat[i][j-1] (sin salirse de los … Continue reading «Costo mínimo para alcanzar desde la esquina superior izquierda hasta la esquina inferior derecha de una array»

Encuentre tres elementos de tres arrays dadas tales que su suma sea X | conjunto 2

Posted on by Rudeus Greyrat

Dadas tres arrays ordenadas de enteros A[] , B[] y C[] , la tarea es encontrar tres enteros, uno de cada array, de modo que sumen un valor objetivo dado X . Escriba Sí o No dependiendo de si existe o no dicho triplete. Ejemplos:   Entrada: A[] = {2}, B[] = {1, 6, 7}, C[] … Continue reading «Encuentre tres elementos de tres arrays dadas tales que su suma sea X | conjunto 2»

Imprime los últimos k Nodes de la lista enlazada en orden inverso | Enfoques iterativos

Posted on by Rudeus Greyrat

Dada una lista enlazada que contiene N Nodes y un entero positivo K donde K debe ser menor o igual que N. La tarea es imprimir los últimos K Nodes de la lista en orden inverso. Ejemplos:   Input : list: 1->2->3->4->5, K = 2 Output : 5 4 Input : list: 3->10->6->9->12->2->8, K = 4 … Continue reading «Imprime los últimos k Nodes de la lista enlazada en orden inverso | Enfoques iterativos»