- 博客(14)
- 收藏
- 关注
RSS订阅原创 C++实现归并排序
归并排序是一种经典的排序算法，它基于分治策略，将待排序的数组分解成较小的数组，然后递归地对这些小数组进行排序，并将它们合并为一个有序的数组。：动态一维数组是指在程序运行时通过调用内存分配函数来实现动态申请和释放内存的一种数据结构，其长度可以根据需要动态变化。这种方式的动态内存分配可以使得数组的长度在运行时确定，并且不受栈空间限制。是用于动态分配内存的代码，它的作用是在运行时创建一个大小为 n 的整型数组，并返回指向数组首元素的指针。需要注意的是，在使用完动态分配的数组后，应该使用 delete[] a;
2024-03-03 20:21:04
447
原创 【无标题】
在面向对象编程中，继承是一种机制，允许一个类（称为子类或派生类）从另一个类（称为父类或基类）获取属性和方法。当子类继承了父类的成员时，它可以选择重新定义或覆盖父类的方法。这就是继承中的覆盖（Override）。覆盖是指子类重新实现了父类中已经存在的方法。子类可以根据自己的需要，重新定义同名的方法，并提供不同的实现。当通过子类对象调用该方法时，程序会执行子类中的方法而不是父类中的方法。覆盖有以下几个特点：（1）方法签名必须与父类中被覆盖的方法相同，包括方法名、返回类型和参数列表。
2023-12-01 16:05:03
905
1
原创 二叉树的应用
代码中定义了一个 TreeNode 结构体表示二叉树节点的结构，其中包含节点值 val 和左右子节点指针 left 和 right。#include < vector> 是C++中的一个预处理指令，它包含了 vector>头文件，使得我们可以在程序中使用 std::vector 类型。例如：建立如下图所示的二叉树，则在终端输入“AB##DE##C##”序列，其中“#”表示空树。5、采用递归的方式统计二叉树中度为0、度为1、度为2的结点个数。1、从终端输入二叉树元素序列，建立对应的二叉树（先序方式）；
2023-11-26 20:14:53
493
1
原创 前端day03
开启元素的BFC的方式1.设置元素的浮动（不推荐）2.将元素设置为行内块元素（不推荐）3.将元素的overflow设置一个非visible的值，常用的方式，为元素设置over-flow：hidden，开启BFC，以使其可以包含浮动元素。高度塌陷的问题，在浮动布局中，父元素的高度默认是子元素撑开的，当子元素浮动后，其会完全脱离文档流，子元素会从文档流中脱离，将会无法撑起父元素的高度，导致父元素的高度丢失，父元素的高度丢失后，其下的元素会自动上移动，导致页面的布局混乱，这个问题必须处理。fixed，固定定位；
2023-11-20 20:16:11
44
1
原创 二叉树的结点统计
要统计结点个数，要判断二叉树的左右孩子，对于度为0的结点，左右孩子均不存在，对于度为1的结点，只存在右孩子，或者只存在左孩子，对于度为2的结点，左右孩子均存在，以下是代码实现。这行代码创建了一个新的TreeNode对象，其值为4，并将其赋给root节点的左子节点的左子节点。这行代码创建了一个新的TreeNode对象，其值为5，并将其赋给root节点的左子节点的右子节点。这行代码创建了一个新的TreeNode对象，其值为6，并将其赋给root节点的右子节点的左子节点。int val：表示节点的值。
2023-11-19 21:00:50
498
原创 前端day02
1.对于超链接中的下划线可以利用text-decoration：none进行去除2.鼠标放上去自动变色，可以利用hover{background-color：}进行改变颜色3.line-height属性是将文字在父元素垂直居中，大小与父元素一样。
2023-11-17 15:15:11
26
1
原创 前端学习Day01
块元素会在页面中独占一行默认宽度是父元素的全部（会把父元素撑满）默认宽度是被内容撑开（子元素）行内元素不会独占页面的一行，只占自身的大小行内元素在页面中左向右水平排列，如果一行之中不能，则元素会换到第二行继续自作向右排列行内元素的默认宽度和高度都是被内容撑开。
2023-11-12 20:14:49
26
1
原创 Python实现冒泡排序法
首先创建一个列表nums，分别放入不同的元素，我们以34，3，453，24，1，44为例，再次利用for循环，实现第一趟循环，由于range取不到右边的，因此循环从0到 len（nums）-1，取出之后放在i中，同时作为列表的下标存在，第二趟循环从第一趟的下一个数字开始进行与第一个数字进行比较，因此下标从i+1开始，由于需要和最后一个数字进行比较因此结束为len(nums),仍然取不到这个数，进行比较之后如果前面的比后面的大，则进行调换位置，循环结束之后打印这个列表。
2023-11-02 21:57:36
223
原创 回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。写一个算法判定键盘录入的字符序列是否为回文。（提示：将一半字符入栈）。
需要注意的是，在使用 stack 类模板之前，你需要确保已经包含了相应的头文件，并且在代码中使用了正确的命名空间。通过引用 stack 头文件，你可以使用 stack 类模板来创建栈对象，并使用其中的函数和方法，例如 push()、pop()、top() 等。在 C++ 中，stack 是标准库中提供的一个头文件，其中定义了用于操作栈的类模板 stack。需要注意的是，在使用 stack 类模板时，你可以根据需要选择不同的数据类型来实例化模板，例如 int、char、std::string 等。
2023-10-29 08:18:01
652
1
原创 c++中的cin和cout
是 C++ 标准库中的一个头文件，提供了输入输出流的支持。该头文件中定义了一些类和对象，用于进行输入和输出操作。今天我们就来讨论下内容中的cin 和 cout。cin和cout分别是标准输入流和标准输出流的对象，可以使用它们来读取用户输入和输出结果。
2023-10-27 17:07:23
401
1
原创 试卷总结2
1/n，显然对于任意一个整数k，当n足够大的时候，Sn>k现给出一个整数 k，要求计算出一个最小的n，使得Sn>k输入格式一个正整数k。（本题注意在Java中，①分数的表达需要用小数，否则只会求得商，比如1.0/2和1/2在Java中结果是不一样的②对于不大于的数可以用类型转换。完数:如果一个数等于其所有真因子（即除了自身以外的约数）之和,我们就称这个数为"完数",比如6的真因子为1，2，3，6=1+2+3，28的真因子为1，2，4，7，14，28=1+2+4+7+14，则6和28就是完数。
2023-10-23 22:11:31
123
原创 Java试卷整理
一旦创建了数组并指定了长度，就无法改变数组的长度如果需要动态改变数组的大小，可以使用集合类（如ArrayList）或者其他数据结构来实现。③关系运算符：” > “、” < “、” >= “、” <= “，” == “、”!数组的静态初始化是在定义数组时给数组元素赋初始值，动态初始化是在定义数组时不给数组元素赋初始值，而是在后续代码中通过循环、输入等方式动态赋值。②算术运算符：符号 " + “、” - “、” * “、” / “、” % “、” ++ “、” – “；④逻辑运算符:&、|、^、！
2023-10-20 22:05:19
35
1
原创 基本数据类型
最小值是 -9,223,372,036,854,775,808（-2^63）；最大值是 9,223,372,036,854,775,807（2^63 -1）；最小值是 -2,147,483,648（-2^31）；最大值是 2,147,483,647（2^31 - 1）；最小值是 -32768（-2^15）；最大值是 32767（2^15 - 1）；例子： long a = 100000L，long b = -200000L。最小值是 -128（-2^7）；最大值是 127（2^7-1）；
2023-10-19 21:42:25
18
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人