Articles of recursión

Entender la recursión en Python 2 (Think Python, ejercicio 5)

Estoy pasando por Think Python y he llegado a la recursión, que se está convirtiendo en un gran dolor para mi comprensión. Hay un ejercicio , el número 5, que me muestra este código: def draw(t, length, n): if n == 0: return angle = 50 #sets angle fd(t, length*n) #make a turtle() “t” go […]

Python recursiva busca archivos y se mueve a un directorio de destino

El script debe ir recursivamente a través del directorio de ruta de acceso y encontrar todos los archivos con la extensión * .mp4. Imprime la lista de archivos con la estructura de directorios. Luego mueva los archivos al directorio destDir. El problema que encuentro es cuando bash mover los archivos al nuevo directorio. Solo los […]

¿Cómo se puede aplicar la memoria a este algoritmo?

Después de encontrar que la clase difflib.SequenceMatcher en la biblioteca estándar de Python no es adecuada para mis necesidades, se escribió un módulo genérico de “dif” para resolver un problema de espacio. Después de varios meses para pensar más sobre lo que está haciendo, el algoritmo recursivo parece estar buscando más de lo necesario para […]

En Python, la forma más rápida de crear una lista de archivos en un directorio con una cierta extensión

En Python en un sistema GNU / Linux, ¿cuál es la forma más rápida de escanear recursivamente un directorio para todos los archivos .MOV o .AVI , y almacenarlos en una lista?

Cuente las hojas finales no vacías de una estructura de datos de matriz / disco de python: ¿algoritmo recursivo?

Estoy buscando una función para encontrar todos los puntos finales no vacíos de un tipo de estructura compleja de diccionario / matriz. Creo que debido a que no conozco la cantidad de arreglos nesteds o sus ubicaciones, tendría que ser recursivo, y aún no entiendo completamente esa forma de pensar. Así que para el dictado […]

Convertir la lista de posiciones de longitud arbitraria en un índice para una lista anidada

Asumiendo esta lista nestedList = [“a”, “b”, [1, 2, 3], “c”,[4, 5, 6, [100, 200, 300]], “d”] Tengo una función que devuelve una lista de posiciones para una lista anidada de profundidad arbitraria. Ejemplos : [2, 1] -> “2” [5] -> “d” [4, 3, 2] -> “300” Como puede ver, al principio no está claro […]

Crea un árbol json desde la lista csv en python

Estoy tratando de construir una jerarquía json desde una tabla simple en python. Los datos vienen en el siguiente aspecto: id parent name 1 10 test-name-1 2 10 test-name-2 3 5 test-name-3 4 none test-name-4 5 10 test-name-5 6 none test-name-6 7 1 test-name-7 8 1 test-name-8 9 8 test-name-9 10 4 test-name-10 y estoy […]

Paseo recursivo a través de un archivo JSON que extrae cadenas SELECCIONADAS

Necesito recorrer de forma recursiva los archivos JSON (publicar respuestas desde una API), extrayendo las cadenas que tienen [“texto”] como clave {“text”:”this is a string”} Necesito comenzar a analizar desde la fuente que tiene la fecha más antigua en metadatos, extraer las cadenas de esa fuente y luego moverme a la segunda fuente más antigua […]

Sorprendido por el buen rendimiento de recursión en python

Escribí esta función Python bastante pobre para la factorización prima: import math def factor(n): for i in range(2, int(math.sqrt(n)+1)): if not n % i: return [i] + factor(n//i) return [n] y funcionó como se esperaba, ahora me interesaba saber si el rendimiento podría ser mejor cuando se utiliza un enfoque iterativo: def factor_it(n): r = […]

Generando códigos grises.

Intenté generar códigos grises en Python . Este código funciona correctamente. El problema es que estoy inicializando el caso base ( n=1,[0,1] ) en la función main y pasándolo a la función gray_code para calcular el rest. Quiero generar todos los códigos grises dentro de la función, incluido el caso base. ¿Cómo puedo hacer eso? […]