1.洛谷题目
p1449 这是一道关于后缀表达式的题目。是要用到栈结构。遇到数字就将其入栈 ,遇到加减乘除就出栈俩个元素。在将其入栈。最后就只剩一个元素,这个元素就是要求的值,将其出栈即可。我看了题解,又重新,了解到了continue这个的用法。
#include<iostream>
#include<stack>
using namespace std;
stack <int> s;
int main()
{
int sum,k;
char a[1005];
cin>>a;
for(int i=0;a[i]!='@';i++)
{
if(a[i]=='.')
{
sum=0,k=1;
for(int j=i-1;j>=0&&a[j]>='0'&&a[j]<='9';j--) sum=sum+(a[j]-48)*k,k*=10;
s.push(sum);
continue;
}
if(a[i]>='0'&&a[i]<='9') continue;
sum=s.top();
s.pop();
if(a[i]=='+') sum=s.top()+sum;
if(a[i]=='-') sum=s.top()-sum;
if(a[i]=='*') sum=s.top()*sum;
if(a[i]=='/') sum=s.top()/sum;
s.pop();
s.push(sum);
}
cout<<s.top();
return 0;
}
p1540,这是一道关于对列的题目,这题最主要的思想是用一个数组标记,那个数是否在队列里面。代码如下
#include<iostream>
#include<queue>
using namespace std;
int a[1005],b[1005]={0};
int l,r,x;
int main(void){
int m,n;
int t=0;
cin>>m>>n;
l=0,r=0;
for(int i=1;i<=n;i++){
cin>>x;
if(b[x]==0){
t++;
b[x]=1;
r++;a[r]=x;
if(r>m){
l++;b[a[l]]=0;
}
}
}
cout<<t;
return 0;
}
2.java学习
今天学了Java的file。file类的创建方法。
文件的创建createNewFile()。目录的创建mkdir(),mkdirs()。
文件的判断isDirectory().判断是否为目录。isFile()判断是否为文件.
文件的获取getAbsolutePath(),获取文件的绝对路径。getPath()获取文件的相对路径。getName()获取文件或目录的名称。
文件的删除.delete();
还学了许多别的,如异常处理throws,日期类等等。