并查集的C++实现

什么是并查集? 并查集是一种用于快速在元素之间建立集合关系,并且快速判断两个元素是否属于同一集合的数据结构。其基于的基本假设是传递性:如果元素xxx和yyy属于同一集合,并且yyy与zzz也属于同一集合,那么元素xxx与zzz一定属于同一集合。针对...

程序设计

C++ 手撕线程池

用C++实现一个线程池

程序设计

AC自动机原理与实现

模式匹配算法:AC自动机

程序设计

【leetcode题解】30.串联所有单词的子串

leetcode30.串联所有单词的子串 题解

程序设计

数据结构试题分析

本文选择了数据结构的一些考题,给出了完整的代码实现。

程序设计

KMP算法

字符串的基本操作之一是find()函数,即从某一个字符串中找到对应的子串位置。KMP算法是目前为止最为广泛使用的寻找子字符串的算法。

程序设计
- -