摘要: 简介 斐波那契数列(Fibonacci Sequence),又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)。我用递归和迭代两种方法实现了斐波那契数列实现代码(php)<?php class Fibonacci { /** * Description:迭代方法获取fibonacci第n项数值 * * @param int $n * @return int ... 阅读全文
posted @ 2012-05-15 19:47 java程序员填空 阅读(353) 评论(0) 推荐(0) 编辑
摘要: 刚才将排序和查找算法放在一起,感觉不方便阅读,因此将查找算法拿出来,供大家讨论php基于快速排序实现二分查找/** * Description:php实现二分查找算法的类 * @author wzy */ class binary_search{ public $arr; public $key; function __construct($arr,$key){ //这里初始化的数组已经是有序数组 $this->arr=$arr; $this->key=$key; } function binarysearch(){ $start=0; $end=coun... 阅读全文
posted @ 2012-05-15 16:51 java程序员填空 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 好久没来逛博客了,实在是因为项目太忙的缘故,抽不出时间来写,对不住关注我博客的同学了。最近复习了一下c语言,将C语言的一些排序算法用php实现了一下,贴出来大家供大家学习指正。 php实现插入排序/** * Description:php实现插入排序的类 * @author wzy */ class insert_sort { public $arr; public $size; function __construct($arr) { $this->arr = $arr; $this->size = count ( $arr ); } //引用传递,实现数据值的交... 阅读全文
posted @ 2012-05-15 16:02 java程序员填空 阅读(110) 评论(0) 推荐(0) 编辑