PHP 进阶

算法
算法导论中一个蒙提霍尔问题

一个监狱看守从三个罪犯中随机选择一个予以释放，其他两个将被处死。警卫知道哪个人是否会被释放，但是不允许给罪犯任何关于其状态的信息。让我们分别称罪犯为X，Y，Z。罪犯X私下问警卫Y或Z哪个会被处死，因为他已经知道他们中至少一个人会死，警卫不能透露任何关于他本人状态的信息。警卫告诉X，Y将被处死。X感到很高兴，因为他认为他 ... [详细]

2014-05-16 11:47:12
算法
在数字前面补0的几个实现思路

要求1-9的数字前面加0，如0102....1011....，就是用JavaScript代码实现空位补零，比如pad(12,3)012之类的。这里介绍四种javascript的方法，顺便也给出PHP的方法。 ... [详细]

2014-05-16 11:47:12
算法
被1至20整除的最小正整数问题

求能被1到20的数整除的最小正整数。最直觉的方法是求1到20这20个数的最小公倍数。求n个数的最小公倍数，以a,b,c三个数为例，他们的最小公倍数等于：先求a与b的最小公倍数m，然后m和c的最小公倍数即着三个数的最小公倍数。 ... [详细]

2014-05-16 11:47:12
算法
亲身体验一下KMP算法

KMP字符串查找（匹配）算法最大的好处，并不是它比strstr快，而是它不回溯。这是很奇妙的一个特征。这意味着目标文本只需要提供一个取得下一个字符的函数（在WINX中，这个函数叫get），就可以实现搜索。这对KMP算法的客户而言，无疑是非常有利的一件事情。 ... [详细]

2014-05-16 11:47:12
算法
关于背包的硬币找零问题

设有6种不同面值的硬币，各硬币的面值分别为5分，1角，2角，5角，1元，2元。现要用这些面值的硬币来购物和找钱。购物时可以使用的各种面值的硬币个数存于数组Coins[1:6]中，商店里各面值的硬币有足够多。在1次购物中希望使用最少硬币个数。例如，1次购物需要付款0.55元，没有5角的硬币，只好用2*20+10+5共4枚 ... [详细]

2014-05-16 11:47:12
算法
一个优化的堆排序

如何生成m个随机数？看了编程珠玑的文章，知道了一些，后来又在csdn上发现了其他人设计的。如果没有头绪，那就按平常来说就是随机生成一个数，然后比较集合中是否存在，不存在放里面，否则再继续生成。每次按降序提取元素，这样建立从右到左的有序序列。n-1次siftup和siftdown，每个操作最多O(logn),故时间是O( ... [详细]

2014-05-16 11:47:12
算法
什么是极大极小博弈树？

极大极小博弈树(MinimaxGameTree)用于编写电脑之间的游戏程序，这类程序由两个游戏者轮流，每次执行一个步骤。当然，所有可能的步骤构成了一个树的结构。例如下面的图就是一个MGT，它表示了Tic-Tac-Toe游戏的前两步所有可能的步骤。 ... [详细]

2014-05-16 11:47:12
算法
编程之美中的买书最优惠问题

题目：在节假日的时候，书店一般都会做促销活动。由于《哈利波特》系列相当畅销，店长决定通过促销活动来回馈读者。在销售的《哈利波特》平装本系列中，一共有五卷，用编号0,1,2,3,4来表示。假设每一卷单独销售均需要8欧元。如果读者一次购买不同的两卷，就可以扣除5%的费用，三卷则更多。 ... [详细]

2014-05-16 11:47:12
算法
JavaScript各种排序的性能比较

排序是经常使用的编程例子，在JavaScript里各种排序的性能又如何呢？每个浏览器测试得出的数据会不一样。比如我用chrome测试一般快速排序都会最快，IE则根据数组长度有可能希尔最快。不要用太大数据去测试冒泡排序(浏览器崩溃了我不管)。 ... [详细]

2014-05-16 11:47:12
算法
上楼梯有几种走法问题

假设一个楼梯有N阶台阶，人每次最多可以跨M阶。例如楼梯总共有3个台阶，人每次最多跨2个台阶，也就是说人每次可以走1个，也可以走2个，但最多不会超过2个，那么楼梯总共有这么3种走法。现在要求用程序实现计算台阶的所有走法的总数。其实就是个斐波那契数列。 ... [详细]

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 进阶

算法导论中一个蒙提霍尔问题

在数字前面补0的几个实现思路

被1至20整除的最小正整数问题

亲身体验一下KMP算法

关于背包的硬币找零问题

一个优化的堆排序

什么是极大极小博弈树？

编程之美中的买书最优惠问题

JavaScript各种排序的性能比较

上楼梯有几种走法问题

如何不使用额外变量来交换两变量

面试算法题的快速思考方法