大胆口红

文章
3
资源
1
加入时间
2年10月17天

tarjian算法 最大强连通分支

先记下思路,使用今后再更新tarjian算法是利用DFS寻找最大连通分支的算法,算法只需要对图进行一次DFS,无论时间复杂度还是代码复杂度都不是太高。思路就是先利用DFS构造一棵树,那么分成四种边——树边、前向边、后向边、交叉边。前向边在环中等价于树边 (请画图验证)  ,因此直接忽略,交叉边在树中不构成环(依然画个图...),只有后向边构成环(还是画个图),因此,重点就是利用后向边,找到

TCP/IP的背景和历史

> ARPANET利用几所大学与研究机构组成的主干网络进行分组交换和在互联计算机之间提供可靠传输的综合性通信协议的实验。到20世纪70年代前半叶,ARPANET中的一个研究机构研发了TCP/IP。在这之后,知道1982年,TCP/IP的具体规范内容才被最终定下来,并与次年成为ARPANET网络唯一指定的协议![](https://leanote....

OSI七层模型中的物理层和数据链路层解析物理层数据链路层

OSI第一、二层介绍物理层数据链路层物理层物理层(Physical Layer)是OSI参考模型的最低层或称为第一层,其功能是在终端设备间传输比特流。物理层并不是指物理设备或物理媒介,而是有关物理设备通过物理媒体进行互连的描述和规定。物理层协议定义了通信传输介质的物理特性:。机械特性:说明了接口所用接线器的形状和尺寸、引线数目和排列等,例如我们见到的各种规格的电源插头的尺寸都有严格的规定。·电气特性:说明在接口电缆的哪根线上出现的电压、电流等的范围。·功能特性:说明某根线上出现的某一电平的电压表