03 2021 档案
【无线】星链计划
摘要:星链:是美国太空探索技术公司的一个项目,太空探索技术公司计划在2019年至2024年间在太空搭建由约1.2万颗卫星组成的“星链”网络提供互联网服务,其中1584颗将部署在地球上空550千米处的近地轨道,并从2020年开始工作。 但据有关文件显示,该公司还准备再增加3万颗,使卫星总量达到约4.2万颗。
阅读全文
常用的数据结构及对应算法
摘要:数据结构是以某种形式将数据组织在一起的集合,它不仅存储数据,还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合 一、线性表二、栈与队列三、树与二叉树四、图 一、线性表 线性表是最常用且最简单的一种数据结构,它是n个数据元素的有限序列。 实现线性表的方式一般有两种,
阅读全文
快速排序
摘要:快速排序:快速排序(Quicksort)是对冒泡排序算法的一种改进。 选择A中的任意一个元素pivot,该元素作为基准 将小于基准的元素移到左边,大于基准的元素移到右边(分区操作) A被pivot分为两部分,继续对剩下的两部分做同样的处理 直到所有子集元素不再需要进行上述步骤 void QuickS
阅读全文
归并排序
摘要:归并排序(Merge Sort) 归并排序,是创建在归并操作上的一种有效的排序算法。算法是采用分治法(Divide and Conquer)的一个非常典型的应用,且各层分治递归可以同时进行。归并排序思路简单,速度仅次于快速排序,为稳定排序算法,一般用于对总体无序,但是各子项相对有序的数列。 1. 基
阅读全文
CSMA/CA流程
摘要:CSMA/CA工作流程图CSMA/CA协议的工作流程分为两个分别是:1.送出数据前,监听媒体状态,等没有人使用媒体,维持一段时间后,才送出数据。由於每个设备采用的随机时间不同,所以可以减少冲突的机会。2.送出数据前,先送一段小小的请求传送报文(RTS : Request to Send)给目标端,等
阅读全文
浙公网安备 33010602011771号