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

摘要：一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的 阅读全文

摘要：背景 HNSDFZ的同学们为了庆祝春节，准备排练一场舞会。 描述 明显……交谊舞是2个人跳的，而且一男一女 -____-||||。 由于交谊舞之前的节目安排，所有的表演者都站成了一排。这一排人的顺序满足2点： ①对于一对舞伴男生站在女生的左边。 ②任何一对舞伴之间,要么没有人，要么就有若干对舞伴。 阅读全文

摘要：Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26987 Accepted: 8727 Description A histogram is a polygon 阅读全文