概述本文对Wish App进行了反编译，对应用中app_device_id字段的生成算法进行了逆向分析。
使用到的工具有：
1. Apktool：获取资源文件和smali 反汇编代码
2. dex2jar：反编译apk，将其中的classes.dex转化成jar文件
3. jd-gui：打开jar文件，查看java源码
反编译环境：mac osx
apk反编译获得java代码和smali...
分类：
移动开发 时间：
2016-04-22 19:28:11
阅读次数：
355
我们之前学习的算法都是基于p(y|x;θ)p(y|x;\theta), 他的思想是找出找出一个决策边界来将两类分开，而生成算法是先对两个类别分别建模，为了将样本分开，将样本代入两个模型，看样本与哪个类别更匹配。
这种试图直接从输入xx映射到类别标签{0,1}的算法被称为判别学习算法；而通过计算p(x|y)（和p(y)）来得到模型的算法被称为生成学习算法
通过贝叶斯函数得到p(y|x)=p...
分类：
编程语言 时间：
2016-04-22 19:24:16
阅读次数：
281
通过椭圆上任一点到称为椭圆焦点的两个定点的距离可给出椭圆的精确定义:椭圆上任一点到这两点的距离之和都等于一个常数(参见图3.21 )。如果椭圆上的任一点P = (x,y)到两个焦点的距离为d1和d2，那么椭圆的通用方程可以表示为...
分类：
编程语言 时间：
2016-04-22 19:11:27
阅读次数：
352
生成圆和椭圆等基本曲线的函数并未作为图元功能包含在OpenGL核心库中。但该库包含了显示Bezier样条的功能，该曲线是由一组离散点定义的多项式。OpenGL实用库(GLU)中包含有球面和柱面等三维曲面函数以及生成B样条的函数，它是包含简化Bezier曲线的样条曲线的总集。我们可以使用有理B样条显示圆、椭圆和其他二维曲线。此外，OpenGL实用工具包(GLUT)中还有可以用来显示某些三维曲面(如球面、锥面和其他形体)的函数。然而，所有这些函数比本章中介绍的基本图元应用得更多，因此我们将在第7章进一步讨论这一...
分类：
编程语言 时间：
2016-04-19 20:10:52
阅读次数：
196
而利用并行计算机，则可通过将计算分割到可用的多个处理器中来得到线段的像素位置。分割问题的一种解决方法是将现有的顺序算法放到多个处理器上。我们也可以寻找其他处理办法，从而使像素位置能以并行方式有效地计算。在设计并行算法中，重要的是要考虑平衡可用处理器间的处理负载。
给定np个处理器，我们可以通过把线段分割成np个子段，并在每个子段中同时生成线段而建立起并行的Bresenham画线算法。
上面讨论过的线段生成算法顺序地确定像素位...
分类：
编程语言 时间：
2016-04-19 12:20:57
阅读次数：
222
Bresenham画线算法是由Bresenham提出的一种精确而有效的光栅线生成算法，该算法仅仅使用增量整数计算。另外Bresenham算法还可用于显示圆和其他曲线。图3.8和图3.9给出了绘制线段的屏幕局部。垂直轴表示扫描线位置，水平轴标识像素列。在这个例子中，我们以单位x间隔取样，并且需要确定每次取样时两个可能的像素位置中的哪一个更接近于线路径。从图3.8中的左端点开始，需要确定下一个取样像素位置是(11, 1l)还是(1 1, 12)。类似地，图3.9则给出了像素位置(50,50)为左端点的具有负斜率...
分类：
编程语言 时间：
2016-04-19 12:20:57
阅读次数：
329
分布式Unique ID的生成方法 分布式的Unique ID的用途如此广泛，从业务对象Id到日志的TraceId，本文总结了林林总总的各种生成算法。 1. 发号器 我接触的最早的Unique ID，就是Oracle的自增ID。 特点是准连续的自增数字，为什么说是准连续？因为性能考虑，每个Clien ...
分类：
其他好文 时间：
2016-04-07 09:41:31
阅读次数：
167
儿时想搞明白的闪电生成算法, 今天终于想起来并且看明白了. 算法很简单. 把起点和终点不断二分, 直到一个极限值, 然后再全部连接. 第三个参数 diff 控制闪电的曲折程度, 内部变量 s_minDiff 是极限值. 这两个变量决定闪电有多少个关键点. 假设 diff == 10, s_minDi ...
分类：
编程语言 时间：
2016-04-02 20:14:52
阅读次数：
248
全排列的生成算法有很多种，有递归遍例，也有循环移位法等等。C++/STL中定义的next_permutation和prev_permutation函数则是非常灵活且高效的一种方法，它被广泛的应用于为指定序列生成不同的排列。本文将详细的介绍prev_permutation函数的内部算法。 按照STL文
分类：
其他好文 时间：
2016-03-13 22:30:32
阅读次数：
302
对于小学四则混合运算出题软件的设计，通过分析设计要求，我觉得为了这个软件在今后便于功能上的扩充，可以利用上学期所学习的《编译原理》一课中的LL1语法分析及制导翻译的算法来实现。这样做的好处有以下几点： 1. 由于LL1制导翻译是一项成熟且可靠的技术，并且其递归下降算法易于改编为算式生成算法； 2.
分类：
其他好文 时间：
2016-03-08 23:16:36
阅读次数：
229
