如何建立做市制度？

当序列中的12号元素入栈以后，此时单调栈有4个元素，从栈底到栈顶分别为23,18,15,9，按照原始序列为2 5 9 12。此时我们关注12号元素和9号元素的关系。如果12号元素入栈，为了保证栈的单调递减性，最终放在9号上面，此时我们虽然不是第十个元素和十一号元素值多少，但是这两个元素的值一定是比9号元素小，这就是单调栈的性质。所以，单调队列是用来维护区最值的高效结构，单调栈呢是维护最近大于或小于的高效结构。下面看个例子

题目：判断括号序列是否合法
 

5 栈与单调栈

栈结构对应于队列，可以将栈想象为一个只有单出口的羽毛球筒，羽毛球只能从单一的入口放入和取出。假设我们将1，2,3三个球放进球桶，如果取出来此时就是3,2,1。性质就很明显了，先进后出的结构

栈结构本身维护的是一种完全包含的关系。这种包含关系在函数之间的运行体现的玲离尽致，也就是一种包含关系，如果主函数调用函数B，那么函数B一定会在主函数结束之前结束。

单调栈

此时应该了解了栈和队列，那么我问你，你觉得栈和队列最大的区别是啥?

你可能毫不犹豫的可以回答栈是先进后出，队列是先进先出。ok，那我再问你，堵住了出口的单调队列和栈有什么区别?这是不是就没什么区别了，单调队列为了维护其单调性，在入队的时候会将违反单调性的元素弹出去，这就相当于栈的同一段进出，是的，堵住出口的单调队列就是我们现在要说的单调栈，目前以单调递减栈为例

 

单调队列

假设将学生从高年级到低年级排列，随着时间的推移，高年级同学从队列头部毕业，低年级从尾部进入。大部分学校都有校队，假设小林高三，我高二，小七高一，小林毕业接班的是我，我毕业，很可能就是小七接班，而当我进队的那一刻，小七即使进的早但是战斗力没我高，所以小七是永远没计划被选中啦。所以，纵观全队，不仅有着队列的性质，也有着单调的性质，所以就是单调队列。

为什么需要单调队列

比较明显的作用是，用来维护队列处理顺序中的区间最大值。

高频面试题----滑动窗口最大值

滑动窗口没向后滑动一位，就有一个元素从队首出队，同时也会有个元素从队尾入队。这个题需要求区间的最大值：意味着需要维护在队列处理顺序中的区间最大值，直接上代码附上注释

 

F5G是怎么来的?

在2019年之前，这个世界上还没有F5G。

2019年，眼瞅着5G高速发展，固网专家们认为，移动通信领域有ITU、3GPP、GSMA三个国际组织在协调行动，其中ITU负责技术研究和频谱分配，3GPP负责代际定义和标准制定，GSMA承担产业合作与发展。三者合作，造就了移动通信产业和5G的辉煌。

反观固网领域，ITU、IEEE、ETSI、BBF、OIF等组织各管一摊，没有形成紧密的协同机制，也没有给出清晰的代际划分和演进路线图，在很大程度上阻碍了固网技术及其应用的发展。

于是，他们决定，搞一个新组织，牵头固网技术的协调发展，推动技术的标准化。

2019年下半年，包括中国电信、中国信通院、华为、意大利电信、葡萄牙电信在内的10家公司，共同倡议成立F5G工作组。

这个倡议在12月份得到了ETSI(欧洲电信标准协会)的批准。

2020年2月，ETSI宣布成立ETSI F5G ISG(ISG：行业规范组)。该工作组的启动会议于2月20日至21日举行，小组成员选举Luca Pesando博士(意大利电信)担任主席，来自中国电信研究院的蒋铭博士担任副主席。

（编辑：南通站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!