安稳comfort-CSDN博客

原创 DFS与BFS的应用

<题目>：给出一个n*m矩阵，矩阵中的元素为0或1，称位置（x,y）与其上下左右四个位置(x,y+1)(x,y-1),(x-1,y),(x+1,y)是相邻的。如果矩阵中有若干个1是相邻的（不必两两相邻）那么称这些1构成了一个“块”。求给定的矩阵中“块”的个数。如0 1 1 1 0 0 10 0 1 0 0 0 00 0 0 0 1 0 00 0 0 1 1 1 01 1 1 0 1 0 01 1 1 1 0 0 0的矩阵中“块”的个数为4先用DFS的递归算法实现一下！/////

2020-07-14 22:53:27 169

原创中缀表达式转换为后缀表达式：【问题描述】输入一个中缀表达式，表达式中有+、-、*、/四种运算以及(、)，表达式中的其他符号为大写的字母, 所有符号均为半角。实现一个算法，得到相应的后缀表达式。

中缀表达式转换为后缀表达式【问题描述】输入一个中缀表达式，表达式中有+、-、*、/四种运算以及(、)，表达式中的其他符号为大写的字母, 所有符号均为半角。实现一个算法，得到相应的后缀表达式。【输入形式】一个式子的中缀表达式，以#结束【输出形式】相应的后缀表达式【样例输入】A*(B-C)/D+E#【样例输出】ABC-*D/E+/*从中缀表达式的左边开始扫描，若遇到运算数时，则直接将其输出（不压入堆栈）。1、若遇到左括号，则将其压栈。2、若遇到右括号，表达括号内的中缀表达式已经扫描完毕

2020-06-29 16:46:55 3638 1

原创【问题描述】假设一算术表达式中包括三种括号：圆括号和方括号及花括号且三种括号可按任意次序嵌套使用，

【问题描述】假设一算术表达式中包括三种括号：圆括号’(‘和’)’; 方括号’[’ 和’]’; 花括号’{’ 和’}’，且三种括号可按任意次序嵌套使用，试编写程序判定输入的表达式所含的括号是否正确配对出现（已知表达式已存入数据元素为字符的顺序表中）。所有括号均为半角符号。若匹配，则返回1，否则返回0。【输入形式】含括号的算数表达式【输出形式】1或0【样例输入】3+(44*[5-{6*[7*(45-10)]}])#include<iostream>#include<malloc.h

2020-06-09 19:28:45 8772 1

原创试写一个算法，识别依次读入的一个以“@”为结束符的字符序列是否为形如“序列1&序列2”模式的字符序列。其中序列1和序列2都不含字符“&”，且序列2是序列1的逆序列。例如，“a+b&b+a”是属该模式

【问题描述】试写一个算法，识别依次读入的一个以“@”为结束符的字符序列是否为形如“序列1&序列2”模式的字符序列。其中序列1和序列2都不含字符“&”，且序列2是序列1的逆序列。例如，“a+b&b+a”是属该模式的字符序列，而“1+3&3-1”则不是。【输入形式】以@为结尾的一串字符【输出形式】若符合模式则输出字符串长度，否则输出no【样例输入】a+b&b+a@【样例输出】3#include<stdio.h>#include<ma

2020-05-29 16:19:47 14222 5

原创已知Q是一个非空队列，S是一个空栈。仅使用少量工作变量以及对队列和栈的基本操作，编写一个算法，将队列Q中的所有元素逆置。

【问题描述】已知Q是一个非空队列，S是一个空栈。仅使用少量工作变量以及对队列和栈的基本操作，编写一个算法，将队列Q中的所有元素逆置。【输入形式】输入的第一行为队列元素个数，第二行为队列从首至尾的元素【输出形式】输出队列的逆置【样例输入】31 2 3【样例输出】3 2 1#include<iostream>#include<malloc.h>using namespace std;typedef int QElementType;typedef struc

2020-05-29 15:42:58 11099 4

原创寻找数组主元素(2013考研题)

1、【问题描述】已知一个整数序列A长度为N，其中若存在a且a的个数大于N/2则称为A的主元素例如0 5 5 3 5 7 5 5 则为主元素 5又如0 5 5 3 5 1 5 7则中没有主元素。假设中的个元素保存在一个一维数组中，请设计一个尽可能高效的算法，找出的主元素。若存在主元素则输出该元素否则输出-1【输入形式】输入N，接着输入N个整数。【输出形式】主元素【样例输入】8 0 5 5 3 5 7 5 5【样例输出】52、思路：记录输入的数据的max，以max建立一个数组b[max

2020-05-21 08:28:07 2869 1

原创求数组中未出现的最小正整数（第二周）

@TOC欢迎使用Markdown编辑器你好！这是你第一次使用 Mark#include<iostream> using namespace std; int main(){ int n,x,flag=1; cin>>n; int a[n]; for(int i=0;i<n;i++){ cin>>x; a[i]=x; } for(int i=0;i<n;i++){ if(flag==a[i]){ flag++; cont

2020-05-20 20:39:01 382 3

weixin_45058573的博客