【算法】二进制常用操作

二进制常用操作

  • 求n的二进制中第k位数字: n > > k & 1 n>>k\& 1 n>>k&1

  • lowbit(x)的用法:返回x中最后一个1, l o w b i t ( x ) = x & ( − x ) lowbit(x)=x\&(-x) lowbit(x)=x&(x)

    输入一个 32 位整数,输出该数二进制表示中 1 的个数。

    #include<bits/stdc++.h>
    using namespace std;
    int lowbit(int x)
    {return x&(-x);
    }
    int main()
    {int n,x;cin>>n;while(n--){cin>>x;int res=0;while(x)x-=lowbit(x),res++;cout<<res<<' ';}return 0;
    }
    
    //通过x&>>k&1求十进制数的二进制数
    #include<bits/stdc++.h>
    using namespace std;
    int main()
    {int n,x;cin>>n;while(n--){cin>>x;for(int i=7;i>=0;i--)cout<<(x>>i&1);cout<<endl;}return 0;
    }
    

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/49740.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

java如何同时继承接口和抽象类

java中要同时继承接口和抽象&#xff0c;需要用到的语句是 class 类名 extends 抽象类名 implements 接口 示例代码如下 interface Animal02{public String Name"牧羊犬";public void shout();public void info(); } abstract class Action01{public abstract voi…

解锁Vue的潜力:封装递归组件的经验之谈(网站导航层架嵌套)

最近在使用BootstrapVue写一个网站(我也不知道为啥要用这个&#x1f602;)&#xff0c;使用到了NavBarDropDown等一些组件的组合,可以自动创建一个响应式的效果&#xff0c;还不错。But…,这个DropDown只支持到二级。有人2019年就在Github上提了issue- dropdown submenu并且作者…

WebKit的CSS Aspect Ratio Box:重塑响应式设计

WebKit的CSS Aspect Ratio Box&#xff1a;重塑响应式设计 在响应式网页设计中&#xff0c;保持元素的宽高比是一个常见需求。幸运的是&#xff0c;CSS提供了一个名为aspect-ratio的属性&#xff0c;它允许开发者为元素定义一个理想的宽高比。在WebKit中&#xff0c;这个属性得…

吴恩达的TranslationAgent学习

TranslationAgent构成 整个[TranslationAgent (github.com)]在流程上分为短文本的一次性翻译和长文本的分chunk翻译&#xff08;按照Token进行划分&#xff09;。 但是不论长文本翻译还是短文本翻译&#xff0c;总体流程遵循执行、纠正再执行的逻辑循环实现。 这种按照自省思路…

数据库DDL | 增 删 改 操作 | 对数据库数据表

DDL建库建表(操作数据库/表)⭐️⭐️⭐️ 数据库 创建库 //create database 库名 create database xiaozhao2;查看库 //查看所有的库 show databases;删除库(危险操作) //drop database 库名 drop database xiaozhao2;使用库\切换库 //use 库名 use xiaozhao2;查看库数据…

【数字IC/FPGA】使用Verdi对比两个波形

步骤一&#xff1a; 使用verdi打开第一个波形 bsub verdi -ssf 1.fsdb添加需要观察的信号&#xff0c;如下图所示&#xff1a; 步骤二&#xff1a; 新建容器&#xff0c;依次点击Window --> Dock to --> New Container Window。 然后输入容器的名字&#xff0c;如下图所…

SQL数据库:通过在视频监控平台服务器上直接使用SQL存储过程,在海量记录中查询特定时间段内-某个摄像头的所有视频片段

目录 一、背景 1、存储过程 2、视频监控系统 二、需求和数据表 1、具体要求 2、数据表 3、部分数据 三、实现 1、目标 2、创建存储过程 &#xff08;1&#xff09;存储过程代码 &#xff08;2&#xff09;创建成功 3、存储过程的解释 4、SQL命令调用方式 5、调用…

Java----队列(Queue)

目录 1.队列&#xff08;Queue&#xff09; 1.1概念 1.2队列的使用 1.3队列的模拟实现 1.4循环队列 1.4.1循环队列下标偏移 1.4.2如何区分队列是空还是满 1.5双端队列 (Deque) 1.队列&#xff08;Queue&#xff09; 1.1概念 队列&#xff1a;只允许在一端进行插入数据…

训练的韧性:Mojo模型中自定义训练中断与恢复机制的实现

训练的韧性&#xff1a;Mojo模型中自定义训练中断与恢复机制的实现 在机器学习模型的开发过程中&#xff0c;训练过程可能会因为多种原因&#xff08;如硬件故障、电源中断等&#xff09;被迫中断。Mojo模型&#xff0c;作为一个泛指&#xff0c;可以代表任何机器学习或深度学…

Linux Redhat ens33不显示IP问题

优质博文&#xff1a;IT-BLOG-CN 【第一步】&#xff1a;查看系统网卡设备 : ip addr show 【第二步】&#xff1a;修改网卡配置参数 cd /etc/sysconfig/network-scripts/ vi ifcfg-ens33 修改ONBOOT参数为yes 【第三步】&#xff1a;重启网卡&#xff0c;然后ping检测…

奇怪的Excel单元格字体颜色格式

使用VBA代码修改单元格全部字符字体颜色是个很简单的任务&#xff0c;例如设置A1单元格字体颜色为红色。 Range("A1").Font.Color RGB(255, 0, 0)有时需要修改部分字符的颜色&#xff0c;如下图所示&#xff0c;将红色字符字体颜色修改为蓝色。代码将会稍许复杂&am…

MySQL - 优化概述

数据库性能取决于数据库层面的多个因素&#xff0c;例如表、查询和配置设置。这些软件构造会在硬件层面产生 CPU 和 I/O 操作&#xff0c;您必须尽量减少这些操作并使其尽可能高效。在致力于数据库性能优化时&#xff0c;您首先要了解软件方面的高级规则和指南&#xff0c;并使…

自定义Spring Cloud Gateway过滤器工厂:实现PrintAnyGatewayFilterFactory

在Spring Cloud Gateway中&#xff0c;除了可以实现全局过滤器外&#xff0c;还可以通过自定义过滤器工厂来实现更加灵活的过滤器配置。本文将带领大家学习如何自定义一个Spring Cloud Gateway过滤器工厂&#xff0c;并具体实现一个打印请求头信息的过滤器工厂。以下是完整代码…

linux设置~/.vimrc步骤

日常模板&#xff08;够用&#xff09; #开启自动缩进 set ai #tab的宽度为2 set ts2 # tab自动转为空格 set et 扩展 设置文件格式及编码&#xff1a; set fileformatunix " 设置文件格式为Unix风格 set encodingutf-8 " 设置编码为UTF-8 显示行号和列号&#xf…

Java后端开发岗位面试经验总结:技术深度与实践能力的考验

面试经验分享 XXXX科技有限公司 (成都某小公司) 文章目录 面试经验分享XXXX科技有限公司笔试(100,60及格)对List中的数据进行倒序排列() 10缓存中常见的问题,怎么解决 10用户登录模块流程设计,一级登录权限的设计,数据库表结构设计,登录流程,以及权限验证(对权…

“/usr/local/nginx/logs/nginx.pid“ failed (2: No such file or directory)问题

场景&#xff1a;在nginx启动状态下&#xff0c;执行命令 nginx -s stop 和 nginx -s reload都报错&#xff1a; [xxxBMP-TEST-001 sbin]$ nginx -s stop nginx: [error] open() "/usr/local/nginx/logs/nginx.pid" failed (2: No such file or directory) 报错的意…

Linux:Linux进程控制

目录 1. 进程概念 1.1 并行和并发 2. 进程创建 2.1 fork()函数初识 2.2 写时拷贝 2.3 fork常规用法 2.4 fork调用失败的原因 3. 进程终止 3.1 进程场景 3.2 进程常见退出方法 4. 进程等待 4.1 进程等待必要性 4.2 进程等待的方法 4.2.1 wait方法&#xff1a; 4.…

因子分析vs主成分分析

前两篇文章介绍了因子分析与主成分分析的原理与基本步骤。初次学习时&#xff0c;大家可能感觉这是两个基本相同的方法&#xff0c;但实际上两者间还是有一定差异的。这篇文章就带大家盘点一下两个方法间的异同。 目的 因子分析&#xff1a;旨在识别观测变量背后的潜在因素或结…

2024年起重信号司索工(建筑特殊工种)证模拟考试题库及起重信号司索工(建筑特殊工种)理论考试试题

题库来源&#xff1a;安全生产模拟考试一点通公众号小程序 2024年起重信号司索工(建筑特殊工种)证模拟考试题库及起重信号司索工(建筑特殊工种)理论考试试题是由安全生产模拟考试一点通提供&#xff0c;起重信号司索工(建筑特殊工种)证模拟考试题库是根据起重信号司索工(建筑特…

C语言课程回顾:十二、C语言之 位运算

C语言之 位运算 12 位运算12.1 位运算符&#xff23;语言提供了六种位运算符&#xff1a;12.1.1 按位与运算12.1.2 按位或运算12.1.3 按位异或运算12.1.4 求反运算 12.2 位域&#xff08;位段&#xff09;12.3 位运算的实际应用12.4位运算注意事项1 二进制和位2 位运算符3常见位…