一个判定出栈序列的新方法

来源 :江西师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:chichizhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对判断某一序列是否为合法出栈序列的问题,提出了一种基于降序段的时间复杂度为O(n2)的新算法.该算法简单易懂并且比传统判断方法具有更高的效率.
其他文献
本文叙述了光学天文时纬观测资料的残差在仪器周围地区发生强地震前夕出现短期异常波动的现象。此类资料可用于地方铅垂线变化研究,并能为仪器周围地区可能发生的强震提供短期预测信息.本文还介绍了在北京地区组建的用于上述研究的光学时纬预测网。
目的总结甲氨蝶阾联合窄谱中波紫外线治疗泛发性寻常型银屑病的护理体会。方法将2010年10月至2017年3月,收治的201例泛发性寻常型银屑病战士为观察对象,对其治疗过程中的临床
把局部1维思想和多辛方法相结合,研究了2维薛定谔方程的局部1维多辛格式.把2维薛定谔方程的多辛哈密尔顿形式分裂成2个局部1维的薛定谔方程的多辛方程组.对此局部1维的哈密尔顿
本文简要地论述了行星际过程与高纬地磁场扰动的关系,并对高纬极区地磁场变化对行星际过程的响应和地磁变化场的特点进行了分析研究和评述。
利用风险理论讨论了门槛策略下的双复合Poisson风险模型的折扣惩罚函数(Gerber-Shiu函数).当0≤u〈b时,得到了Gerber-Shiu函数的Laplace变换,并在指数索赔情况下得到了Gerber-S
<正>今年以来,我市工业继续坚持以科学发展观为指导,立足区域特色,围绕农产品加工、金属冶炼、基础能源和矿产化工四大主导产业,加速产业集聚,提升竞争能力,工业经济呈现出总
期刊
侧向电阻率测井由于具有较好的探测深度和较高的纵向分辨率而成为油储地球物理测井中的一种重要方法,是确定储层中油气含量的最方要手段。然而,当地层的厚度小于基纵向分辨率时
松辽盆地深层火山岩是当前大庆地球物理、地质、地球化学研究的主要领域之一,已取得丰硕的成果.火成岩含气储层产能作为一个表示动态特征的参数,是储层评价的重要指标之一.本文讨论了火成岩含气储层的产能与测井响应之间的关系,探讨了根据测井资料应用人工神经网络技术预测火成岩含气储层产能的方法.利用已知气井测试结果和测井资料作为网络的训练样本,根据网络学习训练结果,输入测井资料等静态参数,可预测储集层的产能.根
介绍了研制H-90B微机(能谱比活度仪的目的意义、仪器的定位、组成特点及主要技术指标,并对仪器的工作原理做了必要的描述.文章还对有关测量方法及选用的仪器等进行了讨论.该
介绍了气相法制备纳米材料的原理,并以此原理为基础,利用高纯四氯化锆(ZrCl4)和水作为前驱物,然后将前驱物升华或蒸发为气态,在高温条件下直接发生水解反应,得到白色的二氧化锆