摘要: STL -- heap结构及算法 heap(隐式表述,implicit representation) 1. heap概述 : vector + heap算法 heap并不归属于STL容器组件,它是个幕后英雄,扮演priority queue的助手。顾名思义,priority queue允许用户以任 阅读全文
posted @ 2018-02-12 14:25 卉卉卉大爷 阅读(183) 评论(0) 推荐(0) 编辑
摘要: priority_queue 优先队列(Priority Queues):顾名思义,一个有着优先级的队列。它是一种ADT,和队列的思想差不多—— 排队,数据结构中的队列是不能插队的,不能颠倒排队的顺序,而在优先队列里,先出队列的元素不是先进队列的元素,而是优先级高的元素,默认的优先级是数字大的数优先 阅读全文
posted @ 2018-02-12 13:32 卉卉卉大爷 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 55661 Accepted: 18331 Description Farmer John wants to repair a small length o 阅读全文
posted @ 2018-02-12 12:51 卉卉卉大爷 阅读(105) 评论(0) 推荐(0) 编辑
摘要: Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 47018 Accepted: 19709 Description You have just moved from Waterloo to a big city 阅读全文
posted @ 2018-02-12 09:34 卉卉卉大爷 阅读(196) 评论(0) 推荐(0) 编辑
摘要: Squares Time Limit: 3500MS Memory Limit: 65536K Total Submissions: 20896 Accepted: 8040 Description A square is a 4-sided polygon whose sides have equ 阅读全文
posted @ 2018-02-12 08:08 卉卉卉大爷 阅读(351) 评论(0) 推荐(0) 编辑