The Quieter You Become,The More Y|

Unalome

园龄:9个月粉丝:2关注:3

07 2024 档案

异或运算(XOR)的可交换性证明
摘要:异或运算(XOR)的可交换性是指: 若 \(a \oplus b = c\) ,那么有 \(a \oplus c = b\) 且 \(b \oplus c = a\) 证明: 不失一般性,我们只需证明第一个等式 \(a \oplus c = b\)。 首先:按位异或运算有以下几个重要性质: 交换律:
289
0
0
对等式 gcd(x,y)=x⊕y 的一点思考
摘要:前日打算法赛时遇到了一个等式 \(\gcd(x, y) = x \oplus y\),要求给定 \(x\) 在最短时间内求得满足条件的一个 \(y\) 。 赛中使用了暴力找规律大法过了,赛后决定认真严谨证明一下满足条件的 \(y\) 的相关性质,于是有了这篇文章( Part 1: \(x\) 是奇数
72
0
0
【C++】关于cmp函数的一点细节
摘要:【今日刷算法题遇到一个测试点总是段错误,把所有可能的地方都修了一遍发现是cmp加了取等的问题,遂记录之:】 在排序时,如果将比较函数写成 bool cmp(Node n1, Node n2) { if (n1.x==n2.x) return n1.y>=n2.y; return n1.x>n2.x;
19
0
0
操作系统——P/V操作例题
摘要:1. (生产者—消费者问题) 生产者、消费者共享有个初始为空、大小为n的缓冲区; 只有缓冲区未满时,生产者才能把产品放入缓冲区; 只有缓冲区非空时,消费者才能从中取出产品 semaphore mutex = 1; // 互斥信号量 semaphore empty = n; // 空闲缓冲区数量 se
38
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起