这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:namespace:week_summary_4 [2020/05/31 21:25] kongyou [学习总结] |
2020-2021:teams:namespace:week_summary_4 [2020/07/09 20:51] (当前版本) great_designer 已恢复为旧版 (2020/07/01 13:55) |
||
---|---|---|---|
行 1: | 行 1: | ||
- | |||
====== 2020/05/25--2020/05/31 周报 ====== | ====== 2020/05/25--2020/05/31 周报 ====== | ||
+ | |||
+ | 前一篇:[[week_summary_3]] | ||
+ | |||
+ | 后一篇:[[week_summary_5]] | ||
===== 团队训练 ===== | ===== 团队训练 ===== | ||
行 22: | 行 25: | ||
==== 学习总结 ==== | ==== 学习总结 ==== | ||
- | 本周完成了[[数论分块]]。感谢原作者队伍提供的题目。 | + | 本周完成了[[technique:number_theory_sqrt_decomposition]]。感谢原作者队伍提供的题目。 |
OJ计划更新完了前200题:[[https://github.com/Great-designer/BUAA-OJ-Project|GitHub:BUAAOJ计划]] | OJ计划更新完了前200题:[[https://github.com/Great-designer/BUAA-OJ-Project|GitHub:BUAAOJ计划]] | ||
行 90: | 行 93: | ||
将递归方法重新写成非递归方法,并将子问题的答案系统的记录在一个表内的方法叫动态规划 | 将递归方法重新写成非递归方法,并将子问题的答案系统的记录在一个表内的方法叫动态规划 | ||
- | 做一个例子 | + | 举一个例子,下面一对儿算法中,由于递归实现产生了过多的重复运算,所以效率不高;通过动态规划,我们减少了重复计算,复杂度也降低为O(n) |
<code> | <code> | ||
行 112: | 行 115: | ||
} | } | ||
</code> | </code> | ||
- | |||
==== 本周推荐 ==== | ==== 本周推荐 ==== | ||
一个是gcc的参数介绍[[https://www.runoob.com/w3cnote/gcc-parameter-detail.html]] | 一个是gcc的参数介绍[[https://www.runoob.com/w3cnote/gcc-parameter-detail.html]] |