mu_rain的专栏

面试时，有可能会碰到这类问题。这是看起来是一道简单题，但其中是充满着坑的。1  中位数，  就是数值中间的那个数，不是平均数。 例如1，2，99 的中位数是2  而平均数是342 巨大数组，当看到这个时，就不要再简单的用排序法了。  排序确实解决了问题，但其它确实存在大量的多余的计算。对性能的浪费极其严重。此题解题思路如下，和快排有点类似。//模拟一个大数组。 $arr = ar...

斐波那契数，亦称之为斐波那契数列（意大利语： Successione di Fibonacci)，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波那契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2，n∈N*），用文字来说，就是斐波那契数列列由 0 和 1 开始，之后的斐波那契数