摘要: PART1(算法思想简介) 1.实现: 2.时间复杂度: 3.特别优势: 4.适用情况: 5.需要注意的点: 6.函数、变量名的解释+英文: 7.dalao分析: 有点理解了 PART2(算法各种类型(并附上代码)) PART3(算法的延伸应用) PART4(对算法深度的理解) PART5(与其相关 阅读全文
posted @ 2021-07-05 21:06 bear_xin 阅读(48) 评论(0) 推荐(0)
摘要: PART1(算法思想简介) 1.实现: 模板例题 2.时间复杂度: 3.特别优势: 4.适用情况: 5.需要注意的点: 6.函数、变量名的解释+英文: 7.dalao分析: 讲得很好 基本实现 每棵子树 x 在 DFS 序列中一定是连续的一段,结点 x 一定在这段的开头。这使得在子树上进行的修改、查 阅读全文
posted @ 2021-07-05 19:55 bear_xin 阅读(38) 评论(0) 推荐(0)
摘要: PART1(算法思想简介) 1.实现: Q:既然轻儿子会被清除掉,还访问它干啥呢 ?好疑惑啊 A:因为这种题的特性是“根和它的子节点的ans依据为包含关系,但是每个节点依旧需要根据其相应的所有依据来作出结论”,所以先访问一次轻子节点是为了得到子节点的ans,而 之后的访问 就和之前 的访问目的(为了 阅读全文
posted @ 2021-07-05 19:49 bear_xin 阅读(35) 评论(0) 推荐(0)