相同位置符号描述运算规则 by MoreWindows&与两个位都为1时，结果才为1|或两个位都为0时，结果才为0^异或两个位相同为0，相异为1~取反0变1，1变0>右移各二进位全部右移若干位，对无符号数，高位补0，有符号数，各编译器处理方法不一样，有的补符号位（算术右移），有的补0（逻辑右移）二．...
分类：
其他好文 时间：
2015-09-26 11:50:59
阅读次数：
237
位运算属于基础，这里总结一下。若用到位运算，基本是涉及到数据的巧妙操作的地方。 本文讲述的位运算有: 左移，右移，位与，或，取反，异或。 移位 对于一个数来说，它所在的位置决定了该数所代表的大小，即位权。权重越大，代表的数越大。对于二进制的数来说，不同位上的1表示的数相差倍数为2^n。那...
分类：
其他好文 时间：
2015-09-26 00:15:53
阅读次数：
200
除了基本运算符之外，Swift还支持位运算和位移运算，包括：1，按位取反运算：操作符是 ~2，按位与运算：操作符是 &3，按位或运算：操作符是 |4，按位异或运算：操作符是 ^5，按位左移/右移运算：操作符是 >
分类：
编程语言 时间：
2015-09-25 18:21:40
阅读次数：
129
首先说几个最常用的关键字，“eq” 和 “==”等同，可以使用 “and” 表示并且，“or”表示或者。“!" 和 "not” 都表示取反。 一、针对wireshark最常用的自然是针对IP地址的过滤。其中有几种情况： （1）对源地址为192.168.0.1的包的过滤，即抓取源地址满足要求的包。.....
分类：
其他好文 时间：
2015-09-25 16:07:30
阅读次数：
115
1、十六机制和八进制一个十六进制数对应4个二进制位，十六进制数以0x开头。一个八进制对应3个二进制位，八进制数以0开头。2、原码和补码计算机在内存中是以补码的形式来存储数值的，正数的补码就是其原码本身，负数的补码是其原码取反加1，另外，对于有符号数，最高位0表示正数，最高位1表示负数。3、位运算左移...
分类：
编程语言 时间：
2015-09-24 14:24:18
阅读次数：
184
题意：
给出一个n个点m条边无向图，每个边有一个01状态；
现在可以选择一些环，使环上的所有状态取反；
给出初始与结束状态，求一个方案；
1
题解：
做完这题深刻的体会到自己的too young too naive；
首先有一个性质，如果有解，一定存在一种方案使选择的所有环不重复经过一条边；
这个性质也说明了，所有不需要更改的边是可以忽视的；
因为如果将其选了偶数次，也可...
分类：
其他好文 时间：
2015-09-23 11:51:08
阅读次数：
236
题意：
定义一个串反对称 为 将其01取反之后，翻转之后与原串相同；
给出一个长度为n的01串，求这个串中有多少子串为反对称串；
n
题解：
马拉车算法。。
然而作为一个蒟蒻我还是滚回去复习了一遍manacher啥的；
首先这题有个性质：反对称串一定是偶数长的串；
所以我们其实跑的只是偶数串的算法，也就是可以不加#分隔的姿势；
(你不觉得不加#####十分优雅吗？)
然...
分类：
其他好文 时间：
2015-09-22 08:54:48
阅读次数：
157
嗯嗯，这是一道线段树的题，询问区间内亮着的灯的个数，我们可以把区间修改的线段树改一下，原本的求和改成若有奇数次更改则取反（总长度-亮着的灯个数），而判断是否奇数次只要数组加一个delta的值，update的时候delta xor 1 就够了，代码如下。 1 type 2 tpoint=recor.....
分类：
其他好文 时间：
2015-09-20 13:00:48
阅读次数：
170
一、C语言的六种位运算符：&按位与|按位或^按位异或~取反>右移1.按位与运算按位与运算符"&"是双目运算符。 其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否则为0。参与运算的数以补码方式出现。例如：9&5可写算式如下： 00001001 (9的二进制补码...
分类：
编程语言 时间：
2015-09-17 21:35:48
阅读次数：
221
参考：概念序列化（Serialization）：将对象的状态信息转换为可以存储或可以通过网络传输的过程，传输的格式可以是JSON、XML等。反序列化就是从存储区域（JSON，XML）读取反序列化对象的状态，重新创建该对象。JSON（JavaScript Object Notation）：一种轻量级数...
分类：
编程语言 时间：
2015-09-16 19:28:28
阅读次数：
213
