摘要: Question "29. Divide Two Integers" Solution 题目大意:给定两个数字,求出它们的商,要求不能使用乘法、除法以及求余操作。 思路:说下用移位实现的方法 Java实现: 法1:如果可以用除法,一步就可以了 法2:下面是用减法实现的,执行超时 法3:用移位实现 j 阅读全文
posted @ 2018-07-06 20:45 okokabcd 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 二分查找 二分查找 一般而言,对于包含n个元素的列表,用二分查找最多需要$\log_2 n$步,而简单查找最多需要n步。 $\lg 100$ 相当于"将多少个10相乘的结果为100" 对数运算是幂运算的逆运算 Python实现二分查找 大O表示法 大O表示法指出了最糟情况下的运行时间 常见的大O运行 阅读全文
posted @ 2018-07-06 00:17 okokabcd 阅读(154) 评论(0) 推荐(0) 编辑