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