数据结构
文章平均质量分 79
iLiQi_
GUET
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
用栈实现括号匹配的算法
要求: 用栈的基本操作实现括号匹配算法,要求至少包括两种类型的括号。 下面的代码是我的一些思路,并不算最优的,大家学习就好啦 #include #include #define MAX 5 //初始创建栈的容量 #define ADD 5 //栈满时新增的容量 typedef char ElemType; typedef struct { ElemType *base;原创 2016-10-29 22:31:01 · 1141 阅读 · 0 评论 -
STL deque实现滑动最小值问题
最近学校开设的数据结构布置了一道作业,要求使用双端队列解决滑动最小值的问题,所以我就打算使用STL中的deque来解决 题目要求: 问题:滑动最小值 描述:给定一个长度为n的数列a0,a1,a2,。。。an-1和一个整数k。 求数列bi=min{ai,ai+1,。。。ai+k-1} 限制条件:16, 0i9 输入: n=5 K=3 a={1,3,5,4,2} 输出原创 2016-10-29 21:44:30 · 438 阅读 · 0 评论
分享