- 博客(9)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 【数据结构】【二叉树】已知先序和中序遍历，求后序遍历
【数据结构】【二叉树】已知先序和中序遍历，求后序遍历#include <bits/stdc++.h>using namespace std;void fn(string pre,string in){ //输入的先序和中序都为空 if(pre == "\0" || in == "\0"){ return ; } //根据先序找到根节点 x=pre[0] //根据x，找到在中序的位置 int pos = in.find( pre[0] ); //按后序输出 /
2022-05-18 19:26:34
536
原创 【二叉树】已知中序遍历、按层遍历，求先序、后序遍历
【二叉树】已知中序遍历、按层遍历，求先序、后序遍历#include <bits/stdc++.h>using namespace std;string z,c;void dfs(int z_left,int z_right,string cc){ if(cc.length()<=0){ return ; }else { char root=cc[0];//层次遍历的第一个，就是根节点 int mid=z.find(root); string left_tre
2022-05-07 16:45:02
762
原创 【串】字符串匹配 Brute-Force 暴力搜索 C++
串 字符串匹配 Brute-Force C++s1=“helloyouoo” s2=“you”s1从i=0开始，s2从j=0开始当发现s1[i]==s2[j]时，继续进行匹配i++ j++；当发现不相等时，i退回到刚开始寻找的下一个位置，j又从头开始找j=0#include <bits/stdc++.h>using namespace std; int main(){ //字符串匹配 string s1="helloyouoo",s2="you"; int i=0;
2022-04-14 14:55:23
1229
原创 【队列】 限制转弯次数的迷宫
队列 限制转弯次数的迷宫 BFS C++输入：num测试数据组数，n行 m列，k最多可转弯次数，sy sx起点坐标，ey ex终点坐标25 5…***..………1 1 1 1 35 5…*.*.……*…2 1 1 1 3输出：noyes要把所有可走的点，按照同一个方向，依次入队和出队入队顺序(1,1) (1,2) (1,3) (2,2) (3,2) (4,2) (5,2)…确保一个方向转弯+1 next.s=top.s+1#include &l
2022-04-10 10:30:41
758
原创 【队列】 象棋中的马 BFS C++ （接上一篇文章）
队列 象棋中的马 BFS C++不同于迷宫，迷宫中有通道和障碍；而象棋中的马则没有明显标记的通道和障碍。因此要标记该点是否入过队 inq[x][y]={false}; 默认没有入过队输入：x1,y1起点坐标 x2,y2终点坐标5 4 7 8输入：需要走的步数2#include <bits/stdc++.h>using namespace std;int step[10][11]={0};//输入起点、终点int sx,sy,ex,ey;bool inq[10][11]
2022-04-09 13:35:53
937
原创 【队列】迷宫 BFS C++
队列 迷宫 C++输入：S起点；G终点；#墙壁；. 通道5 5#S###…##.#.###…###…G##输出：The min steps are:5!#include <bits/stdc++.h>using namespace std;typedef struct point{ int x; int y; int step;}node;char maze[55][55];int n,m;int sx,sy,ex,ey;//记录起点和终点坐标int
2022-04-03 18:11:42
1126
原创 【栈】计算器 C++（接上一篇文章）
栈 计算器 （接上一篇文章）考虑负数for(i=0;i<c.length()-1;i++){ char x=c[i]; if((x>='0' && x<='9') || (x=='-' && c[i-1]=='(')){ int a,b; if(x=='-'){ a=-1;//数字正负 b=0; }else { a=1; b=x-'0'; } int j=i+1
2022-04-03 14:59:48
351
原创 【栈】计算器 C++
栈 计算器 C++输入：1+(3+2)(7^2+69)/(2)输出：258在输入的字符串两端加上（），变成（1+(3+2)(7^2+69)/(2)）定义两个栈：存放数字 stack s1；存放符号 stack s2;给运算符指定优先级：+ - 1级；* / 2级；^ 3级；其余0级当遇到运算符时，通过运算符的优先级，来判断是否优先运算while(lev(x) <= lev(s2.top()) ){calc();}当遇到）时，要一直把括号内的数据全部运算完毕while(s2.
2022-04-02 19:33:27
590
原创 品优购案例 html css
品优购页面分为三个页面，分别是 首页（index） 列表页（list） 注册页（register）faviconTDK首页列表页注册页base.css/*初始化*/* { padding: 0; margin: 0; box-sizing: border-box;}li { list-style: none;}input,button { outline: none;}a { text-decoration: none;
2022-03-06 15:12:45
517
空空如也
微信小程序 合法域名配置 哪里有错啊
2022-04-22
PAT：换个格式输出整数 哪里有错啊
2021-10-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人