原码 5 => 0b101，1 => 0b1 ，-1 => -0b1， bin(-1) 反码 正数的反码与原码相同；负数的反码符号位不变其余按位取反 补码 正数的补码与原码相同；负数的补码符号位不变其余按位取反后+1 负数表示法 数字电路的CPU中的运算器实现了加法器，但是没有减法器，减法是转换成加 ...
分类：
其他好文 时间：
2019-02-26 01:07:44
阅读次数：
147
先来分析几个容易出错的题目 第一题： 这道题大家会误认为是1 其实在内部函数执行时，无论这个判断是否成立，都会对声明变量进行提升，所以var foo = undefined，所以在内部判断，因为undefined是false，取反就是true，执行var foo = 10，所以： 最后答案就是10 ...
分类：
Web程序 时间：
2019-02-25 13:23:55
阅读次数：
218
IP头的结构 版本（4位） 头长度（4位） 服务类型（8位） 封包总长度（16位） 封包标识（16位） 标志（3位） 片断偏移地址（13位） 存活时间（8位） 协议（8位） 校验和（16位） 来源IP地址（32位） 目的IP地址（32位） 选项（可选） 填充（可选） 数据 IP头的结构 版本（4位） ...
分类：
其他好文 时间：
2019-02-22 12:16:45
阅读次数：
219
这个题是生成树计数的裸题，中间构造基尔霍夫矩阵，然后构成行列式，再用高斯消元就行了。这里高斯消元有一些区别，交换两行行列式的值变号，且消元只能将一行的数 * k 之后加到别的行上。 剩下就没啥了。。。 找到一个写的特别详细的。 题干： 代码： ...
分类：
其他好文 时间：
2019-02-21 23:15:06
阅读次数：
236
【题面】 有一棵n个点的树，边按照1~n 1标号，每条边拥有一个边权 现在有 m 次操作，每次操作为如下三种之一： . 1 x y：边x的权值改为y . 2 x y：将点x到点y路径上的所有边权值变成相反数 . 3 x y：查询点x到点y路径上的最大边权 第一行为两个整数n，m，表示序列长度和操作次 ...
分类：
其他好文 时间：
2019-02-16 20:50:23
阅读次数：
170
取出整数n在二进制表示下的第k位:(n>>k)&1 取出整数n在二进制表示下的第0~k-1位(后k位):n&((1<<k)-1) 把整数n在二进制表示下的第k位取反:n^(1<<k) 对整数n在二进制表示下的第k位赋值1:n|(1<<k) 对整数n在二进制表示下的第k位赋值0:n&(~(1<<k)) ...
分类：
其他好文 时间：
2019-02-14 20:36:00
阅读次数：
120
数字的补数 给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。 注意: 示例 1: 输入: 5 输出: 2 解释: 5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。 示例 2: 输入: 1 输出: 0 解释: 1的二进制表示为1（没有前导零位），其补数为0。所以你 ...
分类：
其他好文 时间：
2019-02-14 00:16:02
阅读次数：
179
题意 ：给定一个$5\times 6$的棋盘的$01$状态，每次操作可以使它自己和周围四个格子状态取反，求如何操作，输出一个$01$矩阵 题解 ：这题可以通过枚举第一行的状态然后剩下递推来做，但是这里还是写一种好理解的高斯消元解异或方程组的方法。 对于每个格子列一个方程，未知数就是要求的答案矩阵，系 ...
分类：
其他好文 时间：
2019-02-08 20:19:53
阅读次数：
194
博客大搬家。 生活博客，https://ylxn.wordpress.com 一、位运算符简介： 1.按位与&。如果两个整形数据 a、b 对应位都是1，则结果位才为1，否则为0，(int 最大值0x7fffffff ): 2.按位或|。如果两个操作数都是0，则结果为0，否则为1: 3.按位取反~。当 ...
分类：
编程语言 时间：
2019-02-06 18:26:34
阅读次数：
203
题面 "Bzoj" 题解 很显然，我们只需要考虑单独取线段上方的情况，对于下方的把坐标取反再做一遍即可（因为我们只关心最终的答案） 建立树状数组维护一个横坐标区间内有多少个点，维护双向链表实现查询一个点左（右）横坐标最大（小）的与它相同的点。 首先枚举没有取到的颜色，找出所有不包含这种颜色的区间，更 ...
分类：
编程语言 时间：
2019-02-03 18:11:22
阅读次数：
154
