pyxllib 0.3.197__py3-none-any.whl → 0.3.200__py3-none-any.whl

pyxllib/__init__.py

@@ -1,21 +1,21 @@
-#!/usr/bin/env python3
-# -*- coding: utf-8 -*-
-# @Author : 陈坤泽
-# @Email  : 877362867@qq.com
-# @Date   : 2020/05/30 10:00
-
-
-"""
-厦门理工模式识别团队通用python代码工具库
-
-注意为了避免循环嵌套引用，代码逻辑清晰，请尽量不要在此文件写代码
-
-文档：https://www.yuque.com/xlpr/pyxllib/home/edit
-"""
-
-import sys
-
-if sys.version_info.major == 3 and sys.version_info.minor >= 8:
-    import importlib.metadata
-
-    version = importlib.metadata.version('pyxllib')
+#!/usr/bin/env python3
+# -*- coding: utf-8 -*-
+# @Author : 陈坤泽
+# @Email  : 877362867@qq.com
+# @Date   : 2020/05/30 10:00
+
+
+"""
+厦门理工模式识别团队通用python代码工具库
+
+注意为了避免循环嵌套引用，代码逻辑清晰，请尽量不要在此文件写代码
+
+文档：https://www.yuque.com/xlpr/pyxllib/home/edit
+"""
+
+import sys
+
+if sys.version_info.major == 3 and sys.version_info.minor >= 8:
+    import importlib.metadata
+
+    version = importlib.metadata.version('pyxllib')

pyxllib/algo/__init__.py

@@ -1,8 +1,8 @@
-#!/usr/bin/env python3
-# -*- coding: utf-8 -*-
-# @Author : 陈坤泽
-# @Email  : 877362867@qq.com
-# @Date   : 2021/06/03 14:21
-
-""" 算法功能库 """
-
+#!/usr/bin/env python3
+# -*- coding: utf-8 -*-
+# @Author : 陈坤泽
+# @Email  : 877362867@qq.com
+# @Date   : 2021/06/03 14:21
+
+""" 算法功能库 """
+

pyxllib/algo/disjoint.py

@@ -1,54 +1,54 @@
-#!/usr/bin/env python3
-# -*- coding: utf-8 -*-
-# @Author : 陈坤泽
-# @Email  : 877362867@qq.com
-# @Date   : 2021/06/03 14:26
-
-"""
-并查集相关功能
-"""
-
-from tqdm import tqdm
-
-from pyxllib.prog.pupil import check_install_package
-
-check_install_package('disjoint_set', 'disjoint-set==0.6.3')
-
-from itertools import combinations
-
-from disjoint_set import DisjointSet
-
-
-def disjoint_set(items, join_checker, print_mode=False):
-    """ 按照一定的相连规则分组
-
-    :param items: 项目清单
-    :param join_checker: 检查任意两个对象是否相连，进行分组
-    :return:
-
-    算法：因为会转成下标，按照下标进行分组合并，所以支持items里有重复值，或者unhashable对象
-
-    >>> disjoint_set([-1, -2, 2, 0, 0, 1], lambda x, y: x*y>0)
-    [[-1, -2], [2, 1], [0], [0]]
-
-    注意：因为会两两进行运算，所以数据量大的时候计算会特别慢。
-    """
-
-    # 1 添加元素
-    ds = DisjointSet()
-    items = tuple(items)
-    n = len(items)
-    for i in range(n):
-        ds.find(i)
-
-    # 2 连接、分组
-    for i, j in tqdm(combinations(range(n), 2), disable=not print_mode):
-        if join_checker(items[i], items[j]):
-            ds.union(i, j)
-
-    # 3 返回分组信息
-    res = []
-    for group in ds.itersets():
-        group_elements = [items[g] for g in group]
-        res.append(group_elements)
-    return res
+#!/usr/bin/env python3
+# -*- coding: utf-8 -*-
+# @Author : 陈坤泽
+# @Email  : 877362867@qq.com
+# @Date   : 2021/06/03 14:26
+
+"""
+并查集相关功能
+"""
+
+from tqdm import tqdm
+
+from pyxllib.prog.pupil import check_install_package
+
+check_install_package('disjoint_set', 'disjoint-set==0.6.3')
+
+from itertools import combinations
+
+from disjoint_set import DisjointSet
+
+
+def disjoint_set(items, join_checker, print_mode=False):
+    """ 按照一定的相连规则分组
+
+    :param items: 项目清单
+    :param join_checker: 检查任意两个对象是否相连，进行分组
+    :return:
+
+    算法：因为会转成下标，按照下标进行分组合并，所以支持items里有重复值，或者unhashable对象
+
+    >>> disjoint_set([-1, -2, 2, 0, 0, 1], lambda x, y: x*y>0)
+    [[-1, -2], [2, 1], [0], [0]]
+
+    注意：因为会两两进行运算，所以数据量大的时候计算会特别慢。
+    """
+
+    # 1 添加元素
+    ds = DisjointSet()
+    items = tuple(items)
+    n = len(items)
+    for i in range(n):
+        ds.find(i)
+
+    # 2 连接、分组
+    for i, j in tqdm(combinations(range(n), 2), disable=not print_mode):
+        if join_checker(items[i], items[j]):
+            ds.union(i, j)
+
+    # 3 返回分组信息
+    res = []
+    for group in ds.itersets():
+        group_elements = [items[g] for g in group]
+        res.append(group_elements)
+    return res