再再次次出出发发

因故心情烦躁，胡思乱想了一通。胡思中回顾了自己赴美至今的日子与赴美之前对自己的期望，恐怕只做到了五分。意识不清，目标不决，执行不力，效率不佳，一事无成。很惶恐，今日起要时时鞭策自己，每日坚持打卡，计划执行如何，学习收获如何，不可像本帖标题一样敷衍。
计划:
八点起床，做冥想练习，规划当日任务
到校后上课与自习
乘车时与午饭晚饭后二十分钟放松神经
晚十点五十五回家，提前完成任务可娱乐
到家吃水果跑步洗澡
非due不开电脑，睡前冥想练习
十二点前休息

平凡才是唯一的答案，做自己耀眼的瞬间

上一个帖子的跟帖
1) a~b范围中的lowerbound node(ln)和 upperbound node(un)的lowest common ancestor(lca)就是包含a~b所有节点的最小子树的根节点。
2) 从根节点开始，小于b去右边，大于a去左边，符合a~b的第一个节点就是此最小子树的根节点。
1和2的证明涉及到，对某节点，比之大，比之小的节点是如何分布的，这与bst的split操作一致。
观察最小子树的根节点与整棵树根节点之间的路径，路径上的任意点与该点的另一子树，都会全部小于ln或全部大于lb，因此最小子树以外的节点都不符合要求。
3) 在最小子树中，可以通过tricky的递归方式实现所有符合要求的点的检索:如果我小于a我就不看我的左边，如果我大于b我就不看我的右边。
事实上，也只有ln的左子树和un的右子树在范围外，所以只要在递归中排除掉小于a和大于b的两颗子树就行。

补充内容 (2019-11-24 03:12):
3) 的第一行的做法，其复杂度是O(N+s)，第二行的做法是O(logN+s，N是总节点个数，s是a~b范围内节点个数。

补充内容 (2019-11-26 03:43):
“事实上”以后的内容都是自己的推理错误，3)中一开始的做法就满足log(N+S)的复杂度

完善了上一个帖子(昨天帖子的更贴)的思考，发现了同学思路中的错误，思考问题严谨，鼓励一下自己。帮同学debug。
开始学习course C project的sample code，这个sample中对abstract class的使用很优雅，值得模仿。了解一个java文件中可以有多个并列的类，不过至多只能有一个public class(可以没有)，且需要与文件名一致。学习了对static fields提前做逻辑处理的方法static{}或static fieldtype fieldname = staticmethod()+static method{}。学习了objectStream使用reset的原因，这个流为了在serialization中节约memory，保留了对象的句柄(handle?)，如果不需要保留句柄应使用reset，将流的状态恢复成刚new完d的状态。
很多时间在划水和看视频，不应该，时常想想期望中的自己会怎么做。

继续尘封已久的全栈项目学习，学习了hibernate最基本的一些知识，也算是终于接触到了全栈的每一个环节，感慨要学的东西真的是多。
感觉所谓框架，基本在围绕如何将千变万化的项目开发抽象成类似的项目结构与开发流程，将常用的开发模块封装起来供程序员直接调用。个人一直很喜欢推理演绎，去理解一个成熟成功的概念/工具是如何从无到有又逐步优化，希望未来能够真正理解这些框架最核心的理念，知其所以然是一种乐趣。

我晚上跑步睡不着😓

everending 发表于 2019-11-19 14:13
我晚上跑步睡不着😓

我是热水澡冲完就舒服得想睡觉(|3[▓▓]

不顺利的开头，因为有due无法按时休息。
上午准备I课程的quiz，晚上写I课程project的tutorial。

依旧不顺利，上午course meeting，下午debug，晚上重装系统。

上午配置环境，下午上课，晚上写course project和继续配置环境
mvn install指令出了很多问题: 问题一居然通过修改mvm源代码解决😂，代码中某函数少写了参数。问题二关于环境变量，直接添加java8的路径到系统路径可能使maven使用错误的mvn默认路径，无法编译，需要增加系统变量，用JAVA_HOME命名。问题三仍在解决...
目前为止，操作系统对我来说几乎是黑箱，是日后迫切需要学习的内容

写完courae A project，处理的三个"bug"中，两个是ta的问题，很恼火。不过现实中也是如此吧，上游交过来的东西未必是可靠的。一个是自己考虑不周全，也发现自己debug能力最大的不足在于情绪控制，挫败感太强，需要用平常心对待bug。
实现在bst中进行a<node.val<b的所有节点搜索，对迭代方式实现中序遍历更加熟悉。也学习到了一种tricky的递归实现方法，由此对bst有了新的认知并与course A的知识关联起来，会在跟帖中记下。
基本写完course I project，一有时间就要优化并整理到github上。
开始course C project, 学习了马士兵老师关于io中filewritter filereader objecstream讲解的小视频，虽然是十三年前录制的，依然很棒。

写course C的project，完成了约三分之一。学了些零碎的知识，lock，synchronization，动手熟悉了socket与各种流的操作，并知晓了一些细节。
1) 对于类中各个变量，该作为static final，static，field还是只是local variabl；2) 以及当有thread作为内部类时，变量放在内部还是外部，如何传递，仍然有些混乱，可能需要一些OOD的知识。