已知一任意长度字符串str,以00h结束，长度小于200h，编写汇编程序实现在该字符串中搜索匹配子串substr(以00h结束，长度小于80)。
若找到，则将found单元置为ffh,并将匹配位置（以字符串str首地址为0参考点）存放在pos单元中；否则，将found单元置为00h。要求编写完整程序，并上机调试能运行。（禁止使用串操作指令）
2021-04-30 09:00:41
2KB
1
实现一个简单银行叫号模拟系统。银行有三个窗口可以同时办理业务，当有用户到达银行时，首先选择则既要办理的业务，可以选择一种或多种。系统计算办理此业务所需的时间并显示给用户，然后系统查看有无空闲的窗口，如果有，通知用户到一个空闲窗口办理，如果没有空闲窗口，则需安排用户到某个窗口等候，系统先计算每个队列中用户办理业务的总时间，经用户安排到时间最短的队列等候。模拟输出多个用户办理业务的过程。
2019-12-21 20:56:26
139KB
1
首先对三种基本字符串匹配算法进行了详细分析和说明，再编程实现。创新拓展研究了Boyer-Moore算法，进行了分析和编程实现。让四种算法对数据量极大的文本，进行子串的查询处理，并分析算法运行时间效率，并对所有输出的匹配位置结果进行相互对比验证，以证明算法设计和实现的正确性。为了分析不同数据规模对不同算法的影响程度，通过改变文本的数据量大小，用相同的子串进行模式查找，通过对运行时间的比较以获得数据规模对算法的影响，并利用MATLAB绘制效率图进一步直观分析。
2019-12-21 20:52:08
1.1MB
1
内涵C++源码，UML类图，算法思想文档。内容主要包括：自定义正则文法（在ProgramManager类中自定义），根据正则文法和输入的正则表达式构建NFA，NFA自动构建DFA，DFA最小化，DFA匹配字符串。其中含有大量的中文注释，并提供了测试方法。本人还是学生，希望各位大神多多指点。
2019-12-21 20:25:43
17.1MB
1