- 博客(4)
- 收藏
- 关注
RSS订阅转载 中兴一面
中兴一面 TCP UDP 区别 暂略 TCP 为什么是可靠的 暂略 大端小端是什么 暂略 如果你要设计一个大程序，该怎么做？和小程序有什么区别？ 暂略 全局变量 局部变量都存在哪儿 全局变量存放在全局区（静态区），局部变量存放在栈里 int 类型占几个字节？ 4 变量前加修饰符（static、final等）有什么作用？ final：不可修改 static：类变...
2019-09-05 20:20:00
248
转载 从正则表达式到 NFA 到 DFA 到最简 DFA (三)(结束)
从正则表达式到 NFA 到 DFA 到最简 DFA (三) DFA $ \rightarrow $ 最简 DFA (Hopcroft 算法) 这是一个基于等价类的算法。 split(S) foreach char c if c 能切分 S split S into T1, T2, ..., TK hopcroft() split a...
2019-08-27 11:47:00
588
转载 从正则表达式到 NFA 到 DFA 到最简 DFA (二)
从正则表达式到 NFA 到 DFA 到最简 DFA (二) NFA $ \rightarrow $ DFA (子集构造法) 这里我们用一个例子来解释。 如上图所示，这是上一篇文章中的正则表达式化成的 NFA，这里拿来接着用。 我们首先看开始状态 n0。n0 在接收了一个字符 a 之后可以转换到 n1，这个时候我们要看 n1 是否存在 $ \varepsilon $ 转移。若存在，则递归...
2019-08-27 10:16:00
643
转载 从正则表达式到 NFA 到 DFA 到最简 DFA (一)
从正则表达式到 NFA 到 DFA 到最简 DFA (一) （博客园这个 markdown 编辑器竟然不支持 LaTeX……无语） 发现了启用数学公式的选项……错怪博客园了…… RE → NFA (Thompson 算法) 这一步是基于对正则表达式的结构做归纳：对基本的 RE 直接构造，对复合的 RE 递归构造。 (直接) e → ε 或 e → c (递归) e → e1 e2 或...
2019-08-26 21:04:00
1589
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人