- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 高效实用的异或操作
异或(XOR)是一种位运算符,相同为0,相异为1 如0^1=1,0^0=0,1^1=0 异或满足交换律、结合律 a^b=b^a a^(b^c)=a^b^c=(a^b)^c a^b^c^d=a^d^c^b 异或是一种位运算,能够高效地巧妙地完成一些功能 1、 实现两个数的交换,swap函数 void swap(int &a,int &b) { a^=b; b^=a;
2012-01-08 16:08:09 4804
原创 字符串旋转与移位
在好多字符串处理中,旋转与移位是很常见到的,在大规模的数据处理中设计高效的算法是必须的 示例: 把字符串abcdefgh循环左移3位,变为defghabc 输入字符串str与移位数m,输出结果 1、看到题之后一般的想法就是一位一位的移动 abcdefghbcdefghacdefghabdefghabc 实现代码如下 void movebit(string &
2012-01-07 21:58:43 4448
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人