Articles of estructuras de datos

Buen estilo en objetos de Python

La mayor parte de mi progtwigción anterior a Python estaba en C ++ o Matlab. No tengo un título en CS (casi completé un doctorado en física), pero he hecho algunos cursos y una buena cantidad de progtwigción real. Ahora, estoy tomando un curso de algoritmos en Coursera (excelente curso, por cierto, con un profesor […]

Cómo implementar un montón de mediana

Como un Max-heap y Min-heap, quiero implementar un Median-heap para hacer un seguimiento de la mediana de un conjunto dado de enteros. La API debe tener las siguientes tres funciones: insert(int) // should take O(logN) int median() // will be the topmost element of the heap. O(1) int delmedian() // should take O(logN) Quiero usar […]

Cálculo de un hash md5 de una estructura de datos.

Quiero calcular un hash md5 no de una cadena, sino de una estructura de datos completa. Entiendo la mecánica de una manera de hacer esto (envío sobre el tipo de valor, canonicalizar el orden de las claves del diccionario y otras aleatoriedades, recuperar en subvalores, etc.). Pero parece ser el tipo de operación que sería […]

¿Cómo implementar un árbol de búsqueda binario en Python?

Esto es lo que tengo hasta ahora pero no está funcionando: class Node: rChild,lChild,data = None,None,None def __init__(self,key): self.rChild = None self.lChild = None self.data = key class Tree: root,size = None,0 def __init__(self): self.root = None self.size = 0 def insert(self,node,someNumber): if node is None: node = Node(someNumber) else: if node.data > someNumber: self.insert(node.rchild,someNumber) […]

¿Cómo hago la automatización avanzada de hash de Python?

Esta pregunta trata sobre la implementación de la autovivificación de Perl completa en Python. Sé que se hicieron preguntas similares antes y hasta ahora la mejor respuesta está en ” ¿Cuál es la mejor manera de implementar diccionarios nesteds en Python? “. Sin embargo, estoy buscando hacer esto: a[‘x’][‘y’].append(‘z’) sin declarar a[‘x’][‘y’] = [] primero, […]

¿Cómo crear un diccionario de Python que devuelva la clave de las claves que faltan en el diccionario en lugar de generar KeyError?

Quiero crear un diccionario de python que me devuelva el valor clave para las claves que faltan en el diccionario. Ejemplo de uso: dic = smart_dict() dic[‘a’] = ‘one a’ print(dic[‘a’]) # >>> one a print(dic[‘b’]) # >>> b

¿Cómo conseguir diccionarios ordenados en pymongo?

Estoy tratando de pedir diccionarios en Pymongo. He leído que se puede hacer con bson.son.Son. Los docs estan aqui Sin embargo, parece que no puedo hacer que funcione. No hay mucho en google al respecto. Hay algunas discusiones sobre la configuración de pymongo primero para decirle que use objetos SON pero no ejemplos. Un amigo […]

¿Cómo implementar un árbol binario?

¿Cuál es la mejor estructura de datos que se puede usar para implementar el árbol binario en Python?

NumPy “matriz de grabación” o “matriz estructurada” o “recarray”

¿Cuál es la diferencia entre una “matriz estructurada” NumPy, una “matriz de grabación” y una “recreación”? Los documentos de NumPy implican que los dos primeros son iguales: si lo son, ¿cuál es el término preferido para este objeto? La misma documentación dice (en la parte inferior de la página): Aquí puede encontrar más información sobre […]

¿Cómo convertir el resultado de la consulta SQL a la estructura de datos PANDAS?

Cualquier ayuda en este problema será muy apreciada. Básicamente, quiero ejecutar una consulta en mi base de datos SQL y almacenar los datos devueltos como estructura de datos Pandas. He adjuntado código para consulta. Estoy leyendo la documentación sobre Pandas, pero tengo un problema para identificar el tipo de devolución de mi consulta. Intenté imprimir […]