文章 2022-12-02 来自:开发者社区

浙大版《数据结构学习与实验指导(第2版)》进阶实验8-2.3:二叉搜索树的最近公共祖先

题意给定一棵二叉搜索树的先序遍历序列,要求你找出任意两结点的最近公共祖先结点(简称 LCA)。Input输入的第一行给出两个正整数:待查询的结点对数 M(≤ 1000)和二叉搜索树中结点个数 N(≤ 10000)。随后一行给出 N  个不同的整数,为二叉搜索树的先序遍历序列。最后 M行,每行给出一对整数键值 U和 V。所有键值都在整型int范围内。Output对每一对给定的 U和 V,....

文章 2022-12-02 来自:开发者社区

浙大版《数据结构学习与实验指导(第2版)》进阶实验8-2.2:特殊堆栈

题意Description堆栈是一种经典的后进先出的线性结构,通常有入栈(Push)和出栈(Pop)两个操作。某人觉得这样不够好玩,就自己模拟了一个栈,并加上了取中值(GetMedia)操作。即,返回(不取出)栈中所有元素的最中间那个元素。若最中间的元素有两个,则返回更靠前的那个。Input输入包括很多行(行数 $\le 10^5$),每行都是一个操作。如果操作命令是Push,则后面会紧跟一个空....

文章 2022-12-02 来自:开发者社区

浙大版《数据结构学习与实验指导(第2版)》进阶实验6-3.4:拯救007(升级版)

题意在老电影“007之生死关头”(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去!(据说当年替身演员被最后一条鳄鱼咬住了脚,幸好穿的是特别加厚的靴子才逃过一劫。)设鳄鱼池是长宽为100米的方形,中心坐标为 (0, 0),且东北角坐标为 (50, 50)。池心岛是以 (0, 0) ....

文章 2022-12-02 来自:开发者社区

浙大版《数据结构学习与实验指导(第2版)》进阶实验4-3.4:笛卡尔树

题意:Description笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K 1和K 2 。首先笛卡尔树是关于K 1 的二叉搜索树,即结点左子树的所有K 1 值都比该结点的K 1 值小,右子树则大。其次所有结点的K 2 关键字满足优先队列(不妨设为最小堆)的顺序要求,即该结点的K 2值比其子树中所有结点的K 2值小。给定一棵二叉树,请判断该树是否笛卡尔树。Input输入首先给出正整数N(≤ 1....

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注