摘要:
进行二分查找课程回顾与总结,包括以下几个方面,二分法的模板总结和解题思路、应用。 二分法模板总结classical binary search: 1. 必须要做的排除极端情况,也就是数组(用A表示)不存在即A == None或者 A为空,即len(A) == 0 的情况。 2. 二分法核心找的是mi 阅读全文
阅读排行榜
时间复杂度计算总结【持续更新】
2016-07-18 15:45 by chercher, 406 阅读, 收藏,
摘要:
1. 基础 用T来表示问题的规模,用O来表示时间复杂度 最基本的思想是用单一过程需要的时间乘以次数,忽略低阶的多项式以及多项式的系数 2. 例子 通过O(n)的时间,把n的问题,变为了n/2的问题,复杂度是多少 T(n) = T(n/2) + O(n) = (T(n/4) + O(n/2)) + O 阅读全文
selenium python bindings 元素定位
2016-07-22 15:46 by chercher, 326 阅读, 收藏,
摘要:
1. 辅助 Firepath Firefox是所有做前端的必不可少的浏览器因为firebug的页面元素显示很清晰。用selenium 去定位元素的时候Firefox还有一个非常友好的工具就是firepath。下载firepath,点击页面元素选择firepath选项,就会给出一种找到元素的路径。 可 阅读全文
二分查找总结及部分Lintcode题目分析 4
2016-07-04 15:24 by chercher, 278 阅读, 收藏,
摘要:
二分法不只能像之前的记录,可以找到index~第二种类型是找到二分答案。有以下几个例子,都是之前二分法的扩展,不再赘述,只记录下忽略的点,以后回顾多注意~ 1. wood cut 2. First Bad Version:可以看成找到第一个是false的位置 3. Search for a rang 阅读全文
selenium python bindings 项目结构总结
2016-07-22 16:04 by chercher, 260 阅读, 收藏,
摘要:
一个合理的文档结构在import的过程中会避免很多错误,踩完坑来记录。 上面这个丑丑的就是修改完后比较合理正确的一个文档结构。 说明: 1. 以test_开头命名所有的testcase文件 2. 抽出公共的方法到framework中 3. webdriver 中要声明执行的testcase的位置 4 阅读全文