摘要:
这道题中,有几个可以确定的信息 1.后序排列的最后一个元素必然是这个树的主根节点 2.我们在输出的时候,可以只需要输出访问的父节点即可,那么就只需要把一个树不断地分为两个子树,然后找到他们的父节点,不断地递归输出 那么,我们可以在中序遍历找到父节点之后,计算出他的左子树和右子树的节点数量。 然后,由 阅读全文
摘要:
这道题的求逆元需可以用扩展欧几里得来求,这里用一种新方法,使用线性递推来求解 首先,假设有一个数 p ,有:p = k * i + r ,那么,k=p / i,r = p % i 那么就有 k * i + r ≡ 0 (mod p) 同时乘上 i-1 * r-1 ,就有 k * r-1 + i-1 阅读全文