Loading...
Articles
11
Tags
5
Categories
2
Home
Archives
Tags
Categories
Links
About
yhua10's Blog
BP
Back to Home
Search
Home
Archives
Tags
Categories
Links
About
BP
Created
2026-06-27
|
Updated
2026-06-27
|
cscore
|
Word Count:
0
|
Reading Time:
1mins
|
Post Views:
Author:
yhua10
Link:
https://yhua10.github.io/2026/06/27/ML_%E7%90%86%E8%AE%BA_3_svmpcdpda/
Copyright Notice:
All articles on this blog are licensed under
CC BY-NC-SA 4.0
unless otherwise stated.
BUAA_ML
Previous
OO_Unit1
架构 && 迭代 应用最显著的是递归下降的设计思路。 我的代码分为三块儿大陆：Parser 负责解析，ast 负责整理，algebra 负责输出。三块儿大陆各司其职，立志于不做重复的工作。Parser 里的 Expr 类是它们的交通枢纽。 定义两个数据结构：ast 语法树（以递归下降的形式存储表达式），和 algebra 多项式（以标准输出结构的形式存储表达式）。 如图：尾缀带 Factor 都是继承 Factor 类的（这里无疑用接口更好，但问题不大就懒得改），其中 NumFactor 和 VarFactor 是叶子Factor，别的都是非叶 Factor。Expr 很特殊，它既包含非叶 Factor 的方法，又包含根节点的方法。 Factor 需要实现的方法，最初只有一个：toPoly。 algebra 的标准输出形式最初是 num*x^exponent。 对于输入的表达式字符串，我首先通过 Parser 将它转化成 ast 的形式来存储。ast 是一棵树，它会自动把表达式整理成递归下降的结构，可以通过根节点 Expr 访问。在 Expr 实现 toPol...
Next
BP
Related Articles
2026-06-27
BP
2026-06-27
BP
yhua10
及时行乐吧 :)
Articles
11
Tags
5
Categories
2
Follow Me
Announcement
神灯祝你好梦，阿拉丁先睡了
Recent Posts
OO_Unit4 大结局
2036-06-01
OO_Unit3
2036-06-01
OO_Unit2
2036-06-01
OO_Unit1
2036-06-01
BP
2026-06-27
Search
Loading Database
