以图明志

编程思想

[专题] 递归计算过程与迭代计算过程

编程需要了解的基础知识
递归是实现程序计算过程中的描述过程的基本模式之一,在讨论递归的问题前我们必须十分小心,因为递归包含两个方面的内容,一个是递归的计算过程,一个是递归过程,后者是语法上的事实而前者是概念上的计算过程,事实上在程序上我们也许是使用循环来实现的。

计算机算法

[专题] 漫谈递归:循环与迭代是一回事吗?

理清递归、迭代、循环的概念
迭代算法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复性操作的特点,让计算机对一组指令(或一定步骤)进行重复执行,在每次执行这组指令(或这些步骤)时,都从变量的原值推出它的一个新值。个人认为迭代是循环的一种,循环体代码分为固定循环体,和变化的循环体。

计算机算法

如何用牛顿法求一个数的平方根

牛顿的逐步逼进方法
牛顿迭代法(Newton's method)又称为牛顿-拉夫逊方法(Newton-Raphson method),它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式,因此求精确根非常困难,甚至不可能,从而寻找方程的近似根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x) = 0的根。

PHP服务器脚本

[专题] PHP Predefined Interfaces 预定义接口

6个迭代器接口介绍
SPL提供了6个迭代器接口:Traversable,遍历接口(检测一个类是否可以使用 foreach 进行遍历的接口)。Iterator,迭代器接口(可在内部迭代自己的外部迭代器或类的接口)。IteratorAggregate,聚合式迭代器接口(创建外部迭代器的接口)。

PHP服务器脚本

[专题] PHP数据结构预热:PHP的迭代器

迭代器是很重要的设计模式
迭代器有时又称光标(cursor)是程式设计的软件设计模式,可在容器物件(container,例如list或vector)上遍访的接口,设计人员无需关心容器物件的内容。PHP5开始支持了接口, 并且内置了Iterator接口, 所以如果你定义了一个类,并实现了Iterator接口,那么你的这个类对象就是ZEND_ITER_OBJECT,否则就是ZEND_ITER_PLAIN_OBJECT.

PHP服务器脚本

[专题] PHP SPL,被遗落的宝石

PHP5内置的标准库
SPL,PHP 标准库(Standard PHP Library) ,此从 PHP 5.0 起内置的组件和接口,并且从 PHP5.3 已逐渐的成熟。SPL 其实在所有的 PHP5 开发环境中被内置,同时无需任何设置。似乎众多的 PHP 开发人员基本没有使用它,甚至闻所未闻。究其原因,可以追述到它那阳春白雪般的说明文档,使你忽略了「它的存在」。

PHP服务器脚本

[专题] 用PHP迭代器来实现一个斐波纳契数列

关键是重写next()方法
斐波纳契数列通常做法是用递归实现,当然还有其它的方法。这里现学现卖,用PHP的迭代器来实现一个斐波纳契数列,几乎没有什么难度,只是把类里的next()方法重写了一次。注释已经写到代码中,也是相当好理解的。

PHP服务器脚本

[专题] 看看PHP迭代器的内部执行过程

实现一个自定义的迭代器
下面我们来了解如何实现一个自定义的迭代器,然后再开始慢慢理解迭代器的内部工作原理。一般的迭代器内部需要下面的方法:Return the current element 返回当前元素,Return the key of the current element 返回当前元素的键……如果不是很清楚迭代器的内容工作流程,可以查看下面的迭代器对数组的遍历过程。
1 / 1 首页 < Prev 1 Next > 尾页 页码: