18年暑假计划

　　2018年的暑假伴随着高温开始了。从7月15日至8月31日为假期，为了让自己过一个充实的假期生活，特此为自己制定一个计划，分为两部分。

1. 第一部分，主要是基本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）

 

转载于:https://www.cnblogs.com/potatorain/p/9349437.html