原理：
查看了下安卓源码，明白了解析过程，只是自己的话就要移植安卓的源码，有人解析成功了，但是我觉得太麻烦。
大概说下安卓的解析过程吧。
public PackageInfo getPackageArchiveInfo(String archiveFilePath, int flags) {
PackageParser packageParser = new Pack...
分类：
移动平台 时间：
2015-03-28 10:10:27
收藏：
0 评论：
0 赞：
0 阅读：
497
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 36954 Accepted Submission(s): 16091
Problem Description
在每年的校赛里，所有进入决赛的同学都会获...
分类：
编程语言 时间：
2015-03-28 10:10:17
收藏：
0 评论：
0 赞：
0 阅读：
186
题目链接：点击打开链接
题意：
给定n个点的有向图（1为起点，n为终点）
下面每两行给出一个点的出度和所连接的下一个点。
第n个点是没有出度的
图是这样的： 1->2, 1->3, 2->3
第一问：
若存在一种方案使得这个人进入一个点后再也不能到达终点则输出 PRISON , 否则输出 PARDON
第二问：
若这个人可以在图里走无穷步则输出UNLIMITED, 否则输出LIM...
分类：
其他 时间：
2015-03-28 10:09:57
收藏：
0 评论：
0 赞：
0 阅读：
262
URAL 1507. Difficult Decision（矩阵快速幂）...
分类：
其他 时间：
2015-03-28 10:09:47
收藏：
0 评论：
0 赞：
0 阅读：
211
题目链接：点击打开链接
裸的双调旅行商问题啦
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define N 550
#define inf 1152921504606846976
struct node{
...
分类：
其他 时间：
2015-03-28 10:09:37
收藏：
0 评论：
0 赞：
0 阅读：
220
题意：
输入A矩阵，求出的B矩阵是否有0，有的话NO，没有YES。
做法：
矩阵快速幂，先算出 K等于n(n-1)次的A矩阵。复杂度 是 log（n^2）*(n^3)=10^4 ，然后k循环加到 n（n+1），每次把矩阵再乘个A，然后加到B里。复杂度是 n*n^3=10^6。所以妥妥的。因为只在乎有没有0，输入只有正数，矩阵里也只有乘法和加法。所以我把非零数改成了1，然后乘法用状压位运算优化到n^2。跑得稍微快点。...
分类：
其他 时间：
2015-03-28 10:09:27
收藏：
0 评论：
0 赞：
0 阅读：
227
这道题是把罗马数字转换为阿拉伯数字，转换的方法是：首先把每一个关键字母映射为阿拉伯数字，即I是1、V是5、X是10、L是50、C是100、D是500、M是1000.然后每一位的阿拉伯数字与其后面的(假如有的话)比较，如果不小于，则加上当前的数字，如果小于后面的数字，则加上两者的差，代码如下：#include
#include
#include
int romanToInt(char *s)
{
...
分类：
其他 时间：
2015-03-28 10:09:17
收藏：
0 评论：
0 赞：
0 阅读：
169
题目链接：点击打开链接
题意：
给定[0,n] * [0,m]的二维矩阵
矩阵内有k个绿点
下面k行给出绿点坐标，（保证给出的坐标都不是整数且 0
问：
用宽度为1的刷子，一次可以把一行染色或者把一列染色
问最少要使用几次刷子
思路：
二分匹配，把所有点都映射到该点所在的方格的左下角坐标里（即舍弃小数部分）
然后就是一道经典的行列匹配，和排兵布阵一样做法。
#inclu...
分类：
其他 时间：
2015-03-28 10:09:07
收藏：
0 评论：
0 赞：
0 阅读：
203
某些项目是用get的方法来提交Ajax，后台再对get的方法的值传递过来的值进行解码。比如在提交ajax的url写上/xx?param1=xx¶m=2...
这样很不好，一般，都是使用post方法来提交的。post方法提交Ajax在《【Servlet】在Servlet3.0中利用json+ajax把数据库查询出来的数据推向前台显示，无额外的json解析包》（点击打开链接）与《【Strut...
分类：
编程语言 时间：
2015-03-28 10:08:57
收藏：
0 评论：
0 赞：
0 阅读：
302
Because of the huge population of China, public transportation is very important. Bus is an important transportation method in traditional public transportation system. And it’s still playing an important role even now.
The bus system of City X is quite st...
分类：
编程语言 时间：
2015-03-28 10:08:47
收藏：
0 评论：
0 赞：
0 阅读：
1169
给定函数d(n)=n+n的各位之和，n为正整数，如d(78)=78+7+8=93。这样这个函数可以看成一个生成器，如93可以看成由78生成。
定义数A：数A找不到一个数B可以由d(B)=A，即A不能由其他数生成。现在要写程序，找出1至10000里的所有符合数A定义的数。
回答：
申请一个长度为10000的bool数组，每个元素代表对应的值是否可以有其它数生成。开始时将数组中的值都初始化为fa...
分类：
编程语言 时间：
2015-03-28 10:08:37
收藏：
0 评论：
0 赞：
0 阅读：
179
比赛链接：点击打开链接
A:点击打开链接
题意：
问n的排列中多少个不满足 for(int i = 1; i
显然有 n!-1
所以输出 (n!-1)%mod;
B:点击打开链接
题意：
给定n个点的有向图（1为起点，n为终点）
下面每两行给出一个点的出度和所连接的下一个点。
第n个点是没有出度的
图是这样的： 1->2, 1->3, 2->3
第一问：
若存在一种方案...
分类：
其他 时间：
2015-03-28 10:08:27
收藏：
0 评论：
0 赞：
0 阅读：
123
1、安装openssh-server
sudo apt-get install openssh-server
2、检查是否安装成功
有sshd证明是启动成功了
3、使用ssh localhost，连接本地验证
4、在其他电脑上使用ssh连接
最后cd ~和ls 显示的内容已经是Ubuntu上的内容了，说明已经连接成功
5、从Ubuntu上下载东西到...
分类：
系统服务 时间：
2015-03-28 10:08:17
收藏：
0 评论：
0 赞：
0 阅读：
170
题目大意给出一棵树，起点，和要经过的点的序列，已经经过的点就不用去了，剩下的点按照顺序依次去，问要经过多少条边。思路链剖大概应该是可以，不过没试，用了听大爷说的一种神奇的方法。
因为树上经过的点肯定是一段一段的，就想到用并查集将一段合成一个点，每个点最多只能被合一次，这样的话就能保证时间复杂度。查询的时候像链剖一样一段一段往上跳就行了，还要顺便把路径上的所有点缩起来。CODE#define _CR...
分类：
其他 时间：
2015-03-28 10:08:07
收藏：
0 评论：
0 赞：
0 阅读：
209
题目大意：
古罗马帝王的保密服务部门的保密方法是替换和重新排列。
替换方法是将出现的字符替换成其他的字符。如将'A'替换成'Z'，将'Z'替换成'A'。
排列方法是改变原来单词中字母的顺序。例如将顺序变为。应用到字符串
"VICTORIOUS"上，则可以得到"IVOTCIRSUO"。
单用一种解密方法是不安全的，只有将两种方法结合起来才安全。那么问题来了：给你一个原文
字符串和加密字符串，问是否能通过这两种加密方法结合，从而由原文信息得到加密信息。如果
能则输出"...
分类：
其他 时间：
2015-03-28 10:07:57
收藏：
0 评论：
0 赞：
0 阅读：
155
这题用n^2的算法能过，先任意枚举两点，和圆心组成的三角形求面积，这个面积可能会被加(n - 2)次，但是要注意，如果有3点是在同一侧，那么要减去，于是在枚举一遍，每次枚举一个点，然后枚举和这个点度数相差180以内的点，求面积，这个面积要减去2 * （j - i + 1)次
代码：
#include
#include
#include
#include
using namespace ...
分类：
其他 时间：
2015-03-28 10:07:47
收藏：
0 评论：
0 赞：
0 阅读：
147
// Create By 郭仔 2015年3月28日9:34:04
分类是OC特有的属性。应用场景：为类库中的类扩从方法
下面通过两个实例来说明：
1.给NSString增加一个类方法：计算某个字符串中阿拉伯数字的个数
NSString+Number.h文件中内容：
+ (int)numberCountOfString:(NSString *)str;
NSString+Num...
分类：
其他 时间：
2015-03-28 10:07:37
收藏：
0 评论：
0 赞：
0 阅读：
268
隐含规则————在我们使用Makefile时，有一些我们会经常使用，而且使用频率非常高的东西，比如，我们编译C/C++的源程序为中间目标文件（Unix下是[.o]文件，Windows下是[.obj]文件）。本章讲述的就是一些在Makefile中的“隐含的”，早先约定了的，不需要我们再写出来的规则。“...
分类：
其他 时间：
2015-03-28 10:06:57
收藏：
0 评论：
0 赞：
0 阅读：
88
作为一枚苦逼研究生，除了每天在实验室的工作时间，回到寝室也不免还要继续工作。可是有时候经常忘了把资料拷到u盘或者放到网盘上，很是影响在寝室的工作激情。于是在想，能不能在寝室远程登录到实验室的电脑呢？这样就可以随时访问实验室的电脑了，麻麻再也不用担心我的科研了。。。 通过各种查找资料，得出整个学...
分类：
其他 时间：
2015-03-28 10:06:47
收藏：
0 评论：
0 赞：
0 阅读：
247
static void Main(string[] args) { while (true) { int x, y; Random r = new Random(); ...
分类：
其他 时间：
2015-03-28 10:06:37
收藏：
0 评论：
0 赞：
0 阅读：
262
