Zlase的博客

单调栈不是一种数据结构，可以理解成一个算法。单调栈的能力：可以使用空间换时间的方法，在时间复杂度为n的情况下，找到一个数组中，每一个数组左侧（或右侧），比该值小（或者大）的最临近的值以及其下标。比如：找到 10,3,7,4,12 中每个元素左侧的比其更小值的下标，通常需要循环两次n^2，但现在使用单调栈可以n的时间内完成识别。识别的结果为：-1,-1,1,1,3 其中-1代表左侧没有比其更小的值，正数代表下标。单调递增栈和单调递减栈：单调递增和单调递减，看的是栈顶到栈底是递增..

写在前面：    在TCP/IP协议栈中，尽管TCP协议和UDP协议都是用网络层，但是他们向应用层却提供了不同的服务。TCP提供了一种面向连接的可靠地字节流传输，而UDP协议提供的是面向无连接的，简单不可靠的信息传输。    面向连接也就意味着客户端和服务器，在交换彼此数据之前，需要建议一个TCP连接，这篇博客就将会结束如何建立和释放一个TCP连接，也就是我们说的三次握手和四次挥手。TCP报文格式：

参考文献：http://www.ruanyifeng.com/blog/2015/12/git-cheat-sheet.html参考文献：https://www.liaoxuefeng.com/wiki/896043488029600本来自己写了一个，发现还是参考文档里边写的好，于是把自己写的都删了，根据参考文档重写了一份。Git是一种分布式的存储系统，其本质就是数据库。想精通很...