数据结构基础
文章平均质量分 78
Richr_Wong
这个作者很懒,什么都没留下…
展开
-
UVA11988——悲剧文本
UVA11988 Broken Keyboard(a.j.a.Beiju Text) 本题可以使用链表或者双向队列解,此处使用链表,方法是每输入一个字符就把他存起来,设输入字符串储存在s[1-n],则可以使用next[i]表示在当前显示屏中s[i]右边的字符编号,即s的下标。原创 2015-04-22 09:51:28 · 666 阅读 · 0 评论 -
UVA839——天平
简而言之,输入一个天平系统,从上到下输入,如果该位置有子天平,则按照由左到右的顺序输入,判断该系统是否平衡(即左重量*左力臂=右重量*右力臂) 该题输入采用了递归定义的方式,因此题解用递归写也很方便,此处使用传值引用,代码可以写的很简洁。 P.S该题提交的时候遇到了点小问题,到现在没搞明白,疑点已经写在注释里了,求高人赐教。原创 2015-04-22 10:42:39 · 739 阅读 · 0 评论 -
学习笔记(二)——STL
//上一章讲到了映照容器,提到了一个利用map分离各位数字的用法,下面上例程: #include #include #include using namespace std; int main() { //定义map对象,当前没有任何元素 map m; //赋值:字符映射数字 m['0']=0; m['1']=1; m['2']=2;原创 2015-04-22 19:35:34 · 543 阅读 · 0 评论 -
学习笔记(四)图的遍历
图的遍历有两种遍历方式:深度优先遍历(depth-first search)和广度优先遍历(breadth-first search)。 DFS通常使用递归实现,BFS通常使用队列实现。图的遍历是树的遍历的推广,是按照某种规则(或次序)访问图中各顶点依次且仅一次的操作,亦是将网络结构按某种规则线性化的过程。 1.DFS 基本思想: 首先从图中某个顶点v0出发,访问此顶点,然后依次从v0相邻原创 2015-04-24 17:06:12 · 676 阅读 · 1 评论 -
用stack简单实现括号匹配
使用C++ STL 容器,快速实现括号匹配。 #include #include #include #include #include #include using namespace std; int main() { char temp[1000]; int len; memset(temp,0,sizeof(temp)); stack queue; cin>>temp; bo原创 2015-04-29 00:20:21 · 640 阅读 · 0 评论 -
HDU5475
Problem Description One day, a useless calculator was being built by Kuros. Let's assume that number X is showed on the screen of calculator. At first, X = 1. This calculator only supports two type原创 2015-09-26 23:41:40 · 990 阅读 · 0 评论