长达三个月的暑假即将结束,现在对假期生活进行总结:
生活方面作息比较规律,一般晚上10点左右睡觉,早晨6点-6点半起床,当然7月练车那会还要更早。每天早晚两次锻炼身体,伙食也比学校的好很多。还开始有点重视外貌。总体来说没什么需要补充或改进的地方。
学习方面 数据结构与算法 数据结构:主要收获:
- 二叉堆的建立与应用;
- 图的最短路(Belllman-Ford,SPFA)算法、拓扑排序;
- 并查集的应用;
- 线段树与树状数组(入门)。
还需补充:
- 二叉搜索树、平衡二叉树(AVL,B树等)的建立与应用;
- 继续进阶学习线段树、树状数组的相关知识;
- 哈希表
- 单调栈与单调队列
等。
主要收获:
- 贪心;
- 二分查找与二分答案;
- 动态规划(总算入了门);
- 数学相关(EXGCD,筛法);
- 分块思想。
还需补充:
- 进一步学习动态规划(区间DP、环形DP等等,一般的线性DP还必须加强),这就需要下功夫了;
- 各种排序算法;
- 搜索技巧(剪枝、双向搜索等)。
这个从9月才开始学,其实没学多少,主要是语法基础,一些常用方法等。
学会使用Eclipse。
会安装与配置JDK环境。
下学期除了算法外,最重要的就是JAVA了,先把尚硅谷视频弄完。
学校课程概率论与数理统计:全概率公式、贝叶斯公式、一维随机变量及其分布律与分布函数、概率密度函数。
计算机组成原理:没学啥,都是跟在学校走的。



