Tag: DATA-STRUCTURES
Estoy implementando una lista doblemente enlazada que tiene nodos centinelas como cabeza y cola, digamos que esta clase se llama “List”. “Node” es una estructura privada dentro de “List”. Esta clase tiene un método privado “Init” para inicializar los nodos de la cabeza y la cola, que se invoca en . . . Read more
¿Existe algún truco para transformar fácilmente una lista en un diccionario con este formato específico? No he sido capaz de hacerlo. DESDE: a = [ (‘A’, ‘B’, 8), (‘A’, ‘D’, 10), (‘A’, ‘E’, 12), (‘B’, ‘C’, 6), (‘B’, ‘F’, 12), (‘C’, ‘F’, 8), (‘D’, ‘E’, 10), (‘D’, ‘G’, 30), (‘E’, . . . Read more
Hay muchas soluciones para contar el número total de bits de un número y a continuación se muestra una de ellas: int total_bits=log2(num)+1; ¿Puedes explicar cuál es el uso de log2(num) y sumar 1? Gracias y saludos.
Creando estructuras de datos inmutables, realmente me gusta el concepto de Scala, donde puedes hacer cumplir la creación de objetos solo a través de un método de factoría de esta manera usando case class (teniendo un constructor canónico privado) y un objeto compañero. final case class Foo private(a: Int) object . . . Read more
Estoy buscando ordenar la siguiente matriz basada en los valores de la primera columna, guardando la posición inicial de la fila en la matriz 2D de entrada. int [][]intervals = { {3,4}, {2,3}, {1,2}, }; La salida será: {1,2,2} {2,3,1} {3,4,0} En esta salida, la tercera columna representa la posición . . . Read more