分类

NYOJ-055初识C++STL之priority_queue

碎语

其实这道题是典型的Huffman Tree,最开始做的时候是用数组来实现队列的FIFO特性,但是提交后发现O(N)太高了,OJ总是报TLE,尝试优化未果之后,骆老师说堆排序试试,用priority_queue优先队列完美AC,堆排序的时间复杂度我们一般认为可以近似到O(nlogn)。emmm,不说废话了,开始讲正题。

栈 (Stack) 的使用

本文用 “括号匹配问题” 来了解栈 (Stack) 的使用,不涉及栈的具体实现。(如果没有特殊的标注,本文代码语法基本符合C++11标准)