2016年11月_cocos2dx3

原创面试算法题：打印出如下图案（菱形）

题目打印出如下图案（菱形）思考传统思想一般会用两层for语句根据每个点的位置控制输出。当然我这里也是这么想的，但是我想扩展一下，让算法更通用一些。那么我们用线性规划的方法是不是就能兼容更加复杂的不规则的图案绘制了呢？代码： public static void main(String[] args) { createRhombus(); } pr

2016-11-17 10:59:00 5308

原创面试算法题：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

题目一个正整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？思想首先考虑正整数，负整数类似。 a+100=x*x x*x+168=y*y 则 (y+x)(y-x)=168,先计算出符合条件的两个因数（m,n）之积等于168，再另 y-x=m;y+x=n则x=(n-m)/2; 最终： a=x*x-100。代码private s

2016-11-16 21:12:07 8949 10

原创面试算法题：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

题目有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？这个题目还是网上找的。思路这个没什么好思路目前。想到的最通用的办法就是：先找出四个数字的其中三个，然后分别把这三个数字可以排布的顺序打印出来。三个数字进行排布，C++会用链表，每次遍历一次链表输出一次，然后头结点断开，第二个节点成为新的头结点，然后尾节点指向原来的头结点。java里不知道用

2016-11-16 20:18:22 5637

原创面试算法题：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？

题目一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？思考做题目不一定总是要只想写程序，要总结规律并结合其他知识。这个题目可以想象为有一个盆，先往里面放一半水，第二次放一半水的一半水…这个盆永远也不会满。那么怎么让他满呢？给他加上最后一次放的水的量。由于第N次放的水的量为b=100/pow(2,n-

2016-11-16 17:37:29 15177

原创面试算法题：求n以内的完数

题目求n以内的完数分析完数定义：如果一个数恰好等于它的因子之和，则称该数为“完全数”[1] 。各个小于它的约数（真约数,列出某数的约数，去掉该数本身，剩下的就是它的真约数）的和等于它本身的自然数叫做完全数（Perfect number），又称完美数或完备数。例如：第一个完全数是6，它有约数1、2、3、6，除去它本身6外，其余3个数相加，1+2+3=6。第二个完全数是2

2016-11-16 17:05:25 3531 2

原创面试算法题：求a+aa+aaa+aaaa+aa...a的值

题目求s=a+aa+aaa+aaaa+aa…a的值，数字个数为n,其中a是一个数字。例如2+22+222+2222+22222(此时n=5)思路由于aa…a是一个整数，这样基本排除要考虑越界问题，所以不用往大数方向考虑。个位数就是n个a相加也就是a*n,十位数也就是a*(n-1)…… 各个位置上的数乘以权值相加即可。代码private static void add_N

2016-11-16 16:02:13 3406

原创面试算法题：将一个正整数分解质因数

题目将一个正整数N分解质因数思路定义：每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数，叫做这个合数的分解质因数所以从2开始测试，如果能被N整除,则说明是其质数,这样就得到了第一个质数，然后使N=N/i继续执行。不用担心得到的不是质数，因为每次找到质数都执行N=N/i，已经将比当前数字小的质数分离出去了。最后还是老规矩：遇到质数或者素数问题，

2016-11-16 15:27:31 3037

原创面试算法题：数组中两个数之和为定值，找出这对数的下标

题目已知一个数是一个数组中两个数据之和，找出这个数组中某一对符合条件的数例如：a[]={1,2,3,5,8} n=10，则输出{2，8}思路最笨的办法就是从第一个数开始，依次和后面的数相加，然后与n进行比较。如果相等则输出。时间复杂度o(n2) 然而如果这个数组是有序数组呢？首尾两个数x,y相加和n比较，如果和比n大，说明后面的数太大了，y再取倒数第二大的数，如果和小，证

2016-11-16 14:46:44 5716

原创面试算法题：求所有的素数也就是质数

题目给定范围n,判断小于n共有多少个素数，并输出所有素数。思路如果知道(sqrt(n)]以内的素数表，直接看n能否被这些素数整除即可。但是这条路我没想出来后面怎么做。只能用很笨的办法去做了：两个数的积为定值n，则一个数变大一个数一定变小，其中一个数必小于等于sqrt(n)，则只要整除sqrt(n)以内的数就可以判断是否是质数其中2是质数，偶数都不是质数（素数）可以不用去判断偶数代码publi

2016-11-16 13:11:38 1969 2

原创面试算法题：最大公约数和最小公倍数

最大公约数和最小公倍数题目：输入两个正整数m和n，求其最大公约数和最小公倍数。思路如果两个数有最大公约数，那么两者之差也一定能被这个最大公约数整除，两者之差和这两个数的较小者的最大公约数也同样是这两个数的最大公约数，以此类推，当两个数相同时，这个数就是最大公约数。这个思想可以查下辗转相除法。代码public static void main(String[]args){

2016-11-16 13:07:22 1763

原创面试算法题：有一对兔子，从出生后第3个月起每个月都生一对兔子

题目是网上找的有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？关键思路：第n个月比第n-1个月多的是有生兔子能力的兔子个数，而有能力生育的兔子个数是n-2个月的兔子数（这些兔子在第三个月可以生育）。所以fn=fn-1+fn-2这是典型的Fibonacci它的通项公式为：[（1＋√5）/2

2016-11-16 11:18:30 4552

原创算法前序

怎么说呢，面试android被算法鄙视了。然后决定练习算法。今后没隔一段时间就作几个简单的算法题。保证比网上一般的都要优化一些。有兴趣的可以看一下。觉得我写得不好的也欢迎打脸，但请请喷哈。

2016-11-16 11:10:10 601

原创一个数组中两个数的和为N，找出这两个数字的下标

因为最近用的是java就按java写了。话说最近才发现原来java面试时候居然可以用库里的函数。分析，两个数字的和为N。那么这两个数字是否是唯一的呢？输出的下标是否是第一对出现的呢？1，我们假设这两个数字是唯一的和是唯一的，那么其中一个数字越大，另一个数字就越小。想到大小关系，我们就想到了排序。那么首先排序：int array[]={ 1, 2, 7, 9, 13, 5

2016-11-11 13:09:24 2900

UESTCAA的专栏