
python与数据结构
11
甜瓜出逃中
这个作者很懒,什么都没留下…
展开
-
Python按位取反实现过程(原码补码)
对二进制数按位取反时,输出结果与”以为的结果“不一致。原因是计算机中数是以补码形式进行存储的。不涉及原码补码理论,仅记录按位取反的实现过程。计算机中原码补码计算规则计算机存储8位,左到右为7-0,最高位为符号位,1为负,0为正;计算机中以补码形式存储正数的原码与补码相同负数的补码为原码按位取反再加+1负数的原为补码-1再按位取反原码补码转换过程中,符号位不变代码举例x=0b1100print("~x = {0:b}".format(~x))y=-0b1001print("~.原创 2020-07-09 16:39:04 · 1330 阅读 · 1 评论 -
二叉树的前序、中序、后序遍历,详细步骤
前序遍历输出顺序:根节点—左子树—右子树 1-2-4-5-3-6中序遍历输出顺序:左子树—根节点—右子树 4-2-5-1-3-6后序遍历输出顺序:左子树—右子树—根节点 4-5-2-6-3-1原创 2020-06-16 07:05:20 · 3958 阅读 · 0 评论