代码改变世界

python相关小技巧整理[持续更新]

2016-07-22 16:13 by chercher, 194 阅读, 0 推荐, 收藏, 编辑
摘要:1. pdb的非常方便的debug,抛弃print吧~ 参考https://www.ibm.com/developerworks/cn/linux/l-cn-pythondebugger/ import pdb; pdb.set_trace() 来设置一个断点,在你出错的位置之前,之后可以参考链接中 阅读全文

selenium python bindings 项目结构总结

2016-07-22 16:04 by chercher, 255 阅读, 0 推荐, 收藏, 编辑
摘要:一个合理的文档结构在import的过程中会避免很多错误,踩完坑来记录。 上面这个丑丑的就是修改完后比较合理正确的一个文档结构。 说明: 1. 以test_开头命名所有的testcase文件 2. 抽出公共的方法到framework中 3. webdriver 中要声明执行的testcase的位置 4 阅读全文

selenium python bindings 元素定位

2016-07-22 15:46 by chercher, 323 阅读, 0 推荐, 收藏, 编辑
摘要:1. 辅助 Firepath Firefox是所有做前端的必不可少的浏览器因为firebug的页面元素显示很清晰。用selenium 去定位元素的时候Firefox还有一个非常友好的工具就是firepath。下载firepath,点击页面元素选择firepath选项,就会给出一种找到元素的路径。 可 阅读全文

二叉树总结及部分Lintcode题目分析 1

2016-07-18 17:27 by chercher, 730 阅读, 0 推荐, 收藏, 编辑
摘要:1. 遍历问题 Preorder / Inorder / Postorder preorder: root left right inorder: left root right postorder: left right root 遇到二叉树的问题,就是一步步的拆分,最常用的就是Divide & 阅读全文

时间复杂度计算总结【持续更新】

2016-07-18 15:45 by chercher, 405 阅读, 0 推荐, 收藏, 编辑
摘要:1. 基础 用T来表示问题的规模,用O来表示时间复杂度 最基本的思想是用单一过程需要的时间乘以次数,忽略低阶的多项式以及多项式的系数 2. 例子 通过O(n)的时间,把n的问题,变为了n/2的问题,复杂度是多少 T(n) = T(n/2) + O(n) = (T(n/4) + O(n/2)) + O 阅读全文

二分查找总结及部分Lintcode题目分析 4

2016-07-04 15:24 by chercher, 276 阅读, 0 推荐, 收藏, 编辑
摘要:二分法不只能像之前的记录,可以找到index~第二种类型是找到二分答案。有以下几个例子,都是之前二分法的扩展,不再赘述,只记录下忽略的点,以后回顾多注意~ 1. wood cut 2. First Bad Version:可以看成找到第一个是false的位置 3. Search for a rang 阅读全文

二分查找总结及部分Lintcode题目分析 3

2016-07-04 14:57 by chercher, 238 阅读, 0 推荐, 收藏, 编辑
摘要:Search in rotated sorted array,题目中也给出了相应的例子,就是在sorted array某个节点发生了翻转(ie.0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2)。所以我们可以把这个sorted array 分成两部分看,一部分是左半部 阅读全文

二分查找总结及部分Lintcode题目分析 2

2016-07-04 11:50 by chercher, 470 阅读, 0 推荐, 收藏, 编辑
摘要:Search in a big sorted array,这个比之前的二分法模板多了一个很不同的特性,就是无法知道一个重要的条件end值,也是题目中强调的重点 The array is so big so that you can not get the length of the whole ar 阅读全文

二分查找总结及部分Lintcode题目分析 1

2016-07-04 11:13 by chercher, 424 阅读, 0 推荐, 收藏, 编辑
摘要:进行二分查找课程回顾与总结,包括以下几个方面,二分法的模板总结和解题思路、应用。 二分法模板总结classical binary search: 1. 必须要做的排除极端情况,也就是数组(用A表示)不存在即A == None或者 A为空,即len(A) == 0 的情况。 2. 二分法核心找的是mi 阅读全文

selenium python bindings 写测试用例

2016-06-17 14:22 by chercher, 496 阅读, 0 推荐, 收藏, 编辑
摘要:这章总结selenium在UI测试方面的用法 首先创建一个类 PythonOrgSearch ,其中 test_search_in_python_org 方法中写的是一个测试用例,像JUnit中@before@after一样的作用,可以用setUp和tearDown函数。这两个函数分别表示在每个测试 阅读全文