用map做优先级队列 (众多ACMers, 一定要熟悉STL)
摘要:转自:http://hi.baidu.com/azuryy/blog/item/8ec53e118dd945c3a7ef3f30.html先说说STL的容器一些常见的注意问题:有网友说,为什么用了STL,程序的效率反而下降了呢?是的,如果用不好,你编程是方便了,可是效率下降了.1: Vector,这个是基于线性数组的容器 注意事项: 在声明一个vector的时候,尽量指明大小,如果输入数据不超过10^6,那就声明一个10^6大小的vector,否则,vector的默认大小是10.(太小了),但是vector的大小可以自动扩大,不要以为仅仅是在已经分配的空间后面再多申请一块,而是新开辟一块空间,
阅读全文
posted @ 2012-02-29 14:34