题目： 给定head(头节点)，它是单链表的参考节点。 链表中每个节点的值为0或1。链表中包含数字的二进制表示形式。返回链接列表中数字的十进制值。 Example 1: Input: head = [1,0,1] Output: 5 Explanation: (101) in base 2 = (5 ...
分类：
其他好文 时间：
2020-07-01 09:22:38
阅读次数：
54
与 x&y 或 x|y 非!x 异或 x^y 补码 ~x+1是x的补码 memset(a,0x3f,sizeof(a)) 无穷大 左移 在二进制表示下把数字同时向左移动，低位以0填充，高位越界后舍弃 1<<n=2^n n<<1=2n 算数右移 在二进制补码表示下把数字同时向右移动，高位以符号位填充， ...
分类：
其他好文 时间：
2020-06-24 21:50:58
阅读次数：
54
二进制求和 给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字1和0。 示例 输入: a = "11", b = "1" 输出: "100" 输入: a = "1010", b = "1011" 输出: "10101" 提示 每个字符串仅由字符'0'或'1'组成。 ...
分类：
其他好文 时间：
2020-06-24 00:39:54
阅读次数：
78
##题面 Problem Description 在计算机中，对于定点数有三种不同的表示方法。在本题中，假定码的长度固定为8位，从左往右依次编号为第1到8位，第1位为最高位。 x的原码：最高位为符号位，正数符号位为0，负数符号位为1，第2到7位为x的二进制表示。正负0的原码不同。 x的反码：原码符号 ...
分类：
其他好文 时间：
2020-06-20 22:18:58
阅读次数：
63
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 开始看到负数用补码表示，还想着怎么转换负数，其实计算机已经将负数转换成补码了 拿着一通算就完事 代码中，用无符号的1作为标志来与运算& 每次都往左移位1 flag如果超过int范围，会归0 考虑到边界值，flag就移位到退出 ...
分类：
其他好文 时间：
2020-06-14 12:58:19
阅读次数：
61
加载 创建一个以N为名称的类或接口C，需要通过另一个类或接口D 在运行时，一个类或接口由 它的名字和它的defining loader共同决定 每个类或接口——都属于一个运行时包 一，类或接口C不是数组类型 用类加载器加载类或接口C的二进制表示 类加载器有两种：bootstrap class loa ...
分类：
其他好文 时间：
2020-06-14 00:53:16
阅读次数：
51
n&(n-1)作用：将n的二进制表示中的最低位为1的改为0。 先看一个简单的例子： n = 10100(二进制），则(n-1) = 10011 ==》n&(n-1) = 10000 可以看到原本最低位为1的那位变为0。 弄明白了n&(n-1)的作用，那它有哪些应用？ 1. 求某一个数的二进制表示中1 ...
分类：
其他好文 时间：
2020-06-12 11:14:35
阅读次数：
53
一、机器数与真值 1、 机器数 一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符号的，在计算机用一个数的最高位存放符号,正数为0，负数为1。 注： 计算机中1字节=8位(bit），即一个字节占8位。 **列：**十进制数10,转换位二进制为00001010。-10的话，就是100 ...
分类：
其他好文 时间：
2020-06-10 21:30:53
阅读次数：
83
现代的计算机和依赖计算机的设备里都用到二进制(即0和1)来保存和表示数据，一个二进制表示一个比特(Bit)。 数字在计算机中表现的方式常见的有四种：二进制、八进制、十进制、十六进制。 进制的基础 十进制： 基数：0~9 进位：逢十进一 位权：10的n次方（n从低位到高位从0开始依次增加。） pyth ...
分类：
其他好文 时间：
2020-06-09 20:24:43
阅读次数：
149
快速幂和快速乘 1. 算法分析 1.1 快速幂 计算a ^ k % p 把k拆成二进制表示形式，比如k等于5的时候，k = (101)2 = c1 * 1 + c2 * 0 + c3 * 1 预处理a ^ c1, a ^ c2, ..., a ^ ct 这样计算ak%p时,答案即为res = (ac ...
分类：
其他好文 时间：
2020-06-07 14:36:24
阅读次数：
54
