野性金鱼

文章
4
资源
0
加入时间
2年10月17天

经典排序之堆排序及其优化

堆排序(Heap Sort):建堆,将最大值/最小值放到对应的位置上我们看堆排序以前,先回忆一下完全二叉树有一条性质,如果将一颗完全二叉树从0开始编号(从上到下,从左到右),结点编号i为0到n-1,如果满足2i+1<=n-1,则证明有左,满足2i+2<=n-1,则证明有右,父亲结点的范围为0到n/2-1。那这与堆排序又有什么关系呢?堆的内部就是遵循以上逻辑关系的。注意:堆内部只是遵循完全二叉树所有的这条性质的逻辑关系,并非是一棵树,它的本质仍是数组。待排数据为:8、1

JavaScript中的面向对象--对象创建

JavaScript高级程序设计第3版总结p1561.JavaScript中的对象首先,ECMAScript 中函数实际上是对象。每个函数都是 Function 类型的实例,而且都与其他引用类型一样具有属性和方法。如此,根据ECMA-262 中对象的定义:“无序属性的集合,其属性可以包含基本值、对象或者函数。”,我们可以把 ECMAScript 的对象想象成散列表,一组名值对。创建自定义...

【5G MAC】RA-RNTI的计算过程RA-RNTI的计算过程

Random Access RNTI(RA-RNTI)用于随机接入过程中,gNB的MAC层会生成一个随机接入应答(Random Access Response ,RAR)作为终端发送的随机接入前导(Random Access Preamble)的回应。RAR是在DL-SCH传输信道上发送的,DL-SCH传输信道最后会被映射到PDSCH上。为了传输携带RAR(s)的PDSCH,gNB使用RA-RNTI对PDCCH的CRC进行加扰。RA-RNTI可以寻址到多个终端,也就是说,多个终端可能解码同一个加