随笔分类 - STL---优先队列
摘要:题目链接:https://www.dotcpp.com/oj/problem1755.html 题目描述 存储一组姓名,如Apple,Tom,Green,Jack 要求按照字典序排序并显示。 题目描述 存储一组姓名,如Apple,Tom,Green,Jack 要求按照字典序排序并显示。 存储一组姓名
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/162753046d5f47c7aac01a5b2fcda155?tpId=40&tqId=21520&tPage=2&rp=2&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking
阅读全文
摘要:题目描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{
阅读全文
摘要:Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 67319 Accepted: 22142 Description Farmer John wants to repair a small length o
阅读全文
摘要:调用priority_queue<int> pq; 默认为最大堆 调用下面的可以指定最大堆或者最小堆 priority_queue<int,vector<int>,less<int> > p; priority_queue<int,vector<int>,greater<int> > q;
阅读全文