摘要: 在计算机中所有的数都是以二进制的形式存在的,位运算就是直接对整数在计算机中对应的二进制位进行操作。 位运算分为 6 种如下: 按位与 & 按位或 | 按位异或 ^ 按位取反 ~ 左移运算 << 右移运算 << 重点:二进制数在内存中以补码的形式存储!!,因此位运算都是要基于补码进行操作的 原码、反码 阅读全文
posted @ 2021-11-17 23:09 我用python写Bug 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 位操作(Bit Manipulation)是程序设计中对位模式或二进制数的一元和二元操作。在许多古老的微处理器上,位运算比加减运算略快,通常位运算比乘除法运算要快很多。在现代编程语言中,情况并非如此,很多编程语言的解释器都会基本的运算进行了优化,因此我们在实际开发中可以不必做一些编译器已经帮我们做好 阅读全文
posted @ 2021-11-17 21:55 我用python写Bug 阅读(57) 评论(0) 推荐(1) 编辑
摘要: 一、二叉查找树-平衡树 1、前置知识:二叉树的深度 # 节点定义如下 # Definition for a binary tree node. class TreeNode: def __init__(self, x): self.val = x self.left = None self.righ 阅读全文
posted @ 2021-11-17 21:17 我用python写Bug 阅读(76) 评论(0) 推荐(0) 编辑