STL
reedthink
学习不是百米赛跑,是马拉松。要长久的保持热情。
。。。。。。。。。。。。。。。。。。。。要少水群
展开
-
STL之优先队列的简单使用
头文件:<queue> 默认优先级:越大越优先。(若需要越小越优先,则定义为priority_queue<int,vector<int>,greater<int> >q,注意q前的两个“>”之间加空格) 示例 :priority_queue<int> q; 2256: Huffuman...原创 2018-05-28 15:38:42 · 169 阅读 · 0 评论 -
zzuli 2256: Huffuman树
题目描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1,直到{pi}中只剩下...原创 2018-06-02 14:55:45 · 145 阅读 · 0 评论 -
简单计算器
读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 Input 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。 Output 对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。 Sample Input 1 + 2 4 + 2 *...原创 2018-08-02 14:57:21 · 372 阅读 · 0 评论