随笔分类 -  数据结构——栈

基于各种基础数据结构的SPFA和各种优化
摘要：一、基于各种数据结构的SPFA 以下各个数据均为不卡SPFA的最短路模板：P3371 【模板】单源最短路径（弱化版）的测试时间 1、STL队列：用时: 1106ms / 内存: 8496KB 1 #include<iostream> 2 #include<cstdio> 3 #include<cst 阅读全文
posted @ 2019-06-18 19:42 shao0320 阅读(344) 评论(1) 推荐(0) 编辑
P1155 双栈排序
摘要：题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1​和S2​，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1​ 操作b 如果栈S1​不为空，将S1​栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个元素压入栈S2​ 阅读全文
posted @ 2019-06-01 15:24 shao0320 编辑

****************************************** 页脚Html代码 ******************************************
点击右上角即可分享
微信分享提示