Welcome

一只程序喵, 一个博客~

  • 使用NFA(不确定有穷自动机)实现简单正则

    leetcode 第10题 正则表达式匹配其实我并不太喜欢使用动态规划来实现正则,但我看解题大多人都在用动规,有一个大佬用了NFA但代码不是很适合新手看,所以写一个简单点的解题方法。有穷自动机的核心就是状态转换图,以最简单的 abbc 匹配 ab*c 为例上图虽然看着比较乱,但其实很好理解。图上的一

    背包问题

    背包问题是动态规划非常重要的一类问题,它有很多变种,但题目千变万化都离不开我根据力扣上背包问题的题解和一些大佬的经验总结的解题模板

    迈向泛型!Go1.18正式版发布!

    在响了数所后,Go的泛型终于正式落地 1.18 版本。而本次更新中最引人注目的无疑就是泛型的引入。虽然Go创始人反对泛型,但最后还是来了。

    Redis字符串的实现

    其实早在Redis3.2之后,sds字符串的结构就已经发生变化了,那新版的 6.2.6 与老版的 3.0.0 之间,sds的实现到底有什么区别呢?

    搭建 Redis Cluster 主从非对称集群

    在一些环境中,我们不担心Redis的数据丢失,从节点的需求只是在主节点挂掉后上位,而不需要数据保持完全一致,那这种情况我如何搭建一个不对称的主从分布 redis 集群呢

    Go实现可伸缩线程池

    线程池顾名思义,是用来管理线程的一个对象。但并不带表它很简单。所以这里来实现一个简易的可伸缩线程池

    Welcome