spritexyb-优快云博客

转载谷歌面试题1024!的末尾有多少个0

*谷歌面试题1024!的末尾有多少个0 *是5的倍数的数有： 1024 / 5 = 204个 *是25的倍数的数有：1024 / 25 = 40个 *是125的倍数的数有：1024 / 125 = 8个 *是625的倍数的数有：1024 / 625 = 1个 *所以1024! 中总共有204+40+8+1=253个因子5。感谢mianshiti大侠：http:/

2011-11-19 19:00:04 347

原创 O(logn)求Fibonacci数列

题目：求Fibonacci数列第N项，要求时间为O(logn) 分析：有个数学公式：f(n)可以通过{1，1，1，0}这个2X2矩阵相乘得到。 n-1 f(n) f(n-1) = 1 1 f(n-1) f(n-1) 1 0 知道了这个公式要实现O(logn)的算法还是很简单的。

2011-11-19 18:28:09 305

原创谷歌面试题：判断一个自然数是否是某个数的平方

题目：不用开方，判断一个自然数是否是某个数的平方。分析：一个数N，二进制形式有n位，N一定小于2^(n+1)，所以根号N一定小于2^((n+1)/2)，所以N除以2^((n+1)/2)一定小于根号N。代码： #include #include using namespace std; bool isPowered(int num) { int tempnum

2011-11-14 21:53:55 732

原创判断单链表是否有环

题目：判断给定单链表是否有环基本思路：设置两个指针p1、p2，p1每次进一步，p2每次进两步，如果无环p2会先到达链表尾，如果有环p1与p2终会相遇。代码： struct ListNode { int data; ListNode* next; }; bool hasCircle(ListNode* head) { ListNode* p1 = head; L

2011-11-14 19:51:57 265

原创字符串组合

以一个简单的字符串题开始我的博客。题目：输入一个字符串，给出这个字符串中字符的组合。如：输入abc，它的组合有a、b、c、ab、ac、bc、abc。分析：对于每个字母都有两种选择，选他或者不选他，我们可以用一个二进制位表示选择情况，1表示选择，0表示不选择，如ab = 110， c = 001， abc = 111。而且abc我们可以通过ab和c这两个字符串相加得到。所以我们可以通

2011-11-14 19:16:57 680