并查集 参考博客： shadowwalker9 简介 并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LC ...
分类：
其他好文 时间：
2018-06-16 22:39:52
阅读次数：
209
1. 全文检索的通用步骤： 1、建库步骤： a 分词 b 倒排索引 : 关键词和记录Id的对应关系,1对多。 2、查询步骤： a 分词 b 查索引 c 取交集或并集 2. 产品使用全文检索的一种场景 如上图， 由数据库或者应用软件生成数据，通过logstash导入elasticSearch系统。 K ...
分类：
其他好文 时间：
2018-06-15 23:31:21
阅读次数：
292
原理 （注：由于线段树的每个节点代表一个区间，以下叙述中不区分节点和区间，只是根据语境需要，选择合适的词） 线段树本质上是维护下标为1,2,..,n的n个按顺序排列的数的信息 所以 其实是“点树” 是维护n的点的信息 至于每个点的数据的含义可以有很多 在对线段操作的线段树中 每个点代表一条线段 在用 ...
分类：
其他好文 时间：
2018-06-15 20:07:07
阅读次数：
156
集合转换成字符串set1={"1","2","3","4","5"}"".join(set1)‘13254‘注意：转换后字符串是无序的集合转换成元组set1set([‘1‘,‘3‘,‘2‘,‘5‘,&
分类：
其他好文 时间：
2018-06-15 10:55:02
阅读次数：
192
set是Python中一种基本数据类型，它分为可变集合（set）和不可变集合（frozenset）两种。类似于其他语言，集合是一个无序不重复元素集，包括创建集合set、向集合中添加元素、删除集合中的元素、求集合的交集、并集、差集等操作。创建空集合s=set()创建集合set1={1,2,3,4,5,6}set1set([1,2,3,4,5,6])创建不可变集合冰冻集合不能被修改元素、删除元组，但是
分类：
其他好文 时间：
2018-06-15 10:50:04
阅读次数：
170
集合是一个无序的，不重复的数据组合，它的主要作用如下： 去重，把一个列表变成集合，就自动去重了 关系测试，测试两组数据之前的交集、差集、并集等关系 常用操作 >>> list1 = [1,4,5,7,3,6,7,9] >>> list1=set(list1) # 将list变为set,自动去重 >> ...
分类：
编程语言 时间：
2018-06-14 20:46:10
阅读次数：
191
数据类型——集合 集合的三个特性 确定性（元素必须可hash） 互异性 （去重） 无序性（集合中的元素是无序的），如集合{3，4，5}与集合{3，5，4}算同一个集合 1.创建集合 2. 增加、删除集合元素 集合只能添加不可变数据 copy 删除元素 3.集合关系测试 交集 差集 并集 对称差集 只 ...
分类：
其他好文 时间：
2018-06-11 23:34:08
阅读次数：
177
wc命令功能；统计指定文件中的字节数，字数，行数，并将统计结果显示输出语法；wc （选项）文件名说明；如果没给文件名，则从标准输入读取常用参数；-c 字节数 -l 行数 -w 字数comm命令可以用于两个文件之间的比较，它有一些选项可以用来调整输出，以便执行交集、求差、以及差集操作。 交集：打印出两 ...
分类：
其他好文 时间：
2018-06-11 17:05:41
阅读次数：
187
1.什么是交集选择器？ 我们首先了解一下什么是交集 以前学数学的时候学过交集，其实这里也是一样 两个集合有重复的部分就叫做交集 作用：给所有选择器选中的标签中，相交的那部分标签设置属性 格式： 选择器1选择器2{ 属性：值; } 注意点： 1.选择器和选择器之间没有任何连接符号 来看一个案例： 先找 ...
分类：
其他好文 时间：
2018-06-10 23:04:24
阅读次数：
203
集合是一个无序的，不重复的数据组合，它的主要作用如下： 去重，把一个列表变成集合，就自动去重了 关系测试，测试两组数据之前的交集、差集、并集等关系 常用操作 ...
分类：
其他好文 时间：
2018-06-08 20:35:04
阅读次数：
120
