Estoy intentando crear una colección de objetos en Python cuyas propiedades provienen de un archivo CSV. Actualmente, tengo una clase simple: class myClass: name = “” age = 0 hobbies = [] def __init__(self, var1, var2, var3) self.name = var1 self.age = var2 self.hobbies = var3 En un esfuerzo por almacenar una gran cantidad de […]
Estoy buscando un algoritmo práctico para enumerar todos los árboles binarios etiquetados completos. Un árbol binario completo es un árbol donde todos los nodos internos tienen un grado 3, las hojas tienen un grado 1 y la raíz tiene un grado 2. Un árbol etiquetado es un árbol donde todas las hojas tienen una etiqueta […]
Estoy trabajando en un módulo que depende de verificar si hay algún objeto que no esté presente en ninguna de las 2 listas. Se supone que la implementación está en Python. Considere la definición de objeto simplificado: class Foo(object): def __init__(self, attr_one=None, attr_two=None): self.attr_one = attr_one self.attr_two = attr_two def __eq__(self, other): return self.attr_one == […]
¿Hay alguna sugerencia sobre cómo resolver el número primo y palíndromo superior de un int dado? Aquí está el fragmento que estoy intentando, pero es un poco lento, por favor sugiera si tiene algún buen algoritmo que pueda probar. #!/usr/bin/python def next_higher(n): while True: s = str(n) if not any([n % i == 0 \ […]
Estoy tratando de crear un progtwig de resolución de sudoku en Java (tal vez Python). Me pregunto cómo debería estructurar esto … ¿Creo una clase y hago de cada caja un objeto de esa clase (9×9 = 81 objetos)? En caso afirmativo, ¿cómo controlo todos los objetos? En otras palabras, ¿cómo hago que todos llamen […]
He implementado un árbol de sufijos en Python para realizar búsquedas de texto completo, y está funcionando muy bien. Pero hay un problema: el texto indexado puede ser muy grande, por lo que no podremos tener toda la estructura en la memoria RAM. IMAGEN: Sufijo árbol para la palabra BANANAS (en mi caso, imagine un […]
Tengo un conjunto de datos de libros y autores, con una relación de muchos a muchos. Hay alrededor de 10 ^ 6 libros y 10 ^ 5 autores, con un promedio de 10 autores por libro. Necesito realizar una serie de operaciones en el conjunto de datos, como contar el número de libros de cada […]
¿Hay alguna manera fácil de generar tal JSON? Encontré os.walk() y os.listdir() , así que puedo descender de forma recursiva a directorios y construir un objeto de Python, bueno, pero suena como reinventar una rueda, ¿tal vez alguien sabe el código de trabajo para esa tarea? { “type”: “directory”, “name”: “hello”, “children”: [ { “type”: […]
Tuve una entrevista con una compañía de fondos de cobertura en Nueva York hace unos meses y, desafortunadamente, no obtuve la oferta de pasantía como ingeniero de datos / software. (También pidieron que la solución estuviera en Python). Casi arruine el problema de la primera entrevista … Pregunta: Dado una cadena de un millón de […]
Necesito ayuda para obtener un DataFrame pandas de un dict como este (2 niveles): {u’instrument’: u’EUR_USD’, u’candles’: [{u’complete’: True, u’closeMid’: 1.26549, u’highMid’: 1.27026, u’lowMid’: 1.25006, u’volume’: 138603, u’openMid’: 1.26864, u’time’: u’2014-09-29T21:00:00.000000Z’}, … {u’complete’: True, u’closeMid’: 1.244995, u’highMid’: 1.25774, u’lowMid’: 1.239455, u’volume’: 167259, u’openMid’: 1.242075, u’time’: u’2014-11-10T22:00:00.000000Z’} ] } Las tags y valores de las columnas […]