摘要：
ARP（AddressResolutionProtocol）地址解析协议用于将计算机的网络地址（IP地址32位）转化为物理地址（MAC地址48位）。ARP协议是属于数据链路层的协议，在以太网中的数据帧从一个主机到达网内的另一台主机是根据48位的以太网地址（硬件地址）来确定接口的，而不是根据32位的IP地址。内核（如驱动）必须知道目的端的硬件地址才能发送数据。但这个目标MAC地址是如何获得的呢？它就是通过地址解析协议（ARP）获得的。ARP协议的基本功能就是通过目标设备的IP地址，查询目标设备的MAC地址，以保证通信的顺利进行。当然，点对点的连接是不需要ARP协议的。 为了解释ARP协议的... 阅读全文
摘要：
算法导论在第九章的9.3节中给出了一种最坏情况运行时间为O(n)的选择算法。该算法的基本思想是要保证对数组的划分是个好的划分。要达到这样的目的，我们就可以通过选择中位数来达到一个好的划分。 (1)将所有的数n个以每5个划分为一组共组，将不足5个的那组忽略，然后用任意一种排序算法，因为只对5个数进行排序，所以任取一种排序法就可以了。将每组中的元素排好序再分别取每组的中位数，得到个中位数，把它们存储下来。 (2)取这个中位数的中位数，如果是偶数，就找它的2个中位数中较大的一个作为划分基准。（出自：风仲达） 这样我们就可以得到中位数。然后可以把它应用到利用快排思想来求第K大数的算法中，... 阅读全文