二叉树定义为一种树形数据结构，其中每个节点最多有两个子节点。二叉树某一层的宽度定义为该层最右节点和最左节点之间的节点数，包括中间的空节点。二叉树的最大宽度定义为二叉树每一层宽度中的最大值。在第一种方法中，我们将二叉树表示为堆数据结构的数组表示形式。在每一层，该层的宽度将… 阅读更多

在本文中，我们将找到通过最多更改 k 个 0 为 1 可以形成的最长 1 子段。我们将使用队列数据结构来解决此问题。在本文中讨论的方法中，我们将使用队列数据结构来查找仅包含 1 的最长子数组，该子数组可以通过最多将 k 个 0 更改为 1 来形成。队列数据结构将用于存储先前出现的 0 元素的索引。每当我们遇到一个新的 0 时，我们将检查队列的大小。… 阅读更多

FIFO 推送重标记算法是一种用于解决最大流问题的算法。最大流问题是图论中一个问题，其中我们必须找到可以通过互连的组件网络（如管道、电线等）发送的最大资源或信息流。对单个组件可以处理多少容量有限制。换句话说，我们在 N 个节点上有一个有向图。我们给定一个源节点和一个汇节点。我们还在图中具有 M 条边，每条边都有一个… 阅读更多

在本文中，我们将找到图中彼此之间距离为偶数的节点对的数量。我们将使用广度优先搜索 (BFS) 方法来查找总数。在本文中讨论的方法中，我们将使用一个包含整数对的队列数据结构。队列数据结构将允许我们使用广度优先搜索算法 (BFS) 遍历图。我们将选择一个随机节点并从该节点应用广度优先搜索。我们将使用两个变量来… 阅读更多

埃尔米特级数是数学技术之一，用于表示埃尔米特多项式的无限级数。埃尔米特多项式是指正交多项式序列，它是埃尔米特微分方程的解。将一个埃尔米特级数除以另一个埃尔米特级数由以下公式给出。f(x) = Σn=0^∞ cn Hn(x)其中 Hn(x) 是第 n 个埃尔米特多项式 cn 是展开式中的第 n 个系数。系数 cn 可以使用以下公式确定：cn = (1/$\mathrm{\surd}$(2^n n!))$\mathrm{\lmoustache}$ f(x) Hn(x) e^(−x^2/2) dx 示例… 阅读更多

我们可以将 NumPy 数组的每一行除以向量元素。向量元素可以是单个元素、多个元素或数组。在将数组的行除以向量以生成所需功能后，我们使用除法 (/) 运算符。行的除法可以是 1-d 或 2-d 或多个数组。有不同的方法可以执行每一行除以向量元素。让我们详细了解每种方法。使用广播使用 divide() 函数使用 apply_along_axis() 函数使用广播广播是在… 阅读更多

Pandas 库用于操作数据和分析数据。数据将使用 pandas 库以两种方式创建 DataFrame 和 Series。DataFrame 是二维数据结构，包含行和列。有多种方法可以根据比例划分 DataFrame 数据。让我们一一看看它们。使用 np.random.rand() 使用 pandas.DataFrame.sample() 使用 numpy.split() 使用 numpy.random.rand() 在以下示例中，我们将通过使用 randm.rand() 函数定义比例来将 dataframe 数据分成几部分。如果我们想按百分比划分数据… 阅读更多

低通滤波器是一种电子滤波器，它通过小于定义截止频率的信号频率，并衰减高于截止频率的信号频率。高通巴特沃斯滤波器具有一些专门的功能，定义如下。给定输入信号的采样率为 40 kHz 通带的边缘频率为 4 kHz 阻带的边缘频率为 8 kHz 通带的纹波为 0.5 dB 阻带的最小衰减为 40 dB，并且… 阅读更多

高通滤波器是一种电子滤波器，它通过大于定义截止频率的信号频率，并衰减低于截止频率的信号频率。每个频率的衰减都基于滤波器设计。高通巴特沃斯滤波器具有一些专门的功能，定义如下。给定输入信号的采样率为 3.5 kHz 通带的边缘频率为 1050 Hz 阻带的边缘频率为 600 Hz 通带的纹波为 1 dB… 阅读更多

带阻滤波器是一种滤波器，它拒绝或阻塞所有范围内的频率，并通过范围外的频率。巴特沃斯是一种滤波器类型，旨在使通带中的频率尽可能平坦。以下是数字带阻巴特沃斯滤波器的主要特征。滤波器的采样率约为 12 kHz。通带边缘频率在 2100 Hz 到 4500 Hz 的范围内。阻带边缘频率在 2700 Hz 到 3900… 阅读更多