明空皓月星-CSDN博客

转载 TCP协议相关面试总结

1、TCP三次握手过程　　wireshark抓包为：（wireshark会将seq序号和ACK自动显示为相对值）　　　　　　　　1）主机A发送标志syn＝1,随机产生seq =1234567的数据包到服务器，主机B由syn=1知道，A要求建立连接；此时状态A为SYN_SENT，B为LISTEN 　　　　　　2）主机B收到请求后要确认连接信息，向A发送ack

2017-12-08 19:21:39 215

转载分治法--循环赛事日程表

【分治法】循环赛事日程表问题描述：设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能参赛一次； (3)循环赛在n-1天内结束。请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行，第

2015-05-14 15:44:02 569

转载分治法--最接近点对问题

【分治法】最接近点对问题问题场景：在应用中，常用诸如点、圆等简单的几何对象代表现实世界中的实体。在涉及这些几何对象的问题中，常需要了解其邻域中其他几何对象的信息。例如，在空中交通控制问题中，若将飞机作为空间中移动的一个点来看待，则具有最大碰撞危险的2架飞机，就是这个空间中最接近的一对点。这类问题是计算几何学中研究的基本问题之一。问题描述：给定平面上n个点，找

2015-05-14 15:43:12 1198

转载分治法 --快速排序

【分治法】快速排序 1、未优化的快速排序快速排序的基本思想是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。程序清单如下： [cpp] view plaincopy

2015-05-14 15:39:59 435

转载分治法--线性时间选择

【分治法】线性时间选择线性时间选择问题：给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，（这里给定的线性集是无序的）。 1、随机划分线性选择线性时间选择随机划分法可以模仿随机化快速排序算法设计。基本思想是对输入数组进行递归划分，与快速排序不同的是，它只对划分出的子数组之一进行递归处理。

2015-05-14 15:39:58 16446

转载分治法--合并排序

【分治法】合并排序合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。合并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子

2015-05-14 15:38:44 486

转载【分治法】分治法与二分搜索，棋盘覆盖问题

0003算法笔记——【分治法】分治法与二分搜索，棋盘覆盖问题 1、分治法分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。递归的解这些子问题，然后将各子问题的解合并得到原问题的解。分治法所能解决的问题一般具有以下几个特征：　 1) 该问题的规模缩小到一定的程度就可以容易地解决　 2) 该问题可以分解为若干

2015-05-14 15:34:05 603

转载【递归】排列问题，整数划分问题，Hanoi

算法笔记——【递归】排列问题，整数划分问题，Hanoi问递归的概念想必大家都清楚，概念神马的直接略过。这里介绍递归相关的几个问题。 1、排列问题设R={r1,r2,...,rn}是要进行排列的n个元素，Ri=R-{ri}。集合x中元素的全排列记为Perm(X)。(ri)Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀ri得到的排

2015-05-14 15:32:15 434

转载五大常用算法——分治法，动态规划，回溯法，分支界限法，贪心算法

五大常用算法——分治法，动态规划，回溯法，分支界限法，贪心算法分类： Algorithm2014-12-03 06:34 582人阅读评论(0) 收藏举报分治算法一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简

2015-05-14 15:30:35 2137

xiejitao的专栏