suie

基本思想 选择一个基准数，通过一趟排序将要排序的数据分割成独立的两部分。其中左半部分都比基准数小，右半部分都比基准数大。这样经过一次排序就能确定一个基准数的最终位置。递归地对左右两部分做同样的操作，每

基本思想 归并排序是利用归并的思想实现的排序方法，该算法采用经典的分治策略。 假设原始数据有n个，可以将n个数据看成n个独立的有序子序列，每个子序列的长度为1。这就将大问题分成了n个子问题。这是”分“

折半查找的改进：插值查找 考虑一个新问题，为什么上述算法一定要是折半，而不是折四分之一或者折更多呢？ 打个比方，比如要在取值范围1 ~ 1000 之间 1000个元素从小到大均匀分布的数组中查找5，

递归搭配三元运算，比较巧妙，记录一下。

基本思想 冒泡排序会遍历n次要排序的数列，每次都从前往后依次比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！ 采用相同的方法再次遍历，就能确定第

地址解析协议 ARP 实际网络的链路上传送数据帧时，最终必须使用硬件地址（即MAC地址）。ARP解决了同一个局域网内主机和路由器的IP与MAC地址之间的解析。每台主机都设有一个ARP高速缓存，用来存储

UDP 和 TCP 的特点 TCP是面向连接的传输层协议，保证可靠，传送的数据不丢失、无差错、按序到达。提供全双工通信，允许通信双方的应用进程在任何时候都可以发送数据。适用于对速度要求不高，但对可靠性

MAC地址与IP地址区别 IP地址和MAC地址相同点是它们都唯一，不同的特点主要有： 对于网络上的某一设备，如一台计算机或一台路由器，其IP地址可变（但在网络上必须唯一），而MAC地址不可变，出场时便

五层协议 应用层 ：直接向用户提供服务，包含 HTTP、FTP、SMTP、DNS、SSH 等协议。数据单位是报文。 传输层 ：负责端到端的数据传输。包含TCP、UDP等协议。数据单位是段。 网络层 ：