算法
文章平均质量分 57
nifecat
这个作者很懒,什么都没留下…
展开
-
最小栈
最小栈栈,先进后出,基本功能有pop和push。现要求设计一个最小栈,可以返回其当前栈中最小的元素举个例子:栈A:9,6,3,8当前最小元素为3此时1入栈,最小元素变成了1接着,1出栈,8出栈,3出栈,此时最小元素变成了6实现方法:1、准备两个栈sa和sb,再准备一个数组vt用来存数据。(sa为最小栈,sb为辅助栈,vt用来存数据)2、当第一个元素进入sa,vt也存储该元素,此时该元素为栈sa的最...原创 2018-02-12 13:57:28 · 225 阅读 · 0 评论 -
BFS解决八数码问题和狼人过河问题
1、八数码问题 问题描述: 初态: 0 1 2 3 4 5 6 7 8 如何移动交换0的位置达到终态 1 2 3 4 5 6 7 8 0 思路如下: 先将图转换为一个整数 初态: 876543210 终态: 087654321 构造状态的数据结构 struct node{ int x; ...原创 2018-10-20 12:30:45 · 489 阅读 · 0 评论