03 2021 档案
摘要:1.星链 定义: 星链,是美国太空探索技术公司的一个项目,太空探索技术公司计划在2019年至2024年间在太空搭建由约1.2万颗卫星组成的“星链”网络提供互联网服务,其中1584颗将部署在地球上空550千米处的近地轨道,并从2020年开始工作。但据有关文件显示,该公司还准备再增加3万颗,使卫星总量达
阅读全文
摘要:问题描述:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能 使用两遍。你可以按任意顺序返回答案。 问题分析:给定数组 nums = [2, 7, 11,
阅读全文
摘要:一:常见的数据结构及算法 1.线性表及其算法 1.1 线性表 线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元
阅读全文
摘要:快速排序算法(QuiteSort)是基于分治策略的一个算法。其基本算法是,对于输入的子数组a[p,r],按以下3个步骤进行排序: (1)分解(divide):以 a[p]为基准元素将a[p:r]划分成3段,a[:p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q]
阅读全文
摘要:归并排序(Merge Sort)是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使 每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 归并算法
阅读全文
摘要:CSMA/CA是避免各站点之间数据传输冲突的算法,其特点是发送包的同时不能检测到信道上有无冲突,只能尽量“避免”。例如,如果计算机A和计算机C同时给计算机B发送一个控制消息,它们将同时到达计算机B,导致冲突的发生。当这种冲突发生时,发送者可以随机等待一段时间,然后重发控制消息。 CSMA/CA的工作
阅读全文
摘要:MAC层是802.11的主要功能部分。上层应用通过调用MAC层提供的接口原语调用MAC层的功能。 在内部,MAC由除了函数还有数据,叫MIB,存储MAC的各种参数。SME是一个单独的模块,用来跟接口函数功能互动,完成各函数之间的关联操作和配合响应,属于配合接口正常运作的作用,对外不提供接口。
阅读全文