Articles of estructuras de datos

Accede a un diccionario como una lista

Tengo una fuente de datos que se modela mejor con un diccionario ( es una colección de pares clave = valor ). Para un propósito de visualización específico, debo proporcionar una interfaz de acceso a datos similar a una lista (además de la interfaz de diccionario normal), lo que significa que debería poder hacer lo […]

¿Opciones de estructura de datos para almacenar de manera eficiente conjuntos de pares de enteros en el disco?

Tengo un montón de código que se ocupa de la agrupación de documentos. Un paso implica calcular la similitud (para una definición poco importante de “similar”) de cada documento a cada otro documento en un corpus determinado, y almacenar las similitudes para su uso posterior. Las similitudes están agrupadas, y no me importa cuál es […]

Ordenar diccionario de python por claves de fecha

Tengo un dictado como el siguiente y trato de clasificarlo por claves (que son objeto de fecha y hora): def t(date_st): return datetime.strptime(date_st, ‘%d-%m-%Y’) def sort_dict_data(data): keylist = data.keys() keylist.sort() sorted_x = {} for key in keylist: sorted_x.update({datetime.strftime(key, ‘%d-%m-%Y’):data.get(key)}) return sorted_x print sort_dict_data({t(’07-07-2012′): 3.5, t(’09-07-2012′): 9.0, t(’08-07-2012′): 5.0}) results: {’07-07-2012′: 3.5, ’09-07-2012′: 9.0, ’08-07-2012′: 5.0} […]

Convierta la columna del dataframe en una lista de listas y vuelva a convertir al dataframe, mientras mantiene la asociación de ID

Tengo un dataframe que consta de dos columnas: ID y TEXT . Los datos de simulación están abajo: ID TEXT 1 The farmer plants grain. The fisher catches tuna. 2 The sky is blue. 2 The sun is bright. 3 I own a phone. I own a book. Estoy realizando una limpieza en la columna […]

Python, encontrando vecinos en una lista de 2-d

Así que aquí está el problema, tengo una lista bidimensional de los caracteres ‘T’ y ‘F’, y dadas las coordenadas necesito para obtener todos sus vecinos. Tengo esto: from itertools import product, starmap x, y = (5, 5) cells = starmap(lambda a, b: (x + a, y + b), product((0, -1, +1), (0, -1, +1))) […]

¿Estructura de datos para realizar búsquedas rápidas de GPS?

Tengo un archivo de texto (UTF-8, ~ 50K líneas) con nombres de ciudades y coordenadas GPS. Líneas de ejemplo: San Pedro locality -3367 -5968 Argentina Buenos Aires San Pedro Talagante locality -3366 -7093 Chile Metropolitana Talagante Peñaflor locality -3362 -7092 Chile Metropolitana Talagante La tercera y cuarta columnas son las coordenadas GPS de las ciudades […]

¿Cómo analizar código (en Python)?

Necesito analizar algunas estructuras de datos especiales. Están en un formato algo parecido a C que se parece aproximadamente a esto: Group(“GroupName”) { /* C-Style comment */ Group(“AnotherGroupName”) { Entry(“some”,”variables”,0,3.141); Entry(“other”,”variables”,1,2.718); } Entry(“linebreaks”, “allowed”, 3, 1.414 ); } Puedo pensar en varias maneras de hacer esto. Podría ‘tokenizar’ el código usando expresiones regulares. Podría leer […]

Planificación de la estructura del progtwig Python OO

Soy un principiante en OOP y quiero crear un progtwig con tres clases, A, B y C. Cada instancia de la clase está definida por un conjunto de características, Achar1, Achar2, etc. Se supone que el progtwig crea usos que comprenden el elemento A, el elemento B y el elemento C con fecha de inicio […]

Grupo de entidades de GAE / modelado de datos para la consistencia y el rendimiento

Como continuación de esta publicación , esta es una pregunta de estilo capstone para solidificar mi comprensión de gae-datastore y obtener algunas críticas sobre mis decisiones de modelado de datos. Estaré modificando el ejemplo de Jukebox creado por @Jimmy Kane para reflejar mejor mi caso del mundo real. En la configuración original, Imagina que tienes […]

Árbol de busqueda transversal transversales.

Estoy confundido con la recursión en los transversales del árbol binario de búsqueda, estoy perdido porque necesito devolver una lista al final y no entiendo cómo guardar los valores. Agrega valores como este que se muestran a continuación y no obtener el tipo de datos que se usa para guardar los valores así, tampoco creo […]