PHP 进阶

算法
如何判定一个数是否为2的N次方

给定一个整数num，判断这个整数是否是2的N次方。比如，2，4，8是2的那次方，6，10不是2的N次方。因此我觉得，最保险的还是位运算，看多少个1，来的最实在。当然这里存在一个负数的问题。第一位是1，剩下全是0的问题。不过有一位聪明的回复者提供了一个很强大的方法来避开负数的用例：他给参数定的类型是uint！ ... [详细]

2014-05-16 11:47:12
算法
求和为指定数字的连续正整数数列

对于这种算法的设计，我们最容易想到的就是从1到sn循环遍历所有的数，对于每个数再循环计算是否以这个数为起点总和正好是sn。这种算法的时间复杂度大概是O(n*log2n),也就是说如果这样计算，当sn100万时，大概需要循环2000万次左右。这样做效率自然是比较低的。那么我们有没有比上述方法更高效的方法呢？答案是肯定的。 ... [详细]

2014-05-16 11:47:12
算法
矩阵逆时针旋转的算法

旋转矩阵（Rotationmatrix）是在乘以一个向量的时候有改变向量的方向但不改变大小的效果的矩阵。旋转矩阵不包括反演，它可以把右手坐标系改变成左手坐标系或反之。所有旋转加上反演形成了正交矩阵的集合。旋转可分为主动旋转与被动旋转。主动旋转是指将向量逆时针围绕旋转轴所做出的旋转。被动旋转是对坐标轴本身进行的逆时针旋转 ... [详细]

2014-05-16 11:47:12
算法
字符串逆序的各种实现算法

很早就准备写一个字符串系列的面试题，本来已经写好了，大概有十几道题，但是写完才发现，文章好长，连我自己都没有耐心读下去了，索性就将其拆分成几个系列，一来分开后篇幅变小，看起来比较方便。二来也更有针对性，便于精雕细作。比如这篇，在原来的文章中只占很小的篇幅，但是独立出来才发现，东西也不少。既然是第一篇，就来个最最简单的字 ... [详细]

2014-05-16 11:47:12
算法
从1到N这N个数中1的出现了多少次？

给定一个十进制整数N，求出从1到N的所有整数中出现1的个数。例如：N2，1,2出现了1个1。N12，1,2,3,4,5,6,7,8,9,10,11,12。出现了5个1。最直接的方法就是从1开始遍历到N，将其中每一个数中含有1的个数加起来，就得到了问题的解。 ... [详细]

2014-05-16 11:47:12
算法
用递归实现的快速排序

快速排序是对冒泡排序的一种改进。它的基本思想是：通过一次排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归或者非递归进行，以此达到整个数据变成有序序列。 ... [详细]

2014-05-16 11:47:12
算法
收集一些top软件公司经典算法面试题

有一个整数数组，请求出两两之差绝对值最小的值，记住，只要得出最小值即可，不需要求出是哪两个数。写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）给出一个函数来输出一个字符串的所有排列。请编写实现malloc()内存分配函数功能一样的代码。给出一个函数来复制 ... [详细]

2014-05-16 11:47:12
算法
如何提高筛选法求大范围素数的效率

筛选法求素数有一个很通用的算法，就是在遍例该集合时，比方检验一个数N是否素数，用N除以2-N的开方，只要有一个能整除，就说明N不是素数。另外这道题要求用数组来计算。谓筛选法指的是埃拉托色尼(Eratosthenes)筛法。他是古希腊的著名数学家。 ... [详细]

2014-05-16 11:47:12
算法
趣味算法：猴子搬香蕉问题

在博客园一篇文章末尾看到一个有趣的数学问题，据说是小学4年级的题目，摘引如下：一只小猴摘了300个香蕉，需要搬回家，每次最多搬100个。小猴离家100米，它每走1米，都需要吃掉1个香蕉来补充能量，请问它最多能够搬回家多少个？ ... [详细]

2014-05-16 11:47:12
算法
从1到1亿这1亿个数里面有多少个1？

乍看这题真够唬人的，群里看到这个题目后争先恐后的说看法。最简单的办法不外乎就是遍历每个数，然后toString()看看里面有多少个1，最后全部加起来，这是我们得到标准答案的办法。群里3个人写了3个笨方法都跑出来了，3个笨方法，呵呵有意思，笨方法也不一样。程序的实现真是变幻莫测。 ... [详细]

2014-05-16 11:47:12
算法
趣味算法：生男生女的比例

阿里巴巴的一道面试题：说澳大利亚的父母喜欢女孩，如果生出来的第一个女孩，就不再生了，如果是男孩就继续生，直到生到第一个女孩为止，问若干年后，男女的比例是多少？刚看到问题是的思维逻辑：用递推法，假设一对夫妻，生了个女儿，就不再要了；另外一对夫妻，生了个儿子，再要一个，是女儿，然后也就不要了。第一感觉，应该是女的比男的多。 ... [详细]

2014-05-16 11:47:12
算法
JavaScript语言描述的最大公共子串问题

求最大公共子串，常见的做法是使用矩阵。假设有字符串：abcdefg和字符串abcd，则可构成如下矩阵。对两个字符串的每一项都进行比较，若匹配则该项为1，不匹配则为0。然后求出对角线最长为1的那一段序列，即为最大公共子串。看上面的分开，似乎得使用二维数组了，在两个字符串都较大的情况下不是很划算，是否可以进一步优化？ ... [详细]

2014-05-16 11:47:12

扫码关注 PHP1 官方微信号

Tools Online | 在线开发工具

RankList | 热门文章

Recommend | 推荐阅读

网站首页

PHP资讯

PHP教程

服务器技术

数据库

前端开发

视频教程

MySql

PHP问答

开发工具

PHP安全

大话程序猿

职场

PHP 进阶

如何判定一个数是否为2的N次方

求和为指定数字的连续正整数数列

矩阵逆时针旋转的算法

字符串逆序的各种实现算法

从1到N这N个数中1的出现了多少次？

用递归实现的快速排序

收集一些top软件公司经典算法面试题

如何提高筛选法求大范围素数的效率

趣味算法：猴子搬香蕉问题

从1到1亿这1亿个数里面有多少个1？

趣味算法：生男生女的比例

JavaScript语言描述的最大公共子串问题