数据结构
Mikchy
一名在校学生,喜爱编程,希望自己的理解可以帮助到其他人,同时也希望可以结交到朋友
展开
-
【算法学习】字符串哈希(Hash)
什么是字符串Hash构造字符串Hash1)自然溢出方法2)单Hash方法3)双Hash方法4)三种不同的构造方法的对比获取子串的Hash O(1)1)例子2)公式具体的题目例子1)题目链接2)题意3)解题分析4)AC代码(自然溢出 C++)5)AC代码(单Hash C++)6)AC代码(双Hash C++)什么是字符串Hash...原创 2020-01-15 21:11:25 · 35345 阅读 · 16 评论 -
并查集 详细介绍
概念使用场景操作以及具体实现1)初始化2)查找某节点所在集合的Boss(即找到其根节点)+ 路径压缩3)合并两集合4)判断两个节点是否在同一个集合中5)统计集合数量6)统计集合中节点的个数7)并查集的删除操作7-1)为了用可以进行删除操作的并查集,我们的初始化为7-2)删除操作概念根据百度百科所给的定义,如下:并查集,在一些有N个元素的集合...原创 2019-10-10 10:49:33 · 488 阅读 · 0 评论