如何确定二叉树是否高度平衡?
本文概述 C++ C Java Python3 C# C++ C Java Python3 C# 一棵树, 没有叶子比其他叶子离根更远。不同的平衡方案允许对”更远的距离”进行不同的定义, 并进行不同的工作量以保持平衡...
本文概述 C++ C Java Python3 C# C++ C Java Python3 C# 一棵树, 没有叶子比其他叶子离根更远。不同的平衡方案允许对”更远的距离”进行不同的定义, 并进行不同的工作量以保持平衡...
本文概述 C ++ Java Python3 C# PHP 给定一个大数字”num”表示为字符串和一个整数x, 请找到”num % x”或” num mod x”的值。...
本文概述 C++ Java C# 给定多边形和点”p”, 请确定”p”是否位于多边形内。边界上的点被视为内部。 强烈建议你先阅读以下文章。 如何检查两个给定的线段是否相交? 以下是检查点是在内...
本文概述 C++ Java Python3 C# PHP C++ Java Python3 C# PHP 给定一个数组, 如何检查给定数组是否可表示为二叉堆? 例子: 一种简单的解决方案: 首先要检查根是否大于其所有后代。然后检查根的子级。...
每一个计算机科学的初学者都曾经想过为什么我们要在图中找到最短路径或者树有什么用,我们要用环链表来玩约瑟夫斯圈吗? 因此,本文将讨论数据结构和算法在现实世界中的重要性,以参考COVID-19。 目前被称为COVID-19的冠状病毒急性呼吸道疾...
本文概述 Java C# 动态数组(C ++中的向量, Java中的ArrayList)会在我们尝试插入时自动增长, 而新项目没有更多空间了。通常, 该区域的大小会增加一倍。 可以通过分配固定大小的数组(通常大于立即需要的元素数量)来构造简...
本文概述 C ++ Java Python3 C# 的PHP C ++ Java Python3 C# 的PHP 斐波那契三角形或Hosoya三角形是基于斐波那契数的三角形排列。每个数字都是上面左对角线或右对角线上两个数字的和。前几行是: ...
我们强烈建议你先参考以下帖子。 Hopcroft–Karp最大匹配算法S1(简介) 在开始实现之前, 没有什么要注意的重要事情。 我们要找到一条增长之路(在匹配边缘和不匹配边缘之间交替的路径, 并具有自由顶点作为起点和终点)。 找到替代路径...
一个匹配项二部图是一组边的选择方式, 没有两个边共享一个端点。最大匹配是最大大小(最大边数)的匹配。在最大匹配中, 如果添加了任何边缘, 则不再是匹配。给定的二分图可能有多个以上的最大匹配项。 我们已经讨论了最大匹配和基于福特富尔克森的最大...
本文概述 C ++ Java Python3 C# 的PHP 给定数字” n”, 请检查它是否是一个hoax数字。 一种hoax数字定义为一个复合数字, 其数字总和等于其不同素数的数字总和。这里可能要注意, 1不被视...