分类目录: 职业发展

给定一个long型常量,其值为x,给定long型变量a,要求a & x 的取值集合

给定一个long型常量,其值为x,给定long型变量a,要求a & x 的取值集合,结果放入ArrayList中。

思路,x先转换为bit数组,得出其中元素值为1的总数为n,则所有取值的总数为2的n次方,记为N。
在0~N的闭区间中,依次取出各个数值,记为tmp,将tmp也转换为bit数组,依次遍历x的每一个bit位,当x的bit位为1时,到tmp中去取出相应的bit位,如果也为1,则将该位为1时,其他所有位为0时所代表的数值累加到结果中。
遍历完所有的bit位后,得到的结果即为所需要的数值。

整个思路有点复杂,性能也不高,从数值本身的与或运算上面着手,肯定还有更简单的方法。

代码:

阅读全文 »

| 1 分2 分3 分4 分5 分 (4.75- 4票) Loading ... Loading ... | 同时归档在:Java, 算法数据结构 |

简介

80后,半路出生,还奋战在IT一线的老码农一枚。做过电信级服务端软件,也写过Java应用,精通各大语言的HelloWord :) 。略懂存储,喜欢折腾WEB,喜欢DIY硬件。向往无拘无束,自由自在的生活方式,闲暇时看看电影,读读历史、文学,写写技术文章,勤于总结。这里更多关注IT领域的基础知识,看到好的文章也会忍不住转来这里。注重实践,总希望能够深挖知识点和问题,但是表达能力欠缺,明于心却不明于口,看文章时如有疑惑,欢迎不吝指正。 努力做好博客,希望借助于这个平台认识更多有着共同志趣的同学。

  • 站点使用WordPress搭建,对主题和插件进行了一些简单的定制化开发,可以在此集中查看:建站技术
  • 所有文章列表:文章列表
  • 订阅:RSS
  • 微博(ID:shentar)同步发布博客链接,微信公众账号(shentar)也可获取到所有博客内容,欢迎收听和订阅。
  • 联系本站:新浪微博  脸书  推特 

| 1 分2 分3 分4 分5 分 (4.65- 26票) Loading ... Loading ... | 归档目录:职业发展 |
返回顶部