摘要: 归并排序(Merge Sort)是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使 每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 归并算法 阅读全文
posted @ 2021-03-10 19:58 >。惊蛰🐟🐟 阅读(58) 评论(0) 推荐(0) 编辑
摘要: CSMA/CA是避免各站点之间数据传输冲突的算法,其特点是发送包的同时不能检测到信道上有无冲突,只能尽量“避免”。例如,如果计算机A和计算机C同时给计算机B发送一个控制消息,它们将同时到达计算机B,导致冲突的发生。当这种冲突发生时,发送者可以随机等待一段时间,然后重发控制消息。 CSMA/CA的工作 阅读全文
posted @ 2021-03-10 17:29 >。惊蛰🐟🐟 阅读(864) 评论(0) 推荐(0) 编辑
摘要: MAC层是802.11的主要功能部分。上层应用通过调用MAC层提供的接口原语调用MAC层的功能。 在内部,MAC由除了函数还有数据,叫MIB,存储MAC的各种参数。SME是一个单独的模块,用来跟接口函数功能互动,完成各函数之间的关联操作和配合响应,属于配合接口正常运作的作用,对外不提供接口。 阅读全文
posted @ 2021-03-10 15:28 >。惊蛰🐟🐟 阅读(64) 评论(0) 推荐(0) 编辑