- 博客(3)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 “回文”
判别读入的字符序列是否是“回文”“回文”:一串字符串,其正读反读顺序一样,以@作为结束符 例:abcddcba或abcdcba 提示:队列时利用栈和队列分别保存读入的字符,出栈和出依次比较输出的是否相等 分析:由于回文的界限不明确,因此算法中,除了用一个栈,还需要一个队列,因为:栈的特点先进后出,读出的是反序,而队列是先进先出,读出的顺序是正序 算法思想:
2007-10-11 19:07:00
551
原创 迷宫求解
迷宫求解 算法简单描述如下: 方法:从入口出发,顺某一方向向前探索,若能走通,则继续往前走,否则沿原路退回,换一个方向继续探索,直到所有可能的通路都探索到为止,为了能按原路返回,需要一个“栈”来保存从入口到当前位置的路径 当前位置:在搜索过程中某一时刻所在途中某个方块的位置 设当前位置的初值为入口位置: Do{ 若当前位置可通
2007-10-11 19:23:00
471
原创 反对称序列
1、识别读入的字符串是否是一个反对称序列 反对称序列:例:abcd&dcba@ 特点:以@作为结束符 以&作为分隔符,且&两侧字符个数相等,顺序相反 例:abc&abc@ 或abc&bc@ 或ab&bac@都不是反对称序列 提示:利用栈保存读入字符,直到&,在读入字符和栈顶元素比较 分析:和“判括号匹配算法”相似
2007-10-08 20:26:00
866
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人