队列原理：也是解耦的原理：业务系统和队列处理系统没有关系一个写（业务系统），一个读（队列管理系统）。写的只管往队列里写，别的不用操心，读的能不能读完和写的也没有关系同样，读的只管从队列里往外读，来活儿就干，没活儿歇着应用场景：冗余：持久化的存储在队列中，后续由订单处理程序获取，处理完成之后，在把这条记录进行删除解耦：是...

郑重提示：本博客转载自好友博客，个人觉得写的很牛逼所以未经同意强行转载，原博客连接http://www.cnblogs.com/wt645631686/p/8243438.html欢迎访问在进行网站设计的时候，有时候会遇到给用户大量发送短信，或者订单系统有大量的日志需要记录，还有做秒杀设计的时候，服务器无法承受这种瞬间...

2018-11-1622:45:48一、单调队列MonotoneQueue239. SlidingWindowMaximum问题描述：问题求解：本题是一个经典的可以使用双端队列或者说单调队列完成的题目，具体来说，就是通过双端队列将可能的最大值维护起来。publicint[]maxSlidingWindow(i...

2018-01-2521:11:02题目描述：问题求解：队列的特点是先进先出，栈的特点是先进后出。如果在push的时候，对队列中的元素进行reverse，那么就可以很容易的进行pop()，top()，empty()等操作。classMyStack{Queue<Integer>queue;/**Initial...

2017-06-2319:15:16队列时先进先出型，而栈是先进后出型，这就需要建立一个联系。我想到的一个简单的表示方式是：这样就需要两个栈，栈1是用来实现add操作，即直接push进去就行；栈2实现poll和peek操作，具体来说就是首先判断是否为空，若为空那么则将栈1的数据依次压入栈2，若不为空，则直接操作即可。c...

WindowsMessageQueueTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9202   AcceptedSub...

SafeOrUnsafeTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3443   AcceptedSubmission...

1、动态数组：ArrayList主要方法：Add、AddRange、RemoveAt、Remove2、队列：Queue主要方法：Enqueue入队列、Dequeue出队列、Peek返回Queue开始处的对象但不删除3、栈：Stack后进先出主要方法：Push方法入栈，Pop方法出栈、Peek弹出最后一项不删除4、哈希表...

时间限制：1000ms | 内存限制：65535KB难度：3 描述我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是（对于双目运算符来说）操作符在两个操作数中间：num1operandnum2。同理，后缀表达式就是操作符在两个操作数之后：num1num2oper...

递归函数：一个会调用自身的函数称为递归函数。凡是循环能干的事，递归也能干。递归三部曲：1.写出临界条件。2.找这一次和上一次的关系。3.假设当前函数已经能用，调用自身计算上一次的结果，再求出本次的结果。例如：要求用递归求1+2+3+4+5的和。#思路解析：1：找到临界条件：ifn==1:　　return12:找到这一次...

引用学习(狂神说)什么情况下我们会使用阻塞队列：多线程并发处理，线程池的管理！队列的阻塞队列遵循先进先出（FIFO）的原则。这FIFO是单词的缩写，对应FirstInputFirstOuput家族成员首先是要讲的阻塞队列：对应的API文档：介绍了如下的实现类父接口Queue<E>家族的成员 家族的...

题目链接：UESTC1599wtmsb题意：给你一组数，每一次取出两个最小的数，将这两个数的和放入这组数中，直到这组数只剩下一个，求最后剩下那个数的大小！分析：比赛的时候首先我就看到这道题数据是200000，跑时100ms，我把思路捋了一遍，然后讲给旁边人听，一眼看过去，lfh说用哈夫曼树吧，然后找了个板子直接扔上去了...

TimeLimit:4Sec  MemoryLimit:162MBSubmit:4810  Solved:2160[Submit][Status][Discuss]　　小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭...

初谈这个话题，相信许多人会有一种似有所悟，但又不敢确定的感觉。没错，这正是因为其中“单调”一词的存在，所谓单调是什么，学过函数的people都知道单调函数或者函数的单调性，直白一点说单调就是一直增或一直减。例如：1，3，5，9就是一个单调增数列，数列中不存在后一个数比前一个数小的现象。那么同样，...

TimeLimit:3Sec  MemoryLimit:162MBSubmit:10374  Solved:4535[Submit][Status][Discuss]　　现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的...