- 博客(5)
- 收藏
- 关注
RSS订阅转载 谷歌面试题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
310
原创 O(logn)求Fibonacci数列
题目：求Fibonacci数列第N项，要求时间为O(logn) 分析：有个数学公式：f(n)可以通过{1，1，1，0}这个2X2矩阵相乘得到。 n-1f(n)f(n-1)=11 f(n-1)f(n-1) 10 知道了这个公式要实现O(logn)的算法还是很简单的。
2011-11-19 18:28:09
280
原创 谷歌面试题：判断一个自然数是否是某个数的平方
题目：不用开方，判断一个自然数是否是某个数的平方。分析：一个数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
706
原创 判断单链表是否有环
题目：判断给定单链表是否有环基本思路：设置两个指针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
236
原创 字符串组合
以一个简单的字符串题开始我的博客。题目：输入一个字符串，给出这个字符串中字符的组合。如：输入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
651
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人