摘要: 本文来自《啊哈!算法》作者啊哈磊 博客 http://ahalei.blog.51cto.com/4767671/1383613 暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4 阅读全文
posted @ 2017-05-02 20:33 zhang_upstar 阅读(659) 评论(0) 推荐(0) 编辑
摘要: 本文直接来源http://blog.csdn.net/xuanandting/article/details/52160859,如有侵权,请联系删除。 训练过ACM等程序设计竞赛的人在算法上有较大的优势,这就说明当你编程能力提高之后,主要时间是花在思考算法上,不是花在写程序与debug上。 下面给个 阅读全文
posted @ 2017-05-02 18:51 zhang_upstar 阅读(448) 评论(0) 推荐(0) 编辑
摘要: 优先队列(priority_queue),是一种被专门设计的容器,其第一个元素总是它所包含的最大的元素。 使第一个元素总是它所包含的优先级最高的元素,这种情况类似于堆,元素可以随时插入,只能检索优先级最高的元素。 例如,当优先队列中是int类型的数据时,则数值越大优先级越高。 优先队列的优先级重载 阅读全文
posted @ 2017-05-02 17:04 zhang_upstar 阅读(396) 评论(0) 推荐(0) 编辑