LH is programming hard

原理（1）——NFA转DFA转化方法我们必须知道如何将DFA转化为DFA——利用子集构造法步骤：为NFA添加一个开始结点和终止结点（上一节的程序本来就是这样设计）对NFA中的结点，对开始结点做闭包，得到结点集合，以该结点集合开始，计算该集合对每一种符号的Ia、Ib观察这些Ia、Ib在第一列是否存在？存在则不需要添加，否则添加，然后对其计算Ia、Ib，重复操作，直到所有的都已经添加过了。对上述的结点集合重新命名，得到确定化的DFA的状态转化表。根据该表选出代表结点，连接边，得到确定化的DFA

文章目录前言正规式变成NFA前备知识中缀表达式和后缀表达式（细节处理）输入正规式和转换NFA测试结果完整代码前言编译原理课里面书本有一个作业——使用C++实现：将正规式变成NFANFA确定化（变成DFA）DFA最小化（化简）自己学习过程中，深刻知道自己动手写东西是多么的重要。所以，我开始从0开始写这个作业。每个自学的人都要明白自己和科班的人差距在哪里——基础！基础！所以一定要花时间去补回来。正规式变成NFA前备知识在动手之前，一定学会分析要怎么做怎么做，有哪几个类，不要上去就是一段代

文章目录第五章、网络层——控制层面5.1、概述5.2、路由选择算法5.2.1、链路状态路由选择算法——LS算法（代表：DijKstra算法）2、算法5.2.2、距离向量路由选择算法——DV算法5.2.3、LS和DV算法的比较1、报文复杂性2、收敛速度3、健壮性: 如果路由器异常，将发生什么现象?5.3、因特网中自治系统内部的路由选择：OSPF——开放最短路径优先5.3.1、开放最短优先（OSPF）5.4、自治系统之间的路由选择：BGP——边界网关协议5.4.1、BGP的作用5.4.2、通过BGP的路由信息5

文章目录第四章、网络层——数据平面1、概述网络层1.1、转发和路由选择：数据平面和控制平面1.2、网络服务模型2、路由器的工作原理2.1、输入端口处理和基于目的地转发2.2、分组交换的结构2.3、输出端口处理2.4、何处出现排队2.5、分组调度3、网际协议：IPv4、寻址、IPv6及其他3.1、IPv4数据报格式3.2、IPv4数据报分片3.3、IPv4编址3.3.1、主机和路由器连入网络3.3.2、子网（subnet，也叫IP网络）3.3.3、无类别域间路由选择（Classless Interdomain

第三章作业题、复习题、编程题、实验题1.复习题答案：答案：答案:答案：答案：答案：答案：答案：答案：TCP拥塞控制2、编程作业——实现一个可靠运输协议3、WireShark实验3.1、探究TCP注意：第一步，进入网址：http://gaia.cs.umass.edu/wireshark-labs/alice.txt 保存该文件。第二步，进入该网址：http://gaia.cs.umass.edu/wireshark-la

计算机自顶向下做题总结（二）第三章、传输层——TCP/UDP1.1、构造可靠数据传输协议1.1.1、rdt服务模型和服务实现1.1.2、经完全可靠信道的可靠数据传输：rdt1.0（假设了底层信道完全可靠）1.1.3、rdt2.0（假设了底层通信信道为比特受损模型）因为rdt1.0版本中，底层通信信道不可能完全可靠，我们这里假设底层通信信道是可能是比特受损的模型，它不会出现比特发送顺序变化的情况。那么我们如何保证可靠的传输呢？如果出现了报文比特丢失受损的情况，我们需要让发送方知道发送的比特受

文章目录1、UDP报文段和其检验和1.1、UDP报文段结构1.2、UDP检验和的实现原理1、UDP报文段和其检验和1.1、UDP报文段结构如图所示：TCP首部行开销为20字节而UDP则为8字节，所以UDP分组首部开销更小。1.2、UDP检验和的实现原理文档为：RFC 1071从上图的报文段结构我们知道每个首部字段为16比特。现在假设源端口号、目的端口号和长度字段三个16比特字分别为：源端口号：0110 0110 0110 0000——十进制：26208目的端口号：0101 0101 01

文章目录计算机网路自顶向下做题总结一第一章1.1、复习题1.2、作业题1.3、第一次实验wireshark入门第二章2.1、telnet在windows使用2.2、SMTP协议和HTTP协议2.3、DNS——域名系统，因特网的目录服务2.4、 P2P文件分发2.5、视频流和内容分发网2.6、套接字编程实践——UDP\TCP的客户端和服务器端2.7、 复习题和作业题2.7.1 、复习题2.7.2、 作业题2.8、套接字编程作业2.9、WireShark实验——http2.9.1、基本HTTP GET/resp

文章目录第九章、文件管理9.1、文件和文件系统概述9.1.1、文件的定义9.1.2、文件的分类9.1.3、文件的属性9.1.4、文件系统9.1.5、文件的结构9.2、文件物理结构9.2.1、连续文件9.2.2、索引结构9.2.3、串联文件9.3、FAT文件系统（FAT:File Allocation Table）文件分配表（FAT）9.4、存储空间的管理9.4.1、存储空间管理9.4.2、文件目录管理9.4.3、文件的相关操作和属性第九章、文件管理9.1、文件和文件系统概述9.1.1、文件的定义文件

文章目录第八章、设备管理8.1、设备管理概念8.1.1、设备分类8.1.2、设备管理的主要功能8.2、Spooling系统——虚拟技术8.2.1、什么是独占型设备和共享型设备8.2.2、独占型设备的分配和共享型设备的分配、8.2.3、虚拟分配8.3、Linux模块机制8.3.1、Linux驱动程序（LDD）8.3.2、Linux的驱动程序8.3.2.1、LDD程序结构（Linux device driver，Linux设备驱动程序）8.3.2.2、简单的字符驱动程序——实现5个函数8.3.2.3、LDD程序

第五章、线程5.1、死锁概念首先我们来看一个问题：你需要使用线程Philosopher实现哲学家的生活。我们来看一个代码：上面的代码能保证都能吃到饭吗？分析，我们是可以知道，当5个哲学家都并发运行到了P(S[i]);那么桌子上的筷子都被拿完了，则进行到下一行代码时，5个哲学家都陷入了阻塞。这就是死锁现象。其他的例子还有如：死锁的定义同我们之前学的理论一致。5.2、死锁起因为什么会发生死锁呢？系统资源有限资源的数目不足，进程对资源的竞争而产生死锁。并发进程的推

文章目录操作系统的认识1、操作系统是什么1.1、初步认识操作系统及其功能1.2、操作系统的地位2、为什么需要操作系统3、操作系统的发展史3.1、手工操作时代3.2 单批道处理系统3.3 多批道处理系统3.4、分时技术和分时操作系统4、典型的操作系统4.1、 微机操作系统4.2、 实时操作系统4.3、嵌入式系统4.4、网络系统5、操作系统的功能4.1、OS 作为用户与计算机硬件系统之间的接口4.2、OS 作为计算机系统资源的管理者4.3、OS 实现了对计算机资源的抽象6、操作系统的基本特性6.1、并发性6.2

文章目录第二章 操作系统的逻辑结构1、操作系统的逻辑结构1.1、逻辑结构的概念1.2、逻辑结构分类1、整体式结构2、层次式结构3、微内核结构（客户/服务器结构，Client/Server）2、CPU的态2.1概念2.2、态的分类2.3、用户态与核态之间的转化2.4、硬件和OS对CPU的观察2.5、英特尔cpu的态3、分时存储系统3.1、存储器3.2、分时存储系统的工作原理4、中断机制4.1、什么是中断机制4.2、中断的一些概念4.3、中断的响应过程4.4、中断的本质（对比中断和轮询）第二章 操作系统的逻辑

文章目录操作系统的用户界面1、操作系统如何启动的1.1、BIOS和主引导记录MBR1.2、操作系统的启动过程解析1.3、Windows的启动过程1.4、Linux的启动过程2、如何生成一个操作系统（利用已有的内核）3.操作系统的用户界面3.1、操作系统的用户界面3.2、Shell脚本编程4、系统调用4.1、用户空间（用户态）和内核空间（内核态）4.2、库函数4.3、典型实现（Linux）4.4、典型实现（Dos）4.5、隐式系统调用和Linux系统调用原理操作系统的用户界面1、操作系统如何启动的1.1

第四章：进程管理4.1 进程概念4.1.1 进程概念首先我们来看一个例子：上面的结果里面，只有结果1是正确的（程序可能最终在A的第二行停下来或者最终在B的第二行停下来。进而导致了i的值可能为100或者200）。因为上面的两个程序是分属于两个进程。他们互不影响。也就是说，虽然这两个程序是并发运行的，但是：运行的过程是不确定的（i=?）结果不可再现（程序运行被干扰,B对A产生干扰，或者A对B产生干扰）这样的操作系统我们是不希望的，我们需要改变这种情况。解决的方案是：对运行过程施加相互