找到 34423 篇文章 关于编程

如何在 Mac OSX 10.9 上为 Python 3.3.5 安装 NumPy?

Vikram Chiluka
更新于 2022-09-22 13:03:44

1K+ 阅读量

本文将向您展示如何使用以下 3 种不同的方法在 MacOS 上的 Python 中安装 Numpy。 使用 Homebrew 使用 Anaconda 使用 pip 什么是 Numpy NumPy 越来越受欢迎,并被用于各种商业系统中。 因此,了解此库的功能至关重要。 NumPy 是一个强大的 Python 库,因为它具有语法,该语法同时紧凑、强大且表达力强。 它允许用户管理向量、矩阵和更高维数组中的数据,并且也用于行业中的数组计算。 方法 1: ... 阅读更多

使用 Python 查找给定节点的二叉树的最低公共祖先的程序

Arnab Chakraborty
更新于 2021-05-29 13:15:40

138 阅读量

假设,我们给定一棵二叉树,并被要求找出树中所有节点的最低公共祖先。 二叉树中的最低公共祖先是最底层的节点,节点 x1、x2、x3、……、xn 是其后代。 特定节点也可以是其自身的后代。 我们必须找到该节点并将其作为输出返回。 输入是树的根节点以及我们必须找到其祖先的节点列表。 因此,如果输入类似于,并且节点列表为…… 阅读更多

使用 Python 更改二叉树根节点的程序

Arnab Chakraborty
更新于 2021-05-29 13:24:48

803 阅读量

假设,我们给定一棵二叉树和一个位于二叉树叶节点的节点。 我们必须将叶节点设为二叉树的根节点。 我们可以通过以下方式做到这一点: 如果一个节点有左孩子,它就成为右孩子。 一个节点的父节点成为其左孩子。 在此过程中,父节点到该节点的链接变为空,因此它将只有一个孩子。 树的节点结构如下: TreeNode:    data:    left:    right:    parent: 我们有…… 阅读更多

使用 Python 修复错误二叉树的程序

Arnab Chakraborty
更新于 2021-05-29 13:27:08

178 阅读量

假设,我们给定一棵二叉树,它存在问题;其中一个节点的右孩子指针错误地指向二叉树同一层级的另一个节点。 因此,要解决此问题,我们必须找出存在此错误的节点,并删除该节点及其后代,除了它错误指向的节点。 我们返回修复后的二叉树的根节点。 因此,如果输入类似于我们可以看到 4 和 6 之间存在错误链接。 4 的右孩子指针指向 6。 然后…… 阅读更多

使用 Python 中的父指针查找二叉树的最低公共祖先的程序

Arnab Chakraborty
更新于 2021-05-29 13:35:22

138 阅读量

假设,我们给定一棵二叉树以及两个特定节点 x 和 y。 我们必须从二叉树中找出这两个节点的最低公共祖先。 二叉树中的最低公共祖先是最底层的节点,节点 x 和 y 都是其后代。 特定节点也可以是其自身的后代。 我们必须找到该节点并将其作为输出返回。 树的节点结构如下: TreeNode:    data:    left:    right:    parent: 我们必须利用…… 阅读更多

使用 Python 查找二叉树的最低公共祖先的程序

Arnab Chakraborty
更新于 2021-05-28 14:02:53

117 阅读量

假设,我们给定一棵二叉树以及两个特定节点 x 和 y。 我们必须从二叉树中找出这两个节点的最低公共祖先。 二叉树中的最低公共祖先是最底层的节点,节点 x 和 y 都是其后代。 此外,特定节点也可以是其自身的后代。 我们必须找到该节点并将其作为输出返回。 因此,如果输入类似于,并且 x = 2,y = 4;则输出将为 3。 节点…… 阅读更多

使用 Python 将作为链接列表给出的两个多项式相加的程序

Arnab Chakraborty
更新于 2021-05-28 14:04:57

3K+ 阅读量

假设,我们给定两个多项式,我们必须找出这两个多项式的加法。 多项式必须表示为链接列表;多项式的项将表示为链接列表节点。 每个链接列表节点将包含系数值、幂值以及指向下一个链接列表节点的指针。 我们必须返回第三个链接列表,它是两个链接列表多项式的加法。 因此,如果输入类似于 1x^1 + 1x^2 = 0 和 2x^1 + 3x^0 = 0,则输出将为 3x^1 + 1x^2…… 阅读更多

使用 Python 构建和评估表达式树的程序

Arnab Chakraborty
更新于 2021-05-28 14:03:32

2K+ 阅读量

假设,我们给定表达式树的后序遍历。 我们必须根据给定的后序遍历构建表达式树,然后评估表达式。 我们返回表达式树的根节点以及树的计算值。 因此,如果输入类似于,则输出将为 -7。 给定作为树输入的后缀顺序为 ['1', '2', '+', '3', '4', '+', '*']。 如果计算表达式,则变为 (1 – 2) * (3 + 4);等于 -7。 要解决此问题,我们将遵循以下步骤: LEFT = 0 RIGHT = 1 定义一个函数…… 阅读更多

使用 Python 找出两个表达式树是否等价的程序

Arnab Chakraborty
更新于 2021-05-29 13:56:21

174 阅读量

假设,我们提供了两个表达式树。 我们必须编写一个程序来检查这两个表达式树并确定表达式树是否生成相似值。 这两个表达式树以中序方式提供给我们,如果它们匹配,我们返回 True 值,否则我们返回 False 值。 因此,如果输入类似于,则输出将为 True。 这两个表达式树计算出的值为相同。 要解决此问题,我们将遵循以下步骤: 定义一个函数 dfs() 。 这将采用节点、dicif 节点为空,则返回如果节点的左侧和右侧为…… 阅读更多

使用 Python 找出二叉树中右侧节点的程序

Arnab Chakraborty
更新于 2021-05-29 13:37:28

430 阅读量

假设,我们得到了一棵二叉树。我们还得到了一个指向节点(命名为“u”)的指针,并且我们需要找到位于该节点右侧的节点。位于给定节点右侧的节点必须位于同一层级,并且给定节点可以是叶子节点或内部节点。因此,如果输入类似于,并且 u = 6,则输出将为 8。位于节点 6 右侧的节点是节点 8,因此值 8 将返回给我们。为了解决这个问题,我们将遵循以下步骤……阅读更多

广告

© . All rights reserved.