reedthink

STL

sort(1) 动态规划(1) 各种水题题解(8) 图论(1) 字符串(1) 搜索(1) 数学(1) 未归档(36)

/ 注册

全部文章 / STL （共3篇）

简单计算器

读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 Output 对每个测试用例输出1...

2018-08-02

0 542

zzuli 2256: Huffuman树

题目描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的...

2018-06-02

0 338

STL之优先队列的简单使用

头文件：<queue> 默认优先级：越大越优先。（若需要越小越优先，则定义为priority_queue<int,vector<int>,greater<int> >q，注意q前的两个“>”之间加空格）示例：priori...

2018-05-28

0 442