2014年8月21日
算法学习（二） 全排列问题的非递归算法——模拟堆栈
摘要： 前一段时间总结了全排列问题的几种递归解法，今天再总结一下如何通过对系统栈行为的模拟来非递归的实现全排列问题。 我们用一个数组stack[]来表示一个栈，用一个top指针来表示栈顶，用一个flags[]数组来标示每一个数字的可用性；用i来表示当前的状态。 初始状态top=0；i=-1；f... 阅读全文
posted @ 2014-08-21 21:35 福尔摩斯の子弟 阅读(2520) 评论(2) 推荐(2)