- 博客(4)
- 收藏
- 关注
RSS订阅原创 【python数据结构】字符串
给定字符串S（母串）和字符串T（子串），求T在S中出现的次数Next数组：记录子串T中每一个前缀的最长相等前后缀的长度next[j]：存储t[0]-t[j-1]的最长相等前后缀前缀：包含首字母，不包含尾字母的所有子串后缀：包含尾字母，不包含首字母的所有子串。
2025-03-19 17:42:18
658
原创 【python数据结构】并查集 & ST表
比如判断图中两个节点是否连通，或者计算图中的连通分量数量。：查找某个节点的根节点，并在查找过程中进行路径压缩，将查找路径上的所有节点直接连接到根节点。：查找两个节点的根节点，如果根节点不同，则根据秩的大小决定如何合并，并更新秩和连通域数量（⚠️根节点合并）：判断两集合是否属于同一个集合，即判断根节点是否相同O(1)实际为O(α(N)) ，其中α(N)是反阿克曼常数。路径压缩：由于查询过程中经过的每个元素都属于该集合，我们可以将其直接连到根节点以加快后续查询。
2025-03-07 16:09:21
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人