Uno por respuesta por favor. Agregaré mi favorito como
En un proyecto mío reciente, definí una clase con el siguiente encabezado: public class Node extends ArrayList<Node> { ... } Sin embargo, después de discutir con mi profesor de CS, declaró que la clase sería "horrible para la memoria" y "mala práctica". No he encontrado que el primero sea...
He estado discutiendo esto con colegas, y no pudimos averiguar cuál es el uso de .Anyun determinado List<>, en C #. Puede verificar la validez de un elemento en la matriz como la siguiente declaración: if (MyList.Any()){ ...} //Returns true or false Que es exactamente lo mismo que if...
Me acabo de dar cuenta de que en Python, si uno escribe for i in a: i += 1 Los elementos de la lista original en arealidad no se verán afectados en absoluto, ya que la variable iresulta ser solo una copia del elemento original en a. Para modificar el elemento original, for index, i in...
Decidí escribir una lista vinculada individualmente y tenía el plan en marcha para hacer que la estructura del nodo interno vinculado fuera inmutable. Sin embargo, me encontré con un inconveniente. Digamos que tengo los siguientes nodos vinculados (de addoperaciones anteriores ): 1 -> 2 ->...
He notado que la mayoría de los lenguajes funcionales emplean una lista enlazada individualmente (una lista de "contras") como sus tipos de lista más fundamentales. Los ejemplos incluyen Common Lisp, Haskell y F #. Esto es diferente a los idiomas principales, donde los tipos de listas nativas son...
Estoy trabajando en un formulario de Windows para calcular el UPC para los números de artículo. Creé con éxito uno que manejará un número de artículo / UPC a la vez, ahora quiero expandirlo y hacerlo para múltiples números de artículo / UPC. Empecé e intenté usar una lista, pero sigo atascado....
Se puede usar una lista vinculada cuando desee insertar y eliminar elementos de forma económica y cuando no importa que los elementos no estén uno al lado del otro en la memoria. Esto es muy abstracto y me gustaría una explicación concreta de por qué debería usarse una lista vinculada en lugar de...
¿Cuál es la forma más rápida de encontrar el primer entero (más pequeño) que no existe en una lista dada de enteros sin clasificar (y que es mayor que el valor más pequeño de la lista)? Mi enfoque primitivo es ordenarlos y recorrer la lista, ¿hay una mejor
La mayoría de los lenguajes de programación funcionales (por ejemplo, Common Lisp, Scheme / raqueta, Clojure, Haskell, Scala, Ocaml, SML) soportan algunas funciones comunes de orden superior en las listas, como por ejemplo map, filter, takeWhile, dropWhile, foldl, foldr(véase, por ejemplo Common...
Acabo de leer que el tiempo de ejecución de la operación append para a List(: +) crece linealmente con el tamaño de List. Agregar a un Listparece una operación bastante común. ¿Por qué la forma idiomática de hacer esto es anteponer los componentes y luego invertir la lista? Tampoco puede ser un...
Algunas funciones de orden superior para operar en listas o matrices se han adoptado o reinventado repetidamente. El mapa de funciones , pliegue [ l | r ], y el filtro se encuentran juntos en varios lenguajes de programación, como Scheme, ML y Python, que no parecen tener un ancestro común. Voy con...
Mi entendimiento... Ventajas: Insertar al final es O (1) en lugar de O (N). Si la lista es una Lista Doblemente Vinculada, entonces eliminar del final también es O (1) en lugar de O (N). Desventaja: Ocupa una cantidad trivial de memoria adicional: 4-8 bytes . El implementador tiene que hacer...