浙大版《数据结构学习与实验指导（第2版）》进阶实验8-2.3：二叉搜索树的最近公共祖先
题意给定一棵二叉搜索树的先序遍历序列，要求你找出任意两结点的最近公共祖先结点（简称 LCA）。Input输入的第一行给出两个正整数：待查询的结点对数 M（≤ 1000）和二叉搜索树中结点个数 N（≤ 10000）。随后一行给出 N 个不同的整数，为二叉搜索树的先序遍历序列。最后 M行，每行给出一对整数键值 U和 V。所有键值都在整型int范围内。Output对每一对给定的 U和 V，....
浙大版《数据结构学习与实验指导（第2版）》案例5-1.1：线性探测法的查找函数
题意Description实现线性探测法的查找函数。用 Key% TableSize 定义散列函数。Input输入第一行首先给出一个正整数n（≤1000）,表示散列表的长度（$TableSize$）。第二行$n$个整数，表示当前散列表的内容，-1表示该位置为空。第三行一个整数Key，表示要查找的值。Output输出包括一行。如果找到Key，输出这个单元下标；如果没找到Key但遇到一个空单元，输出....
浙大版《数据结构学习与实验指导（第2版）》基础实验7-2.1：魔法优惠券
题意Description在火星上有个魔法商店，提供魔法优惠券。每个优惠劵上印有一个整数面值$K$，表示若你在购买某商品时使用这张优惠劵，可以得到$K$倍该商品价值的回报！该商店还免费赠送一些有价值的商品，但是如果你在领取免费赠品的时候使用面值为正的优惠劵，则必须倒贴给商店$K$倍该商品价值的金额…… 但是不要紧，还有面值为负的优惠劵可以用！（真是神奇的火星）例如，给定一组优惠劵，面值分别为1、....
浙大版《数据结构学习与实验指导（第2版）》进阶实验8-2.2：特殊堆栈
题意Description堆栈是一种经典的后进先出的线性结构，通常有入栈(Push)和出栈(Pop)两个操作。某人觉得这样不够好玩，就自己模拟了一个栈，并加上了取中值(GetMedia)操作。即，返回(不取出)栈中所有元素的最中间那个元素。若最中间的元素有两个，则返回更靠前的那个。Input输入包括很多行(行数 $\le 10^5$)，每行都是一个操作。如果操作命令是Push，则后面会紧跟一个空....
浙大版《数据结构学习与实验指导（第2版）》进阶实验6-3.4：拯救007（升级版）
题意在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。）设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50)。池心岛是以 (0, 0) ....
浙大版《数据结构学习与实验指导（第2版）》基础实验4-2.5：关于堆的判断
题意将一系列给定数字顺序插人一个初始为空的最小堆 H[]，随后判断一系列相关问题是否为真，命题分为下列几种:x is the root：x是根结点。x and y are siblings：x和y是兄弟结点。x is the parent of y：x是y的父结点。x is a child of y：x是y的一个子结点。Input每组测试第1行包含2个正整数N(≤1000)和M(≤20)，分别是....
浙大版《数据结构学习与实验指导（第2版）》进阶实验4-3.4：笛卡尔树
题意：Description笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K 1和K 2 。首先笛卡尔树是关于K 1 的二叉搜索树，即结点左子树的所有K 1 值都比该结点的K 1 值小，右子树则大。其次所有结点的K 2 关键字满足优先队列（不妨设为最小堆）的顺序要求，即该结点的K 2值比其子树中所有结点的K 2值小。给定一棵二叉树，请判断该树是否笛卡尔树。Input输入首先给出正整数N（≤ 1....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
数据结构学习相关内容
- 学习数据结构
- 回溯数据结构学习王道包
- 数据结构学习线性表
- 数据结构学习真爱鸽鸽
- 数据结构学习习题
- 数据结构学习平衡二叉树
- 数据结构学习概念
- 数据结构学习二叉排序树
- 数据结构学习线索
- 数据结构学习编码
- 数据结构学习应用
- 数据结构学习遍历
- 数据结构学习二分查找
- 数据结构学习排序算法
- 数据结构学习冒泡排序
- 数据结构学习递归
- 数据结构学习时间复杂度
- 数据结构学习计算器
- 数据结构与算法学习数据结构
- 数据结构学习表达式
- 数据结构学习阶乘
- 数据结构学习方法
- 学习数据结构区别
- 学习数据结构集合
- 学习数据结构框架
- 学习数据结构字符串
- 数据结构学习描述
- 数据结构学习计算
- 数据结构学习习题tree
- 数据结构学习解题
数据结构更多学习相关
- 数据结构学习初始化
- 数据结构学习实例伪代码
- 数据结构学习定义
- 数据结构学习二叉搜索树
- 数据结构学习数据类型
- 数据结构学习元素
- 数据结构学习优先队列
- 数据结构学习平衡二叉树因子
- 数据结构学习结构体
- 数据结构学习接口数据
- js数据结构算法学习
- 学习数据结构原理
- 浙大数据结构学习实验指导进阶
- 协议学习数据结构
- 学习数据结构书籍
- zigbee协议学习数据结构
- 数据结构课程学习
- 专业学习数据结构
- 数据结构学习概念结构函数
- 调试教学数据结构学习画图代码
- 数据结构学习概念结构体
- 数据结构学习复杂度
- 数据结构学习计算冒泡排序斐波那契数列
- 数据结构学习空间复杂度
- 数据结构学习增删改查
- 系统学习数据结构
- 数据结构学习习题元素
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注