好吧，我已经忍了很久了。我在行业中什么脾气大家很多人也知道了，所以我是忍不住的。今天借着林应的一条微博我也爆发以下吧。如果不了解我风格的可以搜索“陈晔 测试”或者购买《大话移动app测试——Android与iOS应用测试指南》（清华大学出版社）清洗三观之后再做测试，嗯。支付宝也不是一家小公司了，首先...
分类：
移动开发 时间：
2014-12-27 10:11:16
阅读次数：
211
注：文章首次发布于个人博客，现将技术文章转移至此。 http://blog.go3k.org/android-sign/
Android系统要求所有的程序经过数字签名才能安装，如果没有可用的数字签名，系统将不许安装运行此程序，不管是模拟器还是真实手机。因此，在设备或者是模拟器上运行调试程序之前，必须为应用程序设置数字签名。Android系统仅仅会在安装的时候测试签名证书的有效期，如果应用...
分类：
移动开发 时间：
2014-12-27 00:22:59
阅读次数：
266
这道题很容易想到状压dp，首先跑一遍floyd求出各个点之间的最短路，然后dp。
状态是dp[i][j]表示状态为i（二进制，表示是否访问过每个点），在位置j时的最短路。
转移就是：dp[i][j]=min(dp[i-(1<<v)][u]+grid[u][v],dp[i][j])，其中v是当前位置，u是上一个状态的位置。
需要注意的是dp的顺序应该是由含1的个数少的二进制到1的个数高的二进制;由于最开始就在0位置，所以dp[(1<<n)-1][0]不可能被转移到，所以最后的答案应该是ans=min(ans,...
分类：
其他好文 时间：
2014-12-26 20:22:01
阅读次数：
260
这道题是个dp，主要考虑两种情况，刚开始我把状态转移方程写成了dp[i] = min(dp[i-1] + a, dp[i + 1] +b); 后来想想当推到dp[i]的时候，那个dp[i + 1]还没有推出来，所以这种方式推导出来不对，后来又看到dp[i] = min(dp[i-2]的所有情况最小值...
分类：
其他好文 时间：
2014-12-26 16:33:37
阅读次数：
153
题目链接：uva 10228 - Star not a Tree?题目大意：给定若干个点，求费马点（距离全部点的距离和最小的点）解题思路：模拟退火算法，每次向周围尝试性的移动步长，假设发现更长处，则转移。每次操作之后降低步长后做相同的操作，直到步长小于指定精度。#include #include #...
分类：
其他好文 时间：
2014-12-26 14:28:47
阅读次数：
111
注：文章首次发布于个人博客，现将技术文章转移至此。 http://blog.go3k.org/cocos2dx-add-webview/
游戏中的帮助和游戏公告，可以通过嵌入显示WebView的方案来实现，通过编辑HTML来修改、更新公告的样式和内容都很方便。
iOS平台嵌入
iOS平台上的嵌入很顺利，网上有现成的教程加代码，关键是做好OC与C++代码混编的封装。
参考如下链...
分类：
移动开发 时间：
2014-12-25 18:26:28
阅读次数：
187
一、数据库从测试库转移 数据不对eg:菜单表， 有一个parentID 而 menuID 是自增的，当表做数据转意的时候 ，menuID会从新自动生成，而parentID却没有变化 ，导致数据有误。
分类：
其他好文 时间：
2014-12-25 12:51:20
阅读次数：
112
一：href="/" 连接到根目录这是相对路径的根目录表示方法 可以写为 http://class.qq.com/">腾讯精品课 （绝对路径写法）也可以为 腾讯精品课一样的效果 有时候为了转移方便用相对路径二：hideFocus="true"hideFocus即隐藏聚焦，具有使对象聚焦失效的功能，....
分类：
Web程序 时间：
2014-12-25 12:41:46
阅读次数：
202
其实就是一个最长公共子序列的问题，不过要打印路径。对于路径打印,可以采取0-1背包问题的方法，第一可以利用一个二维数组记录每个状态的指向最后再由最后一个状态
回推，第二可以直接由最后一个状态结合前面的状态转移进行路径打印；下面的代码采用了第二种方法。
代码如下：
#include
#include
#include
using namespace std;
int main...
分类：
其他好文 时间：
2014-12-25 00:15:56
阅读次数：
121
从来没有这么艰难地完成一道算法题过！经过8次失败之后总算提交成功了！所以决定写一篇博文，对并查集的相关内容做一些总结。
普通并查集的操作无非是两种，find_set(x)即找到节点x所在的集合的代表节点，或者是union_set(x,y)，即将x和y所在的两个集合合并起来。如下图所示，有左右两个并集
通常，我们会选用并查集中父节点为自己的元素作为这个并查集的代表，例如图中的节点a和节点e。那么...
分类：
其他好文 时间：
2014-12-24 21:32:27
阅读次数：
164
