初识斐波那契数列

大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39。斐波那契数列:F(n) = F(n-1) + F(n-2),从第三个数开始,每一项都为前两项的和.func…

Read More...


重建二叉树

输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。

Read More...


从递增二维数组中找出指定值

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数.....

Read More...


php合并2个有序链表

输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。先上代码: function Merge2($p1, $p2) {  &…

Read More...


单例模式

利用单例模式实现一个数据库连接,单例模式的要点:1、一个保存类实例的私有、静态成员变量;2、一个私有的构造方法;3、用来实例化本身的公有接口,单例模式的好处:1、避免大量new操作消耗资源;2、需要更改设置时,只需要在一处更改即可

Read More...


PHP中的浅复制与深复制

在php中,对象间的赋值操作实际上是引用操作。比如class myclass {     public $data; } $obj1…

Read More...


书山有路勤为径 学海无涯苦作舟