使用NFA(不确定有穷自动机)实现简单正则
leetcode 第10题 正则表达式匹配其实我并不太喜欢使用动态规划来实现正则,但我看解题大多人都在用动规,有一个大佬用了NFA但代码不是很适合新手看,所以写一个简单点的解题方法。有穷自动机的核心就是状态转换图,以最简单的 abbc 匹配 ab*c 为例上图虽然看着比较乱,但其实很好理解。图上的一
一只程序喵, 一个博客~
leetcode 第10题 正则表达式匹配其实我并不太喜欢使用动态规划来实现正则,但我看解题大多人都在用动规,有一个大佬用了NFA但代码不是很适合新手看,所以写一个简单点的解题方法。有穷自动机的核心就是状态转换图,以最简单的 abbc 匹配 ab*c 为例上图虽然看着比较乱,但其实很好理解。图上的一
Go如何热更新,其实一直是一个问题。现在比较流行的方式,基本都来自 Graceful Restart In Golang 这篇由 Grisha Trubetskoy 所提出的方案。所以我也依据在佬所提出的方案,实现个简易的热更功能。
Go语言中的sync包是常用的一个内置包之一,其主要用于多协程(Goroutine),多并发之间的锁协调。1.Lockertype Locker interface {Lock()Unlock()}Locker是一个接口,只包含两个方法2.Mutextype Mutex struct {state