问题描述：
试编写一个程序，将输入的大写字母转换为小写字母，输入的小写字母转换为大写字母，要求用位运算完成转换过程算法分析：
我们都知道大写字母A~Z的编码是65~90，小写字母的编码a~z是97~112；而大写A(65)的二进制编码为100
0001，小写字母a(97)的二进制编码为110 0.....
分类：
其他好文 时间：
2014-05-19 19:32:55
阅读次数：
264
and运算通常用于二进制取位操作，例如一个数 and
1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶，二进制的最末位为0表示该数为偶数，最末位为1表示该数为奇数。or运算通常用于二进制特定位上的无条件赋值，例如一个数or
1的结果就是把二进制最末位强行变成1。如果需要把二进制最末位变成0...
分类：
其他好文 时间：
2014-05-19 13:05:30
阅读次数：
340
单链表的C语言描述基本运算的算法——置空表、求表的长度、取结点、定位运算、插入运算、删除运算、建立不带头结点的单链表（头插入法建表）、建立带头结点的单链表（尾插入法建表），输出带头结点的单链表#include#includeusing
namespace std;template class Lin...
分类：
编程语言 时间：
2014-05-19 11:55:01
阅读次数：
541
1001
1002
1003
这题错了半天 伤不起 转成字符串搞字典树就错 最后直接位运算&建树就对了
AC代码
#include
#include
typedef __int64 LL;
const int maxn = 100010;
const int maxnode = 60000000;
const int sigma_size = 2;
LL a[maxn];
char...
分类：
其他好文 时间：
2014-05-18 04:47:04
阅读次数：
310
顺序表的C++语言描述基本运算的算法——置空表、求表的长度、取结点、定位运算、插入运算、删除运算、建立顺序表、输出顺序表#include using
namespace std;#define OK 1#define ERROR 0template class Linklist{public: .....
分类：
编程语言 时间：
2014-05-18 01:12:51
阅读次数：
404
◆二进制 二进制就是用0和1来表示计算机语言的，0,1可以表示任意数，其逢二进一?
二进制有三个重要概念 位运算符运算规则： 按位与&：两位全为1，结果为1 按位或|：两位有一个为1，结果为1 按位异或^:两位中一个为0，...
分类：
Web程序 时间：
2014-05-17 02:42:41
阅读次数：
410
在实际应用中可以做用户权限的应用我这里说到的权限管理办法是一个普遍采用的方法，主要是使用到”位运行符”操作，& 位与运算符、|
位或运行符。参与运算的如果是10进制数，则会被转换至2进制数参与运算，然后计算结果会再转换为10进制数输出。它的权限值是这样的2^0=1，相应2进数为”0001″(在这里^...
分类：
Web程序 时间：
2014-05-15 17:27:32
阅读次数：
441
六种常见按位运算符：按位与（&）、按位或（|）、按位异或（^）、按位非（~）、按位左移（>）.
这些运算符都只能用于整数类型，~是一元运算符，其他都是二元运算符。
1、按位与（&）：合并操作数的对应为，如果两个位都是1，结果为1；否则，结果为0.如：
x 00001101
y 00000110
x&y 00000100
2、按位或（|）：对应位中的两位都是0，则结...
分类：
其他好文 时间：
2014-05-13 08:34:52
阅读次数：
224
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie
Single Number II
Total Accepted: 14224 Total
Submissions: 43648
Given an array of integers, every element appears three ti...
分类：
其他好文 时间：
2014-05-11 03:54:46
阅读次数：
317
题意：在一组数组中除一个元素外其它元素都出现两次，找出这个元素
思路：位运算。异或。因为异或操作可以交换元素的顺序，所以元素异或的顺序没影响，
最后出现再次的元素都会被异或掉，相当于0和只出现一次的那个元素异或，结果还是那个元素
推广：这个方法也适合于出现其它元素都出现偶数次，而要找的元素出现奇数次的情况
相关题目：Single Number II
class Solution...
分类：
其他好文 时间：
2014-05-11 02:37:42
阅读次数：
397
