m0_73457135的博客

原创 人工智能概论 | 基于A*算法的8数码问题求解

State 类用于表示问题中的一个状态。每个状态包含当前数码布局、可以移动的方向、父状态、从初始状态到当前状态的实际代价 g(n) 和当前状态到目标状态的估计代价 h(n)。这里使用了 Manhattan 距离作为启发式函数进行估计。State 类中包含了一系列方法来获取方向、计算0点的位置、生成下一个可能的状态、计算启发式函数值等。

原创 人工智能概论 | 遗传算法中解决曲线震荡的方法

在遗传算法中，如果解的适应度曲线出现震荡，通常意味着算法的搜索过程存在不稳定性。这种震荡可能是由多个因素造成的，包括参数设置不当、种群多样性不足、或交叉和变异操作过于激进。

原创 软件测试与质量保证 | 云班课简答题库

① 单元测试是在软件开发过程中要进行的最低级别的测试活动，在单元测试活动中，软件的独立单元将在与程序的其他部分相隔离的情况下进行测试，测试重点是系统的模块，包括子程序的正确性验证等。由于和项目组的相互独立，SQA工程师发现的问题不能得到及时有效的解决。② 回归测试的目的是所做的修改达到了预定的目的，如错误得到了改正，新功能得到了实现，能够适应新的运行环境等，不影响软件原有功能的正确性。驱动模块是在进行单元测试时所设置的一种辅助测试模块，它用来模拟被测试模块的上一级模块，相当于被测模块的主程序。

原创 软件测试与质量保证 | 云班课选择题库

若有一个计算类型的程序，它的输入量只有—个X，其范围是[-1．0，1．0]，现从输入的角度考虑一组测试用例：-1.001，-1.0，1.0，1.001。1. 与质量相关的概念包括 （ ） 、 （ ）、 （ ）、 （ ） 、 （ ） 和 （ ）。现从输入的角度设计了一组测试数据：-200，20，200，设计这组测试用例的方法。经验表明，在程序测试中，某模块与其他模块相比，若该模块已发现并改正的错误较多，则该模块中残存的错误数目与其他模块相比，通常应该。

原创 Jeecg | 完成配置后，如何启动整个项目？

管理员身份打开控制台，切换到Redis的安装目录下，输入exe的完整路径。具体命令如下：D:\Tools\Redis-x64-5.0.14.1\redis-server.exe redis.windows.conf。管理员身份打开控制台，输入命令 net start mysql ，成功启动MySQL服务。3. 用IDEA打开后端项目，选择要运行的代码，run即可。1. 以管理员身份打开控制台，切换到前端项目目录。可以看到Redis已经成功启动。可以看到此时前端已经成功启动。4. 等待前端成功运行。

原创 Jeecg | 如何解决 ERROR com.alibaba.druid.pool.DruidDataSource:2930 问题？

于是，我修改项目中的jeecg-database.properties文件中的 password 为我自己数据库的root账户密码，重新运行，问题解决。解决方法：在mysql中，创建名为jeecg-boot的数据库，并且在这个数据库中，运行 jeecg-mysql-5.7.sql 即可。再往下细看控制台输出日志后，我发现是因为root账户的密码不对，导致连接请求被拒绝，无法连接到mysql数据库。随后，我又遇到了一个新的问题，具体输出是啥忘了，但是意思就是：找不到jeecg-boot这个指定的数据库。

原创 Jeecg | 如何解决 ERR Client sent AUTH, but no password is set 问题

我把 password: '123456'这一行注释掉，打开前端，再次运行后端项目。最近在尝试Jeecg低代码开发，但是碰到了超级多的问题，不过总归是成功运行起来了。错误的主要原因是无法连接到。应用在启动时无法连接到Redis，导致。此时，问题已经解决，后台成功运行。

原创 Android Studio | 配置gradle心得

第一次运行Android项目，都需要导入gradle，而这个过程又很缓慢。总结一下，第一次配置时不要心急，耐心等待项目自己完成构建就OK啦。省去了中间找解决方法的时间和精力，等待时间还可以去干点别的事情！但是，发现速度也没有提升。基本保持在1分钟2MB的下载速度。最后只是单纯把settings里面的谷歌换成了国内阿里云。捣鼓了很久，都没有找到快捷有效的方法。下载了4个小时左右，终于完成了构建。

原创 Android Studio | 如何解决一直 waiting for all target devices to come online 问题

根据系统提示，我当前的模拟器34.2.13的版本太高了（33.x.x版本及以上），需要额外安装指定的驱动（Android Emulator hypervisor driver）才能启动项目。看到网上很多解决方法，什么冷启动、擦除数据、重启Android Studio等等方法，我都一一尝试了，发现都不能解决我的问题。偶然发现一瞬间弹出又消失的系统提示，我就根据提示，到SDK Manager里面，点击SDK Tools，下拉找到对应的驱动，安装。最后，项目成功运行，问题解决！

原创 第五章自底向上的语法分析|LR（1）项目集规范族的构造，LR（1）分析表的构造

第五章自底向上的语法分析|LR（1）项目集规范族的构造，LR（1）分析表的构造

原创 第五章自底向上的语法分析|活前缀识别器DFA的构造，LR(0)分析表的构造，SLR(1)分析表的构造。

活前缀识别器DFA的构造，LR(0)分析表的构造，SLR(1)分析表的构造。

原创 第五章自底向上的语法分析|LR 分析器的基本构造思想及算法实现

LR分析法基本思想及算法实现

原创 第五章自底向上的语法分析|求FIRSTOP集和LASTOP集，构造算符优先关系表，利用算符优先关系表进行语法分析，求最左素短语，算符优先分析算法的实现，优先函数及其算法实现，算符优先法的出错处理，小结

求FIRSTOP集和LASTOP集，构造算符优先关系表，利用算符优先关系表进行语法分析，求最左素短语，算符优先分析算法的实现，优先函数及其算法实现，算符优先法的出错处理，小结。

原创 第五章自底向上的语法分析|算符优先分析法的基本思想

第五章自底向上的语法分析|算符优先分析法的基本思想

原创 第五章自底向上的语法分析|自底向上分析的基本思想

第五章自底向上的语法分析|自底向上分析的基本思想

原创 第四章自顶向下的语法分析|自顶向下分析的基本思想

原创 第四章自顶向下的语法分析|提取左公共因子、消除文法左递归

提取左公共因子、消除文法左递归

原创 第四章自顶向下的语法分析|利用LL（1）预测分析表进行语法分析

到LL（1）分析表中，找第 E 行 第 id 列 对应的产生式 E ---> TE'，即紧随其后的STEP 1要用的产生式就是 E ---> TE'。看符号栈的栈顶元素 和 输入串的首元素，找对应LL（1）分析表中的哪一个产生式。画出LL（1）预测分析表，并对输入串id1*id2+id3进行语法分析。只有在符号栈栈顶和输入串首字符刚好对应时，才同时弹出符号栈和输入串的元素。STEP 0 中， 符号栈栈顶为E，输入串首元素为id。下面对输入串id1*id2+id3进行语法分析。此时输入串未移进，原样抄回来。

原创 第四章自顶向下的语法分析|求FIRST集、FOLLOW集、SELECT集，构造LL（1）预测分析表。

对于当前产生式 A ---> αB，把FOLLOW(A)加入到FOLLOW(B)中，即FOLLOW(B) = FOLLOW(A)如果当前产生式为 A ---> εB，ε为空串，B为任意终结符、非终结符。则 SELECT（A ---> α）= [ FIRST(α) - ε ] ∪ FOLLOW（A）b) 如果β为非终结符，就把 FIRST(β）- ε 加入到FOLLOW(B)中。如果当前产生式为 A ---> αB，α为终结符。对于当前产生式 A ---> αBβ，β --->* ε（

原创 第三章词法分析|最小化DFA

终态集就是在第（2）步中，表格里求出来的Ⅰ0，Ⅰ1，Ⅰ2.........中，包含终止状态Z的集合。如果Ⅰ0能够通过a或者b到达终态集{Ⅰ0，Ⅰ1}以外的新状态，则将Ⅰ0从终态集中独立出来。将这些状态加入Ⅰi。最后得到新的集合为{Ⅰ0，Ⅰ1}，发现Ⅰ0和Ⅰ1同处一个集合内。存在新产生的Ⅰ，就把这些新产生的Ⅰ按照顺序依次写到第Ⅰ列上。得到Ⅰi{1,Z} ，这个新Ⅰi与Ⅰ0不同，因此记为Ⅰ1。同理，依次看Ⅰ0中的状态，通过识别b，能够到达哪些状态。得到Ⅰi{1,Z}，这个新Ⅰi与Ⅰ1相同，因此记为Ⅰ1。

原创 第三章词法分析|状态转换图的实现方式

状态转换图的实现方式

原创 第三章词法分析|正则文法转换为状态转换图

正则文法转换为状态转换图

原创 第三章词法分析|正则表达式转换为状态转换图

转换规则如下图所示：r*对应的状态转换图，两头与其他状态的连接用ε。构造的NFA可能不同，但是最终得到的最小化DFA一定相同！例题1：构造ε|(0|1)01* | 0+的状态转换图。第①步：第②步：第③步： 0+ 变成 00* ,对应rs*转换图。即上图r+(g)。第④步：第⑤步：

原创 第三章词法分析|正则文法转正则表达式则

对（2）式和（3）式用公式③得，A -> (aA|dA) | (a|d) ，即 A -> (a|d)A | (a|d) ............. （4）对A -> a，A -> d用公式③得，A -> a | d ............. （3）对S -> aA，S -> a用公式③得，S -> aA | a ..............（1）把（5）式带入，得S -> a((ald)*(a|d）| ε）），即S -> a(A|ε）

原创 第三章词法分析|正则表达式转正则文法

第三章词法分析|正则表达式转正则文法

原创 第三章词法分析|填空、选择部分

编译原理第三章词法分析|填空选择部分

原创 QT开发：如何提升打印机的打印速度？

QT开发：如何提升打印机的打印速度？

原创 如何解决kaggle注册没有验证码的问题？

如何解决kaggle注册没有验证码的问题？

原创 如何用一片74LS161和必要的门电路构成一个可控计数器？

如何用一片74LS161和必要的门电路构成一个可控计数器？

原创 如何用边沿触发D触发器和与非门设计一个三位右移寄存器？

如何用边沿触发D触发器和与非门设计一个三位右移寄存器？

原创 两个异或的运算顺序

两个异或的运算顺序

原创 如何用卡诺图化简带有约束条件的逻辑函数？

如何用卡诺图化简带有约束条件的逻辑函数？

原创 数字电路最大项之积和最小项之和如何相互转换

数字电路最大项之积和最小项之和如何相互转换