xqxls

题解

二叉树技巧总结(2) 未归档(3)

/ 注册

全部文章 / 题解（共292篇）

题解 | #浅拷贝和深拷贝# 来自专栏

题意整理。给定一个Person类，包括姓名、年龄两个成员变量。给Person类添加一个拷贝构造函数。方法一（深拷贝） 1.解题思路拷贝分为浅拷贝和深拷贝。浅拷贝只是将原对象的值拷贝给当前对象，两者指向的还是同一个地址，而深拷贝将原对象的引用拷贝到当前对象，两者指向的地址不同。首先定义...

C++

2021-11-02

6 757

题解 | #点和圆的关系#

题意整理。给定一个圆类和一个点类。设计一个方法，判断点与圆的关系（圆内、圆上、圆外）。方法一（模拟） 1.解题思路首先定义属性x1、y1用来记录p点的坐标，定义x2、y2用来记录圆心的坐标。通过坐标计算圆心到p点的距离的平方，记为dist。然后比较dist与半径平方的大小。如果距离d...

C++

2021-11-02

7 1078

题解 | #设计立方体类# 来自专栏

题意整理。采用封装的思想设计一个立方体类。立方体类包括长、宽、高三个成员变量，以及面积、体积两个成员方法。方法一（模拟） 1.解题思路首先定义属性，包括立方体的长、宽和高。然后定义方法，包括一个构造方法，三个设置长、宽、高的方法，三个获取长、宽、高的方法，一个获取表面积的方法，一个获...

C++

2021-11-02

15 776

题解 | #编写函数实现两数交换（引用方式）# 来自专栏

题意整理。实现两个整数的交换。要求使用引用方式实现。方法一（交换地址） 1.解题思路 swap函数中，如果不加地址符，交换是两个变量的值，如果加了地址符，则交换的是引用。图解展示： 2.代码实现 #include <iostream> using namespace s...

C++

2021-11-02

2 869

题解 | #不死神兔问题# 来自专栏

题意整理。起初给定一对兔子，兔子第3个月会生一对兔子，并且此后每个月都会生一对，生出来的兔子也是这个样子。假如兔子都不死，求第n个月的兔子对数。方法一（迭代） 1.解题思路这个题本质上是一个递归的问题。假设f(n)表示第n个月的兔子对数。第三个月才会生兔子，所以n为1和2时，均只有一对兔...

C++

2021-11-02

1 712

题解 | #函数实现计算一个数的阶乘# 来自专栏

题意整理。计算n的阶乘。要求使用递归实现。方法一（递归） 1.解题思路递归的思路是，如果一个大问题可以拆分成若干个小问题，而这些小问题又可以拆分成若干个小问题，直到不能再拆分，并且直接可以得到问题的解，那么就可以用递归来实现。递归终止条件：当n为1时，可以知道1的阶乘为1，递归终止。...

C++

2021-11-02

1 397

题解 | #【模板】二维差分# 来自专栏

题意整理。给定一个n行m列的矩阵，对这个矩阵进行q次操作，每次操作给定5个参数x1, y1, x2, y2, k，每次操作把以(x1, y1)为左上角,(x2,y2)为右下角的子矩阵的每个元素都加上k。求q次操作之后的矩阵。方法一（差分数组） 1.解题思路思路和一维差分的情况非常相似，只...

Java

2021-11-02

3 760

题解 | #小红取数# 来自专栏

题意整理。给定一个数组，数组中所有元素均大于0。现在要从数组中取出一些元素，使得和最大，并且和是k的倍数。求满足要求的最大和是多少。方法一（二维dp） 1.解题思路状态定义：首先定义一个二维dp数组，dp[i][j]表示前i个数中除以k的余数为j的当前最大和。状态初始化：0个数时，最...

Java

2021-11-02

11 1566

题解 | #字母收集# 来自专栏

题意整理。给定一个n行m列的矩阵，矩阵的每个格子里有一个字母，每个字母对应一个分数。求小红从左上角出发，到右下角为止，最多能获得多少分。方法一（二维dp） 1.解题思路首先定义一个二维dp数组，dp[i][j]表示走到i行j列的时候，小红最多能获取多少分。然后确定状态如何转化。每一步...

Java

2021-11-02

1 639

题解 | #【模板】差分# 来自专栏

题意整理。给定一个长度为n的正整数数组，对这个数组进行m次操作，每次操作给定左右边界l、r，以及一个参数k，将数组中下标在l到r范围内所有数加上k。求k次操作之后的数组。方法一（差分数组） 1.解题思路首先定义一个差分数组，在每次操作中，标记对应增量的边界。在操作完成之后，遍历差分数...

Java

2021-10-29

1 511