PHP 进阶

算法
丑数Ugly Number查找算法

我们把只包含因子2、3和5的数称作丑数（UglyNumber）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。下面是一道在网络上广为流传的面试题，据说google曾经采用过这道题。所谓一个数m是另一个数n的因子，是指n能被m整除，也就是n%m0。 ... [详细]

2014-05-16 11:47:12
算法
时间复杂度为O(1)的删除链表结点方法

这是一道广为流传的Google面试题，能有效考察我们的编程基本功，还能考察我们的反应速度，更重要的是，还能考察我们对时间复杂度的理解。在链表中删除一个结点，最常规的做法是从链表的头结点开始，顺序查找要删除的结点，找到之后再删除。由于需要顺序查找，时间复杂度自然就是O(n)了。 ... [详细]

2014-05-16 11:47:12
算法
求大数阶乘的算法

在很多C/C++的书上，都给出了两种阶乘的计算方法，一种为利用递归进行计算；一种利用阶乘的定义进行计算。下面给出这两种算法的C程序源代码。1.利用阶乘的定义进行计算。2.利用递归进行计算。但是，由于阶乘的结果随着n的增大将急剧增加。最终导致即使是unsignedlong类型的整数也无法保存计算结果。那么，这时候，我们应 ... [详细]

2014-05-16 11:47:12
算法
一些关于字符串的面试题

计算机笔试和面试最常考察的就是字符串的各种操作。字符串处理是我们程序员日常工作最常遇到的问题，能够体现程序员的基本功。google笔试：编码实现求给定字符串(全为小写英文字母)的最小后继、中兴：编码实现字符串右移n位、新邮通：字符串反转…… ... [详细]

2014-05-16 11:47:12
算法
Google校园招聘题

Google的2011年校园招聘宣讲会分别在北大和清华举行。其中前10个选择题中有一个特别雷人的，题如下：现在北京有一套房子，价格200万，假设房价每年上涨10%，一个软件工程师每年固定能赚40万。如果他想买这套房子，不贷款，不涨工资，没有其他收入，每年不吃不喝不消费，那么他需要几年才能攒够钱买这套房子？ ... [详细]

2014-05-16 11:47:12
算法
寻找和最大的连续子串

给定一整型数字a[]{a[0],...,a[n])}，找出连续子串{a[x]),a[x+1],...,a[y]}，使得和最大，其中，0 ... [详细]

2014-05-16 11:47:12
算法
不使用递归如何求裴波那契数列

裴波那契数列1，1，2，3，5，8，13，21…………，一般来说使用递归会使问题简单很多。但是有些时候会要求我们不用递归解决这类问题，比如Lisp这种不支持递归的语言，或者对程序的执行效率要求很高，或者面试等等场合。本文给出一种不使用递归求解裴波那契数列的方案。 ... [详细]

2014-05-16 11:47:12
算法
C语言与MFC随机数组生成

C语言/C++产生随机数问题，这里要用到的是rand()函数，srand()函数，C语言/C++里没有自带的random(intnumber)函数。用按钮触发事件，先生成10个随机数字，装入数组，再将数组元素转换成CString类型拼接后在EditControl控件上显示。 ... [详细]

2014-05-16 11:47:12
算法
C语言/MFC 选择排序

本文的目的是了解C语言下的选择排序，并分别在C与MFC下实现选择排序。关于MFC下EditControl的换行，可以用下面的方法：sort_resultsort_result+_T(~\r\n); 除了使用\r\n之外，还要对CEdit的属性进行设置： AutoHScroll设置为False，MultiLine设置 ... [详细]

2014-05-16 11:47:12
算法
大整数相加的实现思路

在计算机中，由于处理器位宽限制，只能处理有限精度的十进制整数加减法，比如在32位宽处理器计算机中，参与运算的操作数和结果必须在-231~231-1之间。如果需要进行更大范围的十进制整数加法，需要使用特殊的方式实现，比如使用字符串保存操作数和结果，采取逐位运算的方式。 ... [详细]

2014-05-16 11:47:12
算法
多少个0到1之间的随机数之和大于1？

数学常数最令人着迷的就是，它们常常出现在一些看似与之毫不相干的场合中。随便取一个0到1之间的数，再加上另一个0到1之间的随机数，然后再加上一个0到1之间的随机数??直到和超过1为止。一个有趣的问题：平均需要加多少次，才能让和超过1呢？答案是e次，自然对数。 ... [详细]

2014-05-16 11:47:12
算法
C/MFC 折半查找（二分查找）

折半查找法也称为二分查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(logn)完成搜索任务。二分搜索法的应用极其广泛，而且它的思想易于理解。第一个二分搜索算法早在1946年就出现了，但是第一个完全正确的二分搜索算法直到1962年才出现。Bentley在他的著作《WritingCorrectPr ... [详细]

2014-05-16 11:47:12

扫码关注 PHP1 官方微信号

Tools Online | 在线开发工具

RankList | 热门文章

Recommend | 推荐阅读

网站首页

PHP资讯

PHP教程

服务器技术

数据库

前端开发

视频教程

MySql

PHP问答

开发工具

PHP安全

大话程序猿

职场

PHP 进阶

丑数Ugly Number查找算法

时间复杂度为O(1)的删除链表结点方法

求大数阶乘的算法

一些关于字符串的面试题

Google校园招聘题

寻找和最大的连续子串

不使用递归如何求裴波那契数列

C语言与MFC随机数组生成

C语言/MFC 选择排序

大整数相加的实现思路

多少个0到1之间的随机数之和大于1？

C/MFC 折半查找（二分查找）