2020-2021:teams:namespace:week_summary_4
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:namespace:week_summary_4 [2020/05/31 21:12] 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计划]] | ||
| 行 71: | 行 74: | ||
| == linux的常见命令 == | == linux的常见命令 == | ||
| + | |||
| ls 查看文件夹内容 | ls 查看文件夹内容 | ||
| + | |||
| mkdir 新建文件夹 | mkdir 新建文件夹 | ||
| + | |||
| rmdir 删除文件夹 | rmdir 删除文件夹 | ||
| + | |||
| cd 进入文件夹 | cd 进入文件夹 | ||
| + | |||
| cp 复制文件 | cp 复制文件 | ||
| + | |||
| mv 剪贴文件 | mv 剪贴文件 | ||
| + | |||
| vim 启动vim | vim 启动vim | ||
| + | == 动态规划 == | ||
| + | |||
| + | 将递归方法重新写成非递归方法，并将子问题的答案系统的记录在一个表内的方法叫动态规划 | ||
| + | |||
| + | 举一个例子，下面一对儿算法中，由于递归实现产生了过多的重复运算，所以效率不高；通过动态规划，我们减少了重复计算，复杂度也降低为O(n) | ||
| + | |||
| + | <code> | ||
| + | int Fib(int N) { | ||
| + | if (N <= 1) return 1; | ||
| + | else return Fib(N-1) + Fib(N-2); | ||
| + | } | ||
| + | </code> | ||
| + | |||
| + | <code> | ||
| + | int Fibonacci(int N) { | ||
| + | int i, Last, NextToLast, Answer; | ||
| + | if (N <= 1) return 1; | ||
| + | Last = NextToLast = 1; | ||
| + | for (i = 2; i < N; i++) { | ||
| + | Answer = Last + NextToLast; | ||
| + | NextToLast = Last; | ||
| + | Last = Answer; | ||
| + | } | ||
| + | return Answer; | ||
| + | } | ||
| + | </code> | ||
| ==== 本周推荐 ==== | ==== 本周推荐 ==== | ||
| 一个是gcc的参数介绍[[https://www.runoob.com/w3cnote/gcc-parameter-detail.html]] | 一个是gcc的参数介绍[[https://www.runoob.com/w3cnote/gcc-parameter-detail.html]] | ||
2020-2021/teams/namespace/week_summary_4.1590930735.txt.gz · 最后更改: 2020/05/31 21:12 由 kongyou
