Categoría: Data Structures

Diferencias y Aplicaciones de Lista, Tupla, Conjunto y Diccionario en Python

Posted on by Rudeus Greyrat

Listas: son comoarreglos de tamaño dinámico, declarados en otros lenguajes (vector en C++yArrayList en Java). Las listas no necesitan ser siempre homogéneas, lo que las convierte en la herramienta más poderosa dePython. Tupla: una tupla es una colección de objetos de Python separados por comas. De alguna manera, una tupla es similar a una lista … Continue reading «Diferencias y Aplicaciones de Lista, Tupla, Conjunto y Diccionario en Python»

Prueba de que el problema de decisión de camarilla es NP-Complete | conjunto 2

Posted on by Rudeus Greyrat

Requisito previo: NP-Completo , problema de camarilla . Una camarilla en un gráfico es un conjunto de vértices donde cada vértice comparte un borde con todos los demás vértices. Así, una camarilla en un grafo es un subgrafo que es un grafo completo. Problema: Dada una gráfica G(V, E) y un entero K, el problema … Continue reading «Prueba de que el problema de decisión de camarilla es NP-Complete | conjunto 2»

Complejidades temporales de diferentes estructuras de datos

Posted on by Rudeus Greyrat

Time Complexity es un concepto en informática que se ocupa de la cuantificación de la cantidad de tiempo que tarda un conjunto de código o algoritmo en procesarse o ejecutarse en función de la cantidad de entrada. En otras palabras, la complejidad del tiempo es cuánto tarda un programa en procesar una entrada determinada. La … Continue reading «Complejidades temporales de diferentes estructuras de datos»

Diferencia entre algoritmo y diagrama de flujo

Posted on by Rudeus Greyrat

Algoritmo: La palabra Algoritmo significa “un proceso o conjunto de reglas a seguir en los cálculos u otras operaciones de resolución de problemas”. Por lo tanto, el algoritmo se refiere a un conjunto de reglas/instrucciones que, paso a paso, definen cómo se debe ejecutar un trabajo para obtener los resultados esperados. Veamos un ejemplo para … Continue reading «Diferencia entre algoritmo y diagrama de flujo»

Combinar dos listas enlazadas no ordenadas para obtener una lista ordenada – Part 1

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas no ordenadas , la tarea es fusionarlas para obtener una lista enlazada individual ordenada . Ejemplos:  Entrada: Lista 1 = 3 -> 1 -> 5, Lista 2 = 6-> 2 -> 4  Salida: 1 -> 2 -> 3 -> 4 -> 5 -> 6 Entrada: Lista 1 = 4 -> 7 … Continue reading «Combinar dos listas enlazadas no ordenadas para obtener una lista ordenada – Part 1»

Ventajas y desventajas de Array en C

Posted on by Rudeus Greyrat

Una array es una colección de tipos similares de elementos. Por ejemplo, una array de enteros contiene los elementos de los tipos int, mientras que una array de caracteres contiene los elementos de los tipos char. A continuación se muestra la representación de la array: Sin embargo, la array tiene su propio conjunto de ventajas … Continue reading «Ventajas y desventajas de Array en C»

Suma y Producto de los Nodes de una Lista Circular Simplemente Vinculada que son divisibles por K

Posted on by Rudeus Greyrat

Dada una lista enlazada circular simple. La tarea es encontrar la suma y el producto de los Nodes que son divisibles por K de la lista enlazada dada. Ejemplos :  Input : List = 5->6->7->8->9->10->11->11 K = 11 Output : Sum = 22, Product = 121 Input : List = 15->7->3->9->11->5 K = 5 Output … Continue reading «Suma y Producto de los Nodes de una Lista Circular Simplemente Vinculada que son divisibles por K»

Imprima caracteres y sus frecuencias en orden de aparición usando un LinkedHashMap en Java

Posted on by Rudeus Greyrat

Dada una string str que contiene solo caracteres en minúsculas. La tarea es imprimir los caracteres junto con sus frecuencias en el orden en que aparecen en la string dada. Ejemplos:  Entrada: str = “geeksforgeeks”  Salida: g2 e4 k2 s2 f1 o1 r1 Entrada: str = “helloworld”  Salida: h1 e1 l3 o2 w1 r1 d1 … Continue reading «Imprima caracteres y sus frecuencias en orden de aparición usando un LinkedHashMap en Java»

Consultas XOR en un conjunto dado

Posted on by Rudeus Greyrat

Dado un conjunto S con el elemento inicial 0 que es S = { 0 }. La tarea es realizar cada consulta cuando se da Q número de consultas e imprimir la respuesta después de cada consulta de tipo 3.  Podemos realizar tres tipos de operaciones de consulta:   1 X: Podemos sumar X al conjunto … Continue reading «Consultas XOR en un conjunto dado»

Maximice la suma de al menos K elementos en la array tomando solo los elementos de las esquinas | conjunto 2

Posted on by Rudeus Greyrat

Dada una array arr[] y un entero K , la tarea es encontrar y maximizar la suma de como máximo K elementos en la array tomando solo los elementos de las esquinas. Un elemento de esquina es un elemento desde el principio de la array o desde el final de la array. Ejemplos: Entrada: N … Continue reading «Maximice la suma de al menos K elementos en la array tomando solo los elementos de las esquinas | conjunto 2»