Desarrollo de Python
  1. Desarrollo de Python
  3. Agrupando una lista de enteros con valores más cercanos.
Intereting Posts
¿Cómo select_related () en Flask / SQLAlchemy? Convierta cadenas a flotar en todas las columnas de pandas, donde sea posible Python: ¿cómo unir entradas en un conjunto en una cadena? Aritmética de Python con números pequeños. ¿Consulta de Pandas “Agrupar por” en datos grandes en HDFStore? “ImportError: No hay un módulo llamado httplib2” incluso después de la instalación La carga de la clave privada falla con OpenSSL.crypto.Error: Actualizar mapa dinamico nested Lista de objetos con un atributo único Contando la secuencia de un valor en la cola de un dataframe Subproceso de Python que llama a bash script: es necesario imprimir las comillas también python xml.etree.ElementTree anexar al subelemento Identifique los duplicados en una lista de listas y resum sus últimos artículos Selenium utilizando Python: el ejecutable de Geckodriver debe estar en PATH Pandas – desastackr valores de columnas en nuevas columnas

Agrupando una lista de enteros con valores más cercanos.

Tengo una lista: 

d = [23,67,110,25,69,24,102,109]

¿Cómo puedo agrupar los valores más cercanos con una brecha dinámica y crear una tupla como esta, cuál es el método más rápido? : 

 [(23,24,25),(67,69),(102,109,110)]

Me gusta 

 d = [23,67,110,25,69,24,102,109] d.sort() diff = [y - x for x, y in zip(*[iter(d)] * 2)] avg = sum(diff) / len(diff) m = [[d[0]]] for x in d[1:]: if x - m[-1][0] < avg: m[-1].append(x) else: m.append([x]) print m ## [[23, 24, 25], [67, 69], [102, 109, 110]]

En primer lugar, calculamos una diferencia promedio entre elementos secuenciales y luego agrupamos elementos cuya diferencia es menor que el promedio.