统计一个字符串中的单词的个数，并打印各个单词...
分类：
其他好文 时间：
2014-06-20 13:36:52
阅读次数：
272
全排列问题在公司笔试的时候很常见，这里介绍其递归与非递归实现。
递归算法
1、算法简述
简单地说：就是第一个数分别以后面的数进行交换
E.g：E = （a , b , c），则 prem（E）= a.perm（b,c）+ b.perm（a,c）+ c.perm（a,b）
然后a.perm（b,c）= ab.perm（c）+ ac.perm（b）= abc + acb.依次...
分类：
其他好文 时间：
2014-06-20 13:36:14
阅读次数：
206
求两个正整数的最大公约数是一个很古老且很基本的问题，欧几里得在其著作《几何原本》中给出了高效的解法——辗转相除法，也叫做欧几里得算法。下面我们来看下求最大公约数的一些方法。
方法一
我们先来看欧几里得的辗转相除法。原理很简单，假设用f(x,y)表示x和y的最大公约数，我们令x>y，则有x=ky+b,如果一个数能够同时整除x和y，则必能同时整除b和y，而能够同时整除b和y的数也必能同时整除x和y，即x和y的公约数与b和y的公约数相同，因此二者的最大公约数也相同，则有f(x,y)=f(y,x%y)，一...
分类：
其他好文 时间：
2014-06-20 11:10:03
阅读次数：
191
猜数字游戏是令系统随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；如果3次以内猜到该数，则提示“Lucky You!”；如果超过3次但是在N（>3）次以内（包括第N次...
分类：
其他好文 时间：
2014-06-20 10:38:48
阅读次数：
196
常用的排序算法有冒泡排序，插入排序和选择排序。他们的时间复杂度是o(n²)，与数据量的平方成正比。他们的效率还是比较低的。现在来说说他们的效率为什么比较低下。以冒泡排序为例，它每一轮都是与相邻的元素进行交换，交换的距离为1，每次每个(没有冒泡出来的)元素都要与前一个比较再交换。每次相邻的比较只能比较出两个元素的大小，不能以整个数组进行参照来确定在整个数组里的大小，也就是说每次的比较不能确定其他元素...
分类：
其他好文 时间：
2014-06-07 16:16:01
阅读次数：
172
6 10 18 32 下一个数？编程实现输入任意一个N位置，该数是多少？
10 = 6 + 4 4
18 = 10 + 8 4 + 4
32 = 18 + 14 8 + 6
？ = 32 + 22 14 + 8
？ = 54 + 32 22 + 10
？ = 86 + 44 32 + 12
分析特...
分类：
编程语言 时间：
2014-06-07 16:11:25
阅读次数：
195
给定goal和limit，求1-limit中的若干个数，每个数最多出现一次，且这些数的lowbit()值之和等于goal，如果存在这样的一些数，输出个数和每个数；否则-1...
分类：
其他好文 时间：
2014-06-07 14:43:31
阅读次数：
208
当我们计算概率的时候，假设样本空间中的各个样本发生的概率均等，那么，时间A发生的概率为：
所以我们只需要计算时间A包含的样本个数，比上总的样本数，就能得到事件A发生的概率。
基本的counting原则
假设一次实验共有r个阶段，每个阶段有ni种选择，那么总的样本空间是各个阶段的各种选择的乘积。
排列permutation与组合combination
当我们要从n个样本中选...
分类：
其他好文 时间：
2014-06-07 11:34:58
阅读次数：
261
一、题目：
A题：给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数。在文件中至少存在这样一个数？ 1、如果有足够的内存，如何处理？
2、如果内存不足，仅可以用文件来进行处理，如何处理？...
分类：
其他好文 时间：
2014-06-07 08:34:37
阅读次数：
359
将原来的数据库删除，然后进入data文件夹中修改名字，但是后来前台出现错误：Zend_Db_Statement_Exception Object (
[_previous:Zend_Exception:private] =>
[。。。。。。。。。。。。。。。。。。很多乱码，看不懂。于是将两个数据库都...
分类：
数据库 时间：
2014-06-07 07:07:34
阅读次数：
336
