小编Wan*_*ant的帖子

假设我们有两个类, Tiger并且Aeroplane.这两种类型的一个共同点是速度.我知道,这将是不合逻辑创建一个超类ClassWithSpeed,然后派生子类Aeroplane,并Tiger从它.相反,它是最好创建一个包含方法的接口speed(),然后实现它Aeroplane和Tiger.我明白了.但是,如果没有接口,我们可以做同样的事情.我们可以定义方法speed()中Aeroplane和方法speed()的Tiger.唯一(也许是非常大的)缺陷是我们无法"到达" 接口引用的对象Tiger并Aeroplane通过接口引用.

我是Java和OOP的初学者,如果有人向我解释接口的作用,我将非常感激.干杯!

功能:

MAX-HEIGHT(node) 
  if(node == NIL) 
      return -1;
  else 
     return max(MAX-HEIGHT(node.leftChild), MAX-HEIGHT(node.rightChild)) + 1;

假设我们有N个节点,我们用函数调用 MAX-HEIGHT(root).

我认为这个函数的复杂性是O(N),因为我们需要访问每个节点.但是,我不确定,我不能严格证明这一点.请给我一个很好的解释,为什么它是O(N),如果是O(N),为什么不是O(N).

那么,复杂性是什么？

谢谢.

我搜索了互联网,但我找不到一些好的解释或建议.基本上,我想实现这个功能.

在滑下来

我使用了StackView类,我得到的就是这个"对角线"堆栈

我希望观点一个接一个,如上图所示.

类似的问题在这里被问到 - > Android自定义stackview,但我找不到任何令人满意的答案.

我已经按照建议阅读了StackView的代码,但说实话,我不知道如何自定义它以获得我想要的东西.当我更改PERSPECTIVE_SHIFT_FACTOR_X或PERSPECTIVE_SHIFT_FACTOR_Y的值时,没有任何变化,我得到相同的"对角线视图".我错过了什么吗？

提前谢谢你的答案.

我们给出了3个数字:a,s和b,每个都在1到1000000之间变化.我们需要找到pow(a,s)%b.显然,我们不能使用简单的pow函数,因为我们无法生成大数,如1000000 ^1000000.这是问题的解决方案:

sol=1
for(int i=0;i<s;i++) 
{
            sol = sol * a;
            sol = sol % b;
}

print sol

我不明白这个算法.有人可以向我解释一下吗？

PS哪里可以找到更多解决非平凡数学问题的算法,例如这个？干杯!