随笔分类 - 计算机系统
摘要：子串 定义：串中任意个连续的字符组成的子序列称为该串的子串 求出“adereegfbw”子串的数目？ 空串是所有串的字串，所以当字串长度为0时，字串为空串。 字串长度为0： 空串 (共1个) 字串长度为1： a，d，e，r，e，e，g，f，b，w (共10个) 字串长度为2： ad，de，er，re
阅读全文
摘要：根据对产生式施加的限制不同，乔姆斯基（Chomsky）定义了四类文法和语言。 0型文法:短语结构文法或无限制文法，，其描述能力相当于图灵机，可使用任何的语法描述形式; 1型文法:也叫上下文有关文法，其描述能力相当于线性有界自动机，语法形式如下:xSy -> xAy。也就是说，S推导出A是和上下文x,
阅读全文
摘要：任何一个数均可以表示为：(N)R=±S×R±e R：基值。计算机中常用的R可取2、8、10、16等。 S：尾数。代表数N的有效数字。计算机中一般表示为纯小数。 e：阶码（指数）。代表数N的小数点的实际位置。一般表示为纯整数。 一、定点数 定点数：约定计算机中所有数据的小数点位置均是相同的，而且是固定
阅读全文
摘要：原码、反码、补码和移码的相互转换 一、机器数 连同符号位一起数字化的数。 1.特点 ①符号数字化 ②数值的大小受机器字长的限制。每个机器数所占的二进制位数受限于机器硬件规模，与机器字长有关。超过机器字长的数位要被舍去。 2.真值：机器数中除“+”“-”符号外，其余部分表示的值。 3.分类 ①无符号数
阅读全文
摘要：常用进制数：二进制，八进制，十进制，十六进制 进制理解 计算机中硬件之间的信息传递是由电流确定，假如一个半导体允许通过的电流是5A，如果电流通过的为5A，则通过，计为1，如果通过的电流小于5A，则不通过，计为0。 由此，出现两种情况的判断，与或非。电流的传递由0或1来完成，由此引申出二进制数的概念，
阅读全文
摘要：字节（Byte）是计算机信息技术用于计量存储容量的一种计量单位，也表示一些计算机编程语言中的数据类型和语言字符。 因为1字节(Byte)=8位(bit)，最大值(11111111)2=(255)10，最小值(00000000)2=(0)10。所以Byte是从0-255范围的无符号类型，不能表示负数。
阅读全文
