队列
Rqff
这个作者很懒,什么都没留下…
展开
-
哈夫曼树的带权路径长度(C++优先队列实现)
哈夫曼树题目描述哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和的最小值。输入描述:输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。输出描述:输出权值。示例1输入5 1 2 2 5 9输出37#include <iostream>#include <queue原创 2020-09-16 17:36:37 · 2274 阅读 · 0 评论 -
面试题09. 用两个栈实现队列
面试题09. 用两个栈实现队列用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )一个队列中的数两次经过栈,还是保持先进先出的性质。如果我们让所有的数都顺序经过A和B,那么队列就仍然保持原来的性质。如果要删队列头部的数,那...原创 2020-04-01 20:25:24 · 88 阅读 · 0 评论 -
622. 设计循环队列 & 641. 设计循环双端队列
622. 设计循环队列额外定义了一个length用来保存当前循环队列中元素的个数,效率会降低一些,当初学习数据结构的时候,书上的做法是额外留了一个空间用来判断元素是否满或空,等到会学校再看看书吧。class MyCircularQueue { int[] queue; // 用数组模拟 int front; // 指向队首元素 int rear; // 指向队尾元素 int capac...原创 2020-03-04 16:25:49 · 216 阅读 · 0 评论