2024年7月30日

数据结构

摘要: 顺序表 线性表的顺序表示 顺序表的定义 \(1\).线性表 的 顺序存储又称为 顺序表。 它是一组用地址连续的存储单元依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。 \(2\).顺序表的特点:表中元素的逻辑顺序与其存储的物理顺序相同。 线性表的顺序存储结构是一种随机存取 阅读全文

posted @ 2024-07-30 23:28 swj2529411658 阅读(14) 评论(0) 推荐(0) 编辑

武汉工程大学2020GPLT选拔赛(重现赛)

摘要: L2-4 缘之空 1.使用倍增法求最近公共祖先,然后利用公共祖先计算两点的树上距离 2.但是此题并没有提供根节点,所以要先找到根节点以后才可以进行倍增法求lca /** - swj - * />_____フ | _ _| /`ミ _x ノ / | / ヽ ? / ̄| | | | | ( ̄ヽ__ヽ_) 阅读全文

posted @ 2024-07-30 19:33 swj2529411658 阅读(6) 评论(0) 推荐(0) 编辑

导航