找到 34423 篇文章,关于编程

用 C++ 从二维矩阵构造链表

Arnab Chakraborty
更新于 2020-08-27 14:20:57

902 次浏览

假设我们有一个矩阵,我们需要使用递归方法将其转换为二维链表。该链表将具有右指针和下指针。因此,如果输入类似于 10 20 30 40 50 60 70 80 90,则输出将是:为了解决这个问题,我们将遵循以下步骤:- 定义一个函数 make_2d_list(),它将接收矩阵 mat、i、j、m、n,如果 i 和 j 不在矩阵边界内,则:- 返回 nulltemp := 创建一个新节点,其值为 mat[i, j]temp 的右指针 := make_2d_list(mat, i, j + 1, m, n)temp 的下指针 := make_2d_list(mat, i + 1, j, m, n)返回 temp示例让我们看看 ... 阅读更多

用 C++ 从二维矩阵构造链表(迭代方法)

Arnab Chakraborty
更新于 2020-08-27 14:18:10

164 次浏览

假设我们有一个矩阵,我们需要使用迭代方法将其转换为二维链表。该链表将具有右指针和下指针。因此,如果输入类似于 10 20 30 40 50 60 70 80 90,则输出将是:为了解决这个问题,我们将遵循以下步骤:- real_head := NULL定义一个大小为 m 的数组 head_arr。初始化 i := 0,当 i < m 时,更新(将 i 增加 1),执行:- head_arr[i] := NULL初始化 j := 0,当 j < n 时,更新(将 j 增加 1),执行:- p := 创建一个新树节点,其值为 mat[i, j]如果 real_head 为空,则:- real_head := p如果 head_arr[i] 为 ... 阅读更多

用 Python 构造一个具有给定大小、总和和元素上限的不同元素数组

Arnab Chakraborty
更新于 2020-08-27 14:14:11

139 次浏览

假设我们有一个大小变量 N,我们还有一个变量 SUM,它是数组中所有元素的总和,以及另一个变量 K,使得数组中没有元素大于 K,我们需要找到一个正交数组,其中数组中的所有元素都不同。如果没有解决方案,则返回 -1。因此,如果输入类似于 N = 4、SUM = 16 K = 9,则输出将是 [1, 2, 4, 9]为了解决这个问题,我们将遵循以下步骤:- minimum_sum := (N *(N + 1)) / ... 阅读更多

用 Python 中的字符串数据在 Pandas 中构造 DataFrame

Arnab Chakraborty
更新于 2020-08-27 14:11:58

604 次浏览

在这里,我们将了解如何使用字符串类型数据构造 Pandas DataFrame。Pandas 支持 csv 文件,但我们也可以使用字符串来实现相同的功能。对于字符串类型数据,我们需要使用一个包装器,它有助于模拟数据是从 csv 读取器获取的。这里我们使用一个字符串,该字符串获取数据并用分号分隔。示例让我们看看以下实现,以便更好地理解:import pandas as pd from io import StringIO str_data = StringIO("""Id;Subject;Course_Fee    10;DBMS;3000    11;Basic Maths;2000    12;Data Science;40000    13;Algorithm;5000    """) df = pd.read_csv(str_data, sep =";") print(df)输出Id ... 阅读更多

用 Python 中的栈从给定的后序遍历构造 BST

Arnab Chakraborty
更新于 2020-08-27 14:10:31

182 次浏览

假设我们有一个二叉搜索树的后序遍历序列;我们需要从中找到二叉搜索树。因此,如果输入类似于 [6, 12, 10, 55, 45, 15],则输出将是:为了解决这个问题,我们将遵循以下步骤:- 定义一个函数 solve()。它将接收 postordern := postorder 的大小root := 创建一个新树节点,其值为 postorder 的最后一个元素stk := 一个栈将 root 插入 stk 中i := n - 2当 i >= 0 时,执行:x := 创建一个新节点,其值为 postorder[i]当 stk 不为空且 postorder[i] < stk 顶部的值时,执行: ... 阅读更多

用 Python 从后序和中序构造二叉树

Arnab Chakraborty
更新于 2020-08-27 14:07:33

539 次浏览

假设我们有二叉树的后序遍历序列和中序遍历序列。我们需要根据这些序列生成树。因此,如果后序和中序序列为 [9, 15, 7, 20, 3] 和 [9, 3, 15, 20, 7],则树将是:- 让我们看看步骤:- 定义一个方法 build_tree(),它将接收 inorder、postorder - 如果 inorder 列表不为空 - root := 创建一个树节点,其值为 postorder 的最后一个值,然后删除该元素ind := root 数据在 inorder 列表中的索引root 的右子树 := build_tree(从索引 ind 到结尾的 inorder,postorder)root 的左 ... 阅读更多

用 Python 从给定的后序遍历构造二叉搜索树

Arnab Chakraborty
更新于 2020-08-27 14:04:34

207 次浏览

假设我们有二叉搜索树的后序遍历序列。我们需要根据这些序列生成树。因此,如果后序序列为 [9, 15, 7, 20, 3],则树将是:- 要形成树,我们还需要中序遍历,但是对于二叉搜索树,中序遍历将按排序顺序排列。让我们看看步骤:- Inorder = postorder 遍历的排序列表。定义一个方法 build_tree(),它将接收 inorder、postorder - 如果 inorder 列表不为空 - root := 创建一个树节点,其值为 postorder 的最后一个值,然后删除该 ... 阅读更多

C++ 中的用户定义字面量

Arnab Chakraborty
更新于 2020-08-27 14:00:41

303 次浏览

在这里,我们将了解 C++ 中用户定义字面量的概念。从 C++ 11 版本开始,用户定义字面量 (UDL) 被添加到 C++ 中。C++ 还为各种内置类型提供字面量,但这些字面量是有限制的。内置字面量:- 31(整数)- 3.5(双精度浮点数)- 4.2F(单精度浮点数)- 'p'(字符)- 31ULL(无符号长长整数)- 0xD0(无符号十六进制整数)- "pq"(字符串)除了内置字面量之外,有时我们还需要用户定义的字面量。背后有几个原因。让我们看几个例子:- 假设我们想要定义一个重量变量,但我们无法指定单位,例如,如果我们按如下方式定义:- long double Weight = 3.5;我们有 ... 阅读更多

C/C++ 程序中未初始化的原始数据类型

Arnab Chakraborty
更新于 2020-08-27 13:56:57

217 次浏览

在本节中,我们将了解当我们声明一个未初始化的变量时,它在 C 或 C++ 语言中保存什么值。有时我们假设编译器会为 int 分配一些值,例如 0,为 float 分配 0.0 等。但是字符数据类型会是什么?让我们使用实现并使用不同的编译器进行编译来了解一下。示例(C++)让我们看看以下实现,以便更好地理解: 实时演示#include using namespace std; int main() {    char char_var;    float float_var;    int int_var;    double double_var;    long long_var;    cout

C++ 中的统一初始化

Arnab Chakraborty
更新于 2020-08-27 13:55:32

1 千+ 次浏览

这里我们将讨论 C++ 中的统一初始化。从 C++11 版本开始支持此功能。统一初始化是一个特性,它允许使用一致的语法来初始化变量和对象,这些变量和对象的范围从基本类型到聚合类型。换句话说,它引入了花括号初始化,即使用花括号 ({}) 来包含初始化值。语法类型 var_name{argument_1, argument_2, .... argument_n}动态分配数组的初始化示例 (C++)让我们看看下面的实现来更好地理解它 - 实时演示#include using namespace std; int main() {    int* pointer = new int[5]{ 10, 20, 30, 40, 50 };    cout

广告
© . All rights reserved.