• P
    Potatso

    要是你可以确保ebx寄存器里的地址是有效的 那么没问题 比如说Linux下堆的地址通常是4个字节就够了 高位全是0。顺便吐槽一下AT&T语法 还是Intel大法看着舒服

    发布在 CSAPP 讨论区 阅读更多
  • P
    Potatso

    n元逆序对数均可以用树形数组求解
    例如:
    2p:
    依次读入数据
    同时,运用树形数组,记录此时每个数前面比它大的数的数目
    累加起来就是所求

    3p:
    先按2p来,用一个数组c把每个数前面 比它大的数 的数目记录下来
    例:
      Input:A[6]={10,9,8,7,6,5,4}
    则数组c[6]={0,1,2,3,4,5,6}
    然后将数组c中数据逐个插入树形数组d
    例:
       0插入d[10]
       1插入d[9]
    c[i]插入到d数组的A[i]位置(数组A中存在0或负数的时候有问题...),插入的同时,计算此时比这个数大的个数,累加起来就是所求

    3p另一种思路:针对三元逆序对,还有一种简单的解法,先把数据按顺序插入,用树形数组记录此时比这个数大的数的数目x,再把数据倒着插入,用另一个树形数组记录此时比这个数小的数的数目y,x*y=以这个数为中心的三元逆数对数目,把各个数计算累计起来即可

    发布在 算法与数据结构讨论区 阅读更多

与 图灵班论坛 的连接断开,我们正在尝试重连,请耐心等待