STL
文章平均质量分 68
_夜风
我好懒怎么办
展开
-
hdu 1022
水题 栈运用的基础题 注释都在代码里 AC代码: #include #include #define max 100 using namespace std; int main() { stacks; int n,i,j,k,result[max];//n为列车个数, result数组用来表示结果,1表示进栈。0表示出 char str1[max],str2[max原创 2014-12-17 10:56:42 · 381 阅读 · 0 评论 -
hdu 1870
水题。。。。 AC代码: #include #include using namespace std; int main() { char str[1010]; int i,k; while(scanf("%s",&str)!=EOF) { queueq; for(i=0;str[i]!='B';i++) { if(str[i]=='(') q.p原创 2014-12-10 11:57:43 · 392 阅读 · 0 评论 -
hdu 5105
题意: y=|a*x^3+b*x^2+c*x+d| 求y的最大值? 题目是bc上的,之前写的时候,没考虑0的情况(太笨了)。。。。 水题吧。。。。 AC代码: #include #include #include #include #define max(a,b) (a>b)?a:b; using namespace std; double a,b,c,d,l原创 2014-12-10 14:02:46 · 501 阅读 · 0 评论 -
表达式--栈的实现(数据结构)
这段代码对一些读入的非法数据判断存在错误 比如像出现 a++b 就无法判断了 另外需要注意的是我觉得栈里面存储的是char型的,但是在操作数值的时候,会很不方便 还有一点在主函数里面如果想用while来多次读入数据的话,那么你要考虑上一次输入数据失败后,那后面的字符该怎么操作 上面出现的问题大家可以尝试着去解决 以下是根据书上的代码简单敲出来的 bool In(char c)原创 2014-12-11 12:42:37 · 415 阅读 · 0 评论 -
nyoj 214
//nyoj 214 这个题目和字符串的问题类似,都是给出一组数据,寻找最长的单调递增字符 这一题一开始我用dp做,发现超时,看了下时间,n*n的复杂度,换过一种思路 用类似于栈的方式,来存储每次更新过后的单调序列,里面二分查找很容易理解 就是数组作用开始比较难理解,大致思路是先把输入数组的第一个元素放入Stack数组里 然后一个for,从第二个元素开始,if每次判断和top顶元素大小,原创 2014-12-11 14:38:53 · 542 阅读 · 0 评论 -
hdu 1728
//hdu 1728 //这个是一道很经典的迷宫题了,思路感觉。。。取起点和终点,判断连线是否超过n个弯, //先是从起点出发,上下左右四个方向搜索,找到一条路,把那条路的第一个点压入队列 //然后沿着那个方向一直搜下去,直到不符合条件(4个方向都动不了),就从队列里面去首元素 //然后不断循环这个操作。。。。 #include #include #include原创 2014-12-11 12:39:34 · 478 阅读 · 0 评论 -
hdu 1022
这是以前写的解题报告吧,虽然很简单....还是贴出来吧,毕竟自己也是从菜鸟一步一步走过来的..... #include #include using namespace std; int main() { stacks; int n; char a[100],b[100]; while(cin>>n>>a>>b) {原创 2014-12-10 22:48:22 · 413 阅读 · 0 评论 -
hdu 1022
// hdu1022 这题算是我做的第一道栈的题目,之前看过栈的一些内容,做这道题的时候,可以模拟出过程,但是具体的代码不会写。。。所以决定练习一些栈和队列的问题,大概思路就是有三个数组和一个栈,先把第一个数组的第一个元素放进栈里,每次判断第二个数组和栈顶元素是否相等,如果相等就弹出,如果不相等就压入,大概就是这个思路。。。。 #include #include using原创 2014-12-11 13:08:31 · 575 阅读 · 0 评论 -
单链表操作
//这一次补上链表的注释,代码是空闲的时候敲出来的,如果有错,希望帮忙纠正 //部分给出了详细说明,这里只选取了基本操作,因为更复杂的链表操作太繁琐,这里就不写了 //如果有什么不懂的地方,可以随时询问 #include using namespace std; typedef int Elemtype; struct Node { Elemtype data;原创 2014-12-11 12:44:49 · 346 阅读 · 0 评论 -
hdu 2203
题意: 子串问题 水题,只要把母串*2,然后比较...... 感觉我好懒....没有自己写函数...... 反正我不是勤快的人......... AC代码: #include #include #include using namespace std; int main() { char a[100010],b[100010],c[100010];原创 2014-12-06 11:05:49 · 395 阅读 · 0 评论 -
nyoj 2
#include #include #include #include using namespace std; char a[10001]; int main() { int i,t,flag,n; cin>>t; getchar(); stack s; while(t--) { cin.getl原创 2014-12-11 17:37:25 · 387 阅读 · 0 评论