Articles of algoritmo

¿De dónde proviene el aumento de rendimiento de las implementaciones de comprensión de mapa o lista sobre la llamada a una función a través de un bucle?

Entiendo que podría ser más eficiente con la memoria en la implementación del mapa que en la forma en que podría hacerlo en un bucle. Sin embargo, veo que el uso de una función de mapa en lugar de llamar a una función que se repite en un bucle también tiene un aumento de velocidad. […]

Cómo quitar la línea de captcha completamente

Soy un progtwigdor de Python y escribí muchos progtwigs en Python, especialmente mediante la caja de herramientas de procesamiento de imágenes. Escribí un progtwig para eliminar la línea de este captcha: https://ibb.co/ncED3v en primer lugar, mejoro la visibilidad de la imagen mediante el filtro de mediana def apply_median_filter(self,img): img_gray=img.convert(‘L’) img_gray=cv2.medianBlur(np.asarray(img_gray),3) img_bw=(img_gray>np.mean(img_gray))*255 return img_bw Entonces trato […]

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

onda sinusoidal que cambia exponencialmente entre las frecuencias f1 y f2 en un tiempo / cantidad de muestras dado

Estoy tratando de implementar el método de Python que genera una onda sinusoidal, que aumenta exponencialmente entre dos frecuencias. El cambio lineal se resolvió en [esta pregunta] con el siguiente código de Python: from math import pi, sin def sweep(f_start, f_end, interval, n_steps): for i in range(n_steps): delta = i / float(n_steps) t = interval […]

¿Qué está mal con esta función python de “Programming Collective Intelligence”?

Esta es la función en cuestión. Calcula el coeficiente de correlación de Pearson para p1 y p2, que se supone que es un número entre -1 y 1. Cuando uso esto con datos de usuario reales, a veces devuelve un número mayor que 1, como en este ejemplo: def sim_pearson(prefs,p1,p2): si={} for item in prefs[p1]: […]

Asignar superficies a zonas en función de las regiones 3D que encierran

Dado un conjunto de superficies en un espacio tridimensional, estoy intentando asignar cada superficie a una zona que se refiere a la región 3D más pequeña que encierra el conjunto, o ninguna zona si esto no es aplicable. También quiero determinar si una superficie es una interfaz entre dos zonas. Así, por ejemplo, si tuviéramos […]

Código de coincidencia bipartito de peso máximo / costo mínimo en Python

Estoy buscando el código Python para un peso máximo / costo mínimo en un gráfico bipartito. He estado usando el código de coincidencia de peso máximo del caso general en NetworkX, pero lo encuentro demasiado lento para mis necesidades. Esto se debe probablemente al hecho de que el algoritmo general es más lento y al […]

¿Qué significa la salida del algoritmo de agrupación marrón?

He ejecutado el algoritmo de agrupación en marrón de https://github.com/percyliang/brown-cluster y también una implementación de python https://github.com/mheilman/tan-clustering . Y ambos dan algún tipo de binario y otro entero para cada token único. Por ejemplo: 0 the 6 10 chased 3 110 dog 2 1110 mouse 2 1111 cat 2 ¿Qué significa el binario y el […]

¿Cómo puede detectar si dos expresiones regulares se superponen en las cadenas que pueden coincidir?

Tengo un contenedor de expresiones regulares. Me gustaría analizarlos para determinar si es posible generar una cadena que coincida con más de 1 de ellos. Aparte de escribir mi propio motor de expresiones regulares con este caso de uso en mente, ¿hay una manera fácil en C ++ o Python para resolver este problema?

Python: convierte un complejo diccionario de cadenas de Unicode a ASCII

Posible duplicado: ¿Cómo obtener objetos de cadena en lugar de objetos Unicode de JSON en Python? Tengo muchos datos de entrada como diccionarios de varios niveles analizados a partir de llamadas a la API JSON. Las cadenas están todas en Unicode, lo que significa que hay muchas u’stuff like this’ . Estoy usando jq para […]