18年暑假计划
2018年的暑假伴随着高温开始了。从7月15日至8月31日为假期,为了让自己过一个充实的假期生活,特此为自己制定一个计划,分为两部分。
- 第一部分,主要是基本OI知识,具体如下:
(1) 哈希表 (7.15 - 7.20 已完成)
(2) 最近公共祖先LCA
- 并查集(7.15 - 7.20 已完成)
- 倍增求LCA(7.15 - 7.20 已完成)
- Tarjin算法求LCA (7.21 - 7.27 未完成)
(3) 最小生成树 (7.28 - 8.3)
- prim算法(7.28 - 8.3 已完成)
- kruskal算法(7.28 - 8.3 已完成)
(4) 最短路径(8.4 - 8.10 已完成)
(5) 动态规划(8.11 - 8.17 已完成)
(6) 字符串匹配 (8.11 - 8.17 因故暂停)
- KMP算法 (已完成)
(以计划时间终止日期为限,每条学习内容结束后,都要撰写相应的博客文章;并且在本随笔中不断更新计划进度:计划进度分为未完成、已完成、待完成)
2.第二部分,主要是一些我感兴趣的事情,具体如下:
(1) 网页开发入门 (截止8.31之前 待完成)
(2)小游戏制作
- 弹球 (65%,需添加碰撞检测、边界检测、得分情况)
(3)lua环境安装,语法规则学习(截止8.31之前)
- lua环境安装 (已完成)
- 语法学习 (未完成)
(4)python环境安装,语法规则学习(截止8.31之前 已完成)
- python环境安装 (已完成)
- 语法学习 (已完成)
(网页开发学习过程中要撰写相应博客文章;小游戏制作过程中不断更新工作进度,并且注明未完成内容;lua、python学习过程要撰写博客。计划进度分为0 ~ 100)