- 博客(10)
- 收藏
- 关注
RSS订阅原创 C++ 继承
当一个子类继承多个父类时，此时称为多重继承，会按照继承表的顺序在子类中排列父类的内容，当使用父类指针指向子类对象，编译器会自动计算出该父类的内容在子类中的位置，并让父类指针指向该位置，所以可能会出现使用同一个子类指针给不同的父类指针赋值后，地址编号不同的情况
2023-09-06 15:52:18
65
1
原创 详解C++智能指针
一、智能指针 常规指针的缺点： 当一个常规指针离开了作用域时，只有该指针变量本身占用的内存空间(4/8字节)会被释放，而它指向的内存空间不会自动释放，当free\delete\delete[]语句忘记执行或者无法执行，形成内存泄漏
2023-08-31 20:10:55
60
原创 C++实现，string类中的四个函数（构造、析构、拷贝构造、赋值）
【代码】C++实现，string类中的四个函数（构造、析构、拷贝构造、赋值）
2023-08-24 20:25:09
247
1
原创 排序算法2
理论上该算法的速度是非常快的，它不是基于比较的排序算法，在一定范围内的整数排序中快于任意一种基于比较的排序算法，但是有很大的局限性，只适合整型数据排序，数据的差值不宜太大，否则会非常浪费内存。首先需要把数据拆分成单独的个体，然后按照从小到大的顺序比较后排序到一段临时空间中，把排序后的临时空间中的数据拷贝回原内存，然后依次把有序的个体继续以上操作合并成更大的有序部分。一般是把数据根据数值分到不同的"桶"，通过不同的、合适的其他排序算法对"桶"中的数据进行排序，然后再把各个"桶"的数据依次拷贝回原内存中。
2023-08-16 23:00:20
52
1
原创 排序算法1
冒泡排序： 数据左右比较，把较大的数据交换到右边，往后重复以上操作，直到把最大的数据交换到最后，特点是该算法对数据的有序性敏感，如果在一次的排序过程中没有发生一次交换，那么就意味着数据已经有序，可以立即停止排序
2023-08-07 15:09:21
19
1
原创 C语言常见面试题
extern:用于声明外部变量，意思是告诉编译器此变量在程序的其他地方已经定义了，先让程序通过编译，如果在链接时找不到该变量依然会报错，不建议在extern时赋值，它只是声明。保护变量的值不被显式修改，但是可以通过内存进行修改，使用const修饰data段数据，那么该数据会存储到text段中，如果强制修改会发生段错误。2.函数之间的值传递是单向的，当传递的字节数变多时，效率较低，使用指针传递他们的地址，4位或8位，能提高效率。2、枚举常量的设计目的是为了限制实际数据输入、定义宏是为了完成代码的替换和维护。
2023-07-30 20:30:52
21
1
原创 实现图的深度优先遍历（DFS)和广度优先遍历(BFS)
从某个顶点出发，一直往下一个顶点遍历，直到没有下一个顶点为止，再返回上一个顶点的其他路径继续进行深度优先，直到该出发顶点的所有深度优先遍历结束，同样的操作对每个顶点都进行一次。从某个顶点出发，把所有的下一层顶点都依次遍历，结束后再对该层每个顶点广度优先遍历，直到该出发顶点的广度优先遍历结束，同样的操作对每个顶点都进行一次。
2023-07-21 13:29:43
88
1
原创 二叉树的基本概念
深度为k，有n个节点的二叉树当且仅当其每一个节点都与深度为k的满二叉树中编号从1到n的节点一一对应时，称为完全二叉树。如果一棵二叉树只有度为0的节点和度为2的节点，并且度为0的节点在同一层上，则这棵二叉树为满二叉树。性质3：若在任意一棵二叉树中，有n0个叶子节点，有n2个度为2的节点，则必有n0=n2+1。节点的直接节点称为该节点的子节点，该节点就是它们子节点的父节点。若2i+1≤n，则有编号为2i+1的右节点，否则没有右节点。有且仅有一个特定的节点，该节点没有前趋节点，称为这棵树的根节点。
2023-07-17 12:36:57
25
1
原创 实现一个函数，判断序列b是否是序列a的出栈序列（用c语言实现）
要判断序列b是否是序列a的出栈序列，可以使用栈来模拟出栈操作的过程。根据出栈序列的特性，当遍历序列a时，如果当前元素与序列b的下一个元素相等，则说明该元素需要从栈中出栈，因此我们可以将序列b的下一个元素与栈顶元素进行比较。如果相等，则将栈顶元素出栈，并将序列b的指针向后移动一位；如果不相等，则将序列a的当前元素压入栈中，然后继续遍历序列a。最后，如果序列b中的所有元素都被成功匹配出栈，则序列b是序列a的出栈序列。
2023-07-11 19:42:35
137
1
原创 数据结构与算法 --顺序表的创建
顺序表是一种线性表的实现方式，通过连续的内存空间存储元素，按照顺序排列。顺序表是一种常见的数据结构，常用于解决各种问题，在实际应用中，根据具体需求选择合适的数据结构，以满足操作的效率和灵活性要求。
2023-07-09 15:34:17
3816
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人