Java如何计算汉明重量 (即二进制串中1的个数)

 时间:2026-02-13 22:47:59

1、实现二进制字符串统计法

图示,通过 Integer 提供的 toBinaryString 方法,将数字转换为字符串,然后遍历字符串的的每一个字符,统计计算。

Java如何计算汉明重量 (即二进制串中1的个数)

2、编写并运行测试方法,测试基于字符串的统计算法

图示,调用算法获取数字 -3 和 1024 的汉明重量,并输出到控制台。

Java如何计算汉明重量 (即二进制串中1的个数)

3、实现位运算算法

图示,通过和1相“与”的位运算,判断最后一位是否是1,并进行无符号“右移位”运算。

Java如何计算汉明重量 (即二进制串中1的个数)

4、编写并运行测试方法,测试位运算算法

图示,调用算法获取数字 -3 和 1024 的汉明重量,并输出到控制台。

Java如何计算汉明重量 (即二进制串中1的个数)

5、平台提交算法,位运算算法优于字符串统计算法

图示,两个算法均通过测试,但在时间复杂度和空间复杂度上,位运算算法都明显优于字符串统计算法。

Java如何计算汉明重量 (即二进制串中1的个数)

Java如何计算汉明重量 (即二进制串中1的个数)

  • 建模的五种基本方法
  • 手把手教你用matlab绘制饼状图
  • secx等于什么
  • 二阶导数存在说明什么?
  • matlab怎么运行代码
  • 热门搜索
    为民请命的意思 女裤什么牌子好 tonight是什么意思 你别问这是为了什么 高枕无忧的意思 opp是什么意思 不离不弃的意思 电竞椅什么牌子好 德艺双馨的意思 .vsd用什么软件打开