Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array. 给n个不同的数，求0-n这n+1个数里缺了哪个 利用异或运算的性 ...
分类：
其他好文 时间：
2020-07-06 12:45:24
阅读次数：
55
主函数 进入关键函数judge，IDA出错 应该是主函数中对judge函数异或导致的，可以写脚本还原函数 python脚本(后缀名要改为.py)： #coding=utf-8 judge=0x600B00 for i in range(182): addr=0x600B00+i byte=get_b ...
分类：
其他好文 时间：
2020-07-05 22:50:35
阅读次数：
109
1.加法： 如：4+5 0000 0100 0000 0100 0000 0101 0000 0101 按位加 （1）异或 不考虑进位的情况下，异或的结果与按位加一样 0000 1001 0000 0001 判断是否有进位，（两个都为1就有进位）。需要用到与运算（两个都为1才为1） 0000 010 ...
分类：
其他好文 时间：
2020-07-04 13:47:25
阅读次数：
81
Java中的位运算有五种形式： 即 与 运算 &，或运算 | ，异或运算 ^ ，左移、右移运算；与运算与或运算都很好理解，异或运算就是在或运算的基础上，除了1^1=0与或运算不同，其他都与或运算相同；今天主要是想记录一下左移与右移运算： 在Java中左移运算，就是就二进制数最高位移除掉，并在末位增加 ...
分类：
编程语言 时间：
2020-07-03 17:24:30
阅读次数：
64
模式匹配中断是引脚外部中断功能的扩展，它可以把多个引脚的状态进行逻辑运算后再产生中断，支持“与”、“或”、“非”等逻辑运算，但不原生支持“异或”运算。模式匹配中断的实现方式是，可创建一个或多个布尔表达式，每个布尔表达式都可以产生中断请求，一共有8个输入变量，每个变量可以与任一个PININT输入配接， ...
分类：
其他好文 时间：
2020-07-03 17:10:05
阅读次数：
51
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 分析：这是一道很新颖的关于位运算的面试题。 首先我们考虑这个问题的一个简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出 ...
分类：
编程语言 时间：
2020-07-03 12:31:53
阅读次数：
61
已知一个长度为 $n$ 的整数数列 $a_1,a_2,...,a_n$，给定查询参数 $l,r$，问在 $a_l,a_{l+1},...,a_r$ 区间内，有多少子序列满足异或和等于 $k$。也就是说，对于所有的 $x,y\space (1 ≤ x ≤ y ≤ r)$，能够满足 $a_x \bigo... ...
分类：
其他好文 时间：
2020-07-02 22:14:14
阅读次数：
77
常见运算符 &：按位与。 |：按位或。 ~：按位非。 ^：按位异或。(相同为0，否则为1) <<：左位移运算符。 >>：右位移运算符。 <<<：无符号右移运算符。 常见操作 1，判断x是奇数还是偶数：(x&1)==0 2，x乘以一个2的n次方的数：x<<n 3，x除以一个2的n次方的数：x>>n 4 ...
分类：
其他好文 时间：
2020-07-02 22:07:21
阅读次数：
87
按位与运算符（&） 参加运算的两个数据，按二进制位进行“与”运算。 运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1; 即：两位同时为“1”，结果才为“1”，否则为0 例如：3&5 即 0000 0011& 0000 0101 = 00000001 因此，3&5的值得1。 另，负数按补 ...
分类：
其他好文 时间：
2020-07-02 13:41:10
阅读次数：
89
异或交换两个变量值 swap函数完成变量a,b的交换。 void swap(){ a=a^b; b=b^a; a=b^a; } 分析：首先对于异或二进制两数运算结果为： 0^0=0; 0^1=1; 1^0=1; 1^1=0; 异或规律：一个数异或两次另外一个数等于原来那个数，即a ^ b ^ b=a ...
分类：
其他好文 时间：
2020-06-29 00:51:31
阅读次数：
74
