ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

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

2021-12-04 12:05:41  阅读:172  来源: 互联网

标签:输出 推导 pj 序列 pk pi 输入


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

在这里插入图片描述

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

标签:输出,推导,pj,序列,pk,pi,输入
来源: https://blog.csdn.net/qq_43571261/article/details/121713499

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有