Articles of algoritmos de

Resta sobre una lista de conjuntos

Dada una lista de conjuntos: allsets = [set([1, 2, 4]), set([4, 5, 6]), set([4, 5, 7])] ¿Cuál es una forma pythonica de calcular la lista correspondiente de conjuntos de elementos que no se superponen con otros conjuntos? only = [set([1, 2]), set([6]), set([7])] ¿Hay alguna manera de hacer esto con una lista de comprensión?

Dada una lista de diccionarios, ¿cómo puedo eliminar los duplicados de una clave y ordenarlos por otra?

Estoy trabajando con una list de objetos dict que tiene este aspecto (el orden de los objetos es diferente): [ {‘name’: ‘Foo’, ‘score’: 1}, {‘name’: ‘Bar’, ‘score’: 2}, {‘name’: ‘Foo’, ‘score’: 3}, {‘name’: ‘Bar’, ‘score’: 3}, {‘name’: ‘Foo’, ‘score’: 2}, {‘name’: ‘Baz’, ‘score’: 2}, {‘name’: ‘Baz’, ‘score’: 1}, {‘name’: ‘Bar’, ‘score’: 1} ] Lo que […]

Dividir una lista en dos sublistas en todas las formas posibles

Tengo una lista de tamaño variable, por ejemplo [1, 2, 3, 4] y quiero obtener todas las formas posibles de dividir esta lista en dos: ([], [1, 2, 3, 4]) ([1], [2, 3, 4]) ([2], [1, 3, 4]) ([3], [1, 2, 4]) ([4], [1, 2, 3]) ([1, 2], [3, 4]) ([1, 3], [2, 4]) ([1, […]

Lista enlazada de Python O (1) insertar / eliminar

Estoy buscando una lista enlazada y la implementación de algoritmos relacionados para Python. Todo el mundo que pregunto recomienda usar las listas Python integradas, pero las mediciones de rendimiento indican que la inserción y eliminación de la lista es un cuello de botella para nuestra aplicación. Es trivial implementar una lista enlazada simple, pero me […]

Reorganizar una lista de puntos para alcanzar la distancia más corta entre ellos

Tengo una lista de puntos 2D por ejemplo: 1,1 2,2 1,3 4,5 2,1 La distancia entre estos puntos es conocida (usando math.hypot, por ejemplo). Quiero ordenar la lista para que haya una distancia mínima entre ellos. Estoy de acuerdo con cualquier orden de solución posible, siempre que los puntos estén en el orden más corto. […]

Comparar dos listas de coordenadas en python y usar valores de coordenadas para asignar valores

Tengo dos conjuntos de datos tomados de dos archivos de importación separados que se están importando a python y que actualmente se han colocado en las listas de la siguiente manera. La lista 1 está en la forma: (número de referencia, coordenada x, coordenada y) Ejemplo de lista 1: [[1, 0, 0], [2, 0, 10], […]

fusionar listas con intersección

Dado que: g=[[], [], [0, 2], [1, 5], [0, 2, 3, 7], [4, 6], [1, 4, 5, 6], [], [], [3, 7]] ¿Cómo puedo comparar cada lista dentro de g para que las listas que comparten cualquier número común puedan fusionarse con un conjunto? p.ej 0 existe en g[2] g[4] por lo que se fusionan […]

Construyendo el mayor número posible reorganizando una lista

Digamos que tengo una serie de enteros enteros positivos; Me gustaría manipular el orden para que la concatenación de la matriz resultante sea el mayor número posible. Por ejemplo [97, 9, 13] resulta en 99713 ; [9,1,95,17,5] resulta en 9955171 . No estoy seguro de una respuesta.

fusionar conjuntos que tienen incluso un elemento en común

Posible duplicado: Python: fusión simple de la lista basada en intersecciones Estoy tratando de clasificar los objetos. Cada objeto se identifica mediante una propiedad de identificador único llamada id . Así que mi lógica de clasificación es la siguiente. Primero preparo una lista de objetos y luego la función de clasificación toma 2 objetos a […]

Python – Eliminar listas superpuestas

Digamos que tengo una lista de listas que tiene índices [[start, end], [start1, end1], [start2, end2]] . Como por ejemplo : [[0, 133], [78, 100], [25, 30]] . ¿Cómo obtendría la verificación de la superposición entre las listas y eliminar la lista con la longitud más larga cada vez? Asi que: >>> list = [[0, […]