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 […]
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 […]
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 […]
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) […]
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, […]
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
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 […]
¿Cuál es la mejor estructura de datos que se puede usar para implementar el árbol binario en Python?
¿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 […]
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 […]