Articles of estructuras de datos de

¿Diccionario compartido entre objetos sin motivo?

Se supone que el siguiente código crea una nueva versión (modificada) de una distribución de frecuencia (nltk.FreqDist). Ambas variables deben ser de la misma longitud. Funciona bien cuando se crea una sola instancia de WebText. Pero cuando se crean múltiples instancias de WebText, la nueva variable parece ser compartida por todos los objetos. Por ejemplo: […]

InOrder Traversal en Python

El problema con el que estoy frente es encontrar el primer nodo de ocurrencia en su recorrido inorder en una BST. El código que tengo se da a continuación def Inorder_search_recursive(node,key): if not node: return None InOrder_search_recursive(node.lChild) if node.value==key: return node InOrder_search_recursive(node.rChild) Este código siempre devuelve Ninguno, lo que está mal con él. Creo que […]

Python obtiene clave aleatoria en un diccionario en O (1)

Necesito una estructura de datos que admita la inserción y eliminación FAST de pares (clave, valor), así como “obtener clave aleatoria”, que hace lo mismo que random.choice (dict.keys ()) para un diccionario. He buscado en Internet, y la mayoría de las personas parecen estar satisfechas con el enfoque random.choice (dict.keys ()), a pesar de que […]

¿Es una lista o diccionario más rápido en Python?

¿Qué diferencia hay entre estos dos en cuanto al rendimiento? tmp = [] tmp.append(True) print tmp[0] Y tmp = {} tmp[0] = True print tmp[0]

¿Cómo guardar datos con Python?

Estoy trabajando en un progtwig en Python y quiero que los usuarios puedan guardar los datos en los que están trabajando. He mirado en cickle; Parece que sería una forma rápida y fácil de guardar datos, parece inseguro. Dado que funciones completas, clases, etc. pueden ser decapadas, me preocupa que un archivo guardado no autorizado […]

Convertir una lista de tuplas en un dictado en Python

Tengo una lista de tuplas como esta: [ (‘a’, 1), (‘a’, 2), (‘a’, 3), (‘b’, 1), (‘b’, 2), (‘c’, 1), ] Quiero recorrer esta clave por el primer elemento, por ejemplo, podría imprimir algo como esto: a 1 2 3 b 1 2 c 1 ¿Cómo podría hacer esto sin mantener un elemento para hacer […]

¿Cuál es la verdadera diferencia entre un diccionario y una tabla hash?

Siempre he usado diccionarios. Escribo en Python.

Cómo filtrar la lista de diccionarios con valores coincidentes para una clave dada

Con una interfaz como a = copyf(dictlist, key, valuelist) . >>> dictlist = [{‘first’: ‘James’, ‘last’: ‘Joule’}, {‘first’: ‘James’, ‘last’: ‘Watt’}, {‘first’: ‘Christian’, ‘last’: ‘Doppler’}] >>> valuelist = [‘James’, ‘John’] >>> x = copyf(dictlist, ‘first’, valuelist) >>> print(x) [{‘first’: ‘James’, ‘last’: ‘Joule’}, {‘first’: ‘James’, ‘last’: ‘Watt’}] La lista de dictlist es efectivamente una instancia de […]

Índice de estructura de datos de Python ¿Comenzar en 1 en lugar de 0?

Tengo una pregunta rara: tengo esta lista de 64 números que nunca cambiarán: (2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, 64, 66, 68, 70, 72, 74, 76, 78, 80, 82, 84, […]

Añadir contadores borra teclas

Vea a continuación, ¿por qué la implementación de += sopla una tecla en mi contador original? >>> c = Counter({‘a’: 0, ‘b’: 0, ‘c’: 0}) >>> c.items() [(‘a’, 0), (‘c’, 0), (‘b’, 0)] >>> c += Counter(‘abba’) >>> c.items() [(‘a’, 2), (‘b’, 2)] Creo que eso es descortés por decir lo menos, hay una gran […]