首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    Workshop 1:

    Workshop1涉及到的主题: 二进制 十六进制 “与”操作 1:二进制数学 作为了解网络是如何工作的,你需要对二进制算法有很好的理解。这是为什么呢? 因为网络设备所呈现出来的一些操作是通过二进制算法来完成的,比如一下应用就会使用到二进制数学的知识: 解析网络首部字段 使用计算机的子网掩码 确定一个分组是否应当被转发给目的IP地址 所以,让我们来了解基本的二进制算法,然后做一些练习。 1.1 引言 任何数字都可以通过无限多的方式表示出来,而不需要改变数字本身。比如,一打鸡蛋的数量总是相同的(12个)。然而,将数字写在纸上的方式可以有很多种。比如,鸡蛋的数目是: 一打(汉语) 12(十进制数) XII(罗马数字) 1100(二进制) 上述所表达的都是同一个数字。我们之所以在计算机中非常频繁的使用二进制来表达数字,这是由计算机存储和处理数字的方式所决定的。. 二进制表示法和十进制表示法有一些相似之处 数的十进制表示 数的二进制表示 最右边的列是有意义的 最右边的列是有意义的 每一列的值是其右边列的值的10倍 每一列的值是其右边列的值的2倍 有固定数目的标识符: 0,1,2,3,4,5,6,7,8,9. 有固定数目的标识符: 0,1. 0代表这一列没有值。最前面的0是可选的 0代表这一列没有值。最前面的0是可选的 1.2 二进制表示法 基于上面的介绍,现在我们可以看到,为了计算出一个二进制数的值,就像在十进制中所做的一样,我们只需要将列的值相加即可。例如:

    01

    LintCode 二进制中有多少个1题目分析

    这种方法速度比较快,其运算次数与输入n的大小无关,只与n中1的个数有关。如果n的二进制表示中有k个1,那么这个方法只需要循环k次即可。其原理是不断清除n的二进制表示中最右边的1,同时累加计数器,直至n为0 为什么n &= (n – 1)能清除最右边的1呢?因为从二进制的角度讲,n相当于在n - 1的最低位加上1。举个例子,8(1000)= 7(0111)+ 1(0001),所以8 & 7 = (1000)&(0111)= 0(0000),清除了8最右边的1(其实就是最高位的1,因为8的二进制中只有一个1)。再比如7(0111)= 6(0110)+ 1(0001),所以7 & 6 = (0111)&(0110)= 6(0110),清除了7的二进制表示中最右边的1(也就是最低位的1)

    01
    领券