笔试/面试之算法题目
文章平均质量分 85
AC_XXZ
努力了不一定会成功,但不努力肯定会失败
展开
-
2014年腾讯实习生笔试题解析
本答案是我自己搜索资料解答出来,如果不对敬请指出1、 使用深度优先算法遍历下图,遍历的顺序为(C) A ABCDEFG B ABDCFEG C ABDECFG D ABCDFEG 解析: 深度优先遍历类似于树的前序遍历,其基本思想为: (1).访问顶点v; (2).从v的未被访问的邻接点中选取一个顶点w,从w出发进行深度优先遍历; (3).重复以原创 2015-08-02 10:03:20 · 2691 阅读 · 2 评论 -
求斐波那契数列O(logn算法)
矩阵递推关系学过代数的人可以看出,下面这个式子是成立的:不停地利用这个式子迭代右边的列向量,会得到下面的式子:这样,问题就转化为如何计算这个矩阵的n次方了,可以采用快速幂的方法。快速幂_百度百科是利用结合律快速计算幂次的方法。比如我要计算,我们知道,而可以通过来计算,而可以通过计算,以此类推。通过这种方法,可以在O(lbn)的时间里计算出一个数的n次幂。快速幂的代码如下:i原创 2015-08-21 20:34:07 · 2546 阅读 · 1 评论 -
indeed一道在线笔试题
String Arrangement Time limit時間制限 : 2sec / Stack limitスタック制限 : 256MB / Memory limitメモリ制限 : 256MB Problem Mr. Takahashi is poor at English. He often mistakes spelling, especially when he spells the原创 2016-07-06 14:17:45 · 1489 阅读 · 0 评论