题目: 给定两个数组，编写一个函数来计算它们的交集。 示例： 输入: nums1 = [1,2,2,1] nums2 = [2,2] 输出: [2,2] 思路： 比较浅显的O（n^2)的做法就是用一个bool数组保存着nums2的元素是否可以被取。暂时没有什么更简便的想法。 结果就是数据量大了，内存 ...
分类：
编程语言 时间：
2019-01-23 13:50:54
阅读次数：
194
Redis 的安装 使用 + 介绍: redis是一个key value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string、list、set、zset(sorted set)和hash。这些数据类型都支持push/pop、add/remove、取交集、并集和差集 ...
分类：
其他好文 时间：
2019-01-22 22:58:54
阅读次数：
258
集合 集合是一个无序的不重复元素序列，可以迭代，也可以修改。集合迭代的时候元素是随机的。 集合通常用来 membership testing, 去重, 也可以用来求交集并集补集。 介绍一下如何创建集合和集合常见的用法。 创建集合 修改集合 1. 添加 2. 更新:通过传入一个列表来更新 update ...
分类：
编程语言 时间：
2019-01-22 00:36:30
阅读次数：
170
知识体系 Collection接口 --List接口 --存储数据有序，可以存储重复元素 --ArrayList（主要实现类）底层以数组实现 --LinkedList:对于频繁进行插入删除操作 底层以链表实现 --Set接口 --存储数据无序，不能存储重复元素 --HashSet、LinkedHas ...
分类：
其他好文 时间：
2019-01-21 21:05:56
阅读次数：
180
Redis介绍 Redis是什么 redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string、list、set、zset(sorted set)和hash。这些数据类型都支持push/pop、add/remove、取交集、并集和差集及其 ...
分类：
其他好文 时间：
2019-01-20 23:31:44
阅读次数：
307
参考：https://www.itcodemonkey.com/article/9613.html gnite 和 Spark，如果笼统归类，都可以归于内存计算平台，然而两者功能上虽然有交集，并且 Ignite 也会对 Spark 进行支持，但是不管是从定位上，还是从功能上来说，它们差别巨大，适用领 ...
分类：
其他好文 时间：
2019-01-19 21:46:55
阅读次数：
232
1. 并查集是一种树型的数据结构，用于处理一些不相交集合S={S1, S2, …, Sn}，每个集合Si都有一个特殊元素，称为集合的代表元。 2. 朴素的并查集支持三种操作： 初始化：把元素xi加到集合Si中。每个集合Si只有一个独立的元素xi，并且元素xi就是集合Si的代表元素。 查找：查找xi所 ...
分类：
其他好文 时间：
2019-01-19 11:09:04
阅读次数：
177
集合{}是一个无序的，不重复的数据组合，它的主要作用如下： 去重，把一个列表变成集合，就自动去重了 关系测试，测试两组数据之前的交集、差集、并集等关系 ...
分类：
编程语言 时间：
2019-01-17 01:16:47
阅读次数：
210
什么是最小生成树(Minimum Spanning Tree) 每两个端点之间的边都有一个权重值，最小生成树是这些边的一个子集。这些边可以将所有端点连到一起，且总的权重最小 下图所示的例子，最小生成树是{cf, fa, ab} 3条边 Kruskal算法 用到上一篇中介绍的不相交集合(并查集) 首先 ...
分类：
编程语言 时间：
2019-01-16 00:16:57
阅读次数：
255
# 1. 字典 dict dic = {'键':'值'} # 键: 不可变数据, 可哈希是不可变, 不可哈希是可变 不能重复 # 值: 随意 # 增: # dic['键'] = '值'# dic.setdefault('键') # 查看# dic.setdefault('键','值') # 先查看返 ...
分类：
编程语言 时间：
2019-01-15 18:32:44
阅读次数：
169
