2016年5月31日
【心得】优先队列(算是堆的一种)刷题感
摘要： 其实优先队列就是在里面放上不同优先级的可能答案，然后不断更新（当取出一个答案时会增加一些可能的答案||题目给出的新的答案（在线）） 一般用于前n个最优解（因为特点是存取各lgn，可以承受多次取，一般复杂度nlgn，导致现在看见n≤100,000就感觉像是heap） 赛车 的可能答案是所有超车事件，但 阅读全文
posted @ 2016-05-31 07:44 汪立超 阅读(275) 评论(0) 推荐(0)