- 博客(7)
- 收藏
- 关注
RSS订阅原创 求二叉树中层数最深的叶子节点的和
给定一个二叉树（按照完全二叉树规则以一维数组的形式给出，数组中如果出现0指对应位置没有节点，比如数组[1,2,3,4,5,0,6,7,0,0,0,0,0,0,8]等价于下面的二叉树本题要求输出所给二叉树（以数组形式）层数最深的叶子节点的和，如上图最深层有两个叶子节点，其值分别为7和8，所以应输出 15Input输入为一行，形如：1 2 2 3 4 4 3Output输出为所给二叉树层数最深的叶子节点的和1 2 3515。
2023-11-06 22:46:42
163
原创 最近点对问题
从包含有n个点的集合S中，找出距离最近的两个点，输出它们之间的距离说明：Java也支持printf,可以用System.out.printf("%.2f",dist)来控制输出小数点后保留2位的浮点数Input输入有1+n行，第1行是点的数量，剩余n行为n个点的x坐标和y坐标，以空格隔开，如210.0 10.020.0 20.0Output找出所给输入中距离最近的两个点，输出它们之间的距离，保留小数点后2位，如上面的输入对应输出为：14.1441.0 1.02.0 2.0。
2023-11-06 18:02:19
233
原创 二分查找（java）
输入为有序数组和待查找的数，输出为待查找的数在该数组中的位置（若待查找的数不在该数组中，输出 -1 ）Input输入为两行，第一行为有序数组，元素以空格分隔；第二行为待查找的数，如：66Output输出为待查找数所在位置，如对于上面“输入描述”中的例子，输出应为：71 2 3321 2 34-1。
2023-11-06 17:44:21
77
原创 判断二叉树是否镜像对称
给定一个二叉树（按照完全二叉树规则以一维数组的形式给出，数组中如果出现0指对应位置没有节点），检查该二叉树是否是镜像对称的。如果是，输出 YES ,否则输出 NO例如，二叉树 [1,2,2,3,4,4,3] 是镜像对称的，而显然 [1,2,2,3,4,4,4]不是镜像对称的1/ \2 2/ \ / \3 4 4 3又如，下面这个 [1,2,2,0,3,0,3] 不是镜像对称的（这里0表示null即此位置处没有节点）:1/ \2 2\ \3 3Input。
2023-11-06 16:56:24
217
原创 算法训练 Hanoi问题
如果将课本上的Hanoi塔问题稍做修改：仍然是给定N只盘子，3根柱子，但是允许每次最多移动相邻的M只盘子（当然移动盘子的数目也可以小于M）,最少需要多少次？例如N=5，M=2时，可以分别将最小的2个盘子、中间的2个盘子以及最大的一个盘子分别看作一个整体，这样可以转变为N=3，M=1的情况，共需要移动7次。Input输入描述:输入数据仅有一行，包括两个数N和M（0
2023-11-01 14:07:25
236
1
原创 基础练习 Huffman树（java）
Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa+ pb。2. 重复步骤1，直到{pi}中只剩下一个数。在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。
2023-09-28 08:29:39
39
原创 最小生成树问题（java）
给定一个有n个点的无向图，其中有m条权值为wi的边，问该图的最小生成树的费用为多少。第一行给定两个整数分别为n，m，分别代表完全图中有n个点，有m条权值为ai的边后面输入有m行，每行三个值u，v，w代表从u到v有一条权值为w的边最小生成树的费用，如果无法生成最小生成树，则输出Imp2 0Imp3 21 2 21 3 35。
2023-09-27 15:43:41
96
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人