换算方法如下:
1、数在计算机中是以二进制形式表示的。
2、数分为有符号数和无符号数,原码、反码、补码都是有符号定点数的表示方法。
3、一个有符号定点数的最高位为符号位,0是正,1是副;【原码】就是这个数本身的二进制形式。
4、正数的【反码】和补码都是和原码相同;负数的【反码】是将其原码除符号位之外的个位求反。
1、C语言是一门通用计算机编程语言,广泛应用于底层开发。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。
2、尽管C语言提供了许多低级处理的功能,但仍然保持着良好跨平台的特性,以一个标准规格写出的C语言程序可在许多电脑平台上进行编译,甚至包含一些嵌入式处理器(单片机或称MCU)以及超级电脑等作业平台。
换算方法如下:
数在计算机中是以二进制形式表示的。
数分为有符号数和无符号数,原码、反码、补码都是有符号定点数的表示方法。
一个有符号定点数的最高位为符号位,0是正,1是副;【原码】就是这个数本身的二进制形式。
正数的【反码】和补码都是和原码相同;负数的【反码】是将其原码除符号位之外的个位求反。
正数的反码和【补码】都是和原码相同;负数的【补码】是将其原码除符号位之外的各位求反之后在末位再加1。
计算机只能识别0和1,使用的是二进制,而在日常生活中人们使用的是十进制,"正如亚里士多德早就指出的那样,今天十进制的广泛采用,只不过是我们绝大多数人生来具有10个手指头这个解剖学事实的结果。
尽管在历史上手指计数(5,10进制)的实践要比二或三进制计数出现的晚。".为了能方便的与二进制转换,就使用了十六进制(2 4)和八进制1.数值有正负之分,计算机就用一个数的最高位存放符号(0为正,1为负).这就是机器数的原码了。
树的应用:二叉排序树
排序是一种十分重要的运算。所谓排序就是把一堆杂乱无章的元素按照某种次序排列起来,形成一个线性有序的序列。二叉排序树是利用二叉树的结构特点来实现对元素排序的。
一、二叉排序树的定义
二叉排序树或者是空树,或者是具有如下性质的二叉树:
1、左子树上所有结点的数据值均小于根结点的数据值;
2、右子树上所有结点的数据值均大于或等于根结点的数据值;
3、左子树、右子树本身又各是一棵二叉排序树。
由此可见,二叉排序树是一种特殊结构的二叉树。(18(10(3,15(12,15)),21(20,21(,37))))就是一棵二叉排序树。
思考题1:试将上述括号表示法表示的二叉排序树用图形表示法表示出来。图
思考题2:试用中序遍历二叉树的方法写出遍历二叉排序树的结果,并思考二叉排序树究竟有什么作用?。
二、二叉排序树的构造
二叉排序树的构造过程实质上就是排序的过程,它是二叉排序树作媒介,将一个任意的数据序列变成一个有序序列。二叉排序树的构造一般是采用陆续插入结点的办法逐步构成的。具体构造的思路是:
1、以待排序的数据的第一个数据构成根结点;
2、对以后的各个数据,逐个插入结点,而且规定:在插入过程的每一步,原有树结点位置不再变动,只是将新数据的结点作为一个叶子结点插入到合适的位置,使树中任何结点的数据与其左、右子树结点数据之间的关系仍然符合对二叉排序树的要求。
思考题3:试根据上述构造二叉排序树的思路,画出待排序数据(50,54,71,23,48,55,79,32,21)的二叉排序树图。
总结:构造二叉排序树的算法思想如下:设A={a1,a2,...,an}为一组元素的集合,
1、令a1为二叉排序树的根;
2、在保持二叉排序树性质的前提下,依次把a2,a3,...,an插入到该树中。
二叉排序树的生成算法:
Procedure createbst(Var t:pointer);
{构造一棵以t指向根结点的二叉排序树,插入数据以‘#’结束}
Begin
t:=nil; {初始化}
read(x); {输入元素值x}
while (x<>'#') do
begin
new(s);s^.Lc:=nil;s^.Rc:=nil;
s^.data:=x;
insertnode(s,t);
read(x)
end;
end.
其中,插入一个结点的算法insertnode(s,t)如下:
Procedure insertnode(s:pointer;Var t:pointer);
{s指向待插入结点,t是bst的根}
Begin
if t=nil then t:=s
else if s^.data < t^.data then insertnode(s,t^.Lc)
else insertnode(s,t^.Rc)
end.
没有说到正地方的啊!
00010111
+ 1
-----------
00011000 (补码)
好好看看书吧,求补码还有更好的方法,
就是(负数的)原码从右向左数第一个1不变(第一个1之前的0不变),向左其他都取反,等老师教你吧。看文字不怎么容易理解。看看下面能不能有点启示吧。
00011000(补码)
11101000(原码)要是有符号位的话,符号位应该不变。
在计算机系统中,数值,一律用补码表示和存储。
计算机中,并没有原码和反码。
那么,
为什么只是使用补码?
什么是补码?
补码和数值,是怎么换算的?
了解这些,就应该从“补数”说起。
如果限定了参加“计算的位数”,就会发生不同寻常的事。
一般的计算,是用十进制来进行的。
如果,限定,只使用两位数:00~99。
那么,-1 和 +99,功能就是相同的:
25 - 1 = 24
25 + 99 = (一百) 24
在这里,99,就是-1 的“补数”。
一百,就是 10^2,则称为:计数周期。
补数的计算公式: 99 + |-1 | = 周期。
------------------------
计算机使用二进制,补数,就改称为:补码。
八位机,就是用 8 位二进制,来参加计算。
计数范围:0000 0000~1111 1111(十进制 255)。
计数周期就是:2^8 = 256。
那么:
-1 的补码,就是 256-1 = 255 = 1111 1111。
-2 的补码,就是 256-2 = 254 = 1111 1110。
。。。
求补码的通用公式,就是:周期 + 负数。
补码,就是补码。
补码和原码反码,并没有任何关系。
求补码,并不需要借助于原码和反码。
------------------------
在计算机中,利用补码,就能:用加法代替减法运算。
因此,就可以简化计算机的硬件。
例如,用补码计算: 3 + (-1) = 2。
0000 0011 (= 3)
+ 1111 1111 (用 255 当做-1)
---------------------
(1) 0000 0010 (= 2)
舍弃进位,只取八位的结果,这算法,就完全正确。