奇偶剪枝：
对于从起始点 s 到达 终点 e，走且只走 t 步的可达性问题的一种剪枝策略。
如下列矩阵 ：
从任意 0 到达 任意 0，所需步数均为偶数，到达任意 1 ，均为奇数。反之亦然
所以有，若s走且只走 t 步可到达e，则必有t >= abs(s.x - e.x) + abs(s.y - e.y)，且 (t&1) == ((abs(s.x - e.x) + abs(s.y - ...
分类：
其他好文 时间：
2014-05-08 17:31:15
阅读次数：
305
SEAndroid（Security-Enhanced Android），是将原本运用在Linux操作系统上的MAC强制存取控管套件SELinux，移植到Android平台上。可以用来强化Android操作系统对App的存取控管，建立类似沙箱的执行隔离效果，来确保每一个App之间的独立运作，也因此可以阻止恶意App对系统或其它应用程序的攻击。
SEAndroid的中心理念是，即使root权限被篡...
分类：
移动开发 时间：
2014-05-08 17:28:51
阅读次数：
442
NSString *temp = [textField.text
stringByTrimmingCharactersInSet:[NSCharacterSet
whitespaceCharacterSet]];
//看剩下的字符串的长度是否为零
if ([temp
length]!=0) {
...
}...
分类：
其他好文 时间：
2014-05-08 17:14:15
阅读次数：
502
手机平台的自动化测试工具很多，之前研究过了安卓和苹果的原生自动化测试框架，经一些同事介绍，貌似Appium是个不错的工具。
想记录一下研究的结果，也算是篇干货的文章
在网上也看了一些视频，个人认为这个自动化测试的特点就是
1. 多编程语言支持
相对于传统的IOS UIautomation只能支持js语言，Appium起到了一个翻译的作用，它其实是一个CS架构，服务器和IOS模拟器或...
分类：
移动开发 时间：
2014-05-08 16:09:40
阅读次数：
427
1，招财猫：官方下载
每天5分钟至少2块钱
使用方法：每天20次左滑，每次50元宝，一共1000元宝=1RMB，其他左滑每次4元宝，一天最多1000次；每天摇一摇50-1000元宝，统计下来，500比较多；每天任务满888元宝，可以分享一次，500元宝；其他少量下载任务；
2、疯狂锁屏：官方下载
每天5...
分类：
移动开发 时间：
2014-05-08 16:06:48
阅读次数：
452
求两节点的最短通路，对于无权图，可以通过图的广度优先遍历求解。含权图一般通过Dijkstra算法求解。
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
public class Sho...
分类：
其他好文 时间：
2014-05-08 15:59:09
阅读次数：
352
import org.springframework.context.ApplicationContext;
import org.springframework.context.support.ClassPathXmlApplicationContext;
/**
* 服务提供核心类
* 该类的主要作用是加载beans.xml文件
* @author grace
*
*/
publi...
分类：
编程语言 时间：
2014-05-08 15:58:43
阅读次数：
418
题目：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1686
题意：
输入t，是测试组数。每组测试，依次输入 字符串s1和s2。求出s2中s1的个数，可以有重叠。
思路：
KMP算法。
代码：
#include
#include
#include
using namespace std;
char s1[1001...
分类：
其他好文 时间：
2014-05-08 15:55:31
阅读次数：
285
