一：状压dp的基本特征 状态压缩问题一般是指用十进制的数来表示二进制下的状态 这种用一个数来表示一组数，以降低表示状态所需的维数的解题手段，就叫做状态压缩。 常用到位运算 二：位运算 &：与运算，相同为1不同为0 | ：或运算，全0位0，否则为1 ^：异或运算，不同为1，相同为0（也叫半加与运算） ...
分类：
其他好文 时间：
2018-06-02 23:57:37
阅读次数：
276
给出一个长度为N的正整数数组A，再给出Q个查询，每个查询包括3个数，L, R, X (L <= R)。求ALL 至 ARR 这R - L + 1个数中，与X 进行异或运算(Xor)，得到的最大值是多少？Input第1行：2个数N, Q中间用空格分隔，分别表示数组的长度及查询的数量(1 <= N <= ...
分类：
其他好文 时间：
2018-06-02 22:23:53
阅读次数：
183
今天在看LRC校验算法（按位异或运算）的时候，随手也同时做了几个测试，在做测试的时候突然有点搞不清楚数据编码方面的问题。 比如说String的“6”和int类型的6到底是个什么区别，它们的十六进制的表示有何不同。 之后就花了点时间纠结在这个问题上，好在最后给想明白了。 结论： int i = Int ...
分类：
其他好文 时间：
2018-05-30 00:21:18
阅读次数：
172
服务器Raid5阵列算法Raid5阵列使用的算法通常被称为“异或运算”，这是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“xor”。其运算法则为：a⊕b=(?a∧b)∨(a∧?b)。如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0
分类：
其他好文 时间：
2018-05-09 16:06:50
阅读次数：
525
1：异或运算：符号^，也称XOR运算，它的规则是若参加运算的两个二进制同号，则结果为0，异号则为1，即：0^0=0; 0^1=1; 1^0=1;1^1=0 2：对两个表达式执行按位异或。 result = expression1 ^ expression2 参数 result 任何变量。 expre ...
# 题目 不使用新变量，交换两个变量的值。 # 思路 方法一：使用加减法操作，交换两个变量的值。 A = A+B B = A-B A = A-B 方法二：使用异或运算，交换两个变量的值 A = A^B B = A^B A = A^B # 代码 #include using namespace std... ...
分类：
编程语言 时间：
2018-05-09 12:08:59
阅读次数：
198
问题如下 我的解答如下： 思路： 对数组进行排序 然后将i位置的元素与他前后的元素分别进行比较，如果都不相等表示他是唯一一个出现的，然后处理不相等的数据出现在数组头和尾的情况，最后处理数组长度为3和1的情况，这两种情况按上面的逻辑会数组越界。 给出的效率最高的解法: 其中 ^ 为异或运算符，将数字转 ...
分类：
其他好文 时间：
2018-05-07 19:32:07
阅读次数：
523
给数组a，求出a中单个的数字 public class YH { public static void main(String[] args) { int[] a=new int[] {2,8,1,1,8,3,2}; int r=0; for(int i=0;i<7;i++) { r^=a[i];/ ...
分类：
其他好文 时间：
2018-05-05 01:05:59
阅读次数：
165
20155336《网络对抗》Exp5 MSF基础应用 一、基础知识回答 用自己的话解释什么是exploit,payload,encode exploit：漏洞利用，与靶机进行交互，攻击靶机的最后一步 payload：有效载荷，后面一般加要对靶机进行攻击的代码，可以实现任何运行在受害者环境中的程序所能 ...
分类：
其他好文 时间：
2018-04-27 22:11:01
阅读次数：
176
原创博文，转载请注明出处！ 本题牛客网地址 代码github地址 其他面试题索引地址 # 题目 # 思路 异或运算的性质：任何数字和自身做异或运算的结果是0。 数组中有一个元素出现一次 如果从头到尾依次异或数组中的每一个数字，结果是只出现一次的数字。 举例：{4,5,5}，数组中第一个元素的二进制形... ...
分类：
编程语言 时间：
2018-04-24 17:32:35
阅读次数：
251
