周报

周报

day1：修改文档，OJ线段树

线段树是一种二叉搜索树，将一个大区间划分成单元区间，每个单元区间对应一个叶子节点；内部节点对应部分区间，如对于一个内部节点[a, b]而言，其左子节点表示的区间为[a, (a+b)/2]，其右子节点表示的区间为[1+(a+b)/2, b]；

线段树最主要的应用是判定几个给定区间之间的关系，判定某一个区间A是否在若干个目标区间内出现，时间复杂度为O(MlogN)，M为A的区间长度，N为构建线段树的整个区间长度；但原始的线段树需要表示每一个单元区间，所以空间复杂度较高为2N；但是由于线段树每个节点上需要维护一个int的计数变量（记录其子树被覆盖的次数），所以每次插入或者删除操作都需要O(N)的时间维护线段树的正确性，可以为每一个节点增加一个延迟标记的delta值（Delay Mark），这个值记录当前节点所在的区间需要进行的修改（但是还没有对其左右子树的节点进行修改），当查询路径需要到其左右子树中时，将这个delta值传递给其左右子树，而将本节点保存delta值去除；

day2：（1）修改学习CLI命令，（2）OJ离散化 从day1转入

所以空间复杂度较高为2N，优化方案是离散化（Discretization）压缩线段树区间

day3：将day2的转到day3

day4：理解修改的内容，（1）将修改点回复

day5 - day6：对华为存储设备的体系、架构以及应用等有了更深入的理解。

总结：本周基本完成了ISM界面的功能学习，同时在两天的存储知识培训中，充分学习了存储设备的体系、架构和应用等知识。

下周计划：已在邮件中

C30文档美化

1. 前期硬件安装，可能出现的问题，配置IP，配置RAID

2. 配置调测云

3. 安装Euler

4. 部署C30系统

PPT 月度总结

1. 做了什么

1）. 部署一套系统，其中遇到的问题，文档修改美化

2）. 虚拟机灌装系统架构，Libvirt，CLI命令，ISM界面

3）. 基础考试，OJ练习等，学习了Shell和Python

2. 感悟是什么

1）. 更重视知识的深度，而不是宽度

2）. 有效的，高效的工作

3. 计划是什么

1. 深度理解框架，CM

2. 编程的习惯和风格