摘要: C++队列queue模板类的定义在<queue>头文件中,queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的。C++队列queue是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构。 C++队列Queue类成员函数如下: back()返 阅读全文
posted @ 2020-04-03 21:12 刘通1997 阅读(181) 评论(0) 推荐(0)
摘要: 题目描述 超市里有 n(n\le10^5)n(n≤105) 个寄包柜。每个寄包柜格子数量不一,第 ii 个寄包柜有 a_i(a_i\le10^5)ai​(ai​≤105) 个格子,不过我们并不知道各个 a_iai​ 的值。对于每个寄包柜,格子编号从 1 开始,一直到 a_iai​。现在有 q(q\l 阅读全文
posted @ 2020-04-03 20:21 刘通1997 阅读(830) 评论(0) 推荐(0)
摘要: BST(Binary Search Tree),二叉搜索树,又叫二叉排序树 是一棵空树或具有以下几种性质的树: 若左子树不空,则左子树上所有结点的值均小于它的根结点的值 若右子树不空,则右子树上所有结点的值均大于它的根结点的值 左、右子树也分别为二叉排序树 没有权值相等的结点。 看到第4条,我们会有 阅读全文
posted @ 2020-04-03 17:58 刘通1997 阅读(146) 评论(0) 推荐(0)