About This Blog

liuzhifuabc

于 2011-09-30 21:45:21 发布

阅读量95

点赞数

分类专栏： Others

Others 专栏收录该内容

2 篇文章

订阅专栏

欢迎来到我的博客，专注于数据结构与算法的学习。本博客将详细介绍理论知识，并提供熟悉语言的实现示例，涵盖设计与编程的基础技能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[size=medium]Hello,everyone,welcome to my blog.

This blog will focus on data structure and algorithm. When introduce an algorithm, I will describe the theory as well as an implementation in one of my familiar language. Algorithm, programing,design are the basic skills for an software engineer,so this blog will cover content about design and programing,too.[/size]

liuzhifuabc

博客等级

码龄17年

25
原创

30
点赞

115
收藏

7
粉丝

关注

私信

分类专栏

最新评论

原码，反码和补码
做而论道_CS: 罗刹国向东两万六千里过七冲越焦海三寸的黄泥地只为那有一条一丘河河水流过苟苟营苟苟营当家的叉杆儿唤作马户十里花场有浑名她两耳傍肩三孔鼻未曾开言先转腚每一日蹲窝里把蛋来卧老粉嘴多半辈儿以为自己是只鸡那马户不知道他是一头驴那又鸟不知道他是一只鸡勾栏从来扮高雅自古公公好威名。。。－－在此向刀郎表示一点敬意。计算机领域，就是一个罗刹国。计算机老师，无异于马户又鸟。一天天的胡吹乱泡，满嘴跑火车！
原码，反码和补码
做而论道_CS: 由补码换算到十进制数，也是极其简单的事！你只需记住：【补码首位的权，是负数】。一般的八位二进制数，各个位的权是：　　128、64、32、16、8、4、2、1。如果是八位的补码，各个位的权则是：　－128、64、32、16、8、4、2、1。例如，有一个补码是：1110 0001，它代表的十进制就是：－128 + 64 + 32 + 1 = －31。如果，换另一个补码：0110 0001，它代表的十进制数是：0 + 64 + 32 + 1 = ＋97。仅仅使用【进制转换】，不就完事了嘛？原码反码取反加一？这些，根本就用不着啊！－－－－－－－－－－－－－－－－－－－－－－－－－－补码的来历，仅仅是在于：你如何处理进位。补码，并不是来自：　机器数真值符号位原码反码正数三码相同负数取反加一符号位不变模同余。。。计算机专家，如果有小学毕业的水平，就不会费这么大的事来解释补码！唉，老外数学不好、算术不灵，由此可见一斑。跟老外讨论进位，无异于【鸡同鸭讲】！你跟着老外学数学，直接就掉到坑里了！
原码，反码和补码
做而论道_CS: 八位二进制数，总共有 256 个数值。用较大的一半 (128 个) 代表负数，即：－1 ~ －128；剩下的另一半 (128 个) 保持原值，即：　0 ~ ＋127。此时的二进制数，就被 “计算机专家” 称为 “补码” 了。其实，它们仍然是正常的数字，根本就不是什么 “码”！并且，这些 “计算机专家”，也并不是什么 “专家”！那么，八位补码的表示范围，就是：－128 ~ ＋127。这 128 个负数，与其八位的补码，对应如下：＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝　　负数　　　补码　　－1　　　1111 1111 = 255 (十进制) 　　－2　　　1111 1110 = 254 (十进制) 　　－3　　　1111 1101 = 253 (十进制) 　。。。。　　。。。。　－128　　　1000 0000 = 128 (十进制) ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝你如果小学毕了业，你就能看出它们的关系：　[负数]补码＝ 256 ＋负数。通用公式：　[负数]补码＝ 2^n ＋负数。　n 是二进制数的位数。求补码，就是这么简单！正负数值，与补码，可以直接转换！根本就用不着什么：符号位原码反码取反加一。例如，－27 的八位补码是什么？解：　[－27 ]补 = 256 － 27 = 229，　229 = 1110 0101 (二进制)。又例，＋27 的八位补码是什么？解：　[＋27 ]补 = 256 ＋ 27 = (进1) 27，　(大于 256，就超过了八位数，就会进位。) 　 27 = 0001 1011 (二进制)。补码，这不就求出来了吗！符号位原码反码取反加一，有用吗？　都是用不着的！由此可知：　补码，与原码反码，并无任何关系。　补码的范围，与它们的范围对不上，也不奇怪。
原码，反码和补码
做而论道_CS: 计算机中，根本就没有 “原码反码补码”。　更没有什么 “符号位”！在计算机中，只有二进制数字。作为数字来说，无论二进制数、十进制数，或其它进制，其本质都是一样的：　它们都是数！　　　都是数！！　　　都是数！！！如果用数字代表其它的信息，才叫做 “码”。　如：学号、车牌门牌、电话 ... ＝基本常识＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝　　在计算机中，只有加法器，而且位数是固定的。＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝最简单的是八位机，它只会进行如下运算：　八位二进制＋八位二进制＝ (进位) 八位的和。进位，是单独存放的。可以使用它，也可以忽略它。＝关键知识＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝　　如果进位为一，而你却舍弃了它，那么：　　　此次加法，就是减法运算。＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝用十进制来说明，就比较容易理解。例如，两位十进制，范围是：0 ~ 99。　（最大值是 99。）那么：25 － 1 = 24 　　　25 + 99 = (一百) 24 如果你舍弃了进位，这两种算法，功能就是相同的！即，舍弃了进位：　　本次所做的加法，就是减法运算了；　　+99，也就是－1 了！你有疑问吗？－－－－－－－－－－－－－－－－－－八位二进制数的范围是：0000 0000 ~ 1111 1111，换算成十进制数，就是：0 ~ 255。此处的最大值 255，也就可以当做－1 使用！如 13 － 1 = 12，八位机将如下计算：　　　0000 1101 　　＋ 1111 1111 －－－－－－－－－ (进 1 ) 0000 1100 如果舍弃了进位，本次加法，就实现了减法运算！你有疑问吗？－－－－－－－－－－－－－－－－－－－－－－－－－－这个二进制数 1111 1111，它到底是 255、还是－1 ？它究竟是个什么东西？　这与 “符号位原码反码” 一丁点关系都没有！　它只取决于你的算法。你保留进位，它就是 255 （即正数）。你舍弃进位，它就是－1 （即负数）。也就是说，1111 1111 的值，是正数还是代表负数？　取决于【你如何看待进位。】　并不是取决于什么 “符号位” ！懂吗？
原码，反码和补码
做而论道_CS: 码长八位时，各码的范围如下。　原码：－127 ~ +127。　反码：－127 ~ +127。　补码：－128 ~ +127。看到了吗？　－128，没有原码反码，只有补码。那么：　没有原码，你拿什么取反？　没有反码，你拿什么加一？没有了取反加一，　－128 的补码，是怎么求出来的？其实，补码的原理，与 “取反加一” 毫无关系。所谓的补码、所谓的取反加一，　都是蒙人唬人的瞎话而已。