优先队列里重载运算符

今天做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的值降序排列
改成>就是升序

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值