标签: 数据结构

这是一份讲解树直径线性时间复杂度算法的教程图文内容，上方首先列出最终统计的步骤：遍历每个点i，分别比较i到端点x和i到端点y的距离，数值更大的对应的端点即为距离i最远的点。接下来讲解核心原理“为何该算法时间复杂度为O(N)”，中间插入了一张树木横截面的素材示意图，标注出了髓、心材、髓射线、生长轮、边材、形成层、内树皮、外树皮等树木结构。下方文字说明该算法无需对每个点执行BFS，否则时间复杂度为O(N²)，而是利用了树形结构的数学性质，给出对应定理：在树形结构中，任意节点u的最远节点v一定是树直径的两个端点之一，还给出通俗解释，将树类比为绳子，直径是绳子拉直后的最长主干，其余部分都是主干分叉出的短树枝，站在任意点要走最远必然先到达主干再向两端行进，因此最远路径一定通向直径的两个端点x或y之一，图片右下角有知乎用户@Keynary的署名，树木示意图右上角带有Shutterstock的版权水印。

树直径算法O(N)时间复杂度原理讲解图文

这是一份讲解树直径线性时间复杂度算法的教程图文内容，上...

这是一张由四格组成的连环梗图，用生物/物品的变化来调侃不同类型编程从业者的状态：
1. 第一格「正常ACMer的思路」：从毛毛虫变成小鸟再变成蝴蝶，象征着逐步进阶、正常成长的编程学习者，能力不断提升；
2. 第二格「数据结构爱好者」：毛毛虫变成了两个毛毛虫，再变成带着滑板车的毛毛虫，调侃这类爱好者专注于数据结构，始终处于类似“爬”的状态，用重复的毛毛虫和代步工具来表现他们的路径；
3. 第三格「卡卡卡的」：毛毛虫变成了一串连起来的毛毛虫，调侃代码运行卡顿，或者写代码时状态不顺畅，像连在一起动不了的虫子；
4. 第四格「哥德尔机」：一条超长的毛毛虫，哥德尔机是一种理论中的自我改进的人工智能，这里用超长的毛毛虫来调侃它的“无限延伸”、复杂且持续发展的特性。
整体用幽默的动物/物品变化来对应编程圈里的不同群体和概念，充满调侃趣味。

不同编程群体的进化梗图

这是一张由四格组成的连环梗图，用生物/物品的变化来调侃...

这是一张户外实拍照片，主体是一块嵌有金属介绍牌的灰色花岗岩石碑，被放置在铺满枯叶的地面上。金属牌详细介绍了一棵被命名为“二叉树”的桢楠古树：这棵南国嘉木移栽后曾遭遇倒伏，根基裸露、枝叶枯萎，却凭借坚韧的生命力重新扎根、向阳生长。庚子年春季这棵树被发现后得到悉心养护，校方通过网络为其征名，最终冯思源提出的、借用计算机数据结构术语的“二叉树”因获赞最多成为正式名称，既贴合树木枯木发新枝的分叉形态，又充满专业趣味。牌中还附有一首题为《枯树新枝》的题诗，以及一个二维码。石碑底部的一小株嫩绿新苗，与介绍牌中古树重生的主题形成呼应。

以数据结构命名的“二叉树”古树介绍牌

这是一张户外实拍照片，主体是一块嵌有金属介绍牌的灰色花...

梗图网

Download on the App Store

梗图网

打开手机 App，找梗更快