
算法
waveclouds
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
将二维关联数组不同的键按不同的顺序进行排列
function array_sort($arr,$order){ if(is_array($arr) && is_array($order)){ foreach($order as $key=>$val){ if($val == 'desc'){ foreach ($arr as $value) { $arr1[][$key] = $value[原创 2017-09-12 15:27:09 · 245 阅读 · 0 评论 -
PHP实现递归的三种方法
递归函数是我们常用到的一类函数,最基本的特点是函数自身调用自身,但必须在调用自身前有条件判断,否则无限无限调用下去。实现递归函数可以采取什么方式呢?本文列出了三种基本方式。理解其原来需要一定的基础知识水品,包括对全局变量,引用,静态变量的理解,也需对他们的作用范围有所理解。递归函数也是解决无限级分类的一个很好地技巧。 利用引用做参数 先不管引用做不做参数,必须先明白引用到底是什么?转载 2017-09-13 09:02:53 · 309 阅读 · 0 评论 -
斐波那契数列的两种实现呢
//1.用递归实现 function digui($n){if ($n ";}else{$a=" ";}echo digui($i).$a;}//2.用迭代实现function diedai($n){$result = [0,1]; $num = 0; if($n ";}else{$a=" ";}echo diedai($i).$a;}原创 2017-11-10 10:05:34 · 209 阅读 · 0 评论 -
分治算法例子集锦
描述: 两部分组成 分(divide):递归解决较小的问题 治(conquer):然后从子问题的解构建原问题的解 三个步骤 1、分解(Divide):将原问题分解为若干个规模较小,相互独立,与原问题形式相同的子问题; 2、解决(Conquer):若子问题规模较小而容易被解决则直接解,否则递归地解各个子问题; 3、合并(Combine):将各个子问题的解合并为原问转载 2018-01-02 21:12:11 · 1448 阅读 · 0 评论 -
微信扫一扫背后的秘密:基于运动估计的智能传图算法
一、项目背景 图1.1 常见的图像识别应用 本项目提出的图像算法主要解决如下问题:在移动设备实时获取图像的过程中,让算法自动决定何时进行图片发送请求、何时中断发送请求,并将此策略用在实时的图像检索应用中。 目前的移动端图像检索应用,在选择发送图像时机时,多采用如下两种策略: 1.将图像不断地发送至后台,根据服务器端反馈结果,来决定停止发送;转载 2018-01-03 21:30:50 · 1278 阅读 · 0 评论 -
矩阵图形
面试题:写一个函数有一个整数的参数【>=3】,根据这个整数输出图形: n = 3; 3 4 5 10 11 6 9 8 7 <?php /* 思路: 1. 矩阵用一个二维数组: $arr = array( array(3,0,0), array(0,0,0), array(0,0,0), ); $ar转载 2018-01-09 16:34:29 · 1031 阅读 · 0 评论 -
二分查找法、顺序查找法
//二分查找法 第一种方法 function erfen($x,$arr){ $count=count($arr); $s=0; $h=$count-1; while ( $s<= $h) { $middle=intval(($s+$h)/2); if($arr[$middle]>$x){ $h=$middle-1; }elseif($arr[$middle]...原创 2018-03-12 21:26:58 · 770 阅读 · 0 评论 -
一致性 Hash 算法学习(分布式或均衡算法)
简介: 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用。 场景引入: 比如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object 映...转载 2018-10-24 11:07:06 · 390 阅读 · 0 评论