比如
输入：[(A, B), (B, C), (X,Y)] 输出：[(A, B, C), (X, Y)] 即归并有相同元素的集合。
有没有现成的库？
或者自己实现的化思路是什么样的？
推荐学习书目 Learn Python the Hard Way Python Sites PyPI - Python Package Index http://diveintopython.org/toc/index.html Pocoo 值得关注的项目 PyPy Celery Jinja2 Read the Docs gevent pyenv virtualenv Stackless Python Beautiful Soup 结巴中文分词 Green Unicorn Sentry Shovel Pyflakes pytest Python 编程 pep8 Checker Styles PEP 8 Google Python Style Guide Code Style from The Hitchhiker's Guide
This topic created in 2641 days ago, the information mentioned may be changed or developed.
Supplement 1 Mar 13, 2019
为求表示简单，省略 set()，
A，A 指代同一字符串，比如” UUID_A"
A，A 指代同一字符串，比如” UUID_A"
 | 1 niknik Mar 13, 2019 楼下帮我回一下，我上个厕所 |
 | 2 shyrock Mar 13, 2019 这不是元组列表吗。。。哪里有集合。。。 |
 | 3 bumz Mar 13, 2019 并查集？ |
 | 5 ybbswc Mar 13, 2019 via Android 首先判断是否有相同元素，有的话就作并集。楼下来吧。(;) |
| 6 bumz Mar 13, 2019 亲测并查集可行，复杂度 O(n)，n 为输入中唯一元素的个数 * 每种元素平均出现次数 https://gist.github.com/bumfo/26fc4865e27b48385ed650cd08fe6004 |
 | 10 freemoon Mar 13, 2019 ``` a = [(1,2), (2,3)] b = [(1,2)] print(set(a) | set(b)) ``` |
 | 11 strict Mar 13, 2019 复杂度目前想到的全是 m*n |
Select Language