BUAA-Wander's Blog

摘要： OO Unit4 Summary 本篇文章是BUAAOO2021最后一次博客作业中的第四单元作业的总结分析部分，经由ch大佬的启发，单独开一篇文章记录这一部分，本篇文章的链接放到最终总结中。 本单元是OO的最后一个单元，作业项目是实现一个UML解析器，支持解析UML类图，顺序图以及状态图，能够查询其 阅读全文

摘要： OO Final Summary 各单元分总结 模仿陈昊同学的做法，对于第四单元的单元总结，单独开一篇文章记录，在本篇文章内留下链接，这样看起来比较OO。 Pre2：咕了 Pre3：戳我呀 第一单元：戳我呀 第二单元：戳我呀 第三单元：戳我呀 第四单元：戳我呀 各单元收获 Pre 项目：简易书架管理 阅读全文

摘要： OO Unit3 Summary 前言 这单元真是暗流涌动。 ​ ——沃兹基-硕德 你们已经学过很多东西了，所以你们要留心去思考一些问题，才能把自己学过的东西融会贯通起来。 ​ ——王旭老师 正文 实现规格的设计策略 我实现规格的策略是： 先通读一遍规格，尝试通过规格与合理猜测将每个接口和自己学过的 阅读全文

摘要： 不知不觉之间，OO第二单元的学习也已经结束了。在这个单元，我们学习了Java多线程相关的知识，见识了常见的线程安全问题以及解决方案，并通过多线程电梯项目实践了如何将线程安全设计和层次化设计分开进行考虑。 同步块与锁的设计分析 第五次作业 在这次作业的架构中，我创建了三个线程：请求模拟器线程，调度器线 阅读全文

摘要： Unit1 第一单元的任务主要是让我们实现一个求导器，经过迭代开发之后能支持幂函数，常数，三角函数以及它们的线性组合，乘法和嵌套之后形成的函数的求导。 第一次作业 可能是最累的一周，求导器和评测机都要从零开发，bug多多。 求导器部分 第一次作业的需求是实现常数函数和幂函数经过加减，乘法这两种组合规 阅读全文

摘要： OO2021 Pre3 任务概述 设计一个小型邮件信息系统。邮件信息的子信息包括邮箱的用户名，域名，发送年月日甚至时分秒等，初始时这些信息混杂在同一个字符串中。为了方便收件人有效管理邮件，我们需要将邮件信息中的子信息提取出来，以供分类和查询。 Task1-3考察简单的正则表达式以及容器的基础知识和简 阅读全文

摘要： 大学学习中如何获取知识 写作动机 做了一个学期的梦拓，发现很多新生在学习时有些墨守高中的习惯，不善于获取知识，这不利于适应大学的学习和生活。大一还保持高中的那种习惯不怪他们自己没有改变意识，因为大一的大部分课程（各种数学物理英语课啥的）完全可以套用高中的模式去学，即便是存在程设和数据结构这种对自学能 阅读全文

摘要： 最优化 线性规划 二维变量线性规划 没什么好说的，列出来约束条件和目标函数直接画图就能做了。 \[ \begin{cases} x+y\geq 800\\ \frac{0.09x+0.60y}{x+y}\geq0.3\\ \frac{0.02x+0.06y}{x+y}\leq 0.05\\ x,y\ 阅读全文

摘要： 线段树 && 树状数组 P1908 逆序对 这题太经典了，做法有很多，可以归并排序，可以树状数组，可以权值线段树，这里只说一下权值线段树的做法。权值线段树的作用是维护值域中每个数在序列中出现了多少次，所以其占用空间与值域很有关系。如果值域过大，我们需要离散化一下（就是排序一下，然后用二分查每个数的排 阅读全文

摘要： 背包dp P6433 出题 题目大意见原题，看上去是一个背包，但是可以对某些物品的价值进行一些增益操作。 之前背包学得太死板了，所以一般碰到dp题我只想两层以及以内的状态，对于这个题，我最开始就只是定义$f[i][j]$为在前i道题里面选，花费j以内的时间，能够得到的最大毒瘤值，但是我们如果只知道$ 阅读全文