- 博客(6)
- 收藏
- 关注
原创 十大排序算法大总结C++实现
最近为了熟悉经典的排序算法,我又进行了复习总结,实现过程全部由C++完成。代码结构清晰简洁,方便学习和复习,也是我们必须掌握的基础。
2022-07-06 05:27:34
411
原创 图的存储(C++简单实现) 基于5种基础方式
本文主要是对图论的存储方式进行简单的实现,实现方式基于C++,进行简单的算法实现,特别是针对初学者比较友好,代码忽略了过多的类的实现。
2022-07-02 02:19:14
2358
3
原创 邻接矩阵实现(有向邻接矩阵)、(无向邻接矩阵) 基于C++
邻接矩阵(注意这里实现的有向邻接矩阵图)图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中的边或弧的信息。设图G有n个顶点,则邻接矩阵是一个nn的方阵,定义为:看一个实例,下图左就是一个无向图。从上面可以看出,无向图的边数组是一个对称矩阵。所谓对称矩阵就是n阶矩阵的元满足aij = aji。即从矩阵的左上角到右下角的主对角线为轴,右上角的元和左下角相对应的元全都是相等的。从这个矩阵中,很容易知道图中的信息。(1)要判断任意两顶点
2022-02-24 18:08:17
4350
转载 C++中的new/delete与operator new/operator delete
C++中的new、operator new与placement newnew operator/delete operator就是new和delete操作符,而operator new/operator delete是函数。new operator(1)调用operator new分配足够的空间,并调用相关对象的构造函数(2)不可以被重载operator new(1)只分配所要求的空间,不调用相关对象的构造函数。当无法满足所要求分配的空间时,则 ->如果有new_...
2022-02-24 02:11:43
753
原创 已知二叉树的中序和后序,求前序二叉树,C++代码实现
```cpp#include <iostream>#include <vector>using namespace std;struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode() : val(0), left(nullptr), right(nullptr) {} TreeNode(int x) : val(x), left(null...
2021-12-04 20:13:27
777
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人