消除左递归 1.将以下文法消除左递归，分析符号串 i*i+i 。 并分别求FIRST集、FOLLOW集，和SELECT集 E -> E+T | T T -> T*F | F F -> (E) | i 消除左递归得： E->TE’ E’->+TE’|ε T->FT’ T’->*FT’|ε F->(E) ...
分类：
其他好文 时间：
2019-11-15 10:43:24
阅读次数：
87
现在已知一个单峰函数$f$，求它在某个区间内的最值 可以做到$O(n\log_3 n)$或者$O(n \log_2 n)$（假设求该函数的一个点值是$O(1)$的） 三分法 最常规的做法。 每次取区间的三等分点$lmid$和$rmid$，比较$f(lmid)$和$f(rmid)$的大小来缩小区间。 ...
分类：
其他好文 时间：
2019-11-14 17:51:59
阅读次数：
83
1.将以下文法消除左递归，分析符号串 i*i+i 。 并分别求FIRST集、FOLLOW集，和SELECT集 E -> E+T | T T -> T*F | F F -> (E) | i 2.P101练习7（2）（3）文法改写，并分别求FIRST集、FOLLOW集，和SELECT集 课堂练习： 求以 ...
分类：
其他好文 时间：
2019-11-13 11:16:04
阅读次数：
135
1.将以下文法消除左递归，求FIRST集、FOLLOW集，SELECT集，并分析符号串 i*i+i E -> E+T | T T -> T*F | F F -> (E) | i 消除左递归： E→TE' E'→+TE'|ε T→FT' T'→*FT'|ε F→(E)|i FIRST集： FIRST( ...
分类：
其他好文 时间：
2019-11-12 12:41:11
阅读次数：
99
https://baike.baidu.com/item/PostScript/2192822?fr=aladdin PostScript是一种编程语言，最适用于列印图像和文字（无论是在纸、胶片或非物质的CRT都可）。用现今的行话讲，它是页面描述语言。它既可以像程序代码一样具有可读性，又能表示出可任 ...
分类：
其他好文 时间：
2019-11-11 21:56:14
阅读次数：
94
一、查询rpm程序 1.1 查询所有 rpm程序 1.2 查询指定的 rpm 程序 二、卸载rpm程序 2.1 卸载rpm程序 2.1 卸载 rpm 程序及相关依赖 ...
分类：
其他好文 时间：
2019-11-08 10:48:40
阅读次数：
78
1.安装一个包 # rpm -ivh 2.升级一个包 # rpm -Uvh 3.卸载一个包 # rpm -e 加上 --nodeps 属性，不考虑依赖关系 加上 --force 属性，强制进行安装 ...
分类：
其他好文 时间：
2019-11-05 18:44:45
阅读次数：
79
1.设有 NFA M=( {0,1,2,3}, {a,b},f,0,{3} )，其中 f(0,a)={0,1} f(0,b)={0} f(1,b)={2} f(2,b)={3} 画出状态转换矩阵,状态转换图，并说明该NFA识别的是什么样的语言。 解析： a b 0 {0,1} 0 1 2 2 3 3 ...
分类：
其他好文 时间：
2019-11-01 22:39:25
阅读次数：
135
URLconf：应用设计url需要创建的一个python模块，这个模块包含url模式（简单正则），到视图函数 views视图：视图函数，简称视图，它接受web请求并且返回Web响应，响应可以是一张HTML网页，一个重定向，一个404错误，一个XML文档，或者一张图片 settings：Django项 ...
分类：
其他好文 时间：
2019-11-01 18:05:55
阅读次数：
117
NFA 确定化为 DFA 子集法： f(q,a)={q1,q2,…,qn},状态集的子集 将{q1,q2,…,qn}看做一个状态A，去记录NFA读入输入符号之后可能达到的所有状态的集合。 步骤： 1.根据NFA构造DFA状态转换矩阵 ①确定DFA初态（NFA的所有初态集），字母表 ②从初态出发，经字 ...
分类：
其他好文 时间：
2019-10-31 10:40:46
阅读次数：
112
