Metatronwings

摘要： 中兴一面 TCP UDP 区别 暂略 TCP 为什么是可靠的 暂略 大端小端是什么 暂略 如果你要设计一个大程序，该怎么做？和小程序有什么区别？ 暂略 全局变量 局部变量都存在哪儿 全局变量存放在全局区（静态区），局部变量存放在栈里 int 类型占几个字节？ 4 变量前加修饰符（static、fin 阅读全文

摘要： 从正则表达式到 NFA 到 DFA 到最简 DFA (三) DFA $ \rightarrow $ 最简 DFA (Hopcroft 算法) 这是一个基于等价类的算法。 这里的等价类，通俗来说就是根据某些特征来划分状态。比如某些状态，都是接收状态，就可以被分为一类。某些状态都是非接收状态，它们就是一 阅读全文

摘要： 从正则表达式到 NFA 到 DFA 到最简 DFA (二) NFA $ \rightarrow $ DFA (子集构造法) 这里我们用一个例子来解释。 如上图所示，这是上一篇文章中的正则表达式化成的 NFA，这里拿来接着用。 我们首先看开始状态 n0。n0 在接收了一个字符 a 之后可以转换到 n1 阅读全文

摘要： 从正则表达式到 NFA 到 DFA 到最简 DFA (一) ~~（博客园这个 markdown 编辑器竟然不支持 LaTeX……无语）~~ 发现了启用数学公式的选项……错怪博客园了…… RE → NFA (Thompson 算法) 这一步是基于对正则表达式的结构做归纳：对基本的 RE 直接构造，对复 阅读全文