当前位置: 首页>>数据结构与算法>> 阅读正文

数据结构之位图

Category: 数据结构与算法 View: 21,478 Author: Dong
, ,

  • 评论 (7)
  • 引用通告 (1)
发表评论 发起引用

  • 1楼rabbit2duck 回复

    Post: 2012-10-14 06:50

    有两个问题:
    1:#define INT_BITS sizeof(int) 这里的INT_BITS是不是该为32
    2://清除第i位

    int clear(int i) { //clear函数需要返回值么?

    return bitmap[i >> SHIFT] & ~(1 << (i & MASK)); //这里并没有将clear后的bit覆盖到原bit位上?

    }

    [回复]

    Dong 回复:

    1:这取决于你的计算机位数,如果是32位,这个值就是32,如果是64,则就是64,这个就是这么写的好处。
    2:返回值 可以没有,我这个只是一个例子,在扩展一下,就会有用,因为具体应用可能复杂,可能清理不成功,此时也许返回—1之类的。

    [回复]

    rabbit2duck 回复:

    sizeof(int)返回的是4或8巴

    [回复]

  • 2楼Hailin 回复

    Post: 2012-12-02 08:06

    //清除第i位
    应该是~=

    [回复]

  • 3楼i4 回复

    Post: 2013-01-16 09:27

    求哈密顿距离的描述没看明白,有相关参考文献吗?

    令:一楼所提的问题,原帖子里面还未修改过来。

    [回复]

  • 4楼dong 回复

    Post: 2013-03-20 02:14

    哈密尔顿距离应该定义错了吧,应该是|x1-x2|+|y1-y2|

    [回复]

  • 5楼123 回复

    Post: 2013-07-31 07:07

    作者的语文表达能力也太烂了

    [回复]

    Dong 回复:

    是的。

    [回复]

  • 6楼dancingrain 回复

    Post: 2013-08-29 12:38

    你好,今天看了你的博客,觉得写得很好,学习了!
    不过关于哈密尔顿距离的讲解,我看的是一头雾水,没有理解作者的意思,
    能详细解释一下吗?或者给出一些参考资料!
    多谢了!

    [回复]

  • 7楼chris 回复

    Post: 2014-04-15 10:13

    #define INT_BITS sizeof(int)

    #define SHIFT 5 // 2^5=32

    INT_BITS等于32时SHIFT为5,INT_BITS等于64时SHIFT应为6(这时每个int可以表示64个数)

    [回复]

发表评论