Articles of estructuras de datos

Haciendo objetos desde un archivo CSV Python

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 […]

Enumerar todo el árbol binario completo (etiquetado)

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 […]

La mejor manera de encontrar objetos que no están presentes en ambas listas

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 == […]

Próximo número primo y palíndromo más alto

¿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 \ […]

Ayuda de diseño de progtwigción – ¿Cómo estructurar un progtwig de Sudoku Solver?

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 […]

Almacenar / recuperar una estructura de datos

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 […]

Estructura de datos de muchos a muchos en Python

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 […]

Representa el árbol de directorios como JSON

¿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”: […]

Dada una cadena de un millón de números, devuelve todos los números de 3 dígitos que se repiten

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 […]

Python dict para DataFrame Pandas

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 […]