结构算法
丶焦人
点滴的积累、终将成为决堤的洪流!——有实力无所惧!
展开
-
斐波那契数列
1,1,2,3,5,8,13,21,34....求第30位的数字是多少,要求编写递归函数和非递归函数实 数列从第三项开始,每一项都等于前两项之和。 F0=0,F1=1,Fn=F(n-1)+F(n-2) 用php代码实现 <?php function fb($n){ $array = array(); $array[0] = 1; $a原创 2017-09-13 09:47:11 · 374 阅读 · 0 评论 -
PHP四种基础算法详解
原文链接:http://www.cnblogs.com/isykw/p/6115461.html 1.冒泡排序 介绍: 冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它重复地走访过要排序的数列,依次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小转载 2017-09-17 19:39:00 · 154 阅读 · 0 评论 -
转时间复杂度和空间复杂度详解
算法的时间复杂度和空间复杂度合称为算法的复杂度。 1.时间复杂度 (1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频转载 2017-09-10 19:24:05 · 197 阅读 · 0 评论 -
讨论MyISAM和InnoDB两个存储引擎的索引实现方式
1. MyISAM索引实现: 1)主键索引: MyISAM引擎使用B+Tree作为索引结构,叶节点的data域存放的是数据记录的地址。下图是MyISAM主键索引的原理图: (图myisam1) 这里设表一共有三列,转载 2017-09-10 21:16:56 · 626 阅读 · 0 评论 -
一致性HASH算法和取余算法详解
基本场景 比如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object 映射到 N 个 cache 上呢,你很可能会采用类似下面的通用方法计算 object 的 hash 值,然后均匀的映射到到 N 个 cache ; 求余算法: hash(object)%N 一切都运行正常,再考虑如下的两种情况; 1 一个 cache 服务器 m down 掉了(在实际应用中转载 2017-11-17 20:33:54 · 7315 阅读 · 0 评论