摘要：
1.1OSI 与 TCP/IP 各层的结构 1.2 三次握手和四次挥手，TCP为什么三次握手，四次挥手 在第一次消息发送中，A随机选取一个序列号作为自己的初始序号发送给B；第二次消息B使用ack对A的数据包进行确认， 因为已经收到了序列号为x的数据包，准备接收序列号为x+1的包，所以ack=x+1， 阅读全文
posted @ 2018-05-02 23:04
haiming_wen
阅读(117)
评论(0)
推荐(0)
摘要：
归并操作的工作原理如下： 第一步：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 第二步：设定两个指针，最初位置分别为两个已经排序序列的起始位置 第三步：比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置 重复步骤3直到某一指针超出序列尾 将另一序列 阅读全文
posted @ 2018-04-17 16:56
haiming_wen
阅读(166)
评论(0)
推荐(0)
摘要：
插入排序 1.直接插入排序 时间复杂度：O(n^2) O(n) O(n^2) （最坏 最好 平均）空间复杂度：O(1) 思想：每次将一个待排序的数据按照其关键字的大小插入到前面已经排序好的数据中的适当位置（前面有序，后面无序），直到全部数据排序完成。稳定性： 稳定 每次都是在前面已排好序的序列中找到 阅读全文
posted @ 2018-04-17 16:41
haiming_wen
阅读(63)
评论(0)
推荐(0)
摘要：
交换排序 3.冒泡排序 时间复杂度：O(n2) O(n) O(n2) 空间复杂度：O(1) 思想：对待排序元素的关键字从后往前进行多遍扫描，遇到相邻两个关键字次序与排序规则不符时，就将这两个元素进行交换。这样关键字较小的那个元素就像一个冒泡一样，从最后面冒到最前面来。稳定性：稳定，相邻的关键字两两比 阅读全文
posted @ 2018-04-17 09:36
haiming_wen
阅读(140)
评论(0)
推荐(0)
摘要：
插入排序 1.直接插入排序 时间复杂度：O(n^2) O(n) O(n^2) （最坏 最好 平均）空间复杂度：O(1) 思想：每次将一个待排序的数据按照其关键字的大小插入到前面已经排序好的数据中的适当位置（前面有序，后面无序），直到全部数据排序完成。稳定性： 稳定 每次都是在前面已排好序的序列中找到 阅读全文
posted @ 2018-04-17 09:25
haiming_wen
阅读(72)
评论(0)
推荐(0)
摘要：
归并排序 时间复杂度O(n log n) 空间复杂度O（n) 归并排序采用的是「分治思想」 第一步：分解，把 n 个元素分解成两个子序列，每个子序列 n/2 个元素 第二步：治理，对每个子序列递归调用MergeSort 第三步：合并，合并两个排序好的子序列，生成排序结果 1.分解 2.治理 3.合并 阅读全文
posted @ 2018-04-14 14:57
haiming_wen
阅读(80)
评论(0)
推荐(0)
摘要：
《计算机网络》中的例子是这样的，“已失效的连接请求报文段”的产生在这样一种情况：客户发出的第一个连接请求报文段并没有丢失，而是在某个网络结点长时间的滞留了，以致延误到连接释放以后的某个时间才到达服务。 本来这是一个早已失效的报文段。但服务收到此失效的连接请求报文段后，就误认为是客户再次发出的一个新的 阅读全文
posted @ 2018-04-13 21:57
haiming_wen
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号