【题目】 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4] ...
分类：
其他好文 时间：
2016-06-18 23:51:10
阅读次数：
331
题目描述
给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],...
分类：
其他好文 时间：
2016-06-12 02:03:29
阅读次数：
137
题意：你正在使用的音乐播放器有一个所谓的乱序播放功能，即随机打乱歌曲的播放顺序。假设一共有s首歌， 则一开始会给这s首歌随机排序，全部播放完毕后再重新随机排序、继续播放，依次类推。注意，当s首歌播放完毕之前不会重新排序。 这样，播放记录里的每s首歌都是1~s的一个排列。给出一个长度为n的1≤s,n≤ ...
分类：
其他好文 时间：
2016-06-05 23:06:45
阅读次数：
307
单调队列 其实是初二就学的，但是当时只是会做几道例题，没有总结规律，现在看入门经典时突然感觉以前学的时候太不仔细了，漏过很多细节，于是来填（wa）个坑。 先抄几道例题（其实例题都属于“滑动窗口”一栏，但其实思想一样，直接被我归纳为单调队列了） 1.Window 不解释 知道单调队列的应该都知道Win ...
分类：
其他好文 时间：
2016-06-05 20:05:33
阅读次数：
107
左侧滑动窗口是很多app应用经常用到的，学习它也是很有必要的。 左侧滑动xml的布局： include是连接一个新的页面的布局，对于复杂的页面设计，可以起到很好地效果，这样使得结构更清晰，更具有可读性。 FrameLayout是一个框架，也可以把它看着一个activity。上面是一个整体的框架布局， ...
分类：
移动开发 时间：
2016-06-03 12:52:40
阅读次数：
355
1.TCP概述 TCP(Transmission Control Protocol 传输控制协议)是一种面向连接的、可靠的、基于字节流的传输层通信协议。TCP提供全双工服务即A和B都可以主动给对方发送数据(可以和HTTP协议做对比，一般情况是只能客户端给服务器发送数据【h5新加入的websocket ...
分类：
其他好文 时间：
2016-06-01 14:19:11
阅读次数：
405
题意：给定一个序列，求一个最短区间，使得这个区间包含所有的种类数。 析：最近刚做了几个滑动窗口的题，这个很明显也是，肯定不能暴力啊，时间承受不了啊，所以 我们使用滑动窗口来解决，要算出所有的种数，我用set来计算的，当然也可以用别的， 由于要记录种类数，所以使用map来记录，删除和查找方便，说到这， ...
分类：
其他好文 时间：
2016-05-29 21:32:38
阅读次数：
150
建立连接：
理解：窗口和滑动窗口
TCP的流量控制
TCP使用窗口机制进行流量控制
什么是窗口？
连接建立时，各端分配一块缓冲区用来存储接收的数据，并将缓冲区的尺寸发送给另一端
接收方发送的确认信息中包含了自己剩余的缓冲区尺寸
剩余缓冲区空间的数量叫做窗口
2. TCP的流控过程（滑动窗口）TCP(Transmission Control Protocol) 传输控制协议
三次握...
分类：
其他好文 时间：
2016-05-26 13:12:34
阅读次数：
203
本文是【常用算法思路分析系列】的第三篇，分析栈和队列相关的高频题目。本文分析：1、可查询最值的栈；2、用两个栈实现队列的功能；3、反转栈中元素；4、排序栈中元素；5、滑动窗口问题。
本系列前两篇导航：
【常用算法思路分析系列】排序高频题集
【常用算法思路分析系列】字符串高频题集
1、可查询最值的栈
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。...
分类：
编程语言 时间：
2016-05-21 11:47:49
阅读次数：
252
TCP协议的特性： 建立连接：三次握手 将数据打包成段：校验和（CRC32） 确认、重传及超时 排序：逻辑序号 流量控制：滑动窗口算法 拥塞控制：慢启动和拥塞便面算法
分类：
其他好文 时间：
2016-05-18 06:55:20
阅读次数：
172
