Validating Receipts Locally
Perform receipt validation immediately after your app is launched, before displaying any user interface or spawning any child processes. Implement this check in the ma...
分类：
其他好文 时间：
2014-07-16 11:48:20
阅读次数：
267
Math对象：Math.PI——代表圆周率这个“常数”方法：Math.max(数值1，数值2，…..) ——求得若干个数值中的最大值。Math.min(数值1，数值2，…..) ——求得若干个数值中的最小值。Math.abs( 数值1) ——求得数值1的绝对值Math.pow( x，y) ——求得....
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the valu...
分类：
其他好文 时间：
2014-07-11 20:36:27
阅读次数：
234
Describe how you could use a single array to implement three stacks.Divide the array into three fixed parts, each stands for a stack./*Fixed Size Stac...
分类：
其他好文 时间：
2014-07-11 10:45:34
阅读次数：
189
Given a circular linked list, implement an algorithm which returns the node at the beginning of the loop.DEFINITIONCircular linked list: A (corrupt) l...
分类：
其他好文 时间：
2014-07-09 15:24:22
阅读次数：
203
Given a circular linked list, implement an algorithm which returns node at the beginning of the loop.DEFINITIONCircular linked list: A (corrupt) linke...
分类：
其他好文 时间：
2014-07-08 17:29:35
阅读次数：
200
pow(base, exponent)
考虑一下几种情况：
base = 0， 那么直接返回0
base = 1， 那么直接返回1
exponent = 0， 那么直接返回1， 注意base= 0
exponent = 1， 那么直接返回 base
exponent 为正为负 的情况
主要考察的点是将问题缩减，用折半的思想。这个题细节还是很多的，为了便于验证，leetcode上恰好...
分类：
其他好文 时间：
2014-07-08 15:32:43
阅读次数：
157
枚举位移肯定超时，对于一个位移i，我们需要的是它的循环个数，也就是gcd(i,n)，gcd(i,n)个数肯定不会很多，因为等价于n的约数的个数。
所以我们枚举n的约数，对于一个约数k，也就是循环个数为n/k这样的个数有phi[k]种，证明网上有很多。所以答案就是 phi[k]*(pow(n,n/k)) (k是n的所有约数)
由于约数会很大所以不能打表，只能单个算。
再由于最后要除以n，如果做...
分类：
其他好文 时间：
2014-07-08 14:05:43
阅读次数：
170
题目链接：uva 10831 - Gerg's
Cake
题目大意：给定a和p，p为素数，问说是否存在x，使得x2≡a%p
解题思路：勒让德记号，判断ap?12≡1%p
#include
#include
#include
using namespace std;
typedef long long ll;
ll pow_mod (ll a, ll n, ll mod)...
分类：
其他好文 时间：
2014-07-08 13:48:57
阅读次数：
146
Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ca...
分类：
其他好文 时间：
2014-07-08 12:52:05
阅读次数：
200
