Resultados de la búsqueda a petición "data-structures"
¿Cuál es la estructura de datos detrás de NSMutableArray?
Por lo general, una clase de "matriz mutable" se implementa como un contenedor alrededor de una matriz simple. El contenedor asigna más memoria cuando agrega un elemento más allá del final. Esta es una estructura de datos común y el rendimiento ...
¿Cómo instanciar un objeto Queue en java?
Cuando lo intento: Queue<Integer> q = new Queue<Integer>();El compilador me está dando un error. ¿Alguna ayuda? Además, si quiero inicializar una cola, ¿tengo que implementar los métodos de la cola?
Mejorando la implementación de treap
Aquí está mi implementación de una especie de treap (con claves implícitas y alguna información adicional almacenada en los nodos): http://hpaste.org/42839/treap_with_implicit_keys [http://hpaste.org/42839/treap_with_implicit_keys] Según los ...
¿Cuál es la complejidad temporal de la recurrencia T (n) = 2T (n-1) + 4
¿Cuál es la complejidad temporal de la recurrencia T (n) = 2T (n-1) + 4? Estoy teniendo serios problemas con esto. Lo intenté: T (n) = 2T (n-1) +4 = 2 (2T (n-2) +4) +4 = 4T (n-2) + 12 = 4 (2T (n-3) +4) +4 = 8T (n-3) +20 = 8 (2T (n-4) +4) +4 = ...
¿Cómo clonar un diccionario en .NET?
Sé que deberíamos usar diccionarios en lugar de tablas hash. Sin embargo, no puedo encontrar una manera de clonar el diccionario. Incluso si lo envío a ICollection, lo que hago para obtener SyncRoot, que sé que también está mal visto. Estoy ...
Cómo filtrar vectores de mapas por múltiples claves en Clojure
Supongamos que tenemos una estructura de datos como esta: (def data (atom [{:id 1 :first-name "John1" :last-name "Dow1" :age "14"} {:id 2 :first-name "John2" :last-name "Dow2" :age "54"} {:id 3 :first-name "John3" :last-name "Dow3" :age "34"} ...
Cómo separar una Lista por una condición usando flujos Java 8
Considere el siguiente código: List<Integer> odd = new ArrayList<Integer>(); List<Integer> even = null; List<Integer> myList = Arrays.asList(1,2,3,4,5,6,7,8,9,10); even = myList.stream() .filter(item -> { if(item%2 == 0) { return true;} else ...
¿Cómo verificar si una clave específica está presente en un hash o no?
Quiero verificar si la clave "usuario" está presente o no en el hash de la sesión. ¿Cómo puedo hacer esto? Tenga en cuenta que no quiero comprobar si el valor de la clave es nulo o no. Solo quiero verificar si el "usuario"llave está presente.
¿Cómo puedo representar la clave con la lista de valores para cada tipo de entorno en una enumeración?
Tengo dos ambientesPROD ySTAGING. En entorno prod tenemos tres centros de datosABC, DEF yPQR y la puesta en escena tiene un centro de datosCORP. Cada centro de datos tiene pocas máquinas y las he definido constantemente como se muestra a ...
Java equivalente al hash de Perl
He estado usando muchos hash de Perl debido a su súper flexibilidad y comodidad. por ejemplo, en Perl puedo hacer lo siguiente: $hash{AREA_CODE}->{PHONE}->{STREET_ADDR}Me pregunto cómo puedo lograr lo mismo con Java, supongo que tiene algo que ...