- 博客(3)
- 收藏
- 关注
RSS订阅原创 如何判断两个链表是否有交点
如何判断两个链表是否有交点 首先，两个链表如果有交点它应该是y型的。 分别遍历两个链表，如果尾节点地址相同，则有交点 分别遍历两个链表，计算两链表长度，长的为A，短的为B，让长的链表先走A-B步，然后两个链表仪器走，走到同一地址处为交点。 把两个链表压到两个栈里，分别将栈顶弹出，比较，知道弹出的地址不同，则上一个弹出的为交点。 把两个链表放到两个数组中遍历，地址相同为交点。 如何判...
2018-09-27 15:59:26
1098
原创 数组与链表的区别
数组与链表的区别 数组和链表都可以存放指定的数据类型。 链表的插入删除比较方便。 数组空间连续，链表空间不连续。数组是将元素在内存中连续存放，每个元素占有的空间相同。链表中的元素在内存中不是顺序存储的，而是通过存在元素的指针联系在一起，比如上一个元素有个指针指到下个下一个元素，以此类推，直到最后一个元素，如果要访问链表中的某一个元素，需要从第一个元素开始，一直找到你需要的元素位置。 数组支...
2018-09-27 15:33:34
166
原创 网络的七层通信过程
网络的七层通信过程 OSI七层模型 1.物理层（网线、电缆）： 物理层的主要功能是：利用传输介质为数据链路层提供物理连接，实现比特流的透明传输。实现相邻计算机节点之间比特流的透明传送，尽可能屏蔽掉具体传输介质和物理设备的差异。使其上面的数据链路层不必考虑网络的具体传输介质是什么。“透明传送比特流”表示经实际电路传送后的比特流没有发生变化。物理层的任务就是为它的上一层提供一个物理连接...
2018-08-08 15:33:51
5350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人