「算法」常见位运算总结
位运算符
- 异或
按位异或可以实现无进位相加，所谓无进位相加，就是在不考虑进位的情况下将两个数相加（后面有道题需要用到这种操作）
异或的运算律
①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，验证环…...
React 第五十五节 Router 中 useAsyncError的使用详解
前言 useAsyncError 是 React Router v6.4 引入的一个钩子，用于处理异步操作（如数据加载）中的错误。下面我将详细解释其用途并提供代码示例。 一、useAsyncError 用途 处理异步错误：捕获在 loader 或 action 中发生的异步错误替…...
MySQL 隔离级别：脏读、幻读及不可重复读的原理与示例
一、MySQL 隔离级别 MySQL 提供了四种隔离级别，用于控制事务之间的并发访问以及数据的可见性，不同隔离级别对脏读、幻读、不可重复读这几种并发数据问题有着不同的处理方式，具体如下： 隔离级别脏读不可重复读幻读性能特点及锁机制读未提交（READ UNCOMMITTED）允许出现允许…...
蓝桥杯 2024 15届国赛 A组 儿童节快乐
P10576 [蓝桥杯 2024 国 A] 儿童节快乐 题目描述 五彩斑斓的气球在蓝天下悠然飘荡，轻快的音乐在耳边持续回荡，小朋友们手牵着手一同畅快欢笑。在这样一片安乐祥和的氛围下，六一来了。 今天是六一儿童节，小蓝老师为了让大家在节…...
汽车生产虚拟实训中的技能提升与生产优化
在制造业蓬勃发展的大背景下，虚拟教学实训宛如一颗璀璨的新星，正发挥着不可或缺且日益凸显的关键作用，源源不断地为企业的稳健前行与创新发展注入磅礴强大的动力。就以汽车制造企业这一极具代表性的行业主体为例，汽车生产线上各类…...
将对透视变换后的图像使用Otsu进行阈值化，来分离黑色和白色像素。这句话中的Otsu是什么意思？
Otsu 是一种自动阈值化方法，用于将图像分割为前景和背景。它通过最小化图像的类内方差或等价地最大化类间方差来选择最佳阈值。这种方法特别适用于图像的二值化处理，能够自动确定一个阈值，将图像中的像素分为黑色和白色两类。 Otsu 方法的原…...
WEB3全栈开发——面试专业技能点P2智能合约开发（Solidity）
一、Solidity合约开发 下面是 Solidity 合约开发 的概念、代码示例及讲解，适合用作学习或写简历项目背景说明。 🧠 一、概念简介：Solidity 合约开发 Solidity 是一种专门为 以太坊（Ethereum）平台编写智能合约的高级编…...
【C语言练习】080. 使用C语言实现简单的数据库操作
080. 使用C语言实现简单的数据库操作 080. 使用C语言实现简单的数据库操作使用原生APIODBC接口第三方库ORM框架文件模拟1. 安装SQLite2. 示例代码：使用SQLite创建数据库、表和插入数据3. 编译和运行4. 示例运行输出：5. 注意事项6. 总结080. 使用C语言实现简单的数据库操作 在…...
浅谈不同二分算法的查找情况
二分算法原理比较简单，但是实际的算法模板却有很多，这一切都源于二分查找问题中的复杂情况和二分算法的边界处理，以下是博主对一些二分算法查找的情况分析。 需要说明的是，以下二分算法都是基于有序序列为升序有序的情况…...
技术栈RabbitMq的介绍和使用
目录 1. 什么是消息队列？2. 消息队列的优点3. RabbitMQ 消息队列概述4. RabbitMQ 安装5. Exchange 四种类型5.1 direct 精准匹配5.2 fanout 广播5.3 topic 正则匹配 6. RabbitMQ 队列模式6.1 简单队列模式6.2 工作队列模式6.3 发布/订阅模式6.4 路由模式6.5 主题模式…...
LangChain知识库管理后端接口：数据库操作详解—— 构建本地知识库系统的基础《二》
这段 Python 代码是一个完整的 知识库数据库操作模块，用于对本地知识库系统中的知识库进行增删改查（CRUD）操作。它基于 SQLAlchemy ORM 框架 和一个自定义的装饰器 with_session 实现数据库会话管理。 📘 一、整体功能概述 该模块…...