讲讲异或 #良心超明白介绍 #记住我 #没错,又是我搞事情

代码求乘法逆元 #扩欧 #c++ 求乘法逆元 有费马小定理和扩欧两种方法 我的认知中 这里介绍扩欧求乘法逆元 乘法逆元是什么??? 我的垃圾博客 扩欧是什么??? 又是我的垃圾博客 如果bx%p==1,则 bx+py=1 (扩展欧几里得算法) 求出 exgcd(b,p,x,y) 那么 (x%p+p)%p 即为 b 的逆元 ((x%p+p)%p为x的最小正整数解) 用点时间理解下,然后往下背理解代码 cpp 扩欧用int或void问题不大 int exgcd(int a,int b,int& x,int& y) { if(b 阅读详情

异或

傻逼 博主在刚学的时候,看到别人的代码一堆异或
死的和任何一位萌新一样惨
而且,耂是背了忘,忘了背,背了又忘
所以,想写篇博客,骗点赞 加深印象

异或:
符号:
⊕ , xor , ^ , eor ,ex-or 都指异或
概念:
一种二进制的位运算
针对一个数转化成二进制后的数的 每一位 进行 运算
法则:
这是一个全靠背(博主感觉)的东西
0^0=0
1^1=0
1^0=1
0^1=1

就是相同为假,不同为真
几个特点和功能:
1. 0异或任何数=任何数本身
2. 1异或任何数=任何数取反(针对每一二进制位取反)这一点博主在某些大佬的程序中看懵了好几次,现在自己也喜欢这样写,让某些 陈琦(my gay friend) 刚学的孩子 看不懂
3. 任何数异或她自己=把她自己变成0
4. 使一个数某些特定的位翻转
  例如对二进制数 11001 的第2位和第3位翻转,我们则可以将这个数与 00110 进行按位异或运算
  11001^00110=11111
  这很重要:一个数与另一个数进行位运算时,不足的位 补零 上去
5. 交换两个值,而不是用临时变量
这可以用来让陈琦看不懂
代码:cpp
交换 A B

void change(int& a,int& b)
{
	a=a^b;
	b=b^a;
	a=a^b;
 } 
  1. 似乎上面数字没对齐
    没事,我就是来坑强迫症的
    判断两个数是否相等,但是这种较快,较装B
    代码:cpp
bool check(int a,int b)
{
	return ((a^b==0));
}
//return 1:相等
//return 0:不等 

好了 ,介绍完了,可以点个赞吗
 谢谢阅读
 #点赞是我写BUG的动力!!!

关于平均查找长度 ASL 浅析 关于平均查找长度 ASL 可以建一颗二叉树,解决一些对数列进行二分查找的问题 eg: 对有序数组 5 13 19 21 37 56 64 75 88 92 100 进行二分查找,等概率的情况下,查找成功的**平均查找长度(平均比较次数)**是??? 可以建一颗二叉树 (本垃圾手绘图片) 鸭鸭鸭 观察一下,每次进行二分建树 (这很好理解对吧 ) 然后,重点来了 公式拿来,这个不良心的博主 公示不给 平均查找长度 ASL=查找次数和/树的节点总个数 eg: 本题的答案: (1*1+2*2+3*4+4*4)/1 阅读详情

相关推荐

CSP 2020 S 蒟蒻的游记 (洛谷同步)

我是傻逼,第一次考,太没有经验了 T1: 毒瘤模拟… 我 if + 计算函数 打+调了2小时 。。。 样例WA了 心态炸了… T2. 我没学过如何计算并保存一个数的每一个二进制位… 但是,蒟蒻也是个S选手嘛 于是,推了一个不是很靠谱的式子 过了一个样例,另一个少了一点值 而且,我考后恍然大悟,我数组怕炸,只开了60分的大小 我完全可以开大点的 祝所有人都可以AK 文章没完 这里讲一下做法: 一个 map 映射+unsigned long long (ull) 就基本可以水过了 还是蒟蒻太菜了,我就是事后诸

SB_zero_mark的博客 982

深入理解按位异或运算符

异或运算: 首先异或表示当两个数的二进制表示,进行异或运算时,当前位的两个二进制表示不同则为1相同则为0.该方法被广泛推广用来统计一个数的1的位数! 参与运算的两个值,如果两个相应bit位相同,则结果为0,否则为1。 即:   0^0 = 0,   1^0 = 1,   0^1 = 1,   1^1 = 0    按位异或的3个特点: (1) 0^0 = 0,0 ^ 1 = 1 0异或任何数=任何数 (2) 10=1,11=0 1异或任何数-任何数取反 (3) 任何数异或自己=把自己置0 按位异或的几个常见

Koikoi12的博客 2143

从零开始了解数据采集(五)——工业通信协议:数据采集的“语言”桥梁

数据采集常用的通信协议有哪一些?看完这篇你就了解了~

李恒的博客 4057

异或运算的效率如此之高,这些操作你都知道吗?

异或 是一种基于二进制的位运算,“^”为双目运算符。运算规则如下: 0^0 = 0, 1^0 = 1, 0^1 = 1, 1^1 = 0 总结起来就是一句话:同为0,异为1. 三大性质: 1.交换律:a ^ b=b ^ a; 2.结合律:(a ^ b) ^ c=a ^(b ^ c) 3.a ^ a=0; a ^ 0 =a;a ^ (-1)=~a; 总结:0异或任何数=任何数;1异或任何数=任何数...

mytimelife的博客 2062

ArcGIS中地理坐标系与投影坐标系以及投影转换

简单介绍arcgis软件中坐标系定义、设置和常见问题。

weixin_41399650的博客 8万+

Delphi中使用FireDAC与uniDAC高效连接PostgreSQL的实战指南

本文为Delphi开发者提供了使用FireDAC与uniDAC组件高效连接PostgreSQL数据库的实战指南。文章详细对比了两款组件的选择策略,重点解析了驱动依赖(libpq.dll)的配置、连接参数设置、常见错误排查及性能优化技巧,旨在帮助开发者快速构建稳定可靠的数据库连接。

tomato的博客 805

常用简单算法思想

如果在工作中比较少用到算法 非常容易忘记 谨此记录自己(曾经)会的常见算法及思想,供复习用 各路算法大佬秀的头皮发麻 留下了不学无术的泪水 一.异或 首先什么是异或: 异或为二进制位运算一种 不同得1 相同得0 基于定义 异或几个重要特性 0异或任何数,其结果=任何数 例如: 0000^1010 1010 1异或任何数,其结果=任何数取反 任何数异或自己,等于把自己置0 异或可以解决算法题型: 1.去重类型题目: 例题: 一个数组中 只有一个数字仅出现一次 其余都出现两次 假设我们有数组[1,2,

孟秋与你的博客 429

告别专业软件!用QGIS+GDAL免费搞定S-57电子海图,附全套符号库和样式文件

本文详细介绍了如何利用免费开源工具QGIS和GDAL处理S-57电子海图,包括数据转换、符号库配置和专业可视化方案。通过实战指南,用户无需依赖昂贵的商业软件,即可实现从S-57到SHP的转换及专业级海图制作,特别适合预算有限的个人和小型机构。

weixin_33701294的博客 391

java-异或运算

当两个数的二进制表示,进行异或运算时,当前位的二进制位上元素不同则为1,相同则为0。 即: 0 ^ 0 = 0; 1 ^ 0 = 1; 0 ^ 1 = 1; 1 ^ 1 = 0; 按位异或的3个特点: (1)0异或任何数 = 任何数; (2)1异或任何数 = 任何数取反; (3)任何数异或自己 = 把自己置0; 按位异或的几个常见用途: (1)使某些特定的位翻转 例如对数10100001 的第2位和第3位翻转,则可以将该数与00000110进行按位异或运算。 101

weixin_42395998的博客 3017

ThingsBoard教程(十六):RPC部件的使用

前言 各位读者好,截止目前,ThingsBoard系列文章已经做了十篇,分别是 ThingsBoard教程(一):ThingBoard介绍及安装 ThingsBoard教程(二):租户,租户配置,部件组模块的使用 ThingsBoard教程(三):系统设置模块的使用 ThingsBoard教程(四):规则链简介与操作 ThingsBoard教程(五):客户,资产管理 ThingsBoard教程(六):设备管理 ThingsBoard教程(七):模拟设备遥测 ThingsBoard教程(八):自定义UI T

知无涯 4576

【100%通过率】2023华为od机试C卷【电脑病毒感染】C语言 实现

一个局域网内有很多台电脑,分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样,所以感染时间不一样,感染时间用t 表示。其中网络内一台电脑被病毒感染,求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染,则返回-1.

MISAYAONE的博客 1041

异或运算的基本介绍以及使用技巧,剖析常见的异或题目

异或运算,基本概念,异或性质,记忆技巧,画图分析,异或交换两个数,异或求解一些题目

ocean&21的博客 8441

【数据湖仓】:Iceberg、Hudi 和 Paimon 对比

适用于需要多计算引擎支持和复杂查询的离线批处理场景。其中立性和灵活性使其成为构建新型数据平台的理想选择。:在需要高频数据更新和高效小文件管理的场景中表现出色,适合实时数据处理和增量数据更新的业务需求。:专为实时流式数据处理设计,适用于对数据实时性要求高的业务场景,如实时数据分析和实时指标监控。通过以上分析,可以看出 Apache Iceberg、Apache Hudi 和 Apache Paimon 各有其独特的优势和适用场景。企业应根据自身业务需求和技术栈选择合适的数据湖仓方案,以充分发挥其价值。

欢迎来到我的博客,一起探索代码里的世界! 1606

位运算符异或^记忆方法

对于位运算符异或^,我记性比较差,容易记混 相同为0不同为1 相同为0不同为1相同为0不同为1重要的事情说三遍........不好记忆。想到一个好办法,就是位相加,相同的就是0+0=0 或 1+1=2,二进制里面2需要向前进位,原位置为0不同的就是1+0=1 或 0+1=1...

cql252283126的博客 1765

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

异或运算符详解(^)

有一次面试 要求写一个冒泡算法 本来没有什么 但是我的冒泡 写的比较特别 不多说上源码 // ..... public static void bubbleSort(int[] arr) {   if (arr == null || arr.length <2 )   {     return;   }   for (int e = arr.length-1; e ...

weixin_34109408的博客 5196

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

十字相乘法 介绍

十字相乘法是一个公式 (a+p)(a+q)=a2+(p+q)a+pq(a+p)(a+q)=a^2+(p+q)a+pq(a+p)(a+q)=a2+(p+q)a+pq 为什么叫做十字相乘呢,是有原因的。 图解十字相乘法主要用于因式分解,是逆运算。而上面的是公式。 逆运算 a2+(p+q)a+pq=(a+p)(a+q)a^2+(p+q)a+pq=(a+p)(a+q)a2+(p+q)a+pq=(a+p)(a+q) 附上我手绘的图片 其实,图用的很少,主要就是公式。 栗子: a2−a−30的因式分解为:(a−6)(

SB_zero_mark的博客 6017

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

2020 CSP 提高组+普及组 初赛 题目小结 第三期

来啦!!!我好像是全网第一个发的 1.一个8分钟的视频,每秒播放24帧,每帧为一个2048*1024+32位的图片。请问这个视频占用多少空间? 答案:90G 2048 * 1024=2^11 * 2^10 = 2^21 32位=4B 2^21 * 4 B= 2^23 B=2^13 KB= 2^3 MB=8 MB 每个图片8MB,共有 8 *60 *24 =11520张,则有 11520 * 8 MB=92160MB=90G 这空间有点小啊 2.链表特点:??? 选项忘了,答案是 不支持随机访问。为什么我选这

SB_zero_mark的博客 2916

2020CSP 提高组+普及组 初赛 题目小结 第一期

这是一篇好文章,小结了一些选择题,有提高组和普及组 1.在44的表格里,选择两个格子,使它们不在同一列也不在同一行,有几种方法??? 选项忘了… 答案:72 组合数的计算:C(16,2)-4C(4,2)-4C(4,2)=120-46-4*6=72 总的方法减去在同一列或在同一行,得到结果。 2.是谁引入熵并开创信息论??? A.欧拉 B.冯诺依曼 C. 香农 D.图灵 选择C 常识题 还会有第二期的,谢谢阅读 ...

SB_zero_mark的博客 1866

c++ 求gcd的三种完美代码

gcd(x,y)指x和y的最大公约数 三种求法分别为 位运算,高精度,优化的高精度。 int gcd(int x,int y) { while(y^=x^=y^=x%=y); return x; } int gcd(int x,int y) { while(x!=y){ if(x>y) x=x-y; else y=y-x; } return x; } int gcd(int x,int y) { while(x!=y){ while(x&1==0)x>&g

SB_zero_mark的博客 1727

关于满k叉树节点数量问题

关于满k叉树节点数量问题 1.m层满k叉树有 (1-k^m)/(1-k) 个节点 **k^m表示k的m次方 楼主不会打乘方的符号,有人教教吗 2.m层满k叉树有 [k^(m-1)]/(1-k) 个非叶节点 3.m层满k叉树有 k^(m-1) 个叶节点 谢谢阅读 ...

SB_zero_mark的博客 1618

一些c++实用操作知识 第一期 #记住我 #O2,打消缓存(流输入输出优化)

一些很实用的知识 第一期 如果有人气,再出第二期 洛谷 可以开O2优化,但是,c++是可以手动开O2 优化的,不过,如果你在noip上开O2 ,你就没了 代码:cpp #pragma GCC optimize(2) 有些时候,O2优化效果还是很明显的 可以玩玩 2.cin,cout 是最基本,最简单最垃圾的输入输出方式 ,其琦 基本,简单垃圾在时间较scanf,printf更慢。但是,如果把她的输入输出缓存打消掉,就会和scanf,printf差不多快了 。 代码:cpp ios::sync_wi

SB_zero_mark的博客 1196

2020 CSP 提高组+普及组 初赛 题目小结 第四期

好东西 1.广搜一定要用的数据结构 答案:队列 常识 2.一个图,有n个结点和e条边,用邻接表储存,用深搜的时间复杂度是??? 答案:O(n+e) 既然是用邻接表,那么,就是依次访问每一结点和边,即n+e 3. …(二分图介绍)一个二分图有24个结点,那么它最多有几条边??? 答案:144 首先将点集分为 24/2=12 的两部分,每部分的一个点向另一部分的每一个点连一条边,即:12*12=144 条 还有后期,谢谢阅读 ...

SB_zero_mark的博客 979

2020 CSP 提高组+普及组 初赛 题目小结 第五期

又出一个啦 1.下列哪些问题不能用贪心解决??? A. 霍夫曼编码 B.0-1背包 C.最小生成树 D.单源最短路径 选B。 A:用最优二叉树解决。 B:只能用DP。不能贪心 C:Prim是通过贪心求最小生成树的算法。 D:额,常识。 2.学生人数:%3=2,%5=3,%7=4.人数范围??? 50~60 易得人数为53人。 谢谢阅读,希望这一专栏可以帮助大家 ...

SB_zero_mark的博客 953

2020CSP 提高组+普及组 初赛 题目小结 第二期

第二期来啦 1.a,b,c,d,e,f.进栈,进栈,出栈,进栈,进栈,出栈。栈底是??? 选a 简单的栈,模拟一下就行了,有手就行 2.一个2048*1024+32位的图片,占用多少空间??? 8MB 2048 * 1024=2^11 * 2^10 = 2^21 32位=4B 2^21 * 4 B= 2^23 B=2^13 KB= 2^3 MB=8 MB 还有第三期,谢谢阅读 ...

SB_zero_mark的博客 914

三角函数学习笔记

博主之所以想写这个,是因为我学一次忘一次。。。 希望本文会给您带来完美的阅读体验。 ----------------------------------------------分割线先生------------------------------------------------------ 1.三角函数又名圆函数,这是因为它既可以定义为直角三角形两条边的比例,又可以表示单位圆上各种线段的长度等。当然,它也与微分方程有关,可是蒟蒻不会。 2.三角函数由欧拉创立。 本文介绍三角函数与三角形有关的知识。 --

SB_zero_mark的博客 827
上一篇: 单调队列 超短超明白的讲解 #记住我,我要飞
下一篇: 按位与 & 讲解 #超明白 #记住我
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值