摘要:
对于无线传感网MAC,顾名思义,就是介质访问控制,是用来控制无线介质的访问的,由于无线传输是共享空中资源的,必然存在多个无线传感器节点对传输介质的争用,MAC层协议就是用来解决这个问题的,包括冲突的检测与处理、信道与通信资源的分配,等等对于以太网介质访问控制它定义了数据帧怎样在介质上进行传输。在共享同一个带宽的链路中,对连接介质的访问是“先来先服务”的。物理寻址在此处被定义,逻辑拓扑(信号通过物理拓扑的路径)也在此处被定义。线路控制、出错通知(不纠正)、帧的传递顺序和可选择的流量控制也在这一子层实现。该协议位于OSI七层协议中数据链路层,数据链路层分为上层LLC(逻辑链路控制),和下层的MAC 阅读全文
摘要:
参考http://blog.163.com/clevertanglei900@126/blog/static/1113522592011914148467/问题:两个单向链表,可能存在公共节点。如何判断是否存在公共节点,并找出它们的第一个公共结点。思想:1.如果两个链表相交,则从相交点开始,后面的节点都相同,即最后一个节点肯定相同;2.从头到尾遍历两个链表,并记录链表长度,当二者的尾节点不同,则二者肯定不相交;3.尾节点相同,如果A长为LA,B为LB,如果LA>LB,则A前LA-LB个先跳过,然后二者一起向后遍历,直到遇到相同的节点;LAnext)//求A尾节点,LA长度 {++LA; 阅读全文