PHP 进阶

算法
趣味算法：老鼠试毒瓶问题

大家应该都听说过这个老题目：有1000个一模一样的瓶子，其中有999瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有10只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？这个问题的答案也堪称经典：把瓶子从0到999依次编号，然后全部转换为10位二进制数。 ... [详细]

2014-05-16 11:47:12
算法
海盗分宝石面试题的头脑风暴

五个海盗得到100颗钻石，颗颗价值连城。这五个海盗非常聪明，都想自己得到钻石最多。因而他们设计了个规则，根据抽签后的顺序，每个人提出个分配方案，如果有半数以上（不包括半数）的人表决通过，则按这个方案执行，否则提出方案的人要被扔到海里喂鱼。下一个人开始提方案，以此类推。 ... [详细]

2014-05-16 11:47:12
算法
如何用随机函数rand5来构造随机函数rand7

rand5()它能够等概率生成1-5之间的整数。所谓等概率就是1,2,3,4,5生产的概率均为0.2。现在利用rand5(),构造一个能够等概率生成1-7的方法。这里有两个特别重要的点，一是如果rand5()+rand5(),我们能够产生一个均匀分布的1-10吗？答案是否定的。比如对于6来讲（4+2，2+4，3+3）， ... [详细]

2014-05-16 11:47:12
算法
漫谈递归：递归的思想

很多不理解递归的人（今天在csdn里面看到一个初学者的留言），总认为递归完全没必要，用循环就可以实现，其实这是一种很肤浅的理解。因为递归之所以在程序中能风靡并不是因为他的循环，大家都知道递归分两步，递和归，那么可以知道递归对于空间性能来说，简直就是造孽，这对于追求时空完美的人来说，简直无法接接受，如果递归仅仅是循环，估 ... [详细]

2014-05-16 11:47:12
算法
漫谈递归：递归需要满足的两个条件

递归，并不是简单的“自己调用自己”，也不是简单的“交互调用”。它是一种分析和解决问题的方法和思想。简单来说，递归的思想就是：把问题分解成为规模更小的、具有与原问题有着相同解法的问题。比如二分查找算法，就是不断地把问题的规模变小（变成原问题的一半），而新问题与原问题有着相同的解法。 ... [详细]

2014-05-16 11:47:12
算法
漫谈递归：字符串回文现象的递归判断

回文是一种字符串，它正着读和反着读都是一样的。比如level,eye都是回文。用迭代的方法可以很快地判断一个字符串是否为回文。用递归的方法如何来实现呢？如果一个字符串是回文，那么在它的内部一定存在着更小的回文。比如level里面的eve也是回文。而且，我们注意到，一个回文的第一个字符和最后一个字符一定是相同的。 ... [详细]

2014-05-16 11:47:12
算法
漫谈递归：二分查找算法的递归实现

还有一个典型的递归例子是对已排序数组的二分查找算法。现在有一个已经排序好的数组，要在这个数组中查找一个元素，以确定它是否在这个数组中，很一般的想法是顺序检查每个元素，看它是否与待查找元素相同。这个方法很容易想到，但它的效率不能让人满意，它的复杂度是O(n)的。现在我们来看看递归在这里能不能更有效。 ... [详细]

2014-05-16 11:47:12
算法
如何用牛顿法求一个数的平方根

牛顿迭代法（Newtonsmethod）又称为牛顿-拉夫逊方法（Newton-Raphsonmethod），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f ... [详细]

2014-05-16 11:47:12
算法
漫谈递归：递归的效率问题

递归在解决某些问题的时候使得我们思考的方式得以简化，代码也更加精炼，容易阅读。那么既然递归有这么多的优点，我们是不是什么问题都要用递归来解决呢？难道递归就没有缺点吗？今天我们就来讨论一下递归的不足之处。谈到递归就不得不面对它的效率问题。 ... [详细]

2014-05-16 11:47:12
算法
漫谈递归：递归与循环

大家都知道递归的实现是通过调用函数本身，函数调用的时候，每次调用时要做地址保存，参数传递等，这是通过一个递归工作栈实现的。递归是利用系统的堆栈保存函数当中的局部变量来解决问题的。递归说白了就是在栈处理栈上一堆的指针指向内存中的对象，这些对象一直不被释放，直到递归执行到最后一次跳出条件的时候，才一个个出栈。所以开销很大。 ... [详细]

2014-05-16 11:47:12
算法
漫谈递归：循环与迭代是一回事吗？

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

2014-05-16 11:47:12
算法
漫谈递归：从斐波那契开始了解尾递归

尾部递归是一种编程技巧。递归函数是指一些会在函数内调用自己的函数，如果在递归函数中，递归调用返回的结果总被直接返回，则称为尾部递归。尾部递归的函数有助将算法转化成函数编程语言，而且从编译器角度来说，亦容易优化成为普通循环。这是因为从电脑的基本面来说，所有的循环都是利用重复移跳到代码的开头来实现的。 ... [详细]

2014-05-16 11:47:12

扫码关注 PHP1 官方微信号

Tools Online | 在线开发工具

RankList | 热门文章

Recommend | 推荐阅读

网站首页

PHP资讯

PHP教程

服务器技术

数据库

前端开发

视频教程

MySql

PHP问答

开发工具

PHP安全

大话程序猿

职场

PHP 进阶

趣味算法：老鼠试毒瓶问题

海盗分宝石面试题的头脑风暴

如何用随机函数rand5来构造随机函数rand7

漫谈递归：递归的思想

漫谈递归：递归需要满足的两个条件

漫谈递归：字符串回文现象的递归判断

漫谈递归：二分查找算法的递归实现

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

漫谈递归：递归的效率问题

漫谈递归：递归与循环

漫谈递归：循环与迭代是一回事吗？

漫谈递归：从斐波那契开始了解尾递归