算法150 share My Masterpiece
算法150 share My Masterpiece
筑基期(进阶学习,第二阶段):11月15日 - 12月31日(1.5个月)
○ 目标:完成50道中等题(总题数150题),重点:树-中级、图、动态规划、贪心算法。
○ 题数里程碑:筑基初期120题、筑基中期140题、筑基圆满150题。
○ 时间分配:每周约7题,每天1题左右(中等题耗时较多,周末可集中)。
○ 多巴胺激励:每完成15题,奖励自己一次小享受(如咖啡、零食);完成筑基期,奖励一个晚上外出晚餐。
○ 建议:参加LeetCode周赛检验学习效果,复习错题。
📅 分享一:树与递归——从二叉树到决策树的思考艺术
时间:对应 10月底的学习刷出 my masterpiece
核心目标:帮你彻底攻克递归思维,理解树结构的基础。
第一部分:重新认识递归(15分钟)
用架构思维讲解:递归 = 任务分解(老板) + 汇总结果(经理) + 基准情况(员工)。
现场编码:带领大家手写一个最简单的递归(如阶乘、斐波那契数列),并画出调用栈,讲解其时空消耗。
第二部分:二叉树的遍历(20分钟)
深入对比:递归遍历 vs. 迭代遍历。强调为什么迭代法有时更优(避免栈溢出风险)。
现场编码:白板上手写层序遍历(BFS),并强调这是理解队列和广度优先的绝佳例子。
第三部分:与AI的结合点——决策树(15分钟)
概念链接:讲解最简单的机器学习模型之一——决策树。它就是一棵二叉树或多叉树。
直观演示:用一个例子(如“根据天气、温度预测是否打球”)画出一棵决策树。
建立关联:“我们刚才学的二叉树遍历,其实就是决策树进行预测时走过的路径。”
Q&A(10分钟)
课后挑战(给你自己):在内部Wiki上分享你的笔记和代码链接,并附上一道LeetCode题(如 #104 或 #102)邀请同事们一起尝试。
概念
这里是内容。
规划方法论
这里是内容。