摘要：
Java的Native Interface， 说实话不是一般的难用。网上这篇文章讲得最好， 比Oracle官方文档强不知道多少倍了关于JNI的签名， 见这篇文章JNI与线程的问题假如Java的函数是(JNIEnv *env, jclass,jobject callback) 阅读全文
摘要：
首先说明， 绝大部分Android应用是不需要C++的。Android Ndk官网写的很明白：Before downloading the NDK, you should understand thatthe NDK will not benefit most apps (在下载 NDk 之前，你首... 阅读全文
摘要：
DIV1 250 && DIV2 500：1- N之内的数，按照字典序排序，取前最多50个。eg; N = 11， ans = 1, 10, 11, 2, 3, 4, ..., 9这道题只能模拟，从1开始，往下加0， 一直加到溢出为止， 回退， 再加1， 直到加到末位是0为止：View Code 1 long long tmp = val * 10;2 if (tmp <= n) dfs(tmp);3 else4 {5 tmp = val + 1;6 if (tmp <= n && tmp % 10 != 0) dfs(tmp);7 ... 阅读全文
摘要：
官方题解在http://apps.topcoder.com/wiki/display/tc/SRM+570?focusedCommentId=103450246DIV2的前两题比较简单， 忽略DIV2 第三题 1000， 题意是： 给一个N个节点的树(共有N - 1条边)， 要求是从这些点中抽取一些点(可以一个也不选)， 保证抽取的点也是一颗树。一看这个题的结果非常大， 枚举所有可能的做法必定超时(O(2**50)), 观察到，可以通过树的递推关系来计算父节点的数目： 令dp[i]表示以i为根， 并且含有i的个数含有某一个节点i的子树的数目： dp[i] = multi(dp[children 阅读全文