摘要: 基础定义 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。 不稳定:如果a原本在b的前面,而a=b,排序之后 a 可能会出现在 b 的后面。 时间复杂度:对排序数据的总的操作次数。反映当n变化时,操作次数呈现什么规律。 空间复杂度:是指算法在计算机内执行时所需存储空间的度量,它也是数据 阅读全文
posted @ 2020-08-13 17:53 璐璐呦 阅读(259) 评论(0) 推荐(0) 编辑
摘要: TCP的三次握手 1、“三次握手”的详解 所谓的三次握手即TCP连接的建立。这个链接必须是一方主动打开,另一方被动打开的。以下为客户端主动发起连接图解: 握手之前主动打开连接的客户端结束CLOSED阶段,被动打开的服务器端也结束CLOSED阶段,并进入LISTEN阶段。随后开始“三次握手”: (1) 阅读全文
posted @ 2020-08-13 15:42 璐璐呦 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 队列: 1、队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 栈(stack): 1、栈(stack)又名堆栈,它是一种运算受限的线性表 阅读全文
posted @ 2020-08-13 12:14 璐璐呦 阅读(989) 评论(0) 推荐(0) 编辑