Resultados de la búsqueda a petición "data-structures"
Cómo crear un mapa bidireccional en Java
Necesito una estructura de datos para almacenar pares de valores string-int en una relación 1: 1, y poder también buscar desde cualquier lado su contraparte. Escribí una clase con una matriz Hashtable y String y almacené los datos 2 veces y ...
Cremallera como estructura de datos con más de un cursor
La estructura de datos de Zipper es excelente cuando se quiere atravesar un árbol y mantener la posición actual, pero ¿qué estructura de datos se debe usar si desean rastrear más de una posición? Déjame explicarte con ejemplos: Alguien en el ...
Python / Pandas: convierte el tipo del período de pandas a cadena
Tengo un DataFrame: Seasonal Date 2014-12 -1.089744 2015-01 -0.283654 2015-02 0.158974 2015-03 0.461538Usé un pd.to_period en el DataFrame, por lo que su índice se ha convertido en un tipo de período Pandas (tipo ...
¿Por qué usar la búsqueda binaria si hay búsqueda ternaria?
Recientemente escuché sobre la búsqueda ternaria en la que dividimos una matriz en 3 partes y la comparamos. Aquí habrá dos comparaciones, pero reduce la matriz a n / 3. ¿Por qué la gente no usa tanto?
Estructura de datos del árbol de Java? [cerrado]
¿Existe una buena estructura de datos disponible (Java estándar) para representar un árbol en Java? Específicamente necesito representar lo siguiente: El árbol en cualquier nodo puede tener un número arbitrario de hijosCada nodo (después de la ...
Los resultados de sys.getsizeof () no se correlacionan con el tamaño de la estructura
Estoy tratando de crear una lista de tamaño 1 MB. mientras funciona el siguiente código: dummy = ['a' for i in xrange(0, 1024)] sys.getsizeof(dummy) Out[1]: 9032El siguiente código no funciona. import os import sys dummy = [] ...
Buscando una clase de vector similar a C ++ STL pero usando almacenamiento de pila
Antes de escribir el mío, les preguntaré a todos ustedes. Estoy buscando una clase C ++ que sea casi exactamente como un vector STL pero que almacene datos en una matriz en la pila. Algún tipo de clase de asignador STL también funcionaría, pero ...
¿Cómo almacenar moléculas en la memoria?
Quiero almacenar moléculas en la memoria. Estas pueden ser moléculas simples: Methane (CH4) C-H bond-length: 108.7 pm H-H angle: 109 degreesPero también moléculas más complejas, como el paracetamol (C8H9NO2): ¿Cómo puedo almacenar moléculas en ...
¿Cuántos enteros puedo crear en una memoria de 1GB?
En el libro Algorithms cuarta edición de Robert Sedgewick en la página 200, dice "por ejemplo, si tiene 1 GB de memoria en su computadora (mil millones de bytes), no puede caber más de 32 millones de valores int". Me confundí después de mi ...
Estructura de datos de espacio eficiente para almacenar una lista de palabras?
¿Hay algo mejor que unTrie [http://en.wikipedia.org/wiki/Trie]por esta situación? Almacenar una lista de ~ 100k palabras en inglésNecesita usar memoria mínimaLas búsquedas deben ser razonables, pero no tienen que ser rápidas.Estoy trabajando con ...