![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL使用
老年退役选手
BAT打工人
展开
-
UVA10954 哈夫曼编码
【分析】 这题没难度,就是哈夫曼编码的题。思想是贪心,用小根堆维护。不过我学习的重点是使用c++ STL的优先队列,以及如何自定义重载运算符。感觉STL真心实用且方便。 #include #include #include using namespace std; typedef long long ll; int n; ll ans; struct cmp{ bool opera原创 2017-10-12 21:37:18 · 213 阅读 · 0 评论 -
LA3135 优先队列简单应用
题意很好理解,使用的数据结构就是优先队列了。不断模拟并维护小根堆即可。不过C++有STL,本着能不重复造轮子就不造轮子的原则,我果断的选择了STL。 代码如下: #include #include #include using namespace std; struct node{ int qnum,period,Time; bool operator <(const原创 2017-10-13 15:05:06 · 333 阅读 · 0 评论