当前位置: 首页 > news >正文

「算法」常见位运算总结

位运算符

  • 异或
    按位异或可以实现无进位相加,所谓无进位相加,就是在不考虑进位的情况下将两个数相加(后面有道题需要用到这种操作)
    在这里插入图片描述

异或的运算律
①a ^ 0 = a
②a ^ a = 0
③a ^ b ^ c = a ^ ( b ^ c )

  • 有符号右移>>
    将一个数的所有位向右移动指定的位数,最高位用符号位填充
  • 无符号右移>>>
    也是右移,不过最高位用0填充

基操

背景:给一个数 n,我们设它二进制表示的最低位的下标是 0

  • 确定 n 二进制表示的第 x 位是0还是1
    将 n 右移 x 位,然后和 1 按位与,若为 0,则第 x 位为0;反之为 1

  • 将 n 的第 x 位修改成 1
    将 1 左移 x 位,然后和 n 按位或

  • 将 n 的第 x 位修改成 0
    将 1 左移 x 位,然后和 n 按位异或

lowbit:提取一个数二进制中最右侧的1

这是一个很巧妙的操作,本质是将最右侧的 1 左边的区域全变成相反
操作:n ^ (-n)

去除最右侧的1

操作:n & ( n - 1 )
本质:将最右侧的1右侧的区域(包括1)全部变成相反

相关文章:

「算法」常见位运算总结

位运算符 异或 按位异或可以实现无进位相加,所谓无进位相加,就是在不考虑进位的情况下将两个数相加(后面有道题需要用到这种操作) 异或的运算律 ①a ^ 0 a ②a ^ a 0 ③a ^ b ^ c a ^ ( b ^ c ) 有符号右移>> 将一个…...

【C++初识】语句

文章目录 1.注释 变量 常量 关键字 标识符命名规则 数据类型 sizeof关键字 数据的输入 运算符2.程序流程结构2.1选择结构2.2循环结构2.21while{循环条件}{循环语句};//满足循环条件,执行循环语句2.22do{循环语句}while{循环条件};//do....whi…...

Python线性代数傅里叶分析和动态系统模拟分析之一

要点 Python向量数值计算、可视化,线性独立性和子空间。了解欧几里德距离、余弦相似度和皮尔逊相关性应用案例:Python数值计算文档相似度时间序列和特征检测示例:Python信号处理边缘检测器, K均值示例:随机簇质心分布Python傅里叶…...

mysql插入GEOMETRY相关字段类型(point,linestring等)

一、问题 向mysql中插入point,linestring等相关空间坐标字段,出现报错: 1416 - Cannot get geometry object from data you send to the GEOMETRY field要插入的数据:...

vue3学习 【5】watch的使用

什么是watch 当我们需要根据一个数据的变化来进行一些操作的时候我们需要使用侦听器,它能够在响应式数据发生变化的时候触发提供的回调函数 基础侦听 watch 可以侦听不同的数据源。例如: ref计算属性响应式对象getter函数多个数据源组层的数据 cons…...

PyTorch深度学习快速入门

PyTorch深度学习快速入门 1.PyTorch环境配置及安装2.python编辑器的选择、安装、配置(pycharm、JupyTer安装)3.为什么torch.cuda.is_available()返回false4.python学习中两大法宝函数(也可用在pytorch)5.pycharm和jupyter&#xf…...

种花

分情况&#xff1a; 第一盆k种选择&#xff0c;之后全部k-1种选择 每次相乘结果对1e97取模 #include <iostream> #include <vector> #include <algorithm> using namespace std; #define endl \n const int N 1e9 7;int main() {ios::sync_with_stdio(f…...

Android Shadow插件化框架分析与集成(二)

本文索引 前言插件打包后如何交给宿主使用?宿主加载插件代码分析全局初始化操作加载插件activity测试过程中遇到的问题报错 1 :报错2:报错3 :二次开发支持多插件、多进程功能mPpsController 的构造方式mPluginLoader的构造方式多插件如何改造前言...

Go 与 Rust:导航编程语言景观

在当今构建软件时&#xff0c;开发者在编程语言上有着丰富的选择。两种脱颖而出的语言是 Go 和 Rust - 都很强大但却截然不同。本文将从各种因素比较这两种语言&#xff0c;以帮助您确定哪种更适合您的需求。 我们将权衡它们在并发、安全性、速度、互操作性等方面的方法。我们将…...

包管理工具之npm也慌了?

起因 因为npm的种种问题,我很早就换成了pnpm和yarn(但是其实npm也在使用),已经很久没有关注npm的功能更新了。最近无意间进入Node18版本的安装目录,发现其除了常规的node,npm等默认安装了一个新的包corepack,这个就是今天我要分享的东西了。 注: 我因为18版本的node上…...

mobile app 安全扫描工具MobSF了解下

可以干啥&#xff1a; static 静态分析 dynamic 动态分析 可以用来渗透了 如何docker安装 docker image 下载地址https://hub.docker.com/r/opensecurity/mobile-security-framework-mobsf/ setup 两行即可 1 docker pull opensecurity/mobile-security-framework-mobsf…...

Gophish+EwoMail 自建钓鱼服务器

GophishEwoMail 自建钓鱼服务器 文章目录 GophishEwoMail 自建钓鱼服务器1.前提准备2.搭建EwoMail邮件服务器1&#xff09;Centos7 防火墙操作2&#xff09;设置主机名3&#xff09;host配置4&#xff09;安装EwoMail5&#xff09;获取DKIM6&#xff09;端口服务介绍7&#xff…...

Dockerfile(5) - CMD 指令详解

CMD 指定容器默认执行的命令 # exec 形式&#xff0c;推荐 CMD ["executable","param1","param2"] CMD ["可执行命令", "参数1", "参数2"...]# 作为ENTRYPOINT的默认参数 CMD ["param1","param…...

使用 Gradle 版本目录进行依赖管理 - Android

/ 前言 / 在软件开发中&#xff0c;依赖管理是一个至关重要的方面。合理的依赖版本控制有助于确保项目的稳定性、安全性和可维护性。 Gradle版本目录&#xff08;Version Catalogs&#xff09;是 Gradle 构建工具的一个强大功能&#xff0c;它为项目提供了一种集中管理依赖…...

CS_上线三层跨网段机器(完整过程还原)

以前讲过用cs_smb_beacon上线不出网机器&#xff0c;但是真实的网络拓扑肯定不止这么一层的网络&#xff01; 所以我就来搭建一个复杂一点的网络环境&#xff01;&#xff01; 当然了&#xff0c;这三台电脑之间都是不同的网段&#xff0c;&#xff08;但是同属于一个域环境&a…...

crpto 的AES算法解密为空

1. 需求 对用户密码加密存入数据库&#xff0c;修改密码时取出密码在前端解密&#xff08;保证密码前后端传输过程中为密文&#xff09;。 文档地址&#xff1a;CryptoJS - CryptoJS (gitbook.io) 2. 原代码 2.1 加密 var userpass "123456"; var aseKey &quo…...

13.网络游戏逆向分析与漏洞攻防-网络通信数据包分析工具-如果没有工具就创造工具

内容参考于&#xff1a; 易道云信息技术研究院VIP课 上一个内容 &#xff1a;12.游戏网络通信存在的问题 现在把游戏网络的架构看了一个小小的大概&#xff0c;可以用它的接口发数据接收数据了&#xff0c;如果真正想用它这一套东西&#xff0c;真正核心不在于它的接口而在于…...

配置artifactory的反向代理和域名访问

一、概述 在许多情况下&#xff0c;组织会通过反向代理来提供对 Artifactory 的访问。在某些情况下&#xff0c;例如使用 Artifactory 作为 Docker 注册表&#xff0c;这种设置甚至是强制性的。为了简化反向代理的配置&#xff0c;Artifactory 提供了生成反向代理的功能&#x…...

python爬虫之协程知识点记录

一、协程 概念 协程 又称微线程(纤程)&#xff0c;是一种用户态的轻量级线程 子程序 在所有的语言中都是层级调用的&#xff0c;比如A中调用B&#xff0c;B在执行过程中调用C&#xff0c;C执行完返回&#xff0c;B执行完返回&#xff0c;最后是A执行完毕。这是通过栈实现的&a…...

安卓开发1- android stdio环境搭建

安卓开发1-android stdio环境搭建 Jdk环境搭建 1. 准备Jdk,这边已经准备好了jdk1.8.0,该文件直接使用即可 2. 系统变量添加 %JAVA_HOME%\bin JAVA_HOME 3. 系统变量&#xff0c;Path路径添加 4. 添加完成后&#xff0c;输入命令javac / java -version&#xff0c;验证环…...

FUTURE POLICE语音模型Ubuntu 20.04部署全流程详解

FUTURE POLICE语音模型Ubuntu 20.04部署全流程详解 想试试那个能生成未来感、赛博朋克风格语音的FUTURE POLICE模型吗&#xff1f;自己动手在服务器上部署&#xff0c;听起来好像挺复杂&#xff0c;又是系统环境&#xff0c;又是GPU驱动&#xff0c;还有各种依赖包。别担心&am…...

Kandinsky-5.0-I2V-Lite-5s安全与权限实践:处理403 Forbidden等API访问问题

Kandinsky-5.0-I2V-Lite-5s安全与权限实践&#xff1a;处理403 Forbidden等API访问问题 1. 为什么会出现403 Forbidden错误 当你兴冲冲地准备调用Kandinsky-5.0-I2V-Lite-5s的API时&#xff0c;突然收到一个冷冰冰的403 Forbidden响应&#xff0c;这种体验确实让人沮丧。但别…...

告别龟速下载!用HuggingFace镜像站和Modelscope命令行5分钟搞定大模型

告别龟速下载&#xff01;用HuggingFace镜像站和Modelscope命令行5分钟搞定大模型 当你在深夜赶论文&#xff0c;或是项目deadline迫在眉睫时&#xff0c;最令人崩溃的莫过于看着大模型下载进度条以KB/s的速度缓慢爬行。国内开发者使用HuggingFace和ModelScope时&#xff0c;90…...

给虚拟主播做动作选什么工具?2026年4款主流工具实测对比

虚拟主播产业的快速发展&#xff0c;推动动作创作工具向高效化、轻量化、专业化升级。随着虚拟主播行业的规范化发展&#xff0c;动作创作的效率与质量成为核心竞争力&#xff0c;传统手动绑定、专业设备驱动的模式已无法满足批量产出需求。本文基于实测数据&#xff0c;结合虚…...

Excel+SPSS双剑合璧:手把手教你搞定数据相关性分析(附实战案例)

ExcelSPSS双剑合璧&#xff1a;从入门到精通的数据相关性分析实战指南 当市场部的同事拿着销售数据问你"广告投入和销量到底有没有关系"&#xff0c;或是人力资源部想验证"员工满意度与绩效是否存在关联"时&#xff0c;作为非统计专业出身的你&#xff0c;…...

预热期间的惊群效应避免

在分布式缓存预热场景中,惊群效应是指当缓存失效或系统启动时,大量并发请求同时涌入后端(数据库或下游服务),导致瞬间负载飙升、系统响应变慢甚至崩溃的现象。 一、惊群效应的本质 1.1 什么是惊群效应 典型场景: 系统刚启动,本地缓存为空,1000 个并发请求同时到达 每…...

Windows超级管理器:8MB小工具竟能替代10款软件?实测22项隐藏功能

Windows超级管理器&#xff1a;8MB小工具竟能替代10款软件&#xff1f;实测22项隐藏功能 每次打开Windows电脑&#xff0c;桌面上总堆满各种功能单一的小工具——内存清理、启动项管理、文件粉碎……每个软件都占着宝贵的存储空间&#xff0c;运行时还偷偷吃内存。直到发现这款…...

YOLO12模型在Web应用中的实时目标检测实现

YOLO12模型在Web应用中的实时目标检测实现 1. 引言 想象一下&#xff0c;你正在开发一个智能安防系统&#xff0c;需要实时分析摄像头画面中的行人、车辆和异常行为。或者你正在构建一个电商平台&#xff0c;希望自动识别用户上传的商品图片中的物品。传统方案需要将视频流发…...

FontViewOK:字体预览与对比的轻量级解决方案

在日常办公或设计工作中&#xff0c;你是否曾为选择合适的字体而烦恼&#xff1f;Word里字体列表很长&#xff0c;但每种字体到底长什么样&#xff0c;只能一个一个点开看&#xff1b;想对比几种字体效果&#xff0c;要来回切换&#xff1b;或者你需要打印一份字体样式表&#…...

Qwen2.5-VL-7B-Instruct开发者指南:自定义提示词模板+视觉指令工程最佳实践

Qwen2.5-VL-7B-Instruct开发者指南&#xff1a;自定义提示词模板视觉指令工程最佳实践 你是不是也遇到过这样的问题&#xff1a;给一个多模态模型上传了一张图&#xff0c;然后问它“这是什么&#xff1f;”&#xff0c;结果它要么答非所问&#xff0c;要么只描述了最表面的信…...