![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构学习
Zlase
这个作者很懒,什么都没留下…
展开
-
单调栈的使用
单调栈不是一种数据结构,可以理解成一个算法。单调栈的能力:可以使用空间换时间的方法,在时间复杂度为n的情况下,找到一个数组中,每一个数组左侧(或右侧),比该值小(或者大)的最临近的值以及其下标。比如:找到 10,3,7,4,12 中每个元素左侧的比其更小值的下标,通常需要循环两次n^2,但现在使用单调栈可以n的时间内完成识别。识别的结果为:-1,-1,1,1,3 其中-1代表左侧没有比其更小的值,正数代表下标。单调递增栈和单调递减栈:单调递增和单调递减,看的是栈顶到栈底是递增..原创 2020-09-06 16:52:02 · 184 阅读 · 0 评论 -
TCP三次握手和四次挥手
写在前面: 在TCP/IP协议栈中,尽管TCP协议和UDP协议都是用网络层,但是他们向应用层却提供了不同的服务。TCP提供了一种面向连接的可靠地字节流传输,而UDP协议提供的是面向无连接的,简单不可靠的信息传输。 面向连接也就意味着客户端和服务器,在交换彼此数据之前,需要建议一个TCP连接,这篇博客就将会结束如何建立和释放一个TCP连接,也就是我们说的三次握手和四次挥手。TCP报文格式:转载 2018-04-15 19:07:55 · 157 阅读 · 0 评论 -
Git的简单使用
参考文献:http://www.ruanyifeng.com/blog/2015/12/git-cheat-sheet.html参考文献:https://www.liaoxuefeng.com/wiki/896043488029600本来自己写了一个,发现还是参考文档里边写的好,于是把自己写的都删了,根据参考文档重写了一份。Git是一种分布式的存储系统,其本质就是数据库。想精通很...原创 2019-05-19 12:02:40 · 215 阅读 · 0 评论