LJR的博客

因为我用的是idea，默认编码为UTF-8，所以获取的二进制的编码应为UTF-8，同时记事本在win10系统中默认好像就是UTF-8，因此可以直接复制粘贴；点击“打开”按钮后，将选中的文件显示在记事本的文本区，并将该文件复制到同一目录下的“copy.txt“文件中。GBK编码扩展自ANSI，小于127的字符的意义与原来相同，两个大于127的字符合成一个汉字，这样就实现了汉字的编码。语句设置选择文件的窗口位于显示屏中间且更改确认按键的内容为“打开“后，此窗口的标题位置也会显示相同的内容即”打开“。

最终选择了单独定义一个类，自定义构造函数的参数为tank类很好的解决了爆炸位置的问题，这样就完全可取代在tank类中定义尘缘变量的方法，且若在tank类中实现爆炸需要将绘制爆炸有关的代码写在tank类的draw()函数中，而当tank对象的draw()每隔50ms就会调用，即实现对坦克对象和爆炸效果的绘制，这显然不合适，因此排除此方式；函数通过循环遍历每颗敌方子弹和己方子弹，判断每颗敌方子弹的位置与己方坦克的位置，和己方子弹与敌方坦克的位置，到达一定范围内，认为发生碰撞，返回不同的值。

重写的run()方法中每次刷新时都要调用checkDash()方法判断是否存在子弹与坦克相撞的情况，若己方坦克被射中，则显示失败界面，主界面保持隐藏，待睡眠3s结束后，主页面显示同时重新初始化部分变量以保证返回到主界面后“NEW”和“CONTINUE”被点击后不会出现异常和意料之外的情况，若敌方坦克被射中类似。之所以单独写个函数返回设置的位置，是因为若直接将坦克的位置坐标作为子弹的构造函数参数，会导致子弹的显示偏离坦克的中线，所以调用这两个函数根据子弹的方向设置子弹的x和y；这应该与坦克运动的函数有关；

其中包含四个临时变量，分别为up，down，left，right，分别表示四个方向行驶的权重，调用unequalProbabilityRandom()方法根据权重生成方向对应的随机数，再调用Random类创建的random对象中的nextInt()方法产生行驶距离随机数存储在step中；类实现了Runnable接口，重写run()方法，其内部死循环调用sleep()函数，每隔50ms调用一次repaint()方法以刷新窗口，同时调用敌方坦克的Move()方法以实现敌方坦克的随机行驶。

1、C是清除键，功能是将之前输入的数字、计算结果等信息全部归零。2、CE也是清除键，但只是清除当前输入的数据或符号。3、单击MS存储当前的显示值。比如计算“Sqrt(3)/2”，得出结果0.8660254037844，后面的计算中又会用到它，这时我们就可以按一下MS按钮存起它。4、单击MC用于清除存储区中的数值。5、单击MR可以将存储区中的数调出到显示栏中，存储区中数值不变。先按一下清除键，清除显示栏中数据，再单击“MR”按钮，刚才存储的数据就又显示出来了。

子类一旦隐藏了继承的成员变量，那么子类创建的对象就不再拥有该变量，该变量将归关键字super所拥有，同样子类一旦重写了继承的方法，就覆盖（隐藏）了继承的方法，那么子类创建的对象就不能调用被覆盖（隐藏）的方法，该方法的调用由关键字super负责。因此，如果在子类中想使用被子类隐藏的成员变量或覆盖的方法就需要使用关键字super。比如super.x就是访问和调用被子类隐藏的成员变量x和方法play()。

经典进程同步问题总结 操作系统

基于不同策略的英文单词的词频统计和检索 一篇英文文章存储在一个文本文件中，分别基于线性表、二叉排序树和哈希表不同的存储结构，实现单词词频的统计和单词的检索功能。同时计算不同检索策略下的ASL，通过比较ASL的大小，对不同检索策略的时间性能做出相应的比较分析。具体内容如下。一篇包括标点符号的英文文章存储在文本文件Infile.txt中，假设文件中单词的个数最多不超过5000个。从该文件中读取英文单词,过滤掉所有的标点。分别基于线性表、二叉排序树和哈希表不同的存储结构，实现单词词频的统计和单词的检索功能。

为习题3.3的文法构造SLR分析表为下面文法构造规范LR(1)分析表，画出像图3.20这样的状态转换图就可以上述状态转换图有同心项目集吗？若有，合并同心项目集后是否会出现动作冲突为句子abab构造两个不同的最左推导，以此说明该文法是二义的下面的二义文法描述命题演算公式，为它写一个等价的非二义性文法构造分析树消除二义性消除左递归构造预测分析器构造分析表是否为LL(1)文法

静态检查： 编译器必须检查源程序是否满足源语言在语法和语义两个方面的约定。这种检查称为静检查，它诊断和报告程序错误。静态检查所涉及的内容： 类型检查、控制流 检查、唯一性检查和关联名字检查。执行错误： 程序运行时出现的错误称为执行错误。会被捕获的错误： 会被捕获的错误会引起计算立即停止。不会被捕获的错误： 不会被捕获的错误的出现不会引起可被捕捉的事件，然后可能引发难以预料的行为。良行为的程序： 如果一个程序的运行不可能引起不会被捕获错误的出现,那么就称该程序是良行为的。安全语言： 所有合法程序都是良行为的语

根据表4.1的语法制导定义，为输入表达式5*(4*3+2)构造注释分析树构造表达式((a*b)+(c))的分析树和语法树一个语法制导定义，它输出括号的对数它输出括号嵌套的最大深度打印出错信息它完成一个句子的while-do最大嵌套层次的计算并输出这个计算结果下列文法产生由+作用于整常数或实常数的表达式。两个整数相加时，结果是整型，否则是实型表达式由+和*作用于变量x和常数组成给出把中缀表达式翻译成没有冗余括号的中缀表达式的语法制导定义重写例4.3语法制导定义的基础文法,然后重新设计语法制导

编译原理 青岛大学 陈意云 第三版 第二章 叙述由下列正规式描述的语言为下列语言写出正规定义用算法2.4为下列正规式构造不确定有限自动机，给出它们处理输入串ababbab的状态转化序列用算法2.2把习题2.7中的第三问的NFA变换成DFA。给出它们处理输入串ababbab的状态转换序列可以从正规式的最简 DFA 同构来证明两个正规式等价。使用这种计数，证明为下列正规式构造最简的 DFA构造一个DFA的个数都是偶数的字符串，能被5整除的二进制数构造一个DFA，它接受所有大于101的二进制整数

语法制导定义： 语法制导定义是带属性和语义规则的上下文无关文法，其中每个文法符号都有一组属性，每个产生式有一组语义规则。在语法制导定义中，每个文法符号有一组属性，每个文法产生式 A→αA→αA→α 有一组形式为 b=f(c1,c2,…,ck)b=f( c_1,c_2,…,c_k)b=f(c1​,c2​,…,ck​) 的语义规则，其中 fff 是函数，bbb 和 c1c_1c1​， c2c_2c2​， ………，ckc_kck​ 是该产生式的文法符号的属性，该规则定义属性 bbb，并且：（1）如果 bbb 是

编译器常用的语法分析方法有自上而下和自下而上两种。正如它们的名字所示，自上而下分析器按从根结点到叶结点的次序来建立分析树，而自下而上分析器恰好相反。它们的共同点是从左向右地扫描输入，每次一个符号。最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。这些子类足以描述编程语言的大多数构造和它们的语法特征，其中L文法的分析器通常用手工实现，而LR文法的分析器通常利用自动工具构造。终结符： 即记号名。非终结符： 非终结符用来帮助定义由文法决定的语言，一个非终结符定义终结符串的一个集合。非终结符还在语言

词法记号（tokentokentoken）： 是由记号名（又称种别码）和属性值构成的二元组，属性值不是必须项。记号名是语法分析的输入符号。模式： 一个记号的模式描述属于该记号的词法单元的形式。词法单元： 又称单词，是源程序中匹配一个记号模式的字符序列，它由词法分析器识别为该记号的一个实例。举例： 中， 和 是匹配 id 模式的词法单元， 是匹配 literal 模式的词法单词。其中 id 和 literal 为不同的记号名，对应模式的非形式描述分别为“由字母开头的字母数字串”和“引号之间任意不含本身的字符

翻译器： 能够完成从一种语言到另一种语言的保语义变换的软件称为翻译器，这两种语言分别称为该翻译器的源语言和目标语言。编译器： 是一种翻译器，它的特点是目标语言比源语言低级。编译： 将高级语言翻译成汇编语言或机器语言的过程。编译器在语言处理系统中的位置：预处理器：把存储在不同文件中的源程序聚合在一起，把被称作宏的缩写语句转换为原始语句。可重定位：汇编器生成的汇编代码在内存中存放的起始位置是不固定的。加载器：修改可重定位地址，将修改后的指令和数据放到内存中适当的位置。链接器：将多个可重定位的机器代码文件（包括库

vscode 编译原理 正则表达式 NFA DFA 非确定有穷自动机 Git Bash 克隆 自动化验证编写一个FreeNFA函数，当在main函数的最后调用此函数时，可以将整个NFA的内存释放掉，从而避免内存泄露。编写完代码之后可以对input2.txt到input5.txt中的算例进行一一验证，确保程序可以将所有形式的正则表达式转换为正确的NFA，并验证通过。对文件中的正则表达式进行验证，并画出例7和例8的NFA状态图。详细阅读re2post函数中的源代码，并尝试在源代码中添加注释。然后尝试为

编写一个FreeNFA函数和一个FreeDFA函数，当在main函数的最后调用这两个函数时，可以将整个NFA和DFA的内存分别释放掉，从而避免内存泄露。释放NFA内存比较容易，只要顺序free NFASateList即可掌握NFA和DFA的概念。掌握é闭包的求法和子集的构造方法。实现NFA到DFA的转换。完成从正则表达式到NFA的转换过程是完成本实验的先决条件。虽然DFA和NFA都是典型的有向图，但是基于NFA自身的特点，在之前使用了类似二叉树的数据结构来存储NFA，达到了简化的目的。

本次实验主要学习了Lex输入文件的格式，布局分为三部分，定义段、规则段和用户代码段，段间通过双百分号间隔开来，定义段完成了include头文件和变量、函数的声明等，规则段采用正则表达式的形式说明匹配规则，用户代码段实现了声明的函数，生成对应的.c代码。本次实验要求统计不同关键字、标识符、运算符的个数。填写id2keyword函数实现区别关键字与用户自定义的标识符，定义有关正整数和用户自定义标识符对应的正则表达式。因为在很早之前自学过正则表达式的相关知识，所以并没有被本次实验填写正则表达式的部分难住。

本次实验主要学习了yacc分析程序生成器的用法，yacc输入格式分为三部分，这与lex格式类似，第一部分是定义部分，第二部分是规则部分，第三部分是辅助函数。第一部分声明了头文件、宏以及一些全局变量或外部变量等；第二部分规定了一些记号和符号优先级等，同时以BNF的格式书写产生式（翻译方案）；

大数据 红楼梦作者分析 青岛大学 QDU

大数据 美国新冠肺炎疫情分析 青岛大学 QDU

大数据 美国新冠肺炎疫情分析 青岛大学 QDU

大数据 蔬菜价格分析 关联规则 Apriori 青岛大学 QDU

人脸识别 人脸检测 Dlib python 表情识别

青岛大学 QDU 计算机视觉 手掌测量 手掌宽度 手指长度 手指宽度 手腕宽度 虎口角度

人工智能 感知机算法 青岛大学 QDU

人工智能 SVM分类器 青岛大学 QDU

人工智能 Fisher线性分类器 青岛大学 QDU

人工智能 α-β剪枝 博弈树 井字棋 青岛大学 QDU

人工智能实验 A*算法解决八数码问题

人工智能 深度学习详解 青岛大学 QDU qdu

人工智能 机器学习基础详解 青岛大学 QDU qdu

人工智能 非线性分类器详解 青岛大学 QDU qdu

人工智能 传统机器学习算法详解 青岛大学 QDU qdu

人工智能 不确定性推理详解 青岛大学 QDU qdu