spritexyb的专栏

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

题目： 不用开方，判断一个自然数是否是某个数的平方。 分析： 一个数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

*谷歌面试题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:/

题目：求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)的算法还是很简单的。

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