「算法」常见位运算总结
位运算符
- 异或
按位异或可以实现无进位相加，所谓无进位相加，就是在不考虑进位的情况下将两个数相加（后面有道题需要用到这种操作）
异或的运算律
①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…...
种花
分情况： 第一盆k种选择，之后全部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：导航编程语言景观
在当今构建软件时，开发者在编程语言上有着丰富的选择。两种脱颖而出的语言是 Go 和 Rust - 都很强大但却截然不同。本文将从各种因素比较这两种语言，以帮助您确定哪种更适合您的需求。 我们将权衡它们在并发、安全性、速度、互操作性等方面的方法。我们将…...
包管理工具之npm也慌了？
起因 因为npm的种种问题，我很早就换成了pnpm和yarn（但是其实npm也在使用），已经很久没有关注npm的功能更新了。最近无意间进入Node18版本的安装目录，发现其除了常规的node，npm等默认安装了一个新的包corepack，这个就是今天我要分享的东西了。 注： 我因为18版本的node上…...
mobile app 安全扫描工具MobSF了解下
可以干啥： 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）Centos7 防火墙操作2）设置主机名3）host配置4）安装EwoMail5）获取DKIM6）端口服务介绍7ÿ…...
Dockerfile（5） - CMD 指令详解
CMD 指定容器默认执行的命令 # exec 形式，推荐 CMD ["executable","param1","param2"] CMD ["可执行命令", "参数1", "参数2"...]# 作为ENTRYPOINT的默认参数 CMD ["param1","param…...
使用 Gradle 版本目录进行依赖管理 - Android
/ 前言 / 在软件开发中，依赖管理是一个至关重要的方面。合理的依赖版本控制有助于确保项目的稳定性、安全性和可维护性。 Gradle版本目录（Version Catalogs）是 Gradle 构建工具的一个强大功能，它为项目提供了一种集中管理依赖…...
CS_上线三层跨网段机器（完整过程还原）
以前讲过用cs_smb_beacon上线不出网机器，但是真实的网络拓扑肯定不止这么一层的网络！ 所以我就来搭建一个复杂一点的网络环境！！ 当然了，这三台电脑之间都是不同的网段，（但是同属于一个域环境&a…...
crpto 的AES算法解密为空
1. 需求 对用户密码加密存入数据库，修改密码时取出密码在前端解密（保证密码前后端传输过程中为密文）。 文档地址：CryptoJS - CryptoJS (gitbook.io) 2. 原代码 2.1 加密 var userpass "123456"; var aseKey &quo…...
13.网络游戏逆向分析与漏洞攻防-网络通信数据包分析工具-如果没有工具就创造工具
内容参考于： 易道云信息技术研究院VIP课 上一个内容 ：12.游戏网络通信存在的问题 现在把游戏网络的架构看了一个小小的大概，可以用它的接口发数据接收数据了，如果真正想用它这一套东西，真正核心不在于它的接口而在于…...
配置artifactory的反向代理和域名访问
一、概述 在许多情况下，组织会通过反向代理来提供对 Artifactory 的访问。在某些情况下，例如使用 Artifactory 作为 Docker 注册表，这种设置甚至是强制性的。为了简化反向代理的配置，Artifactory 提供了生成反向代理的功能&#x…...
python爬虫之协程知识点记录
一、协程 概念 协程 又称微线程(纤程)，是一种用户态的轻量级线程 子程序 在所有的语言中都是层级调用的，比如A中调用B，B在执行过程中调用C，C执行完返回，B执行完返回，最后是A执行完毕。这是通过栈实现的&a…...
安卓开发1- android stdio环境搭建
安卓开发1-android stdio环境搭建 Jdk环境搭建 1. 准备Jdk,这边已经准备好了jdk1.8.0,该文件直接使用即可 2. 系统变量添加 %JAVA_HOME%\bin JAVA_HOME 3. 系统变量，Path路径添加 4. 添加完成后，输入命令javac / java -version，验证环…...
深度学习在微纳光子学中的应用
深度学习在微纳光子学中的主要应用方向 深度学习与微纳光子学的结合主要集中在以下几个方向： 逆向设计 通过神经网络快速预测微纳结构的光学响应，替代传统耗时的数值模拟方法。例如设计超表面、光子晶体等结构。 特征提取与优化 从复杂的光学数据中自…...
日语AI面试高效通关秘籍：专业解读与青柚面试智能助攻
在如今就业市场竞争日益激烈的背景下，越来越多的求职者将目光投向了日本及中日双语岗位。但是，一场日语面试往往让许多人感到步履维艰。你是否也曾因为面试官抛出的“刁钻问题”而心生畏惧？面对生疏的日语交流环境，即便提前恶补了…...
SkyWalking 10.2.0 SWCK 配置过程
SkyWalking 10.2.0 & SWCK 配置过程 skywalking oap-server & ui 使用Docker安装在K8S集群以外，K8S集群中的微服务使用initContainer按命名空间将skywalking-java-agent注入到业务容器中。 SWCK有整套的解决方案，全安装在K8S群集中。 具体可参…...
从WWDC看苹果产品发展的规律
WWDC 是苹果公司一年一度面向全球开发者的盛会，其主题演讲展现了苹果在产品设计、技术路线、用户体验和生态系统构建上的核心理念与演进脉络。我们借助 ChatGPT Deep Research 工具，对过去十年 WWDC 主题演讲内容进行了系统化分析，形成了这份…...
Android15默认授权浮窗权限
我们经常有那种需求，客户需要定制的apk集成在ROM中，并且默认授予其【显示在其他应用的上层】权限，也就是我们常说的浮窗权限，那么我们就可以通过以下方法在wms、ams等系统服务的systemReady()方法中调用即可实现预置应用默认授权浮…...
.Net Framework 4/C# 关键字（非常用，持续更新...）
一、is 关键字 is 关键字用于检查对象是否于给定类型兼容，如果兼容将返回 true，如果不兼容则返回 false，在进行类型转换前，可以先使用 is 关键字判断对象是否与指定类型兼容，如果兼容才进行转换，这样的转换是安全的。 例如有：首先创建一个字符串对象，然后将字符串对象隐…...
在Ubuntu24上采用Wine打开SourceInsight
1. 安装wine sudo apt install wine 2. 安装32位库支持，SourceInsight是32位程序 sudo dpkg --add-architecture i386 sudo apt update sudo apt install wine32:i386 3. 验证安装 wine --version 4. 安装必要的字体和库（解决显示问题） sudo apt install fonts-wqy…...
从 GreenPlum 到镜舟数据库：杭银消费金融湖仓一体转型实践
作者：吴岐诗，杭银消费金融大数据应用开发工程师 本文整理自杭银消费金融大数据应用开发工程师在StarRocks Summit Asia 2024的分享 引言：融合数据湖与数仓的创新之路 在数字金融时代，数据已成为金融机构的核心竞争力。杭银消费金…...
作为测试我们应该关注redis哪些方面
1、功能测试 数据结构操作：验证字符串、列表、哈希、集合和有序的基本操作是否正确 持久化：测试aof和aof持久化机制，确保数据在开启后正确恢复。 事务：检查事务的原子性和回滚机制。 发布订阅：确保消息正确传递。 2、性…...
【C++】纯虚函数类外可以写实现吗？
1. 答案 先说答案，可以。 2.代码测试 .h头文件 #include <iostream> #include <string>// 抽象基类 class AbstractBase { public:AbstractBase() default;virtual ~AbstractBase() default; // 默认析构函数public:virtual int PureVirtualFunct…...