一个小笔记(10)：编译原理

一.定义: 不确定的有限自己主动机(NFA): 一种数学模型 (1) 一个有限的状态集合S (2) 一个输入符号集合∑(不包括ε) (3) 一个转换函数move: S X (∑ U {ε}) -> P(S) (4) 状态s0是唯一的開始状态 (5) 状态集合F是接受状态集合,S包括F 确定的有限自己主动机(DFA): 是NFA的特殊情况 (1) 不论什么状态都没有ε转换 (2) 对于不论什么状态s和不论什么输入符号a,最多仅仅有一条标记为a的边离开,即转换函数move: S X ∑-> S能够

一.定义: 不确定的有限自动机(NFA): 一种数学模型 (1) 一个有限的状态集合S (2) 一个输入符号集合∑(不包含ε) (3) 一个转换函数move: S X (∑ U {ε}) -> P(S) (4) 状态s0是唯一的开始状态 (5) 状态集合F是接受状态集合,S包含F 确定的有限自动机(DFA): 是NFA的特殊情况 (1) 任何状态都没有ε转换 (2) 对于任何状态s和任何输入符号a,最多只有一条标记为a的边离开,即转换函数move: S X ∑-> S可以是一个部分函数. 二.

有时候,对于概念很难懂的东西,多打几遍应该就会懂了.这是一个大笔记.很可怕的笔记.很可怕... ?

Q1:前置++与后置++的疑问?int?q = 10;int a, b;a = q++;b = ++q; a的值为10,b的值为12 [a = q++]理解:先把q赋值给a,再把q自加1实质:赋值符号的优先级低于后置++的优先级,所以并不是把q赋值给a后再将q加1.q++相当于调用了一个函数,会返回一个值,之后再将q自加1,返回的值赋值给a[b = ++q]将q自加1之后赋值给b Q2:if(a + b > c) 和 if(c - a < b) 是否等价?不等价,可能出现溢出问题 int a

.打开cygwin,进入home目录,home目录在WINDOWS系统的cygwin安装目录映射为home目录. 2.首先,在home目录中新建文件夹,在文件夹中放置如下内容的test1.l /*统计字数*/ %{ int?chars=0; int?words=0; int?lines=0; %} %% [a-zA-Z]+??{words++;chars+=strlen(yytext);} \n??{chars++;lines++;} .???{chars++;} %% main(int?arg

什么是约瑟夫环?其实百度有说http://baike.baidu.com/view/717633.htm 以一个传说中的问题为例子,提供源代码主要是能够通过这个问题,了解如何来操作循环链表 在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止.然而Josephus 和他的朋友并不想遵从.

[设置重启电脑] 使用API函数ExitWindowsEx  BOOL WINAPI ExitWindowsEx(  _In_ UINT  uFlags,  _In_ DWORD dwReason); [MSDN]https://msdn.microsoft.com/query/dev14.query?appId=Dev14IDEF1&l=ZH-CN&k=k(winuser%2FExitWindowsEx);k(ExitWindowsEx);k(DevLang-C%2B%2B);k(Tar

网络通信的流程: 服务器端申请套接字 -> 绑定套接字到本地,打开端口 -> 监听端口 -> 等待接受消息 -> 有消息之后,读取消息 客户端申请套接字 -> 向服务端发起连接 -> 连接成功后,可以随时发送消息 啥是套接字?http://baike.baidu.com/link?url=BfywKEhH0b4vASGaFSZw9Dwwh2hQgV2DdE4POM2_5Xl80RK1_2hbH3YFQaFzfrxKeqh8SbcMcgRTP-Wj88Zb5a 简单的一个

A-Star算法是一种静态路网中求解最短路径最有效的直接搜索方法其实百科有 http://baike.baidu.com/link?url=CvmkWQIAmztYgMq3Nk1WyWkDiC0koVQALKzE4wBF4CWbYBtT19iWMBdSht9LBf7ZjUnA509U-JGWvxDYBk5LCq ? 咳咳,直接上代码.各种注释也算是有助理解了,毕竟这还是抄的~ ? // A*寻路算法.cpp : 定义控制台应用程序的入口点. // Win32控制台程序 #include <mat