我们知道,使用按位异或可以不用临时变量交换两个整型变量的值按位异或 可以用按位与、按位或、按位取反来模拟吗? js测试1
分类:
其他好文 时间:
2014-07-07 23:07:54
阅读次数:
407
数组中只出现一次的数字 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 一个整型数组里除了两个数字以外, 其他的数字都出现了两次. 请写程序找出这两个只出现一次的数字.如果从头到尾依次异或数组中的每一个数字, 那么最终的结果刚好是那个只出现一次的数字.根据结果数组二进制某一位为1, 以此分组, 为1的一组, 为0的一组, 再重新进行异或. 最后得...
分类:
其他好文 时间:
2014-07-06 10:04:23
阅读次数:
169
1,BitSet类 大小可动态改变, 取值为true或false的位集合。用于表示一组布尔标志。此类实现了一个按需增长的位向量。位 set 的每个组件都有一个 boolean 值。用非负的整数将 BitSet 的位编入索引。可以对每个编入索引的位进行测试、设置或者清除。通过逻辑与、逻辑或和逻辑异或操...
分类:
其他好文 时间:
2014-07-05 11:15:46
阅读次数:
338
【原题1】
3261: 最大异或和
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 497 Solved: 215
[Submit][Status]
Description
给定一个非负整数序列 {a},初始长度为 N。
有 M个操作,有以下两种操作类型:
1 、A x:添加操...
分类:
其他好文 时间:
2014-07-03 18:07:00
阅读次数:
213
题目:
求指定位取反后的结果(用异或来进行指定位数的取反)
* 输入:0x1234 3
* 输出:0x123c
分析:从网上看到这道题发现蛮有意思的, 记得当时学C语言的时候就有过这种的操作,只不过时间久了就有些健忘, 经过努力追忆后终于想起些些, 现在做出如下总结:
* AND--> & --> AND指令主要用于使操作数若干位不变, 而使某些位为'0'的场...
分类:
其他好文 时间:
2014-07-02 08:40:26
阅读次数:
215
XorSumProblemDescriptionZeus和Prometheus做了一个游戏,Prometheus给Zeus一个集合,集合中包括了N个正整数,随后Prometheus将向Zeus发起M次询问,每次询问中包括一个正整数S,之后Zeus须要在集合其中找出一个正整数K,使得K与S的异或结果最...
分类:
其他好文 时间:
2014-06-28 10:15:04
阅读次数:
224
题目:一个整型数组里除了两个数字之外,其余的数字都出现了两次,求这两个只出现一次的数字题解分析:首先看到数字出现1次,出现2次,应该联想到 异或运算:0^a = aa^a = 0如果数组中只有一个数字出现奇数次,其余都出现偶数次,我们就可以将这些数字全部异或,最后的结果即为所求(因为所有偶数次数字异...
分类:
其他好文 时间:
2014-06-27 14:20:36
阅读次数:
153
一、实例说明本实例通过位运算的异或运算符 “ ^ ” 把字符串与一个指定的值进行异或运算,从而改变每个字符串中字符的值,这样就可以得到一个加密后的字符串。当把加密后的字符串作为程序输入内容,异或运算会把加密后的字符串还原为原有字符串的值。效果图如下:二、实现过程 1 package com.itxx...
分类:
编程语言 时间:
2014-06-26 15:31:41
阅读次数:
193
题目链接:点击打开链接
题意:
给定n
下面n行,每行2个数u v 表示有v堆石子:u,u+1,u+2···u+v-1
问先手必胜还是后手必胜
思路:
首先根据Nim的博弈结论
把所有数都异或一下,看结果是0还是非0
而这里因为数字太多所以想优化
那么其实对于一个序列 u, u+1, u+2 ····
显然 {4,5} {,6,7}, {8,9} 这样2个一组的异或结果就是1
...
分类:
其他好文 时间:
2014-06-26 10:25:50
阅读次数:
176
有2n+1个数,其中有2n个数出现过两次,找出其中只出现一次的数例如这样一组数3,3,1,2,4,2,5,5,4,其中只有1出现了1次,其他都是出现了2次,如何找出其中的1?最简便的方法是使用异或,代码如下:public class XOR { public static void mai...
分类:
其他好文 时间:
2014-06-25 22:24:48
阅读次数:
612