I'm KK.

-A programmer

树形DP

树形DP简单来说即是父结点拿到子结点信息后,整合出自己的信息往上传递,信息不断复用。在解决这一类问题的时候,首先需要考虑可能性,左子树的可能性,右子树的可能性(或者所有子结点的可能性)以及加上当前结点后的可能性。根据这些可能性,列出向上传递过程中结点需要传递的信息有哪些,根据这些信息去构造一个结构/类returnData(囊括了数据成员和构造函数),在递归过程中我们需要考虑递归的终止条件,返回一个满足条件的基础returnData对象。

Read More...


  • Morris 遍历时间复杂度 O(n),空间复杂度 O(1)。
  • 改写 Morris 遍历实现二叉树的前中后序遍历。

Read More...


计算机系统是由硬件和软件系统组成的,它们共同工作来运行应用程序。作为程序员,也需要了解这些组件是如何工作的,以及这些组件是如何影响程序的正确性和性能的。我们从最简单的 hello 程序开始,通过跟踪 hello 程序的生命周期(从被创建,到运行,输出,然终止),来开始对计算机系统的学习。

Read More...


nice to meet you