计算机基础知识汇总
文章平均质量分 91
数据库、操作系统、计算机网络等
Li-Xiao-Hu
【LifelongCode】
展开
-
【计算机网络】通信中Time_wait和Close_wait
1.Socket的关闭的过程(四次挥手) 主动关闭连接的一方,调用close();协议层发送FIN包 被动关闭的一方收到FIN包后,协议层回复ACK;然后被动关闭的一方,进入CLOSE_WAIT状态,主动关闭的一方等待对方关闭,则进入FIN_WAIT_2状态;此时,主动关闭的一方 等待 被动关闭一方的应用程序,调用close操作。 被动关闭的一方在完成所有数据发送后,调用close()操作;此时,协议层发送FIN包给主动关闭的一方,等待对方的ACK,被动关闭的一方进入LAST_ACK状态; 主动关闭原创 2022-01-18 17:03:46 · 2881 阅读 · 0 评论 -
【数据结构】常见的排序算法
1.冒泡排序 1.1 冒泡排序思路: 通过相邻两个元素之间的比较和交换,使较大的元素逐渐从前面移向后面(升序),就像水底下的气泡一样逐渐向上冒泡,所以被称为“冒泡”排序。算法步骤: 比较相邻元素,如果第一个比第二个大就交换; 对每一个相邻的元素进行同样的工作,从开始直到最后一对,通过比较最大的数据会跑到本次的最后位置; 针对所有的元素进行同样的操作; 直到没有任何一对数字需要比较时排序结束。 1.2 冒泡排序分析: 时间复杂度:若原数组本身就是有序的(这是最好情况),仅需n-1次比较就可完原创 2021-10-03 12:40:36 · 832 阅读 · 0 评论