有梦的小松-CSDN博客

原创二叉树基础代码集合建树前中后序深度叶子结点

废话不多说直接上代码希望大神前来指正 #include<bits/stdc++.h> using namespace std; typedef struct node{ char data; struct node *left; struct node *right; }Tree; string a; string b; //根据前序序列和中序序列建树 T...

2020-04-09 13:28:49 275 1

原创关于二叉树的前序中序深度叶子节点层序序列

##1.根据前序序列和中序序列创立二叉树代码如下：先来结构体 typedef struct node { char data; struct node *left; struct node *right; }Node; 根据前序中序创立二叉树的函数：其中a,b; 为char a[100]; char b[100]; Node *create(int c,char a...

2020-01-30 23:29:41 1579 1

输出三角型最小路劲的和递归的代码 #include<bits/stdc++.h> using namespace std; int a[101][101]={0}; int n; int maxsum[101][101]; int man(int i,int j) { if(i==n) { return a[i][j]; } if(maxsum[i][j]!=-1) { return maxsum[i][j]; } else {

2020-11-10 19:38:37 156

原创计算机网络的基础

计算机网络的起源和发展实现计算机间的资源共享信息交换协同工作发展历程 1.第一代：以数据通信为主 2.第二代：以资源共享为主 3.第三代：体系结构标准化 4.第四代：以Internet为核心网络的组成功能及网络设备计算机网络的组成 1.从物理上讲计算机系统通信链路和网络节点 2.从逻辑上来讲由通信子网和资源子网组成计算机网络系统 1.硬件主体设备：中心战（服务器）工作战（客户机）连接设备：网卡集线器路由器中继器网桥交换机传输介质：（评价传输介质的性能有：传输距离性价

2020-11-07 20:17:58 1066

原创全排列问题的两种分类

第一种进行全排列的问题的不重复的全部输出就是将数中所有的顺序全部进行输出代码 #include<bits/stdc++.h> using namespace std; int m,n; bool t[1010]={false}; int a[1010]; int b[1010]; void dfs(int n)//将这个数组中的所有数全部排列 { if(n==m) { for(int i=0;i<n;i++) { cout<<setw(5)<&l

2020-10-15 20:55:48 198

原创快速幂的写法

直接放上了，自己看 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll a,b,c; ll qq(ll m,ll n,ll p) { int rec=1; while(n) { if(n&1) { rec=(rec*m)%p; } n>>=1; m=(m*m)%p; } return rec%p; } int main() { cin>>a

2020-10-15 13:24:32 345

原创关于全排列的你想要的输出，这里都有

#include<bits/stdc++.h> using namespace std; int m,n; bool t[1010]={false}; int a[1010]; int b[1010]; void dfs(int n)//将这个数组中的所有数全部排列 { if(n==m) { for(int i=0;i<n;i++) { cout<<b[i]<<' '; } cout<<endl; } else {

2020-10-10 15:10:54 90

原创关于全排列

全排列问题的几种样式： #include <iostream> using namespace std; const int maxn = 10; int n = 3, curP[maxn], hashT[maxn] = { false }; //处理当前排列的index号位 void generateP(int index) { if (index == n + 1) { for (int i = 1; i <= n; i++) {

2020-10-09 21:26:18 89

原创 sdut2143最短路径

今天学了迪杰斯特拉算法，正好可以解决最短路径的问题。在做这道题的时候使用了迪杰斯特拉算法，就把这道题给解决了题目链接：题目连接代码如下： #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f int t[1010][1010]; int a,b; bool tis[1010]; int l[1010]; void Djsta(int st) { int sun; for(int i=1;i<=a;i+

2020-10-09 09:08:33 123

原创程序员爬楼梯

想练的同学：题目链接题目: 题目描述程序员是善于思考的，有一天他在爬楼梯的时候想出一个问题。楼梯有 n 级。每次你只能爬 1 级或者 3 级，那么你有多少种方法爬到楼梯的顶部？开始的时候在0级楼梯，顶级在第n级。输入一行，一个n， 2<=n<=20。输出一行，输出一个整数，表示爬到n级的方案数。样例输入 3 样例输出 2 我是通过模拟二叉树的形式来找到答案的 #inc...

2020-04-07 16:51:18 339

原创由前序或后序和中序建立二叉树

1.通过前序序列和中序序列建立二叉树题目链接：下面题的链接数据结构实验之求二叉树后序遍历和层次遍历 Description 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历和层序遍历。 Input 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的先序遍历序列，第二个字符串表示二叉树的中序遍历序列。...

2020-04-06 19:40:47 190

原创 C++:sort函数的简单应用

头文件：#include<algorithm> 当用数字排序时 sort中有两个参数看代码： #include<iostream> #include<algorithm> using namespace std; int main() { int a[10]={2,65,54,342,23,14,3,65,45,34}; sort(a,a+10...

2020-03-02 15:50:33 127

原创 C++:queue

queue 在C++中是队列使用头文件#include< queue >; 要使用首先要学会数据结构中的队列 push 向队尾添加数据 #include<bits/stdc++.h> using namespace std; int main() { queue<int>Q; Q.push(1); Q.push(2); } fron...

2020-02-21 22:50:22 125

原创二叉排序树

构建二叉排序树需要将将每一个节点一次经行比较，构建。 1.先看结构体 typedef struct node { char data; struct node *left; struct node *right; }Node; 2.构建二叉排序树的函数 void create(Node *&tree,char q) { if(tree==NULL) ...

2020-02-02 11:27:49 87

原创 sdut 3346 数据结构实验之二叉树七：叶子问题

数据结构实验之二叉树七：叶子问题 Description 已知一个按先序输入的字符序列，如abd,eg,cf,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。 Input 输入数据有多行，每一行是一个长度小于50个字符的字符串。 Output 按从上到下从左到右的顺序输出二叉树的叶子结点。 Sample Input abd,,eg,,,cf,,, xnl,...

2020-01-31 19:04:00 179

原创 SDUT 3341 数据结构实验之二叉树二：遍历二叉树

数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input 连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。 Output 每组输入...

2020-01-29 15:58:38 144

原创 int 和int &的区别

直接看代码，自己运行一下就清楚了首先运行这个 #include<stdio.h> void kkk(int *t) { int k=50; t=&k; } int main() { int a=100; int *b; b=&a; kkk(b); printf("%d",*b); } 运行结果： 100 而加一个符号，运行结果就变了 ```c ...

2020-01-29 10:16:16 1672 1

原创 SDUT2484 算术表达式的转换

SDUT2484 算术表达式的转换算术表达式的转换 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢？小明很困惑。聪明的...

2020-01-15 17:53:29 149

qq_44535787的博客