自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

原创 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 168

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

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

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

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

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

2020-06-09 19:28:45 8766 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 14212 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 2862 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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除