26
4
我的输入是一个列表列表。其中一些具有共同的元素，例如。
Trung tâm cá nhân
Điều phát hành
từ bỏL = [['a','b','c'],['b','d','e'],['k'],['o','p'],['e','f'],['p','a'],['d','g']]
我需要合并所有共享一个公共(public)元素的列表，并重复此过程，只要没有更多具有相同项目的列表。我考虑过使用 bool 运算和while循环，但没有想出一个好的解决方案。
最终结果应该是:
L = [['a','b','c','d','e','f','g','o','p'],['k']]
câu trả lời hay nhất
您可以将您的列表视为图表的符号，即 ['a','b','c'] 是具有 3 个相互连接的节点的图表。您要解决的问题是查找 connected components in this graph .
Bạn có thể sử dụng NetworkX为此，它的优点是几乎可以保证是正确的:
l = [['a','b','c'],['b','d','e'],['k'],['o','p'],['e','f'],['p','a'],['d','g']]
import networkx
from networkx.algorithms.components.connected import connected_components
def to_graph(l):
G = networkx.Graph()
for part in l:
# each sublist is a bunch of nodes
G.add_nodes_from(part)
# it also imlies a number of edges:
G.add_edges_from(to_edges(part))
return G
def to_edges(l):
"""
treat `l` as a Graph and returns it's edges
to_edges(['a','b','c','d']) -> [(a,b), (b,c),(c,d)]
"""
it = iter(l)
last = next(it)
for current in it:
yield last, current
last = current
G = to_graph(l)
print connected_components(G)
# prints [['a', 'c', 'b', 'e', 'd', 'g', 'f', 'o', 'p'], ['k']]
为了自己有效地解决这个问题，无论如何你都必须将列表转换为图形化的东西，所以你不妨从一开始就使用 networkX。
关于python - 合并共享共同元素的列表，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4842613/
26
4
0
Như tiêu đề đã nói, ans_list là một danh sách các câu trả lời và ans_index là một con số (chỉ mục của câu trả lời trong từ vựng, nhưng không liên quan gì đến nó cả) Tree.anslist được tạo ở đây là gì? (ví dụ: chỉ dành cho lần đầu tiên), bỏ qua việc lặp lại. f
Tôi hiện đang lưu trữ dữ liệu đầu vào của người dùng trong một danh sách được phân tách bằng dấu phẩy như sau: Userid | Tùy chọn 1 |
Tôi hiện đang lưu trữ dữ liệu đầu vào của người dùng trong một danh sách được phân tách bằng dấu phẩy như sau: Userid | Tùy chọn 1 |
Tôi muốn biết cách làm phẳng hoàn toàn danh sách và nội dung chứa chúng. Trong số những thứ khác, tôi đã nghĩ ra một giải pháp giúp có thể trượt thứ gì đó có nhiều phần tử và đặt chúng lại với nhau hoặc lấy đi thứ gì đó có một phần tử sau khi nó bị trượt. Điều này tương tự như Làm thế nào để tôi “làm phẳng
Tôi muốn biết cách làm phẳng hoàn toàn danh sách và nội dung chứa chúng. Trong số những thứ khác, tôi đã nghĩ ra một giải pháp giúp có thể trượt thứ gì đó có nhiều phần tử và đặt chúng lại với nhau hoặc lấy đi thứ gì đó có một phần tử sau khi nó bị trượt. Điều này tương tự như Làm thế nào để tôi “làm phẳng
Câu hỏi này đã có câu trả lời: Chuyển đổi danh sách lồng nhau thành mảng 2d (3 câu trả lời) Đã đóng 7 năm trước. Có lối tắt nào trong java để chuyển đổi Danh sách> thành Chuỗi [] không?
Tôi gặp sự cố khi sắp xếp Danh sách>. Tôi đã tạo một bộ so sánh tùy chỉnh nơi tôi viết mã để sắp xếp dữ liệu. lớp công khai CustomComparator triển khai Trình so sánh
Câu hỏi này đã có câu trả lời: Đã đóng cửa 10 năm trước. Có thể trùng lặp: Java Generics: Không thể chuyển Danh sách sang Danh sách? Tôi chỉ muốn biết tại sao thế hệ java sau
Đang cố gắng tìm ra cách LINQy để làm điều này nhưng tôi không thể nghĩ ra bất cứ điều gì. Tôi có một danh sách các đối tượng<> chứa thuộc tính là danh sách các mã chữ cái được phân tách bằng dấu phẩy: lst[0].codes = "AA,BB,DD" lst[1
Giả sử tôi có những nhiệm vụ sau: point = [] point = (1, 2) Tôi sẽ thực hiện việc này như thế nào: point += point Nó hoạt động tốt và cho tôi điểm = [1, 2]. Tuy nhiên, nếu tôi làm: poin
Cách chuyển đổi loại List[Task[List[Header]]] thành Task[List[Header]] trong scala. Tôi có một phương thức trả về Task[List[Header]] và các cuộc gọi được thực hiện nhiều lần
Làm cách nào để tìm các phần tử của danh sách hai chiều trong Java? Tôi có một hàm lấy Danh sách> và tôi muốn biết cách tìm các hàng và cột của danh sách này. Câu trả lời hay nhất Nếu bạn thích Danh sách > obj thì bạn có thể truy cập obj.get(cur như thế này
Gán Danh sách vào Danh sách hoạt động tốt. Gán Danh sách> vào Danh sách> không biên dịch. Mã public class Main { public static void main(String[] a
Tôi đang viết một phương thức trong Java phải nhận và lặp lại Danh sách các Serializables. Sự khác biệt là gì: public void myMethod(List list) { } và public void myMethod(List list) { }
Tôi thấy nhiều người muốn cập nhật một phần lưới/danh sách/cây bằng mvvm nhưng họ không muốn làm mới toàn bộ danh sách. Đối với bất kỳ ai gặp phải vấn đề này, tôi đã làm ví dụ sau. Hy vọng điều này hữu ích cho bạn. Câu trả lời hay nhất Đây là một ví dụ đơn giản. Điều quan trọng nhất trong toàn bộ mã là: Bi
Tôi đang viết trình bao bọc cho thư viện C++ hiện có sử dụng danh sách, trong đó T là cấu trúc tùy chỉnh. Tôi được khuyên nên sử dụng vectơ thay vì danh sách, nhưng tôi đang cố gắng tránh sửa đổi thư viện. Để hiểu rõ hơn về tình huống này, tôi đã tạo một ứng dụng đơn giản bằng cách sử dụng danh sách
Danh sách danh sách Danh sách danh sách Có sự khác biệt nào giữa hai khai báo này không? Cảm ơn, câu trả lời tốt nhất là có. Danh sách có thể chứa hỗn hợp của tất cả những thứ khác nhau bắt nguồn từ Base. Danh sách chứa các mục đồng nhất (theo nghĩa là tất cả chúng đều phải như vậy).
Ai đó có thể giải thích sự khác biệt giữa các loại sau càng chi tiết càng tốt? Danh sách Danh sách Danh sách Hãy để tôi nói cụ thể hơn một chút. Khi nào tôi muốn sử dụng // 1 public void CanYouGiveMeAnAnswer(List l
Tôi có một danh sách các bộ dữ liệu, mỗi bộ dữ liệu là một cặp danh sách. Vì vậy, dữ liệu của tôi trông giống như: mylist = [(['foo', 'bar'], ['bar', 'bar']),(['bar', 'bar'],['bar', '
Có thể là một tiêu đề thú vị, nhưng tôi đang gặp phải vấn đề sau: Đưa ra một danh sách loại (a * b), tôi muốn tạo một danh sách mới về danh sách loại (a * b). Một ví dụ: đưa ra một danh sách let testL
Tôi là một lập trình viên xuất sắc, rất giỏi!