码迷,mamicode.com
首页 >  
搜索关键字:异或    ( 3391个结果
用按位与、按位或、按位取反实现按位异或
我们知道,使用按位异或可以不用临时变量交换两个整型变量的值按位异或 可以用按位与、按位或、按位取反来模拟吗? js测试1
分类:其他好文   时间:2014-07-07 23:07:54    阅读次数:407
编程算法 - 数组中只出现一次的数字 代码(C)
数组中只出现一次的数字 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 一个整型数组里除了两个数字以外, 其他的数字都出现了两次. 请写程序找出这两个只出现一次的数字.如果从头到尾依次异或数组中的每一个数字, 那么最终的结果刚好是那个只出现一次的数字.根据结果数组二进制某一位为1, 以此分组, 为1的一组, 为0的一组, 再重新进行异或. 最后得...
分类:其他好文   时间:2014-07-06 10:04:23    阅读次数:169
BitSet的用法
1,BitSet类 大小可动态改变, 取值为true或false的位集合。用于表示一组布尔标志。此类实现了一个按需增长的位向量。位 set 的每个组件都有一个 boolean 值。用非负的整数将 BitSet 的位编入索引。可以对每个编入索引的位进行测试、设置或者清除。通过逻辑与、逻辑或和逻辑异或操...
分类:其他好文   时间:2014-07-05 11:15:46    阅读次数:338
函数式trie思想 & Bzoj 3261 & 3166 题解
【原题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
字典树-百度之星-Xor Sum
XorSumProblemDescriptionZeus和Prometheus做了一个游戏,Prometheus给Zeus一个集合,集合中包括了N个正整数,随后Prometheus将向Zeus发起M次询问,每次询问中包括一个正整数S,之后Zeus须要在集合其中找出一个正整数K,使得K与S的异或结果最...
分类:其他好文   时间:2014-06-28 10:15:04    阅读次数:224
剑指offer (40) 数组中只出现一次的数字
题目:一个整型数组里除了两个数字之外,其余的数字都出现了两次,求这两个只出现一次的数字题解分析:首先看到数字出现1次,出现2次,应该联想到 异或运算:0^a = aa^a = 0如果数组中只有一个数字出现奇数次,其余都出现偶数次,我们就可以将这些数字全部异或,最后的结果即为所求(因为所有偶数次数字异...
分类:其他好文   时间:2014-06-27 14:20:36    阅读次数:153
java加密解密算法位运算
一、实例说明本实例通过位运算的异或运算符 “ ^ ” 把字符串与一个指定的值进行异或运算,从而改变每个字符串中字符的值,这样就可以得到一个加密后的字符串。当把加密后的字符串作为程序输入内容,异或运算会把加密后的字符串还原为原有字符串的值。效果图如下:二、实现过程 1 package com.itxx...
分类:编程语言   时间:2014-06-26 15:31:41    阅读次数:193
Codeforces 15C Industrial Nim 简单博弈
题目链接:点击打开链接 题意: 给定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个数出现过两次,如何用最简便的方法找出里面只出现了一次的那个数(转载)
有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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!