2018年4月6日
最短路 dijkstra 优先队列
摘要： 1.裸题 hdu2544 http://acm.hdu.edu.cn/showproblem.php?pid=2544 Way1: 好像不对 Way2: 自行写堆，让堆中的值减小(路径长度减小)，在堆中上升。 只要掌握了合理的写法，其实也不是特别不好理解和难写 2.多关键字 L3-011. 直捣黄龙 阅读全文
posted @ 2018-04-06 14:18 congmingyige 阅读(328) 评论(0) 推荐(0)
树状数组+二分答案查询第k大的数 (团体程序设计天梯赛 L3-002. 堆栈)
摘要： 前提是数的范围较小 团体程序设计天梯赛 L3-002. 堆栈 阅读全文
posted @ 2018-04-06 13:22 congmingyige 阅读(293) 评论(0) 推荐(0)
c++优先队列(堆)
摘要： 1.最小堆、最大堆 priority_queue<int,vector<int>,greater<int> > f; //最小堆(后面的数逐渐greater) priority_queue<int,vector<int>,less<int> > f;//最大堆(后面的数逐渐less) (1).合并果 阅读全文
posted @ 2018-04-06 00:13 congmingyige 阅读(1410) 评论(0) 推荐(0)