算法
文章平均质量分 76
天青色 等烟雨
这个作者很懒,什么都没留下…
展开
-
源码解析day06 (PriorityQueue)
PriorityQueue是优先级队列,什么是优先队列呢?和先进先出(FIFO)的队列的区别在于,优先队列每次出队的元素都是优先级最高的元素。PriorityQueue是以数组为基础构成的完全二叉树。图中的树即为元素的下标构成的,每行排满之后才能排下一行。基本参数/*** 构成PriorityQueue的基本数组大小默认为11/*** 构成PriorityQueue的基本数组/*** 数组中含有的元素多少/*** 比较规则/*** 数据结构的修改次数。原创 2022-10-30 09:23:20 · 311 阅读 · 0 评论 -
解析位运算
位运算能够高效率的完成数值的计算,因为机器本身就是基于二进制的存储和计算,所有的数值或者对象最终都要转化为二进制,对象的话,可能需要一些编解码的动作,位运算主要是针对数据运算的,把人们熟悉的数字转化为机器熟悉的数字,其中又牵扯到原码,反码和补码,补码的出现是为了减低机器运算的复杂度,把减法转变为加法,可以这么说机器运算只有加法和移位,乘法最终是通过加法和移位操作完成的,而除法首先转变为乘法。输入: nums = [1,1,2,3,3,4,4,8,8]输入: a = 1, b = 1。原创 2022-09-14 08:54:13 · 832 阅读 · 0 评论