《编程之美》读书笔记(二):“求二进制数中1的个数”扩展问题

《编程之美》——读书笔记 最近花了几天时间把《编程之美》这本书好好读了一遍,感觉收获还是挺大的。 于是决定做个笔记,算是简单的摘录一些书中的精彩思想,也算重新回顾思考下   1.5 快速找出机器故障 问题描述: 有很多的ID(可能位数很大),其中只有一个ID出现的次数小于2,其他正常ID出现的次数都等于2,求这个次数为1的ID 精彩解法: 将所有的数从头到尾异或一遍,这样得出来的最终结果就是所求的答案。 拓 阅读详情

面试题目:对于一个字节(8bit)的变量,求其二进制表示中“1”的个数。

扩展问题:给定两个正整数(二进制形式表示)A和B,问把A变为B需要改变多少位(bit)?也就是说,整数A和B的二进制表示中有多少位是不同的?


把两个整数A, B异或,然后又回归到判断1的个数,代码如下:

  

自己补充一下面试原题的解答。当然像上面那样计算二进制位中有多少个1是非常优雅的,之外最简单最直接的办法就是不断移位进行比较并计数了。

要注意上面的代码只能对正整数工作,原因在于右移位在C++中当左操作数为有符号时,其结果是不确定的(可能不是逻辑移位)。



《编程之美》读书笔记1——求二进制数中1的个数 前言:又到了一周一次的写博客环节了,嗯···没什么存货了,上一周没有看多少关于数据结构的内容,也没记什么笔记;我挣扎了一下,想停更一周,但是好不容易坚持了9周,一定要坚持到今年考研结束,甚至坚持到以后。我决定借鉴一下上次凑单买的《编程之美》的一个关于位运算的案列,“水”一期博客。 一、问题提出 对于一个字节(8bit)的无符号整型变量,求其二进制表示中"1"的个数 相关概念补充:1字节包含8位,... 阅读详情

相关推荐

Zynq/ZynqMP PL端以太网实战:手把手教你用GMII to RGMII IP和EMIO打通网络(附KSZ9031 PHY驱动修改)

本文详细介绍了在Zynq/ZynqMP平台上使用GMII to RGMII IP核和EMIO接口实现PL端以太网通信的全栈开发流程,特别针对KSZ9031 PHY芯片提供了定制化驱动修改方案。内容涵盖硬件设计、Vivado配置、裸机驱动开发、Linux系统集成及实战调试技巧,帮助开发者高效解决工业控制和边缘计算中的以太网连接问题。

weixin_30642561的博客 587

[读书笔记]编程之美(二)

[读书笔记]编程之美(二)2.1求二进制数中1的个数 问题:对于一个字节(8bit)的无符号整形变量,求其二进制表示中“1”的个数,要求算法的执行效率尽可能高。 思路: n = n & (n-1);当然因为只有8bit所以直接定义一个256的int数组表,直接返回结果,时间复杂度是O(1)。2.2不要被阶乘吓到 问题:1.给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=362

xy_cpp的博客 571

vivado Block Design 设计 .tcl 文件使用,导出,修改,添加方式

在vivado中生成 Block Design可以导出tcl文件进行保存(体积小),或者在别的版本vivado中打开(版本互通),这是一个非常好的功能。另外GitHub中很多项目都是采用这种方式上传的,学会如何使用可以快速修改历程项目。

2203_75345038的博客 2494

编程之美读书笔记 汇总

(1)编程之美读书笔记(1)二进制数中1的个数 (2)编程之美读书笔记(2)大数问题(高精度运算) (3)编程之美读书笔记(3) 统计在从1到n的正整数中1出现的次数 (4)编程之美读书笔记(4)寻找最大的K个数 (5)编程之美读书笔记(5)最大公约数

落日小屋 1974

W5500 MACRAW模式实战:在ESP32上抓取并解析原始以太网数据包

本文详细介绍了如何在ESP32开发板上使用W5500芯片的MACRAW模式捕获和解析原始以太网数据包。通过硬件连接指南、代码实现示例和协议解析技巧,帮助开发者深入理解网络通信底层机制,实现网络嗅探和自定义协议开发等高级应用。

weixin_42520573的博客 418

TPS65987D USB PD控制器:从原理到实战的完整设计指南

USB PD(Power Delivery)协议是USB Type-C接口实现高功率快充和数据传输的核心技术标准。其工作原理基于CC(Configuration Channel)引脚的双相标记编码(BMC)通信,通过协商电压和电流,实现高达100W的功率传输。这项技术的核心价值在于统一了充电标准,简化了设备间的互操作性,广泛应用于笔记本电脑、移动电源、扩展坞等设备。TPS65987D作为一款高度集成的USB PD控制器,将复杂的协议处理、电源路径管理和多重保护电路集成于单芯片,显著降低了设计复杂度。通过其可

weixin_30983965的博客 342

《编程之美》读书笔记——“求二进制数中1的个数”

   《编程之美——微软技术面试心得》读书笔记“求二进制数中1的个数”by ZelluX  由电子工业出版社博文视点和w3china.org社区联合举办了“看样章, 写书评, 赢取《编程之美——微软技术面试心得》的活动”,详情请见:http://bbs.w3china.org/dispbbs.asp?boardID=42&ID=61162大家踊跃参加,活动非常热烈。下面文章

3万+

YOLO系列算法改进 | C3k2改进篇 | 融合DFRL双融合注意力接收层 | 轻量化与全局感受野双突破,适应高分辨率航拍与密集小目标检测场景 | CVPR 2026

YOLO系列算法改进 | C3k2改进篇 | 融合DFRL双融合注意力接收层 | 轻量化与全局感受野双突破,适应高分辨率航拍与密集小目标检测场景 | CVPR 2026 (以YOLO26最新目标检测模型为基础,利用C3k2_DFRL创新模块进行改进)

2502_91881744的博客 233

编程之美读书笔记2.1—求二进制数中1的个数

1。

yuhan_9204的专栏 444

图像处理入门007:图像处理中的数学基础:线性代数与卷积

一种:把 OpenCV 当黑盒,调用,效果不对就乱调参数;另一种:理解每个像素是怎么被周围邻域"加权平均"的,理解核翻转、边界填充、stride 的含义。前者能干活,后者能解难题。一旦遇到自定义核(比如 ISP 上的锐化)、深度学习反向传播、医学图像重建,你就必须把卷积、相关、矩阵乘法这些基本功捡回来。线性代数三件套:向量点积、矩阵乘法、线性变换;2D 卷积的数学定义:核翻转、滑动窗口、边界填充。并手写一个,验证它与和的结果完全一致(误差 < 1e-9)。f∗gn∑m−∞∞f。

专注:太空算力、AI infra、异构调度、大模型成本工程 387

2026.2.23:AgentScope框架实战<一>:安装并使用agentscope

本文介绍了AgentScope框架的安装与使用实践。通过PyPI安装agentscope[full]后,演示了如何创建ReActAgent代理:1)配置DashScope聊天模型;2)注册自定义工具函数(查询位置和天气);3)初始化代理并处理用户请求。示例展示了代理如何响应复合查询(如同时获取北京位置和天气信息),输出结果显示代理成功执行了工具调用并返回结构化响应。该框架支持Python 3.13环境,提供内存管理、工具集成等功能,适用于构建智能代理系统。

拥抱具身智能,昇腾Ascend C 512

《编程之美》读书笔记:2.1节“求二进制数中1的个数”扩展问题2

《编程之美》2.1节“求二进制数中1的个数”面试题目:对于一个字节(8bit)的变量,求其二进制表示中“1”的个数。扩展问题2:给定两个正整数(二进制形式表示)A和B,问把A变为B需要改变多少位(bit)?也就是说,整数A和B的二进制表示中有多少位是不同的? 感谢azuryy为大家分享他对《编程之美》的思考,以下是他对扩展问题2的解答。(原博客地址:http://hi.baidu.

1108

CTR-GCN 论文解读

提出了一种信道拓扑优化图卷积,该卷积可以动态有效地对信道拓扑进行建模。共享拓扑是一个参数化的邻接矩阵,作为所有通道的拓扑先验,并提供顶点之间的一般相关性。通过使用特定于通道的相关性细化共享拓扑,CTR-GC 获得了通道拓扑。

一杯水果茶!足矣~ 3093

《编程之美》读书笔记

《编程之美》读书笔记(一):中国象棋将帅问题 (http://www.cnblogs.com/bvbook/archive/2008/07/24/1250507.html) 《编程之美》读书笔记(二):“求二进制数中1的个数”扩展问题 (http://www.cnblogs.com/bvbook/archive/2008/07/24/1250535.html) 《编程之美》读书笔记

xdx2ct1314的专栏 1139

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

2.1《编程之美》读书笔记——“求二进制数中1的个数”

  2.1《编程之美》读书笔记——“求二进制数中1的个数” 《编程之美》读书笔记——“求二进制数中1的个数” 下面文章来自读者ZelluX:  求二进制中1的个数。对于一个字节(8bit)的变量,求其二进制表示中"1"的个数,要求算法的执行效率尽可能的高。 先来看看样章上给出的几个算法: 解法一,每次除二,看是否为奇数,是的话就累计加一,最后这个结果就是二进...

DreamHigh 162

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

《编程之美》读书笔记集锦

《编程之美》读书笔记(一):中国象棋将帅问题 (http://www.cnblogs.com/bvbook/archive/2008/07/24/1250507.html) 《编程之美》读书笔记(二):“求二进制数中1的个数”扩展问题 (http://www.cnblogs.com/bvbook/archive/2008/07/24/1250535.html) 《编程之美》读书笔记(三): 一摞烙

shieh的专栏 871

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

【编程之美】读书笔记:求二进制数中1的个数

问题:求二进制中1的个数。对于一个字节(8bit)的无符号整型变量,求其二进制表示中"1"的个数,要求算法的执行效率尽可能的高。         解法一:对于一个八位的二进制数据,除以一个2,原来的数字中将减少一个0.如果除的过程中有余,那么当前位置就有一个二进制位1.   例如:10100010           它第一次除以2,商为1010001,余数为0;它第二次除以2,商为10

xiaoding133的专栏【Stay hungry,Stay foolish】 1860

编程之美读书笔记:求一个字节(8bit)的无符号整型变量表示的二进制中1的个数

#include using namespace std; typedef unsigned char BYTE; // Reader:shizhixin // Email:szhixin@gmail.com // Blog:http://blog.youkuaiyun.com/shizhixin // Date:2012-05-07 // Function:求一个字节(8bit)的无符号整型变量表示的

ShiZhixin的专栏 3428

《编程之美》读书笔记——“求二进制数中1的个数”(转自http://blog.youkuaiyun.com/justpub/article/details/2292823)

《编程之美——微软技术面试心得》读书笔记 “求二进制数中1的个数” by ZelluX    由电子工业出版社博文视点和w3china.org社区联合举办了“看样章, 写书评, 赢取《编程之美——微软技术面试心得》的活动”,详情请见:http://bbs.w3chin

小菜鸟的足迹~ 1257
上一篇: 《编程之美》读书笔记(一):中国象棋将帅问题
下一篇: 用Eclipse搭建C/C++开发平台
FlyingIceCS
博客等级 码龄19年 9粉丝 18原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值