「算法」常见位运算总结
位运算符
- 异或
按位异或可以实现无进位相加，所谓无进位相加，就是在不考虑进位的情况下将两个数相加（后面有道题需要用到这种操作）
异或的运算律
①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，验证环…...
Oracle查询表空间大小
1 查询数据库中所有的表空间以及表空间所占空间的大小 SELECTtablespace_name,sum( bytes ) / 1024 / 1024 FROMdba_data_files GROUP BYtablespace_name; 2 Oracle查询表空间大小及每个表所占空间的大小 SELECTtablespace_name,file_id,file_name,round( bytes / ( 1024 …...
Debian系统简介
目录 Debian系统介绍 Debian版本介绍 Debian软件源介绍 软件包管理工具dpkg dpkg核心指令详解 安装软件包 卸载软件包 查询软件包状态 验证软件包完整性 手动处理依赖关系 dpkg vs apt Debian系统介绍 Debian 和 Ubuntu 都是基于 Debian内核 的 Linux 发行版ÿ…...
ffmpeg（四）：滤镜命令
FFmpeg 的滤镜命令是用于音视频处理中的强大工具，可以完成剪裁、缩放、加水印、调色、合成、旋转、模糊、叠加字幕等复杂的操作。其核心语法格式一般如下： ffmpeg -i input.mp4 -vf "滤镜参数" output.mp4或者带音频滤镜： ffmpeg…...
python爬虫：Newspaper3k 的详细使用（好用的新闻网站文章抓取和解析的Python库）
更多内容请见： 爬虫和逆向教程-专栏介绍和目录 文章目录 一、Newspaper3k 概述1.1 Newspaper3k 介绍1.2 主要功能1.3 典型应用场景1.4 安装二、基本用法2.2 提取单篇文章的内容2.2 处理多篇文档三、高级选项3.1 自定义配置3.2 分析文章情感四、实战案例4.1 构建新闻摘要聚合器…...
Psychopy音频的使用
Psychopy音频的使用 本文主要解决以下问题： 指定音频引擎与设备；播放音频文件 本文所使用的环境： Python3.10 numpy2.2.6 psychopy2025.1.1 psychtoolbox3.0.19.14 一、音频配置 Psychopy文档链接为Sound - for audio playback — Psy…...
leetcodeSQL解题：3564. 季节性销售分析
leetcodeSQL解题：3564. 季节性销售分析 题目： 表：sales ---------------------- | Column Name | Type | ---------------------- | sale_id | int | | product_id | int | | sale_date | date | | quantity | int | | price | decimal | -…...
uniapp中使用aixos 报错
问题： 在uniapp中使用aixos，运行后报如下错误： AxiosError: There is no suitable adapter to dispatch the request since : - adapter xhr is not supported by the environment - adapter http is not available in the build 解决方案&…...
JVM暂停（Stop-The-World，STW）的原因分类及对应排查方案
JVM暂停（Stop-The-World，STW）的完整原因分类及对应排查方案，结合JVM运行机制和常见故障场景整理而成： 一、GC相关暂停 1. 安全点（Safepoint）阻塞 现象：JVM暂停但无GC日志，日志显示No GCs detected。原因：JVM等待所有线程进入安全点（如…...
Map相关知识
数据结构 二叉树 二叉树，顾名思义，每个节点最多有两个“叉”，也就是两个子节点，分别是左子 节点和右子节点。不过，二叉树并不要求每个节点都有两个子节点，有的节点只 有左子节点，有的节点只有…...
laravel8+vue3.0+element-plus搭建方法
创建 laravel8 项目 composer create-project --prefer-dist laravel/laravel laravel8 8.* 安装 laravel/ui composer require laravel/ui 修改 package.json 文件 "devDependencies": {"vue/compiler-sfc": "^3.0.7","axios": …...