2014年的时候就研究过SurfaceFlinger 阅读源码多次 也没有搞得很清楚，这次帖到博客里面 做个记录.
SurfaceFlinger 是Android系统里面最复杂的模块，算是个框架. 今天主要把握运行流程，从ActivtyThread.java 运行Activity 然后到Activity setContentView 的执行路线....
分类：
其他好文 时间：
2015-01-15 18:17:19
阅读次数：
244
题目大意：按照图上所示，给你两点坐标，求两点间的折线距离。
思路：利用递推。这里，模拟了从(0,0)点到(x,y)点折线路线递推的过程。
设i为横坐标，j为纵坐标。则路径为 先右下到纵坐标为0，再一步到达横
坐标为0的，纵坐标为原横坐标+1的位置。
所以直接模拟递推求。用ans[x][y]保存(0，0)点到(x，y)点的距离。最终
结果为：fabs(ans[x1][y1]-ans[x2][y2])。...
分类：
其他好文 时间：
2015-01-15 09:24:48
阅读次数：
138
1、目标
制定完整且具体的测试路线和流程，为快速、高效和高质量的软件测试提供基础流程框架。
最终目标是实现软件测试规范化，标准化。
2、测试流程说明
3、测试需求分析
测试需求是整个测试过程的基础；确定测试对象以及测试工作的范围和作用。用来确定整个测试工作（如安排时间表、测试设计等）并作为测试覆盖的基础。而且被确定的测试需求项必须是可核实的。即，它们必须有一个可观...
分类：
其他好文 时间：
2015-01-14 15:35:59
阅读次数：
150
题目链接：poj.org/problem?id=1287题目大意：你被分派到去设计一个区域的连接点，给出你每个点对之间的路线，你需要算出连接所有点路线的总长度。题目输入：一个数字n 代表有 n个顶点， 一个数字 m 有m条边。接下来m行是 m条边的信息， 起点 终点 权值题目输出 ：输出最小生成.....
分类：
Web程序 时间：
2015-01-14 12:23:39
阅读次数：
147
这题很难，主要是我没理解题目的意思，后来看着给的测试参考，和网上找的答案，终于理解了。 例如： 给的 正确的路线应该是 也就是说，路径是一条的，不是有分叉的，之所以算出55是因为把>0的数都加上去了，这样路径就分叉了，就不是一条路径了，所以用dfs做时，返回值应该是左子树或者右子树中>0且比较大的那...
分类：
其他好文 时间：
2015-01-13 21:17:50
阅读次数：
127
现在无论是端游还是手游（基于cocos2d）的开发， 基本模式都是c++内核 + lua逻辑的路线。对于c++的开发和调试， vs已经能很好的满足开发者的需求， 微软这方面真是值得称颂。不幸的是， lua的开发和调试，还没有一个统一的，方便的开发调试环境，这也给广大的luaer和项目造成了极大的.....
分类：
其他好文 时间：
2015-01-12 16:22:28
阅读次数：
215
六个月前，当我们开始新项目时，我和我的团队里的每个人都收到了来自我们的架构师的一封邮件：每次当我开始做一个新项目时我都非常的兴奋。即使是在做了20年的软件开发后，我仍然感觉心里像揣了一个小兔子似的怦怦直跳。这将是我们共同的旅程。我深信我们正在绘制一份充满乐趣、富有挑战、内容丰富的路线图。我想让这趟旅...
分类：
其他好文 时间：
2015-01-12 14:30:55
阅读次数：
189
题目大意：给出一个无向图，问从1到n的最短路发生变化需要割掉最少花费的边权总值是多少。
思路：先要把所有最短路上的边搞出来，一个Floyd就可以解决，然后把所有在最短路上的边都加到最大流的图中，然后跑最小割就是答案。
CODE：
#include
#include
#include
#include
#include
#define MAX 510
#def...
分类：
其他好文 时间：
2015-01-11 09:45:29
阅读次数：
232
题解：
首先那个裸的单源最短路过程就过了吧。
然后说转的最小割。
就是我们考虑到从源点到汇点有多条最短路，我们需要切断一些边，使得所有的最短路都被切断。
首先这是个很裸的模型，切断？最小割！
如果你想不到，那不妨这么想：
我们切断所有最短路，那么每条最短路都有一个路径，上面有若干条边，那么我们需要至少切断其中的一部分。
而所有的局部最短路都满足一个性质：
就是从源点...
分类：
其他好文 时间：
2015-01-11 09:43:43
阅读次数：
130
一直以来学习有个毛病就是看书，最后导致学习效率奇低， 另外就是做了东西不知道为什么。。 所以能在这次 Java 的学习过程中， 从大量阅读官方或者有名的书籍开始，并整理一份自己的学习笔记 Java 的组件有这些：...
分类：
编程语言 时间：
2015-01-10 13:59:49
阅读次数：
161
