![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题-数据机构-算法
算法
qq_39288090
这个作者很懒,什么都没留下…
展开
-
num&(num-1)的用途
作用1:判断num是否是2的指数if(num&(num-1)==0)//num是2的指数解释:2的指数的二进制表示为1000,该值减一为0111,两者相与必为0。作用2:计算num二进制表达中1的个数int numOf1(int num){ int res=0; while(num!=0){ res++; num=num&(num-1); } return res;}解释:num的最低位(最右边)的1被翻转,直至转载 2021-07-12 11:43:29 · 2110 阅读 · 1 评论 -
排序算法合集
牛客字节跳动高频题:排序在此总结下排序算法的基本概念,代码亲自码一遍。术语说明1、稳定排序:如果 a 原本在 b 的前面,且 a == b,排序之后 a 仍然在 b 的前面,则为稳定排序。2、非稳定排序:如果 a 原本在 b 的前面,且 a == b,排序之后 a 可能不在 b 的前面,则为非稳定排序。3、原地排序:原地排序指在排序过程中不申请多余的存储空间,只利用原来存储待排数据的存储空间进行比较和交换的数据排序。4、非原地排序:需要利用额外的数组来辅助排序。5、时间复杂度:一个算法执行所消原创 2021-05-07 15:36:46 · 198 阅读 · 0 评论