摘要: "Huffuman树" cpp / 解法一 / include include using namespace std; int main(){ priority_queue, greater q; int n, t, sum = 0; cin n; for( int i=0; i t; q.pus 阅读全文
posted @ 2019-01-29 20:41 A-Little-Nut 阅读(106) 评论(0) 推荐(0) 编辑
摘要: set的一些用法 set的特性 set的特性是,所有元素都会根据元素的键值自动排序,set不允许两个元素有相同的键值。 set的一些常用操作函数 + insert() insert(key_value); 将key_value插入到set中 ,返回值是pair::iterator,bool ,boo 阅读全文
posted @ 2019-01-29 20:17 A-Little-Nut 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 参考 "GGBeng" 相关定义 优先队列容器与队列一样,只能从队尾插入元素,从队首删除元素。但是它有一个特性,就是队列中最大的元素总是位于队首,所以出队时,并非按照先进先出的原则进行,而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素值由大到 阅读全文
posted @ 2019-01-29 19:41 A-Little-Nut 阅读(376) 评论(0) 推荐(0) 编辑