qq_44641527的博客

网络层相关知识，如数据交换、路由算法，网络协议等

一、基本概念1、物理层的两个任务解决如何在连接各种计算机的传输媒体上传输数据比特流（如何将数据放到链路上传输） 确定与传输媒体接口有关的特性2、定义接口的特性（1）机械特性：规定物理连接时所采用的规格、接口形状、引线数目、引脚数量和排列情况（2）电气特性：规定传输二进制时线路上信号的电压范围、阻抗匹配、传输速率、距离限制等（3）功能特性：指明某条线上出现的某一电平表示何种意义（4）规程特性：定义各条物理线路的工作规程和时序关系（过程特性）二、典型的数据通信模型1、相关术语

一、链路层概述1、基本功能概述数据链路层主要负责通过一条链路从一个结点向另一个物理链路直接相连的相邻节点传送数据报即，将其上层网络层交付给其的数据报，安全无差错地传给相邻结点2、相关术语节点：主机、路由器 链路：网络中两个结点之间的物理通道 数据链路：网络中两个结点之间逻辑通道 帧：链路层的协议数据单元3、相关功能（1）为网络层提供服务无确认无连接服务：无需建立链路的连接，也无需返回确认，帧丢失不会重发，直接交给上层处理。适用实时通信，误码率较低的通信信道 有确认有连接

一、相关概念1、实体n层实体：第n层中的活动元素 对等实体：同一层的实体2、协议【水平方向】定义：网络中对等实体数据交换的规则、标准或约定 协议三大要素（1）语法：规定传输数据的格式（2）语义：规定所要完成的功能（3）同步：规定各种操作的顺序3、服务【垂直方向】相邻两层，下层为上层提供的功能调用 单向，只有下层为上层提供服务，上层使用下层服务且使用的是所有下层服务的总和4、接口又称访问服务点SAP 上层使用下层服务的入口 仅相邻层间有接口 ...

一、速度相关1、速率又称数据率、数据传输率、比特率 定义：连接在计算机网络上的主机在数字信道上传送数据位数的速率 单位：b/s,kb/s,Mb/s,Gb/s,Tb/s 比特：数据传输的形式，0、1，单位是位 速率单位之间的换算 数据存储容量单位的换算 2、带宽通信领域内指某个信号具有的频带宽度=最高频率-最低频率（模拟信号） 单位：赫兹（Hz） 定义：计算机网络中指单位时间内从网络中从某一点到另一点所能通过的“最高数据率” 表示网络...

一、计算机网络的概念1、计算机网络是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统2、计算机网络是互连的、自治的计算机集合二、计算机网络的功能1、数据通信2、资源共享：硬件共享、软件共享、数据共享3、分布式处理：多台计算机承担同一工作的不同任务，典型分布式处理平台--Hadoop平台4、提高可靠性：主要针对宕机的链路处理的有效性5、负载均衡：多台计算机相互配合，分担任务三、计算机网络的组成1、整体组成部

一、思想1、每次选择待排序数据的第一个元素作为参照物，小的放其前面，大的放其后面2、一共需要两部分：（1）函数1： 找到参照物在一次循环比较之后处于该序列的位置，即参照物当前位置和序列中哪个位置交换（2）函数2： 递归快速排序二、代码1、递归快速排序public static void quickSort(int[] a, int start,int end){ if(start>=end) return; //递归结束...

一、思想1、相邻两个比较，大的往后移，每次循环冒出一个大的，直至最后全部冒出（小的反之即可）2、需要两个for循环控制 一层for：控制循环的总次数=待排数据个数-1，a.length-1 二层for：控制每次循环需要比较的次数（已经冒出来的就不用比较了）二、代码各种排序思想总结见：数据结构--排序分类、常用八大排序_@snow＇的博客-优快云博客_如何分类排序...

一、思想1、 根据di不断将正规序列分割成若干个子序列，对每个子序列进行直接插入排序 其中di表示第i次排序的分组因子：d1=n/2,d2=d1/2,d3=d2/2...2、 实质： 根据di分组，总是将序列分成不同的子序列，线段表示每个子序列的范围 找每条线段首尾两个元素中最小的，然后次小的，依次排序 二、代码Void ShellSort(int[] a){ int n=a.length; int d=n/2; whil...

一、思想 1、首先从第二个元素和第一个元素开始比较，当后一个元素大于前一个元素时，两者交换，这样这两个元素就相对有序了。 然后依次将数组中的所有元素依次跟前面已经排好的元素相比较， 如果选择的元素比已排序的元素小，则交换，再和前一个比较，直到全部元素都比较过。2、两层for 一层for：控制待比较的所有数组元素个数（ arr.length） 二层for：控制与已排好的元素比较并交换的次数（前面相对有序序列的长度）二、代码Void Inse...

一、链表--逻辑上连续、空间上不连续1、单链表 由数据域和next指针构成，next指针指向下一个链表结点2、双链表 由数据域、前驱结点和后继结点构成，访问一个结点后既可以向前依次访问，也可以向后依次访问二、数组--逻辑和空间上都连续1、一维数组2、二维数据 元素为一维数组的一维数组 特点：每行的列数可以不一样，因为存储的每个一维数组长度不固定三、栈和队列1、栈--桶状（封底） 先入后出2、队列--管状（双通） ...

一、静态查找1、顺序查找 for循环一趟挨个查找2、折半查找（有序表的查找） mid=（low+high）/2 向下取整 key<arr[mid] high=mid-1 key>arr[mid] low=mid+13、分块查找（1）分块--将表分为n块（2）建索引表--将每个块中最大的key值取出，并排序到索引表 索引表 key---存放每个块中最大的值 ...

一、内部排序的一般分类1、插入排序直接插入 希尔排序 折半插入 2-路插入 表插入2、交换排序冒泡排序 快速排序3、选择排序简单选择 树形选择 堆排序4、归并排序5、基数排序二、八大内部排序1、直接插入排序【稳定】（O（n^2））（1）核心思想 将数组中的所有元素依次跟前面已经排好的元素相比较， 如果选择的元素比已排序的元素小，则交换，再和前一个比较，直到全部元素都比较过。 （2）关键：找...