海盗猫船长

摘要： 22.1-6 给出O(V)时间算法判断有向图G是否存在一个通用汇点(universal sink)。通用汇点指的是入度为|V|-1，出度为0的节点。 思路： 考虑图的邻接矩阵A，假设i为通用汇点，则对于0<=j<n，有A[i][j]=0，且对于所有0<=k<n and k != i，有A[k][i] 阅读全文

摘要： 列思路，以后填坑。 a. 证明：最小生成树是瓶颈生成树 证略 b. 给定图G和整数b，线性时间内判断瓶颈生成树T值是否不超过b 解：DFS或BFS遍历图G，跳过所有权值大于b的边，最后若有节点未遍历到，则T值大于b，否则不超过b c. 求瓶颈生成树T值 1. 求出边权值的中位数（类似于求nth el 阅读全文

摘要： 官方的uiautomator是没有xpath选择器的，这里介绍一种利用xpath查找控件的方法。 首要的问题是，如何获取界面元素根节点。 先来看UiDevice的这段代码： root即是所要获取的根节点。 接下来看getAutomatorBridge()干了什么： 很简单，直接返回了一个成员变量。我 阅读全文

摘要： UiAutomatorViewer是Android SDK自带的测试工具，用来查看手机或模拟器上的界面元素，小巧，简单，开箱即用，十分方便。美中不足之处在于，它不能获取界面元素的xpath. 写自动化测试脚本时，xpath是一种非常方便的定位方式。Appium等一些成熟的工具框架可以获取到界面元素x 阅读全文

摘要： 时间有限，先占坑，写下主体思路，以后有空填 先求生成树T中，任意两点间简单路径上最大权重边。为此维护一个二维数组Max，Max[i][j]表示最小生成树T中，i到j的简单路径上的最大那条边的权重。prim算法中，选择横跨切割的边时，比如选择了(u,v)，此时更新所有已选节点到v的路径上的最大权重边， 阅读全文