随笔分类 -  算法

正负数二进制
摘要：1、原码： 一个正数的原码，是按照绝对值大小转换成的二进制数； 一个负数的原码，是按照绝对值大小转换成的二进制数，然后最高位补1。 2、反码： 正数的反码与原码相同； 负数的反码为对该数的原码除符号位外各位取反（原为1，取反为0；否则相反）。 3、补码： 正数的补码与原码相同； 负数的补码为对该数的 阅读全文
posted @ 2021-02-20 11:51 kanie_life 阅读(253) 评论(0) 推荐(0) 编辑
位运算
摘要：1、概览 算数位移和逻辑位移 逻辑位移是移动数字的所有物理比特位。 算数位移是对数字除了符号位以外的比特位进行位移，符号位保持不变。 在java语言中，使用>>>表示逻辑位移，使用>>表示算数位移，所以即使是有符号数，也可以做逻辑位移。 在C语言中，只有>>表示位移。对于有符号数，通常（但不是绝对） 阅读全文
posted @ 2021-02-20 10:56 kanie_life 阅读(72) 评论(0) 推荐(0) 编辑
二叉搜索树遍历
摘要：二叉搜索树遍历 前序遍历：根结点 → 左子树 → 右子树 中序遍历：左子树 → 根结点 → 右子树 后序遍历：左子树 → 右子树 → 根结点 阅读全文
posted @ 2021-02-20 10:45 kanie_life 阅读(73) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示