使用C++编写的二叉树类，采用非递归算法构造二叉树类；并附加有其他类函数，如前序、中序、后序及层序遍历函数，均以非递归算法实现；另外给出了测试用代码，验证算法的正确性
2022-06-12 18:20:09
3KB
1
核递归最小二乘
核递归最小二乘算法的 Julia 实现
KRLS 是一种快速高效的在线核回归算法。KRLS 一次处理一个样本的数据，并构建一个训练点字典，用于逼近函数。
Y. Engel、S. Mannor 和 R. Meir，“内核递归最小二乘算法”，IEEE Transactions on Signal Processing，vol。52，没有。8，第 2275-2285 页，2004 年。
2022-06-10 09:06:28
7KB
由0和1构成的m*n维矩阵M表示一个迷宫，其中0表示通路，1表示墙壁。迷宫入口为(1,1),出口为(m,n)。迷宫随机产生。试编一算法求出从入口点到出口点可沿八个方向或四个方向前进的一条通路，或显示没有通路
2022-06-09 20:53:52
54KB
1
通常，我建议编写解析器的人使用解析器生成工具，例如bison和flex。但是对于小语言，建议编写自己的递归下降解析器。
为了说明如何编写递归下降解析器，我将向您展示我不久前为INI样式配置文件编写的解析器。有问题的解析器是 cfg 库的解析器：
Parser.h
解析器.cpp
解析器剖析
但在我们进入代码之前，先做一点理论。
解析器通常分为两位，词法分析器（词法分析器）和实际解析器。词法分析器从文件或任何其他源中获取字符流，并将其转换为标记流。然后，这些令牌由解析器使用，并转换为抽象语法树 （AST）。
如果要为编程语言编写编译器，则现在将 AST 传递给优化器和代码生成器。但是，在读取简单数据时，您省略了这些步骤，而只是生成数据。
cfg 格式
cfg 格式类似于 INI 格式，但语法不宽松。
例如：
# Default Configuration
[Graphic]
width = 800
height = 600
fullscreen = false
[Input]
forward = W
backward = S
left = A
right
2022-06-08 14:06:26
3KB
使用递归下降分析算法分析表达式文法：
exp ::= exp addop term | term
addop ::= + | -
term ::= term mulop factor | factor
mulop ::= * | /
factor ::= (exp) | number
其中number可以是多位的十进制数字串（整数即可），因此这里还需要一个小的词法分析器来得到number的值。
2、该词法分析器以子程序形式出现，当需要进行词法分析时进行调用；
3、能够识别正确和错误的表达式；
4、在进行语法分析的过程中，计算输入表达式的值。
2022-06-07 11:35:18
34KB
1