第2章 信息的表示和处理三种重要的数字表现形式:1、 无符号数:编码基于传统的二进制表示法,表示大于或等于零的数字。2、 补码:编码是表示有符号整数的最常见方法,有符号整数就是可以为正或者是负的数字。3、 浮点数:编码是表示实数的科学计数法的以二位基数的版本2.1 信息储存大多数计算机使用8位块,或...
分类:
其他好文 时间:
2015-10-03 20:45:30
阅读次数:
261
三种最重要的数字表示法无符号:基于传统的二进制表示法,大于等于0补码:有符号整数浮点数:实数的科学计数法的以二进制为基数的版本信息存储最小的可寻址存储器单位:字节虚拟存储器:每个字节都由唯一的数字标识,称为地址虚拟地址空间:所有可能地址的集合每个程序对象可视为字节块,程序本身是一个字节序列十六进制表...
分类:
其他好文 时间:
2015-10-03 09:31:39
阅读次数:
207
二进制数字系统和标准字符码无符号(unsigned)编码基于传统的二进制表示法,表示大于或者等于零的数字。补码(two’s-complement)编码是表示有符号整数的最常见的方式,有符号整数就是可以为正或者为负的数字。浮点数(?oating-point)编码是表示实数的科学记数法的以二为基数的版本...
分类:
其他好文 时间:
2015-10-02 17:26:13
阅读次数:
314
信息的表示和处理最重要的数字表示:无符号(unsigned)编码基于传统的二进制表示法,表示大于或者等于零的数字。补码(two’s-complement)编码是表示有符号整数的最常见的方式,有符号整数就是可以为正或者为负的数字。浮点数(floating-point)编码是表示实数的科学记数法的以二为...
分类:
其他好文 时间:
2015-10-02 16:05:25
阅读次数:
197
2.5.1 引言 正如2.1节所说, 算法这一术语最初指的是用整数的十进制法表示的用法进行算术运算的过程。修改后能处理二进制表示的这些算法是计算机算术的基础。这些算法为理解算法这一概念及算法复杂度提供了很好的实例。因此本书将讨论这些算法。 除算术中常用的整数算法以外,还有许多涉及整数的算法,包括.....
分类:
编程语言 时间:
2015-09-22 12:54:24
阅读次数:
154
编程之美有一道关于阶乘的题目:
1给定一个整数N,那么N的阶乘等于N!,末尾有多少个0呢,例如N=10,N!=3628800,N!的末尾有两个0
2求N!的二进制表示中最低位为1的位置。
阶乘定义:
**n!={1n(n?1)!n=0n>0?n∈Nn! = \left\{ {\begin{array}{*{20}c}
1 \ {n(n - 1)!} \\end{ar...
分类:
其他好文 时间:
2015-09-22 01:28:45
阅读次数:
239
问题描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。算法分析:本题需要用到位运算当传进来一个正整数n时,假设n=3,二进制表示为 011
011&1 = 1 一个1, n右移1位
01&1 = 1 又一个1, n右移1位
共需移31次传进来一个负整数n,假设n = -2 二进制表示为
原码:10000000 00000000 00000000 00000010
反...
分类:
其他好文 时间:
2015-09-17 01:13:07
阅读次数:
266
整型值可以使用十进制,十六进制,八进制或二进制表示,前面可以加上可选的符号(- 或者 +)。二进制表达的integer自 PHP 5.4.0 起可用。要使用八进制表达,数字前必须加上0(零)。要使用十六进制表达,数字前必须加上0x。要使用二进制表达,数字前必须加上0b。整型数的字长和平台有关,尽管通...
分类:
其他好文 时间:
2015-09-16 19:34:39
阅读次数:
131
问题一:给定一个整数N,那么N的阶乘末尾有多少个0呢?例如N = 10, N! = 362800,N! 的末尾有两个0.问题二:求N! 的二进制表示中,最低位1的位置。问题一的解法一:最简单的方法就是把N! 算出来,就可以知道末尾有多少个0了。问题一的解法二:我们这样想,末尾的0可以从哪里得到呢,1...
分类:
其他好文 时间:
2015-09-16 14:17:37
阅读次数:
197
IP地址由32位组成,分为四段,由网络号和主机号组成。又分为A B C D E五类地址,其中A B C类地址用于分给全球的网络用户,D E类为特殊地址。1、A类地址 1.0.0.0到126.255.255.255只有第一段为网络号,剩下三段为主机号。用二进制表示则有8位即一个字节为网络号,24位即三...
分类:
其他好文 时间:
2015-09-08 15:23:34
阅读次数:
189