二进制
---->ASCII :只能存英文和拉丁字符。一个字符占一个字节,8位
----->gb2312:只能6700多个中文,1980
------->gbk1.0:村落2万多字符,1995
--------> gb18030:2000 ,27000中文
---------> unicode: utf-32: 一个字符占4个字节
utf-16: 一个字符占2个字节或2个以上
utf-8: 一个英文用ASCII 码来存,一个中文占3个字节
in python2
默认编码是ASCII码
in python3
默认是unicode
encode会在编码的同时,会把数据转成byte类型
encode会在解码的同时,会把byte类型转成字符串
b = byte = 字节类型 单独的一个数据类型 = 【0-255】
假如,战国时期两个国家要打仗了,我们垒了城墙,每隔一段就有兵镇守,现在有人来攻打我们了,然后我们是不是得通知其他人有人来打我们来了?怎么通知?
- 派个人跑着去?等人回来,仗打完了
- 飞鸽传书?不靠谱,鸽子会被敌人射下来做烧烤
- 点狼烟信号,可行
好了,现在有5000精兵来打你了,你点了根狼烟搬救兵,从东边来了10个人,西边来了10个人,20个人来了,和你们一起战死了。
这怎么办?
我们不能这么保守了,只要我一点狼烟说有人来打我们了,先来他10000人,结果来了200个敌人,我们呼啦啦来一大堆人,是不是浪费资源啊?
我们是不是除了告诉人家要打仗了,还得告诉别人来了多少人啊?那我们怎么告诉?
来一个人点一根?来了5000人,点5000根,不用打了,自己给自己烧死了
那好我们就约定,来10个人点1根,来100个人点2根,来1000个人点3根,来5000个点4根,来10000个点5根。。。以此类推,恭喜你, 这样确实就能解决问题啦,粗略的能告诉友军来了多少敌人。
但现在友军将领提了一个变态的要求,你必须精确的告诉他一共来了多少敌人,他才安排来救援。 如何精确传送到底有多少个敌人?
各位同学可以自行思考研究5分钟,但我估计你想不出来哈哈。
好了,现在来看看我的方法。。。
假如我们有20个狼烟孔,狼烟孔点燃了代表有人,没点燃代表没人。
这时候,1个敌人来了,点1根狼烟
现在2个敌人来了,怎么办?再点一根狼烟,把20根狼烟都点上能表示20个人。。。这肯定不行。我们这样,把
第一个狼烟孔灭掉,点燃第二个,这样只点燃第二个孔就代表两个人
现在3个敌人来了,怎么办?把第一个狼烟孔点着了就表示3个人
那如果来了4个人敌人,现在有两根狼烟都点着了只能表示3个人,表示4个人,做得到么?臣妾做不到啊~~~
不过还记得么?之前使用2根狼烟只能表示2个人,现在我们通过一些奇淫巧技是不是表达了4种状态(0,1,2,3)啦。。。
看看眼下这4个可恶的敌人吧,咱们用这两根狼烟已经装不下他们了,所以我们只好再点一根,同时我们还要灭掉前面的两根,因为第三根这一根狼烟就可以表示4个敌人
接下来我们以此类推,烟不够了就往后多点一根,最终就出现这样的情况了,各位算算这是多少敌人?
很简单,把红色柱子代表的值加起来就行了对吧,一共247个敌人。
到此,友军将领的变态需求终于满足啦。。。
最后补充下,算敌人个数时,你要把每个红柱子加起来,柱子越多,算的越慢。 其实有快速算法,你发现没有,每根柱子所代表的值 就是此柱及其前面柱子的多少次方。
好,同学们,快帮我算出来,如果来61352个敌人的话,狼烟如何排列?
二进制定义
二进制是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2,进位规则是“逢二进一”,借位规则是“借一当二”,由18世纪德国数理哲学大师莱布尼兹发现。当前的计算机系统使用的都是二进制系统,数据在计算机中主要是以补码的形式存储的。计算机中的二进制则是一个非常微小的开关,用“开”来表示1,“关”来表示0。
我们发现刚刚我们讲述的狼烟的故事和现在这个新理论出奇相似。假设狼烟点燃用1表示,狼烟灭掉用0表示,那么刚刚我们用狼烟表示百万雄师的理论就可以用在计算机上,这种表示数字的方式就叫做二进制。
你可能会觉得发明计算机的人思路轻奇,为什么要多此一举的用这种方式来表达数字,但事实上计算机不像我们这样智能,CPU是一个包含上亿个精巧的晶体管的芯片集合,晶体管表达感情的方式很简单,就是通过高低电压(有电没电),低电压的时候表示0,高电压的时候表示1,因此最终能让计算机理解的就只有0和1而已。
二进制与十进制转换
其实刚刚在无形中我们已经将10进制转换成2进制了,现在我们要再总结一遍。
刚才我们已经发现,二进制的第n位代表的十进制值都刚好遵循着2的n次方这个规律
填位大法:
先把他们代表的值依次写出来,然后再根据10进制的值把数填到相应位置,就好了~~~
十进制转二进制方法相同,只要对照二进制为1的那一位对应的十进制值相加就可以了。