BUAA-OO-2019 第一单元总结

最新推荐文章于 2024-04-17 18:16:58 发布
最新推荐文章于 2024-04-17 18:16:58 发布
阅读量603 收藏 3
点赞数
CC 4.0 BY-SA版权
分类专栏： 学习笔记 文章标签： Java 面向对象 正则表达式 递归
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/adamding1999/article/details/99822563
本文总结了BUAA-OO-2019第一单元的三次作业，涉及Java编程，重点讨论了正则表达式、递归在求解多项式导函数问题中的应用，以及面向对象设计。通过度量分析，指出了代码改进的方向，强调了理解和使用HashMap、面向对象设计的重要性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

第一次作业

第一次作业需要完成的任务为简单多项式导函数的求解。

思路

因为仅仅是简单多项式的求导，所以求导本身没有什么可说的，直接套用幂函数的求导公式就行了，主要的精力是花在了正则表达式上。这里推荐两个网站：

https://github.com/ziishaned/learn-regex

https://regex101.com

前者可以用来学习正则表达式的语法，后者则提供实时的正则表达式匹配，方便进行调试和验证。尤其是后者，能大幅提高编写正则表达式的效率和正确性，省去了每次都得在IDEA里运行一遍的麻烦。

用正则时有一点需要注意，那就是大正则是不可取的。我一开始就是企图用一大串正则匹配整个输入，结果当时是爆栈了。合理的做法应当是每次只find()一个Term，以及通过Term与Term之间的连接关系判断合法性。

在数据结构方面，我一开始用的是ArrayList，但在后来优化的时候发现合并非常麻烦，于是果断放弃，学习并采用了HashMap。通过将指数作为Key，可以快速地找到指数相同的项，以实现合并同类项的目的。

程序结构分析

由于刚接触Java语言，也不太懂什么是面向对象思想，所以程序整体来说还是比较C type的。也可能是由于本次作业比较简单，所以也并没有用到继承、接口之类的东西。从类图中可以看到，一共也就两个类，其中PolyDiff

最低0.47元/天 解锁文章

200万优质内容无限畅学
BUAA-OO-Unit 1: 表达式展开
weixin_53468973的博客
03-23 1643
自定义函数的定义形如f(x, y, z) = 函数表达式，比如f(y) = y^2。自定义函数的调用形如f(因子, 因子, 因子)，比如f(x^2)。首先，我们需要进行自定义函数的读入。在main类里将输入的函数以分割为两部分储存进HashMap。依据此我们需要得到其函数名、形参和函数表达式这三部分，并按创建三个List将其存储，以便之后调用。i++) {然后，在Parser部分，单独创建parseFunc。
BUAA-OO第四单元-小型图书馆管理系统——暨结课总结
2201_75776533的博客
06-12 1711
私以为COOOOS中，OO 是最“实用”的核心专业课，也是我最喜欢的课。 还依稀记得仅仅实现表达式解析或者电梯中一个小功能时的欣喜，记得临近 DDL 却思绪紊乱，多线程输出结果突然不符合预期时的紧张和崩溃，记得熬夜写代码时的静谧还有强测分数不理想时的失落。 只是当一切结束时，只觉得一切都过去了，有所成长了，却也不愿回忆太多……
北航OO课作业代码
04-13
北航OO课的作业代码，从电梯到出租车，你想要的都在里面。注释充足，供有需要的同学参考（切勿抄袭哦~）
OO第一单元总结
weixin_30488085的博客
03-26 278
第一次作业 第一次作业需要完成的任务为简单多项式导函数的求解。 思路 因为仅仅是简单多项式的求导，所以求导本身没有什么可说的，直接套用幂函数的求导公式就行了，主要的精力是花在了正则表达式上。这里推荐两个网站： https://github.com/ziishaned/learn-regex https://regex101.com 前者可以用来学习正则表达式的语法，后者则提供实时的正则表达式匹配，...
BUAA-OO-第一单元总结
weixin_34054866的博客
03-26 205
BUAA-OO-第一单元总结 　　OO课程第一单元马上就要过去了，我也经历了连续三周魔鬼作业的考验。对于我这样没有任何面向对象思想的小白来说，每次作业都是十分痛苦且艰难的。首先很高兴自己三次作业都拿到了还不错的成绩，但高兴之余我也发现了很大问题：我的代码一点也不OO，我仍然在用C语言的面向过程思想去写代码。这是我急需改变的编程思想。 　　第一次作业 　　第一次作业我的基本思路是： 　　1、...
BUAA_OO 第一单元总结
weixin_30635053的博客
03-27 731
写在前面 ​ 面向对象(OOP)是一种思维方法，不同于面向过程的程序设计思想，面向对象思维在诸多方面提供了新的思考问题的方法：审视问题域--对象而不是行为，抽象原则，封装和重用等等。OOP在现代程序设计中的地位不言而喻，并且在实际工程中也大放异彩。 ​ 本文主要总结OO课程第一单元所学知识，实践体会，以及技术注记，以备后用。 第一次作业 ​ 第一次作业实现了一个仅支持幂函数和组合规则的简单多项式求...
BUAA OO UNIT1
weixin_63602976的博客
03-18 772
本次作业新增的自定义函数，需要重写输入函数进行读取。这里采用了while循环嵌套来分割输入的几个部分，利用好()等符号的位置。同时创建了一个静态Fuc类来储存读取的函数表达式。其结构如下。} }name用来存储函数名。functionExpr用来存储函数表达式。Parameters为一个链表，用来存储变量名。在克隆函数表达式的时候，一定要使用valueof()方法进行深克隆，以防将原表达式修改。
2024 BUAA-OO Unit2多线程电梯调度总结
2201_75328141的博客
04-17 1007
第二单元我们学习了多线程程序的设计方法，并且以电梯调度这一生活场景为背景来应用多线程的设计理念，通过本单元的学习，我收获到了线程的创建、运行以及线程间交互的知识。
【BUAA-OO】M1：表达式化简
m0_73355363的博客
03-30 732
本次作业主要解决了对一个输入表达式的化简问题，三次作业中不断增加输入表达式的复杂程度。
2019_BUAAOO_第一单元总结
weixin_33753845的博客
03-27 228
前言 　　OO第一单元共有三次作业，分别为多项式求导、带有三角函数与幂函数的表达式求导、带有嵌套表达式因子的表达式求导。虽然这三次作业都离不开求导，可是每次作业的复杂度都是大大递增的。对于习惯于面向过程编程的我来说，完成这三次作业是一个不小的挑战。我在各个方面也还存在着诸多问题，借由此次博客，我将回顾一下完成这三次作业的经历，并对代码进行一次详细的分析与总结。 基于度量的程序结...
BUAA_OO_第一单元
weixin_34341117的博客
03-24 219
单元任务 　　本单元任务分为三个阶段，依次是简单多项式导函数的求解、包含简单幂函数和简单正余弦函数的导函数的求解以及包含简单幂函数和简单正余弦函数并存在内嵌多项式的导函数的求解。 一、程序分析 （一）第一次作业 1. 分析思路 　　第一次作业给出格式为用+-号连接的项，每一项为带有系数的幂函数。最该多项式求导后，为完成优化目标应输出合并同类项之后的结果。 　　因此可以项为单位，处理...
BUAA OO 第一单元总结
henry667的博客
03-17 577
该部分仅需要在读入自定义函数时先对函数的主体进行解析即可，在此不过多阐述。2.4 重构体验各个类的方法数量增多：这是因为重构需要将部分冗杂的代码进行功能分配，需要新的方法来满足原本实现的功能，因此方法数量有所增多。类与方法的总体复杂度下降幅度较大：在实现重构后，原本复杂度极高的方法已经被消除，这也更有利于进行代码的维护与迭代。在第二周的理论课中，老师PPT上写着几个大字 “重构势在必行”，开始促使本人进行代码的重构。在看完了HW2的描述后，更加坚定了自己重构的决心。
2019北航oo第一单元（表达式求导）总结
weixin_34266504的博客
03-27 995
三次作业分析 1：第一次作业 1.1：题目分析 　　第一次作业是简单多项式的求导。 　　多项式是由加法和减法运算符连接若干项组成。项分为变量项（带有系数的幂函数）和常数项（带符号整数）俩类 1.2：实现方案 　　首先，我建立PatternCheck类,帮我去掉空格和"\t"，转化双符号即“++”，“--”等为对应的单运算符。 　　随后建立PolyCompute类，借助正则表达式帮我识...
BUAA-2024年春-OO第一单元总结
m0_73345433的博客
03-19 1206
我感觉第一次作业的任务量并不算大，但是对于头一次接触递归下降法的我，完全理解这个方法着实花了很长时间，此外就是对于优化考虑仍有欠缺，没有考虑到一些特殊情况。第二次作业远比我想的复杂，在第二次作业中，我将表达式转换一个个mono组成的多项式，每个mono的形式为a*exp(b)*x^c。但是我利用ArrayList数据结构来存取exp()括号中的内容，由于java中ArrayList的clone是浅克隆，所以在进行乘法合并同类项的时候我便遇到了灵异事件。
BUAAOO第一单元的总结
weixin_33841722的博客
03-26 290
---恢复内容开始--- Homework1 简单多项式求导 程序架构 由于对java的生疏和不了解，第一次作业很羞愧的只用了一个类。 1.在输入之后调用Polyformat函数检查输入的格式，A检索有无非法字符，B检索有符号整数格式，C消除所有空格并对表达式前加符号。 2.调用Poly构造器，使用正则表达式对表达式进行处理，将得到的一个个因子的导数调用addhash存入hashma...
BUAA-OO-2024 第一单元作业总结
m0_74314457的博客
03-23 1052
BUAAOO2024第一单元总结
buaaoo第一次博客
weixin_30877227的博客
03-23 312
经历了四周的oo课程学习，对本单元进行一个总结。 因为前两次的作业对类的划分提醒的都很明确，所以在总体设计上并没有遇到太大的困难，不过由于自身把握的不到位，老是想着一个类的目的，所以导致一个类里面的属性和方法都很单一，类之间的交互也极其少，说直接点就是更像是写得一个应用了正则表达式的过程式程序，看不出什么面向对象的思想。类图大概是这种样子： 前两次的设计思路 前两...
BUAA OO 第二单元
最新发布
03-31
### BUAA 面向对象编程 第二单元 课程资料概述 #### 占位类的设计与应用 为了防止电梯系统的双轿厢发生碰撞，引入了 `Occupied` 类作为辅助工具[^1]。该类的功能类似于 `ResetInfo` 类，仅与电梯线程交互，从而帮助电梯类完成特定功能。 #### UML 类图与协作图的作用 通过本次作业中的 UML 类图和协作图可以看出，整个设计结构非常清晰。其中，`transfor` 类用于计算转移矩阵，并被 `InputModel` 和 `Elevator` 调用[^2]。这种模块化的设计有助于提升代码可读性和维护性。 #### 数据类型的优化与重构经验 在第二单元的学习过程中，发现第一单元中使用的某些数据类型不够合理（例如，在多项式计算场景中使用字符串表示幂的底数）。这导致约一半的第一单元代码需要重新设计和调整[^3]。然而，这一过程也带来了积极的影响——学生能够更深入地理解面向对象的思想，学会优先构建整体框架再填充具体实现细节。 #### 性能分析工具的应用 在开发环境中，利用 IDEA 提供的性能分析器可以监控 CPU 的运行时间分布情况。当程序执行完毕或者因异常终止时，会展示占用较多资源的方法调用链路[^4]。这种方法可以帮助开发者快速定位瓶颈并优化算法效率。 ```java // 示例：如何定义一个简单的 Occupied 类来管理电梯状态 public class Occupied { private boolean isBusy; public synchronized void occupy() throws InterruptedException { while (isBusy) { wait(); } isBusy = true; } public synchronized void release() { isBusy = false; notifyAll(); } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值