Loading

摘要:OO Unit3 Summary 前言 这单元真是暗流涌动。 ​ ——沃兹基-硕德 你们已经学过很多东西了,所以你们要留心去思考一些问题,才能把自己学过的东西融会贯通起来。 ​ ——王旭老师 正文 实现规格的设计策略 我实现规格的策略是: 先通读一遍规格,尝试通过规格与合理猜测将每个接口和自己学过的 阅读全文
posted @ 2021-05-30 12:29 BUAA-Wander 阅读(37) 评论(0) 推荐(1) 编辑
摘要:不知不觉之间,OO第二单元的学习也已经结束了。在这个单元,我们学习了Java多线程相关的知识,见识了常见的线程安全问题以及解决方案,并通过多线程电梯项目实践了如何将线程安全设计和层次化设计分开进行考虑。 同步块与锁的设计分析 第五次作业 在这次作业的架构中,我创建了三个线程:请求模拟器线程,调度器线 阅读全文
posted @ 2021-04-26 14:44 BUAA-Wander 阅读(51) 评论(1) 推荐(2) 编辑
摘要:Unit1 第一单元的任务主要是让我们实现一个求导器,经过迭代开发之后能支持幂函数,常数,三角函数以及它们的线性组合,乘法和嵌套之后形成的函数的求导。 第一次作业 可能是最累的一周,求导器和评测机都要从零开发,bug多多。 求导器部分 第一次作业的需求是实现常数函数和幂函数经过加减,乘法这两种组合规 阅读全文
posted @ 2021-03-25 21:48 BUAA-Wander 阅读(77) 评论(1) 推荐(3) 编辑
摘要:OO2021 Pre3 任务概述 设计一个小型邮件信息系统。邮件信息的子信息包括邮箱的用户名,域名,发送年月日甚至时分秒等,初始时这些信息混杂在同一个字符串中。为了方便收件人有效管理邮件,我们需要将邮件信息中的子信息提取出来,以供分类和查询。 Task1-3考察简单的正则表达式以及容器的基础知识和简 阅读全文
posted @ 2021-02-24 22:54 BUAA-Wander 阅读(126) 评论(0) 推荐(0) 编辑
摘要:大学学习中如何获取知识 写作动机 做了一个学期的梦拓,发现很多新生在学习时有些墨守高中的习惯,不善于获取知识,这不利于适应大学的学习和生活。作为梦拓,希望能通过这篇文章授之以渔,开拓同学们获取知识的途径。 这篇文章我今年一月份就想写了,但是一写就发现了出大问题的是自己。不出所料,下学期果真把自己学废 阅读全文
posted @ 2020-12-19 22:49 BUAA-Wander 阅读(193) 评论(0) 推荐(2) 编辑
摘要:最优化 线性规划 二维变量线性规划 没什么好说的,列出来约束条件和目标函数直接画图就能做了。 \[ \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\ 阅读全文
posted @ 2020-11-10 11:11 BUAA-Wander 阅读(247) 评论(0) 推荐(1) 编辑
摘要:线段树 && 树状数组 P1908 逆序对 这题太经典了,做法有很多,可以归并排序,可以树状数组,可以权值线段树,这里只说一下权值线段树的做法。权值线段树的作用是维护值域中每个数在序列中出现了多少次,所以其占用空间与值域很有关系。如果值域过大,我们需要离散化一下(就是排序一下,然后用二分查每个数的排 阅读全文
posted @ 2020-07-16 00:13 BUAA-Wander 阅读(126) 评论(0) 推荐(1) 编辑
摘要:背包dp P6433 出题 题目大意见原题,看上去是一个背包,但是可以对某些物品的价值进行一些增益操作。 之前背包学得太死板了,所以一般碰到dp题我只想两层以及以内的状态,对于这个题,我最开始就只是定义$f[i][j]$为在前i道题里面选,花费j以内的时间,能够得到的最大毒瘤值,但是我们如果只知道$ 阅读全文
posted @ 2020-07-16 00:07 BUAA-Wander 阅读(177) 评论(0) 推荐(0) 编辑
摘要:剪枝技巧 P1731生日蛋糕 一道专门考察剪枝的搜索题,在这里我把一些常用的剪枝手段进行一些总结: 有时候先对所有的东西进行排序,然后再从大的开始搜索,剪枝效果更明显,原因是比较大的在选择之后变数较小,即在比较靠近根的位置进行剪枝 在搜索有序的时候,可以记录上一次选了什么东西,这样有时候可以确定下一 阅读全文
posted @ 2020-07-16 00:06 BUAA-Wander 阅读(252) 评论(0) 推荐(0) 编辑
摘要:二分+贪心题目总结 概述 二分答案,是将最优性问题转化为可行性问题的一种思路。有时候题目可能会让我们求一个最值,比如说最小值,这个值是由某些操作得到的。通过适当的操作,我们一定能够达到值域内的比最小值更大的值(即可行),但小于最小值的值是不可以到达的。这类问题可能会有一些单调性,比如可能小于最小值的 阅读全文
posted @ 2020-07-16 00:05 BUAA-Wander 阅读(104) 评论(0) 推荐(0) 编辑