CRC即循环冗余校验码（Cyclic Redundancy Check）：是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。 CRC校验可以简单地描述为：例如我们要发送一些数据（信息字段），为了避免一些干扰以及在接收端的对读取的数据进行判断是否接受的是真实的数据， ...
分类：
其他好文 时间：
2020-04-20 16:16:30
阅读次数：
92
XOR # 题意 给出n个数，ai，从中选取一些进行异或运算(可以只有一个)，求出他们所有可能组合得到的异或值去重后的第k小的值 1 ≤ ai ≤ 1018 # 题解 因为是去重后的值所以求出线性基然后组合即可 因为1 ≤ ai ≤ 1018即所有数都在二进制64位之间，可以将每个数看做是64位二进 ...
分类：
其他好文 时间：
2020-04-19 12:42:39
阅读次数：
65
计算机实现32位整数加减乘除的方法 前言 1）原码、反码、补码 2）乘法原理 3）除法原理 一、加法 1）正常加法 2）结果溢出加法 二、减法 1）被减数 减数 2）被减数 0 0 0000 0000 0000 0000 0000 0000 0000 0000 0000 2^31 原码 1000 0 ...
分类：
其他好文 时间：
2020-04-19 00:50:28
阅读次数：
58
异或运算特点： 异或..就是不带进位的加法..1+1=10,舍掉进位为01+0=10+1=10+0=0 如果还不是很明白只要记住 异或：二者不同时结果为1 题目：找出唯一成对的数 1-1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其他均只出现一次。每个数组元素只能访 ...
分类：
编程语言 时间：
2020-04-18 15:27:40
阅读次数：
55
位运算 位运算就是基于整数的二进制表示进行的运算。理解位运算首先要理解二进制。位运算总共只有5种运算：与(&)、或(|)、异或(^)、左移( )。 异或运算 维基百科中对「异或」的解释： 在逻辑学中，逻辑算符异或（exclusive or）是对两个运算元的一种逻辑析取类型，符号为 XOR 或 EOR ...
分类：
其他好文 时间：
2020-04-06 23:39:31
阅读次数：
69
Description今天小W用了1s不到的时候完成了这样一个题:在给定的N个整数 A_1,A_2,…,A_N中选出两个进行异或运算，得到的结果最大是多少？正当他志得意满时，L老师亮出了另一个题：给你1000个数字a1到a1000，从其中选出三个数字ai,aj,ak(1<=i,j,k<=1000,且 ...
分类：
其他好文 时间：
2020-04-03 18:05:23
阅读次数：
57
Arpa’s obvious problem and Mehrdad’s terrible solution + 题目链接： "http://codeforces.com/problemset/problem/742/B" 涉及知识点： + 数学 solution： + 题意就是让你找出给定数列里两 ...
分类：
其他好文 时间：
2020-03-31 10:51:35
阅读次数：
73
在看c语言的位运算的时候，看到一段代码，其作用是通过异或运算交换两个数值。 a = 19,b = 23 通过一行代码即可实现a、b值的交换: a ^= b ^= a ^ = b 下面通过一步一步写出等价代码，以上原理就好理解了。 a = a ^ b b = b ^ a a = a ^ b 简化写法（ ...
很多算法题中使用位运算能够巧妙的解决很多问题，比如： 找出只出现一次的数 如果数组中只有一个数字出现一次，其他数字都出现两次。试找出这个数据 通常的情况，我们会采用遍历的思路。但是其实不用。因为异或运算有个十分重要的性质：任何一个数字异或它自己都等于0，而0异或任何数都等于那个数。 因此，但凡出现两 ...
分类：
其他好文 时间：
2020-03-14 20:07:22
阅读次数：
51
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 示例 1: 输入: [2,2,1] 输出: 1 异或运算 int singleNumber(int* nums, int numsSize){ int i, num = 0; for(i = 0; ...
分类：
编程语言 时间：
2020-03-14 16:44:39
阅读次数：
64
