数据结构:若借助栈由输入序列1,2…n得到的输出序列为p1p2…pn(它是输入序列的一个排列),证明在输出序列中不可能出现这样的情形:存在着i<j<k,使pj<pk<pi

这个题困扰我很久了,网上两种解析都不太看得懂,所以就自己好好思考了一下,写在这里下次忘了再来看。

数据结构:若借助栈由输入序列1,2…n得到的输出序列为p1p2…pn(它是输入序列的一个排列),证明在输出序列中不可能出现这样的情形:存在着i<j<k,使pj<pk<pi

这个题最难的感觉还是区分i n k和pi pj pk,很容易搞混。pi pj pk只是代表输出顺序,与原本的i j k对应起来就很抽象,让人很迷糊。原本采用“小中大”和“前中后”来分析,实在太绕,就决定从特殊推一般,先以1 2 3为特例(虽然这完全行得通)来推导,推着推着就发现可以写出i j k规范一点的推导方式了,果然还是实践出真知啊!

上一篇:axios 下载zip解压失败,但是postman解压成功解决方案


下一篇:Matlab 中使用Plot函数动态画图方法总结