并查集的C++实现
什么是并查集? 并查集是一种用于快速在元素之间建立集合关系,并且快速判断两个元素是否属于同一集合的数据结构。其基于的基本假设是传递性:如果元素xxx和yyy属于同一集合,并且yyy与zzz也属于同一集合,那么元素xxx与zzz一定属于同一集合。针对...
什么是并查集? 并查集是一种用于快速在元素之间建立集合关系,并且快速判断两个元素是否属于同一集合的数据结构。其基于的基本假设是传递性:如果元素xxx和yyy属于同一集合,并且yyy与zzz也属于同一集合,那么元素xxx与zzz一定属于同一集合。针对...
用C++实现一个线程池
模式匹配算法:AC自动机
leetcode30.串联所有单词的子串 题解
本文选择了数据结构的一些考题,给出了完整的代码实现。
字符串的基本操作之一是find()函数,即从某一个字符串中找到对应的子串位置。KMP算法是目前为止最为广泛使用的寻找子字符串的算法。