题意：
求题目中的式子 - -b
思路：
推递推公式 比赛时候队友就说数字上有关系 but没推出来 - -b 题解有过程：
推的过程中最巧妙的就是利用异或的性质 相邻两个数字相当于修改二进制最后两位 不过这样做通过异或出来的结果是相同的
题目中数字太大 用java比较好写 处理递推的问题常用记忆化搜索
代码：
import java.util.*;
import...
分类：
其他好文 时间：
2014-08-06 11:55:01
阅读次数：
268
近期在用maven，遇到了一个问题，用maven打出的apk有问题无法启动，但是用idea打包的就是正常的。
日志中显示的问题是，一个apklib形式的依赖包中的一个资源出现了问题。反编译对比maven包和idea包，找到了问题所在。
假设： 主模块包名为com.android.main
apklib依赖包包名为com.android.apklib...
分类：
移动开发 时间：
2014-08-06 11:53:51
阅读次数：
300
寻找路径，动态规划法题解。
本题和Leetcode的triangle题目差不多一样的，本题要求的是找到最大路径和。
逆向思维，从底往上查找起就可以了。
因为从上往下可以扩展到很多路径，而从下往上个点的路径是由两条缩减到一条。
这样就可以很简单记录最大路径了。
#include
const short MAX_ROW = 101;
short triangle[MAX_ROW][MAX_...
分类：
其他好文 时间：
2014-08-06 10:27:11
阅读次数：
190
给出两个字符串，寻找一个字符串在另外一个字符串出现的频率。
原来kmp还有一个陷阱，下面注释出了，下标没步进好，就有一定几率出现超时的，也有一定几率出现错误，视具体的串而定。
修改一下就好了，kmp速度是很快的。
#include
#include
const int MAX_TXT = 1000001;
const int MAX_WORD = 10001;
int ...
分类：
其他好文 时间：
2014-08-06 01:59:00
阅读次数：
195
Description - 问题描述XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。小XC想把...
分类：
其他好文 时间：
2014-08-06 01:26:50
阅读次数：
252
我创建了一个打开文件的函数。代码内容：functionOpenfile{
Add-Type-AssemblyNameSystem.Windows.Forms
$openfile=New-ObjectSystem.Windows.Forms.OpenFileDialog
$openfile.Filter=‘图片|*.jpg|AllFiles|*.*‘
$openfile.InitialDirectory="C:\ManageOperate\StaffPhoto"
[vo..
分类：
其他好文 时间：
2014-08-05 23:00:10
阅读次数：
371
KMP查找整数数列，不是查找字符串。
原理是一样的，不过把字符串转换为数列，其他基本上是一样的。
#include
#include
const int MAX_N = 1000001;
const int MAX_M = 10001;
int strN[MAX_N], strM[MAX_M], next[MAX_M], N, M;
void getNext()
{
mems...
分类：
其他好文 时间：
2014-08-05 22:37:10
阅读次数：
194
HDU 4920 Matrix multiplication
题目链接
题意：给定两个矩阵，求这两个矩阵相乘mod 3
思路：没什么好的想法，就把0的位置不考虑，结果就过了。然后看了官方题解，上面是用了bitset这个东西，可以用来存大的二进制数，那么对于行列相乘，其实就几种情况，遇到0都是0了，1 1得1，2 1，1 2得2，2 2得1，所以只要存下行列1和2存不存在分别表示的...
分类：
其他好文 时间：
2014-08-05 22:36:00
阅读次数：
320
1问题 为了加强软件的安全性，将http请求，封装在jni中，即通过c语言实现http请求，返回字符串。然而字符串往往包含中文，当返回类型为jstring时，就会出现JNI WARNING: illegal continuation byte 0xd0这错误，这是因为jni中c文件有中文, 中文不....
分类：
移动开发 时间：
2014-08-05 22:13:00
阅读次数：
311
题目地址：HDU 4920
对这个题简直无语到极点。。。居然O（n^3）的复杂度能过。。。。方法有三。。
1：进行输入优化和输出优化。。（前提是你的输入优化不能太搓。。。）
2：利用缓存优化。。详情请看该论文。大体就是将后两个for循环换过来，让坐标改变的频率降下来。
3：叉姐题解中说的正规方法。。利用biset存储，进行预处理。。（其实我还没看懂。。
我只写了个第二种。。。代码如下，共...
分类：
其他好文 时间：
2014-08-05 19:18:50
阅读次数：
207
