- 博客(14)
- 收藏
- 关注
RSS订阅原创 01背包（动态规划）
01背包是动态规划所以我们要解决动态规划的问题#include<algorithm>#include<cstring>#include<cstdlib>#include<cstdio>#include<iostream>#include<cmath>using namespace std;int arry[1000][1000];int main(){ int value[1000],weight[100.
2021-04-05 16:30:17
72
原创 完全背包（动态规划）
完全背包是动态规划的问题而动态规划问题，我们需要解决一下问题：#include<algorithm>#include<cstring>#include<cmath>#include<cstdlib>#include<cstdio>#include<iostream> using namespace std;int arry[1000][1000];int weight[1000],value[1000];.
2021-04-05 16:16:06
101
原创 快速排序
今天我要讲的是快速排序的算法，我希望看这篇文章的少年，可以自己去看视频在理解快速排序的基本原理的基础上看这篇文章（不是我不讲基础，而是基础的思想是要有很深刻的理解下明白的）。快速排序的核心思想就是***二分法和递归我们要在乱序中将用一个key(这个key是乱序中的一员)，但是我们一般是取key为前，中，后，这三种选法中的一种。我们用二分法将key的左边的数据小于或者等于key,将key的右边的数据大于或等于key。然后，key的右边也进行上面的方法，key的左边也进行上面的方法。我们很容易看去来这是
2021-03-26 20:18:09
60
1
原创 C++之STL的string容器完成高精度的加法运算（装逼学法）
#include<algorithm>#include<string>#include<iostream>#include<cstdio>#include<cstdlib>#include<cmath>using namespace std;int main(){ int temp = 0; string a, b; cin >> a >> b; a = a.substr(a.find_f
2021-03-23 13:14:52
350
原创 二叉树的节点小问题
二叉树是数据结构里面很重要的知识，因此能够熟练地掌握二叉树的性质和小知识点很重要。这里介绍为什么叶节点=度为二的节点+1.假设一个二叉树度为2的有a个度为1的有b个度为0:的有c个每个度为2的节点就会增加两条指向孩子节点的边每个度为1的节点就会增加一条指向孩子节点的边每个度为0的节点就会增加0条指向孩子节点的边而换个角度来看总共有a+b+c个节点除节点外 每个节点都有一个向上的边与父节点相连 因此，二叉树的边为a+b+c-1即2a+b=a+b+c-1;所以 a+1=c;...
2021-03-21 14:18:49
166
原创 镜像（二叉树）
“镜像”，即将所有结点的左右子树对换位置后所得到的树。void MirrorTree(BinTreeNode *node){ BinTreeNode *temp; if(node) { temp=node->left; node->left=node->right; node->right=temp; MirrorTree(node->left); MirrorTree(node->right); }}...
2021-01-31 18:52:43
56
原创 搜索二叉树
搜索二叉树是一个特殊的二叉树一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。#include<cstring>#include<algorithm>#include<cstdlib>#include<cstdio>#include<cmath>#include<iostream>usi
2021-01-31 18:41:01
78
原创 广度优先搜索和深度优先搜索
深度优先搜索#include<cmath>#include<cstring>#include<algorithm>#include<cstdlib>#include<cstdio>#include<iostream>using namespace std;#define MaxValue 65535#define SIZE 20typedef struct{ char Vertex[SIZE]; int IsT
2021-01-31 18:35:27
89
原创 最短路径（弗洛伊德算法 和迪杰斯特算法）
在这里插入代码#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cstdlib>#include<cmath>using namespace std;#define SIZE 50#define MaxValue 3000typedef struct{ int arcs[SIZE][SIZE]; int V
2021-01-31 18:11:24
117
原创 重构二叉树
二叉树的重构是十分重要的我们必须要把握（并且能够理解它的过程）一般题目会告诉你，中序遍历和后序遍历去重构二叉树，或者 先序遍历和中序遍历去重构二叉树。中序遍历和后序遍历去重构二叉树#include<cstring>#include<algorithm>#include<iostream>#include<cstdio>#include<cmath>#include<cstdlib>using namespace st
2021-01-27 16:23:01
453
原创 邻接矩阵
我希望各位看官能在理解邻接矩阵的基本原理的基础上来观看本代码君的代码#include<cmath>#include<cstring>#include<algorithm>#include<cstdlib>#include<cstdio>#include<iostream>using namespace std;#define MaxValue 65535#define SIZE 20typedef struct{.
2021-01-24 23:04:11
98
原创 队列的简洁版（只要理解三个函数，你就会掌握队列）
我们可以将队列想成一个·线型的管道所以我们要制造一个管道及需要队列初始化函数，管道需要进入东西，这需要入队函数，管道需要排除（释放）东西，这需要出队函数请看代码#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<cstdio>#include<cstdlib>using namespace std;#defin.
2021-01-24 13:39:55
136
原创 栈的简洁版（十分易懂十分明白）只要能明白三个函数你就能明白栈了
我看了好多博主的关于栈的论坛，我觉得有些功能太杂乱了，这里我将主要的讲述如何初试化栈，如何入栈，如何出栈的三大函数现在我先介绍一下栈的基本原理## 标题我们可以想象栈结构就是一个弹夹，弹夹它需要被制造出来这就需要初始化函数****弹夹肯定要上子弹的这需要我们的入栈函数，弹夹里的子弹肯定也会被打出去的这就需要出栈函数#include<iostream>#include<algorithm>#include<cstring>#include<cmath>
2021-01-24 11:53:22
187
原创 邻接表
我看了好多博主写的邻接表都不怎么完美，因此整理并且在理解的基础上写了邻接表的代码，我觉得我的代码能够很好的理解（在了解了邻接矩阵的基本原理上）。通过这副图，我们能够明白邻接表是链式存储方式 ，我们会发现要完成这种结构的存储必须需要两种不一样的结点 边结点 顶点结点#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib&g
2021-01-22 22:31:50
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人