找到 34423 篇文章,关于编程

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

Arnab Chakraborty
更新于 2020年8月27日 14:20:57

902 次浏览

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

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

Arnab Chakraborty
更新于 2020年8月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 为 null,则 - real_head := p;如果 head_arr[i] 为… 阅读更多

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

Arnab Chakraborty
更新于 2020年8月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年8月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年8月27日 14:10:31

182 次浏览

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

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

Arnab Chakraborty
更新于 2020年8月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 的 right := build_tree(inorder 从索引 ind 到末尾,postorder);root 的 left … 阅读更多

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

Arnab Chakraborty
更新于 2020年8月27日 14:04:34

207 次浏览

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

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

Arnab Chakraborty
更新于 2020年8月27日 14:00:41

303 次浏览

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

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

Arnab Chakraborty
更新于 2020年8月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年8月27日 13:55:32

1K+ 次浏览

在这里,我们将讨论 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.