![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
记录一些算法的实现,主要使用Go
屿森、
这个作者很懒,什么都没留下…
展开
-
Go实现并查集
并查集其实是一个数组,数组的元素是下标的父节点。这里可以考虑路径压缩,使每次查找时将元素直接指向祖先节点,这样可以提高查找效率。并查集主要涉及查找和合并两个函数操作。原创 2024-02-10 12:46:55 · 348 阅读 · 1 评论 -
Go实现字典树
字典树可以用来快速在一个字符串集合中查找给定的字符串以及前缀。原创 2024-02-08 20:21:57 · 349 阅读 · 0 评论 -
Go实现z函数
可以通过这个链接来模拟理解z函数的过程。z函数总共有三种情况,分开讨论。原创 2024-02-05 09:27:08 · 349 阅读 · 1 评论 -
Go实现KMP
最关键的步骤在于得出next数组,求出next数组那么kmp就差不多完成了。next数组的实现方式有很多,这里使用没经过处理的next。KMP算法主要是用于字符串匹配,返回模式串出现的第一个位置。以leetcode 28题为例。原创 2024-02-05 00:43:17 · 355 阅读 · 1 评论 -
Go实现堆
【代码】Go实现堆。原创 2024-02-01 19:52:21 · 321 阅读 · 0 评论