
算法
huangfenhu
工作范畴Laravel thinkphp javascript html5 微信开发 Redis memcache
展开
-
杨辉三角
杨辉三角分析:它的每行的第一列与最后一列的值都是1;它的每行中的其它列的值都是上一行同列的值与上一行左上列的值相加;由于它是每一行由多列绊组成,所以可以把它们放到一个二维数组中; public function shu() { $n = 7; $result[0][0] = 1; //第一行数据 for ($i = 1; $i &...原创 2019-08-23 19:38:56 · 165 阅读 · 0 评论 -
PHP冒泡排序法的优化
//$arr = array(2,1,5,3,4,7,8,9,10); $num = 0; $data = array(); for ($i = 0; $i < count($arr) - 1; $i++) { $fan = true; for ($j = 0; $j < c...原创 2019-05-20 17:40:11 · 355 阅读 · 0 评论 -
走台阶问题-PHP
首页咱们来进行几个简单的示例:一个台阶:1种方法;二个台阶:2种方法;三个台阶:3种方法;四个台阶:5种方法;五个台阶:8种方法;六个台阶:13种方法;根据上面示例的分析,从第三个台阶开始每增加一个台阶,它的值就是(n - 1)个台阶走法的种类与(n - 2)个台阶走法的种类之和,因此,这是一个递归函数。 public function shu() { echo $this...原创 2019-08-28 16:04:31 · 386 阅读 · 0 评论 -
二分查找法-PHP
二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 public function shu() { $arr = array(1,2,4,6,7,8,9,10,13,16,17,19); $low = 0; $height = coun...原创 2019-09-03 11:22:36 · 219 阅读 · 0 评论