![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
河雾昂
这个作者很懒,什么都没留下…
展开
-
有限状态自动机
有限状态机有限状态机,Finite State Machine,简称 FSM。FSM 解决一个输入序列,经过 FSM,最终停留在什么状态这样一个问题。一个 FSM 首先有一系列的状态(state)。根据输入的不同,FSM 从一个状态切换到另一个状态。在这些状态中,有一些状态是特殊的状态 —— 接受状态(accept state)。如果输入处理完毕,FSM 停留在接受状态,那么 FSM 处理成功,否则失败。FSM 对于输入,只能一个单元一个单元处理,既不能获取后面的输入,也不能回溯之前的输入。你能依原创 2020-09-02 10:44:09 · 812 阅读 · 0 评论 -
位运算
位运算是我一直想填的一个坑,今天刷到一道题才想起来文章从知乎迁移过来,链接都丢了力扣附上以前笔记本里的位运算基础知识1.补码正数的补码 = 原数负数的补码 = 原码符号位不变 + 数值位按位取反(反码) + 12.按位与(&)相当位上的数都是1时,该位取1,否则该位为0.3.按位或(|)只要相当位上存在1,那么该位就取1,相当位上数均不为1,该位取0.4.按位异或(^)相当位上的数字不相同时,该位取1,若相同,该位取0.5.按位取反(~)每位上取反值,1变为0,0变为1.原创 2020-08-27 08:34:54 · 165 阅读 · 0 评论