集合 集合代码 文件操作 文件代码 文件相关 编码解码 函数 函数参数 进度条 ...
分类：
其他好文 时间：
2017-11-12 17:24:30
阅读次数：
147
Disjoint Sets是一种用互质集合（一个元素不同时包含于多个集合的集合）对数据进行分类管理的数据结构。互质动态集合中的各个集合都是一个树结构，且每个树的根节点用于区分集合的代表元素，因此又可称该数据结构为森林结构。 三种操作： makeSet(x)：创建仅包含元素x的新集合 findSet( ...
分类：
其他好文 时间：
2017-10-28 21:59:19
阅读次数：
141
集合的特点 集合是一个无序的，不重复的数组组合 1、去重，找出2个列表里重复的项。把一个列表变成集合就自动去重了。 2、关系测试，测试两组数据之前的交集、差集、并集等关系 常用操作： set(字符串)，就把列表转换成集合。注意集合的大括号组成{}，像字典，但是不是 这种写法，是直接把列表变成集合： ...
分类：
其他好文 时间：
2017-08-18 21:33:30
阅读次数：
207
思路：字符串哈希，然后用普通的并查集维护即可。 ...
分类：
其他好文 时间：
2017-08-17 17:22:40
阅读次数：
200
2017-07-25 22:18:16 writer：pprp 定义：（来源于搜狗百科）并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 作用：用来判断两个节点是否属于同一颗树； 操作：1，查找，Find 2，合并，Merg ...
分类：
其他好文 时间：
2017-07-26 00:04:31
阅读次数：
185
首先判断是否相交，就是枚举3*3对边的相交关系。 如果不相交，判断包含还是相离，就是判断点在三角形内还是三角形外。两边各判断一次。 ...
分类：
其他好文 时间：
2017-07-23 15:28:37
阅读次数：
414
一、列表 1、列表定义 names=["Jhon","Lucy","Michel","Tom","Wiliam"] 列表切片： 结果： 2、列表元素的追加与删除 运行结果： 删除整个列表：del names 反转列表值的位置：name.reverse() 排序：names.sort() 3、列表复制 ...
分类：
编程语言 时间：
2017-07-22 22:34:38
阅读次数：
305
MAKE-SET.x/ creates a new set whose only member (and thus representative) is x. Since the sets are disjoint, we require that x not already be in some ...
分类：
其他好文 时间：
2017-07-06 17:00:59
阅读次数：
321
1、 概述 并查集（Disjoint set或者Union-find set）是一种树型的数据结构，常用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 2、 基本操作 并查集是一种非常简单的数据结构，它主要涉及两个基本操作，分别为： A． 合并两个不相交集合 B． 判断两个元素 ...
分类：
其他好文 时间：
2017-06-13 17:06:34
阅读次数：
217
