Divide two integers without using multiplication, division and mod operator.
思路：1.先将被除数和除数转化为long的非负数，注意一定要为long，因为Integer.MIN_VALUE的绝对值超出了Integer的范围。
2.常理：任何正整数num都可以表示为num=2^a+2^b+2^c+.....
分类：
其他好文 时间：
2014-06-25 19:46:17
阅读次数：
246
class Solution {public: int reverse(int x) { bool neg = x < 0; long long num = x; if (neg) num = -num; long long out = ...
分类：
其他好文 时间：
2014-06-25 18:24:01
阅读次数：
280
等待等待操作在调用wait()或时间形式wait(long millisecs)和wait(long millisecs,int nanosecs)之后发生。具有参数0的wait(long millisecs)调用或具有两个0参数wait(long millisecs,int nanosecs)的调...
分类：
其他好文 时间：
2014-06-25 15:44:18
阅读次数：
220
public static long gcd(long m, long n) {
}...
分类：
其他好文 时间：
2014-06-24 23:58:40
阅读次数：
406
题目链接：uva 10843 - Anne's game
题目大意：给出n，问说有n个节点构成的标号树有多少种。
解题思路：cayley定理的躶题。
#include
#include
typedef long long ll;
const ll MOD = 2000000011;
ll Pow (ll x, ll n) {
if (n 0)
ret...
分类：
其他好文 时间：
2014-06-24 23:46:31
阅读次数：
239
UVA 10622 - Perfect P-th Powers
题目链接
题意：求n转化为b^p最大的p值
思路：对n分解质因子，然后取所有质因子个数的gcd就是答案，但是这题有个坑啊，就是输入的可以是负数，负数的情况比较特殊，p只能为奇数，这时候是要把答案不断除2除到为奇数即可。
代码：
#include
#include
#include
long lon...
分类：
其他好文 时间：
2014-06-24 23:30:45
阅读次数：
169
hdu 3037 Saving Beans
题目大意：n个数，和不大于m的情况，结果模掉p，p保证为素数。
解题思路：隔板法，C(nn+m)多选的一块保证了n个数的和小于等于m。但是n，m很大，所以用到Lucas定理。
#include
#include
#include
using namespace std;
typedef long long ll;
ll n, m,...
分类：
其他好文 时间：
2014-06-24 21:07:40
阅读次数：
220
abstract class BaseAction extends ActionSupport {
protected DB db;
protected static Log log = LogFactory.getLog(BaseAction.class);
private long requestId;
private boolean readOnly = false;
priv...
分类：
其他好文 时间：
2014-06-24 20:10:32
阅读次数：
197
翻译 By Long Luo
原文链接：Android Audio:
Play a WAV file on an AudioTrack
译者注：
1. 由于这是技术文章，所以有些词句使用原文，表达更准确。
2. 由于水平有效，有些地方可能翻译的不够准确，如有不当之处，敬请批评指正.
3. 针对某些语句，适当补充了上下文及更适合中文阅读，尽量做到信达雅。
如果你已经成功地了解了关...
分类：
移动开发 时间：
2014-06-24 18:21:10
阅读次数：
314
C语言中宏的使用（#，##，do…while(0)宏）
1.预定义宏的使用__FILE__，__FUNCTION__，__LINE__。
#include
void fun(void)
{
char v1;
short v2;
int v3;
long v4;
printf("v1: %x\n",&v1);
printf("v2: %x\n",&v2);
print...
分类：
编程语言 时间：
2014-06-24 15:29:13
阅读次数：
214
