从正规式开始 一、先将正规式转换成NFA 通过下面的对应法则将正规式转换成NFA 例如: 二、再将NFA转成DFA(子集法) 运用子集法的3个概念:(1 )状态集的ε-闭包:...

从正规式开始 一、先将正规式转换成NFA 通过下面的对应法则将正规式转换成NFA 例如: 二、再将NFA转成DFA(子集法) 运用子集法的3个概念:(1 )状态集的ε-闭包:...
1、作用方面 计算机组成指的是系统结构的逻辑实现,包括机器机内的数据流和控制流的组成及逻辑设计等。主要分为五个部分:控制器,运算器,存储器,输入设备,输出设备。 计算机体系结...
1.1学习意义 算法与数据结构是为研究和解决如何有效地组织和处理非数值数据而产生的理论、技术、方法,是计算机科学的一门综合性专业基础课,是后续课程的先修课。作为一名程序员,很...
冰冻非一日之寒 上一篇文章中,我们举了身份证号为关键字的例子。这里,我们假设真的有一个无限大的空间,那么,可以直接将身份证号作为索引吗? 显然不合适。因为,并不是所有的身份证...
二叉搜索树,平衡树,B,b-,b+,b*,红黑树 二叉搜索树 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关...
上完CMU CSAPP的8 LECTURE之后,就可以做了。csapp 课程观看地址:https://search.bilibili.com/all?keyword=csap...
本文首发于我的博客 Attack Lab 实验代码见GitHub 简介 Attack Lab的内容针对的是CS-APP中第三章中关于程序安全性描述中的栈溢出攻击。在这个Lab...
1 前言 在上一篇简单二叉树的学习中,初步介绍了二叉树的一些基础知识,本篇文章将重点介绍二叉树的一种变形——线索二叉树。 2 线索二叉树 2.1 产生背景 现有一棵结点数目为...
CSAPP(Computer Systems A Programmer's Perspective),中译名为深入理解计算机系统,是一本优秀的计算机教材。该书配套了若干个课后...