学习《深入理解计算机系统（第三版）》第二章总结 三种重要的数字表示 无符号编码：基于传统的二进制表示法，表示大于或等于0的数字。 浮点数编码：表示有符号整数的最常见的方式，可为正或负 浮点数编码：表示实数的科学记数法的以2为基数的版本 排列表示一个对象的字节的规则 小端法(little endian ...
分类：
其他好文 时间：
2019-11-20 12:42:27
阅读次数：
111
1、内存 1.1、内存的基本介绍 计算机内存的最小存储单元是字节（byte），一个字节就是一个8位二进制数，即8个bit（比特）。它的二进制表示范围从00000000~11111111，换算成十进制是0~255，换算成十六进制是00~ff。 内存单元从0开始编号，称为内存地址。每个内存单元可以看作一 ...
分类：
其他好文 时间：
2019-11-18 20:07:09
阅读次数：
50
一、机器数和真值 1、机器数 一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符号的，在计算机用一个数的最高位存放符号, 正数为0, 负数为1. 比如，十进制中的数 +3 ，计算机字长为8位，转换成二进制就是00000011。如果是 -3 ，就是 10000011 。 那么，这里的 ...
分类：
其他好文 时间：
2019-11-11 00:45:53
阅读次数：
109
1、概述 现在的我们无时无刻不在接触计算机，即常说的电脑。计算机能干很多事，比如浏览网页、看视频、玩游戏、办公等，实现这些功能都需要计算机有信息存储和处理的能力。现代计算机的信息存储和处理都以二进制为基础，简单来说我们在电脑上看到的信息(比如文字、图片、音频、视频)都是以二进制表示的形式存储在计算机... ...
分类：
其他好文 时间：
2019-11-09 19:47:30
阅读次数：
81
现代CPU计算时一次都能装载多个字节（如32位计算机一次装载4字节），多字节的数值在内存中高低位的排列方式会影响所表示的数值，以int32类型的数值169756310（十六进制表示为：0x0103070f；二进制表示为：0b 00000001 00000011 00000111 00001111）为 ...
分类：
其他好文 时间：
2019-11-05 20:07:42
阅读次数：
89
参考文档：https://developers.google.cn/protocol buffers/docs/encoding 1.A Simple Message 简单消息格式 protobuf中的最简单的消息定义: 如果将a赋值150，它的字节流(16进制表示)如下： 转换为二进制表示如下： ...
分类：
其他好文 时间：
2019-11-03 11:12:52
阅读次数：
1438
题目： 数组中唯一只出现一次的数字。在一个数组中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 题解： 如果一个数字出现三次，那么它的二进制表示的每一位（0或者1）也出现三次。如果把所有出现三次的数字的二进制表示的每一位都分别加起来，那么每一位的和都能被3整除。我们把数 ...
分类：
编程语言 时间：
2019-10-20 16:11:05
阅读次数：
84
原码、反码、补码都是计算机中对数字的二进制表示方法，是为了方便计算机进行计算，以二进制码存储。 首先是原码：原码=符号位+真值。将最高位作为符号位（0表示正，1表示负），其它数字位代表数值本身的绝对值的数字表示方式。 例如+5的原码：0 0000101，而-5的原码：1 0000101。 当我们运用 ...
分类：
其他好文 时间：
2019-10-13 18:35:03
阅读次数：
68
首先能够想到是 状压dp模板 取 dp[state，i，j] 表示state状态下倒数第二个岛为i，最后一个岛为j时的最优解， num[state，i，j] 为相应的路径数目，其中 state 的二进制表示的i位为1表示岛i被访问过，反之为0。 则显然当有 边(i,j) 存在时，有如下初值可赋： d ...
分类：
其他好文 时间：
2019-10-09 12:54:57
阅读次数：
81
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。例如，把9表示成二进制是1001，有2位是1。因此，如果输入是9，该函数输出为2。 1. 常规解法一：除2的思想，每次判断最低位是否为1（当输入的数是负数时，会陷入死循环） 2. 常规解法二：乘2的思想(左移一位)，从低到高依 ...
分类：
其他好文 时间：
2019-10-07 17:23:11
阅读次数：
87
