今天做HDU的1242
单用bfs 求得的最短路径 时间不一定是最短,所以一直WA
百度了题解,发现得用优先队列加广搜
但是数据结构还没学过,只好看了看优先队列,
优先队列 会自动排序,所以定义的结构体里需要重载’<’ 小于号
这个也没有了解 ,又看了这个 ,现在只好先把这个记下
优先队列明天补。。。
struct note {
int x,y,step;
friend bool operator<(node n1,node n2) friend 类型 operator 运算符(形参)
{ {函数体
}
return n2.step<n1.step;
}
} ;
这个是我定义的note 类型的结构体,
重载的小于运算符,排序的时候按照step的值降序排列
改成>就是升序
优先队列里重载运算符
最新推荐文章于 2023-01-03 11:08:40 发布