省赛准备阶段

省赛准备阶段

先是复习了一下昨天讲的stl 基本的数据库
让学长又将了一遍
好多虽然用以前的语句也能满足要求,但没有数据库调用的方便和有这样精细的“控制力”。

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	vector<int> vec;
	int n;
	cin >> n;
	for(int i=0;i<n;i++)
	{
		int m;
		cin >> m;
		vec.push_back(m);
	}
	vec.insert(vec.begin()+2,5);
	vec.erase(vec.begin(),vec.begin()+2);
	
	if(vec.empty())
	{
		cout << "kong!\n";
	}
	else
		cout << " No\n";
	for(int i=0;i<vec.size();i++)
	{
		cout << vec.at(i) << " ";
	}
		return 0;
}

然后以下是一些常用的数据库
#inlcude//字符串
#include
#include

append() 在字符串的末尾添加文本
assign() 为字符串赋新值
at() 按给定索引值返回字符
begin() 返回一个迭代器,指向第一个字符
c_str() 将字符串以C字符数组的形式返回
capacity() 返回重新分配空间前的字符容量
compare() 比较两个字符串
copy() 将内容复制为一个字符数组
data() 返回内容的字符数组形式
empty() 如果字符串为空,返回真
end() 返回一个迭代器,指向字符串的末尾。(最后一个字符的下一个位置)
erase() 删除字符
find() 在字符串中查找字符
find_first_of() 查找第一个与value中的某值相等的字符
find_first_not_of() 查找第一个与value中的所有值都不相等的字符
find_last_of() 查找最后一个与value中的某值相等的字符
find_last_not_of() 查找最后一个与value中的所有值都不相等的字符
get_allocator() 返回配置器
insert() 插入字符
length() 返回字符串的长度
max_size() 返回字符的最大可能个数
rbegin() 返回一个逆向迭代器,指向最后一个字符
rend() 返回一个逆向迭代器,指向第一个元素的前一个位置
replace() 替换字符
reserve() 保留一定容量以容纳字符串(设置capacity值)
resize() 重新设置字符串的大小
rfind() 查找最后一个与value相等的字符(逆向查找)
size() 返回字符串中字符的数量
swap() 交换两个字符串的内容

例:判断回文字符串。(栈)

所谓回文字符 串就是指正读反读均相同的字符序列,如“席主席”、“记书记”、“aha”和“ahaha”均是回 文,但“ahah”不是回文。通过栈这个数据结构我们将很容易判断一个字符串是否为回文。

/

/判断回文字符串
#include<iostream>
#include<stack>//栈是先入后出 先入的往往是栈底 
#include<string>
using namespace std;
 
int main()
{
	string str;		//字符串str 
	stack<char> a;		//栈a 
	cin >> str;
	//因为下标从0开始,所以减1 
	int mid=str.size()/2-1;//中间字符 
	int next;//另一个变量 
	for(int i=0;i<=mid;i++)
		a.push(str.at(i));//搞出前一半字符串的值 
	if(str.size()%2==0) //如果字符串为偶数 
		next=mid+1;//mid加一尽可能的使前一半的字符不少 
	else
		next=mid+2;// 
	for(int i=next;i<str.size();i++)
	{
		if(str.at(i)==a.top()) //后一半与a的栈顶相等是否相等 
		//然后下面还有个循环,就是从最后一个循环到第3个,和第一个第二个比较、

		
			a.pop();//相等则剔除这一项 
		else 
			break;
	}
	if(a.empty())//中间那个不考虑,如果都相等则都删除了就剩空了 
		cout << "Yes\n";
	else
		cout << "No\n";
	return 0;
 } 

这题我就仔细的看了一遍,然后拼印象再打一遍,感觉对这些数据库的理解更加透彻。

例:字符串匹配问题。(栈)

现在,有一行括号序列,请你检查这行括号是否配对。

输入:第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有”[“, “]”, “(”, “)” 四种字符
输出:每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No

输入样例:
3
[(])
(])
([])
输出样例:
No
No
yes

   //括号匹配问题 
#include<iostream>
#include<stack>
#include<string>
using namespace std;
 
int main()
{
	string str;
	stack<char> a;
	bool flag=true;
	cin >> str;
	for(int i=0;i<str.size();i++)
	{
		if(str.at(i)=='('||str.at(i)=='[')
			a.push(str.at(i));
		else if(str.at(i)==')')
		{
			if(a.empty()||a.top()!='(')
			{
				flag=false;
				break;
			}
			else if(!a.empty())
				a.pop();
		}
		else if(str.at(i)==']')
		{
			if(a.empty()||a.top()!='[')
			{
				flag=false;
				break;
			}
			else if(!a.empty())
				a.pop();
		}
	}
	if(a.empty()&&flag)
	{
		cout << "Yes\n";
	}
	else 
	{
		cout << "No\n";
	}
	return 0;
}

这题有几个有意思的地方,一,学长好像没有多实例输入。
然后我多实例输入后发现,如果是一个实例的话,第三个是yes,如果是三个输入的话,则同样的字符,在第三个显示是错误的。(问学长后发现问题,自己多实例输入的时候,数字和字符的中间没加入一个getchar用来吃回车,在此又想感谢老王了,啥时候问他啥时候回,贼有耐心,不说了,亲学长)

其实,我感觉最近对编程理解也更加深入了,对计算思维,和数据库的了解也颇有感触,然后继续预习数据库。

队列和栈感觉其实一种限制了的线性表、
总之,继续努力。毕竟和别的同学还有不少差距。。
一句话,编程的世界,我仿佛才刚刚踏入,感觉不错、,

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/114923.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • CentOS 7 修改IP地址问题及解决方案

    CentOS7修改IP地址问题及解决方案问题:在搭建ambari时虚拟机地址忽然改变导致ambari无法启动在网上搜索相关帖子大多是要求使用vim/etc/sysconfig/network-scripts/ifcfg-eth0重新配置,但是CentOS7中没有这个文件有且仅有ifcfg-ens33和ifcfg-lo(也有人的是32结尾具体可能是小版本的问题?)于是自己进行摸索并成功实现修改IP地址解决方式执行命令到当前目录下并查看目录下的文件cd/etc/sysc

  • java 中stopwatch,Stopwatch

    java 中stopwatch,Stopwatch/***Anobjectthataccuratelymeasureselapsedtime:themeasureddurationbetweentwo*successivereadingsof”now”inthesameprocess.*一个精确计算消耗时间的对象:计算在同一进程中两次连续读取当前时间之间持续的时间*Incontrast,wallti…

  • 死磕带通滤波器

    死磕带通滤波器带通滤波器的作用与陷波器类似,带通滤波器在数字电源控制领域有重要作用。比如在三相LCL逆变器的谐振抑制控制方面,通过带通滤波器可以提取谐振点附近的频谱做进一步的控制策略。在有源电力滤波器利用带通滤波器可以提取电网信号的基波频率从而做进一步的控制。带通滤波器传递函数带通滤波器的传递函数是:h(s)=AwoBss2+Bs+wo2h(s)=\frac{Aw_oBs}{s^2+Bs+w_o^2}h(s)=s2+Bs+wo2​Awo​Bs​其中,wow_owo​是带通的“中心频率”,也就是想要通过频率

  • c#使用WebClient登录网站抓取登录后的网页

    C#登录网站实际上就是模拟浏览器提交表单,然后记录浏览器响应返回的会话Cookie值,再次发送请求时带着这个会话cookie值去请求就可以实现模拟登录的效果了。如下类CookieAwareWebCl

    2021年12月27日
  • Java最新下载安装教程

    Java最新下载安装教程一、网络原理OSI与TCP/IP各层的结构与功能,都有哪些协议TCP建立连接的过程,为什么要三次握手?TCP、UDP协议的区别,各自的应用场景打开浏览器,输入URL地址,访问主页的过程HTTP有哪些方法?HTTP和HTTPS有什么区别?二、Java核心技术HashMap底层数据结构是什么,时间复杂度多少?JDK8中对HashMap做了怎样的优化?HashMap和TreeMap什么区别?ConcurrentHashMap的实现原理包装类的

  • 零基础Java难学吗?自学怎么样?

    零基础Java难学吗?自学怎么样?在零基础上学习Java难吗?自学呢?要回答这个问题,我们应该从多方面来回答。首先,谁更适合学习Java?  如果仅仅从兴趣上说那么人人都可以胜任,那就像姜子牙70多年的探险生涯。47岁的刘邦在沛县召集民众响应陈胜武广起义。古代的年龄相当于我们现在的六十岁。齐白石,一位画家,也因为他在56岁时突然改变了绘画风格而出名。  所以,活到老,学到老,就像年轻的编辑遇到了不同学历、不同目的的人学习Jav…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号