学习日记day54 - 技术栈

Day54_0111

专注时间：55min

每日任务： 饭后的休息（25min），学习间歇的休息（15min）都用手表计时器来监督

40min =二刷 1 道力扣hot100(如果是hard，只做一道就好 ， 完成情况及时长： 55min )；【学习资源：PyTorch官方文档：https://docs.pytorch.ac.cn/tutorials/beginner/basics/intro.html】1.5h=PyTorch工程实操(完成情况及时长： 0把第二个pytorch网页的"局部禁用梯度计算"看懂，就去看第一个pytorch网页 )；1h=周志华机器学习(完成情况及时长： ？ )； 1.5h+(claude的RL4LLM学习路径，时长： + ) ；

学完机器学习，然后是深度学习。学完PyTorch，之后是Transformer与大模型架构（见Gemini3pro生成的阶段2）。学快一点。准备一个GitHub Repo把所有手撕过的算法整理进去，这会是最好的复习资料。

必须熟记的API、最简洁的GPT实现、带注释的Transformer实现、推荐系统模型库（包含主流模型实现）还有"Let's build GPT"系列学习视频见Claude的第20页。 冰哥听讲座，老师说： GPT是最好的老师，不需要其他家教，清华学生智商120，GPT有140。多用大模型来帮助学习。

学习内容：休息了一天

总结与心得：出去玩了，感觉不错。

《230二叉搜索树中第K小的元素》

第一次学写：指定递归层数（终止递归）

python 复制代码

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):
    def kthSmallest(self, root, k):
        """
        :type root: Optional[TreeNode]
        :type k: int
        :rtype: int
        """
        stk = []
        cur = root
        cnt = 0
        while stk or cur:
            if cur:
                stk.append(cur)
                cur = cur.left
            else:
                cur = stk.pop()
                cnt += 1
                if cnt == k:
                    return cur.val
                cur = cur.right

python 复制代码

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):
    def kthSmallest(self, root, k):
        """
        :type root: Optional[TreeNode]
        :type k: int
        :rtype: int
        """
        #中序遍历（迭代/递归）得到的数据，输出第k-1个
        #记录递归深度，迭代次数。到达第k次时候终止并输出
        #递归的终止怎么写？学一下，之前不会
        self.cnt = 0
        self.res = None
        def dfs(root):
            if not root or self.res is not None:
                return
             
            dfs(root.left)
            self.cnt+=1
            if self.cnt == k:
                self.res = root.val
            dfs(root.right)
        
        dfs(root)
        return self.res

《199二叉树的右视图》

天才！自己想出来然后自己debug出来了。

为什么一定要用deque() 而不是list:

python 复制代码

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):
    def rightSideView(self, root):
        """
        :type root: Optional[TreeNode]
        :rtype: List[int]
        """
        #观察到每层只有一个节点加入到答案中去
        #层序遍历，每层的单个节点从栈pop出去，然后将其左右孩子入栈
            #设置 rowstk 输出其栈头元素

        if not root:
            return []
        #层序遍历
        que = deque()
        res = []
        que.append(root)
        while que:
            size = len(que)
            res.append(que[-1].val)
            for _ in range(size):
                node = que.popleft()
                if node.left:
                    que.append(node.left)
                if node.right:
                    que.append(node.right)
        return res

灵茶山艾府题解：既然是找右视图，那就先递归右子树，然后再递归左子树。过程中：1怎么把答案记下来；2怎么判断当前节点要不要记录到答案中。解决办法：在递归的同时记录一个节点个数或者说递归深度，如果递归深度等于当前答案的长度，那么这个节点就到记录到答案中。这个方法很好，记忆随时翻出来看看。

python 复制代码

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):
    def rightSideView(self, root):
        """
        :type root: Optional[TreeNode]
        :rtype: List[int]
        """
        res = []
        def dfs(node,depth):
            if not node:
                return 
            if len(res) == depth:
                res.append(node.val)
            dfs(node.right,depth+1)
            dfs(node.left,depth+1)
        dfs(root,0)
        return res