随笔分类 -  STL-priority_queue

摘要:Problem Description 看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为 阅读全文
posted @ 2021-01-15 11:06 月亮茶 阅读(67) 评论(0) 推荐(0)
摘要:Description Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它 阅读全文
posted @ 2020-02-02 18:48 月亮茶 阅读(273) 评论(0) 推荐(0)
摘要:1.定义:priority_queue<Type, Container, Functional>Type 就是数据类型Container 就是容器类型(Container必须是用数组实现的容器,比如vector,deque等等,但不能用 list。STL里面默认用的是vector),Function 阅读全文
posted @ 2020-02-02 18:38 月亮茶 阅读(203) 评论(0) 推荐(0)