知识点总结之异或
来源:互联网 发布:excel数据库功能 编辑:程序博客网 时间:2024/06/10 09:47
本来是想跟题一起发的,但是担心自己将来找不到2333也没多少内容。
异或的概念
两个数异或:不同为1,相同为0。
异或的性质:
1.交换律
2.结合律
3.x^x=0,x^0=x
4.自反性,即A^B^A=B
如何利用异或交换2个数(可不引用新的变量):
void Swap(int a,int b){ a=a^b; b=a^b; a=a^b;}
【这个还没有自带的swap快】
对于任意的非负偶数a,若b=a+1,则b^1=a,a^1=b;
这个在存储反向边的时候非常有用。
对于同一个数,奇数次异或是本身,偶数次异或是0。
阅读全文
0 0
- 知识点总结之异或
- 前端知识点或技巧总结
- 单片机之定时器知识点总结
- 面试知识点总结之计算机网络
- 面试知识点总结之数据库
- Unity之本周总结知识点
- 学习android之 知识点总结
- 学生知识点总结之二
- 知识点总结之学习方式
- Spring 知识点总结 之 事务管理
- 面试知识点总结之数据库
- 传智播客学习之面试知识点总结-标签
- 传智播客学习之面试知识点总结struts
- jQuery复习之---所有知识点总结
- ios开发之某些知识点总结
- 网络编程--之socket编程知识点总结
- ios开发之某些知识点总结
- android开发小知识点之Activity总结
- C/C++内存泄漏及检测
- JavaScript 构造器(constructor)介绍
- MyBatis 关联映射之多对多
- 新手上路 jquery 选择器篇(二) 代码笔记
- iOS导航栏的隐藏(优化导航出现和隐藏的问题)
- 知识点总结之异或
- Linux3.4内核的基本配置和编译
- 树上的DP
- Java接口回调
- HTML6(六)
- Excuses, Excuses! Time Limit: 1000MSMemory Limit: 10000K Total Submissions: 4346Accepted: 1497 D
- 使用viewpager加fragment切换界面
- Fleury(弗洛莱)算法实现
- mysqldump备份时保持数据一致性