描述：不使用 * / % 完成除法操作。O(n)复杂度会超时，需要O(lg(n))复杂度。代码： 1 class Solution: 2 # @return an integer 3 def dividePositive(self, dividend, divisor): 4 ...
分类：
其他好文 时间：
2014-07-16 19:18:00
阅读次数：
298
题目
Divide two integers without using multiplication, division and mod operator.
方法
将除数倍加，直到大于被除数。
public int divide(int dividend, int divisor) {
int flag = 0;
if...
分类：
其他好文 时间：
2014-06-16 19:08:08
阅读次数：
200
Divide two integers without using
multiplication, division and mod operator.
其实刚开始看到这道题的时候，感觉应该是略简单。但真正开始写的时候发现了很多错误。 最开始的想法就是divisor一个一个加上去直到大于divide...
分类：
其他好文 时间：
2014-06-11 12:17:22
阅读次数：
274
Divide two integers without using
multiplication, division and mod operator. 1 class Solution { 2 public: 3 int
divide(int dividend, int divisor) ...
分类：
其他好文 时间：
2014-06-06 17:40:07
阅读次数：
193
Divide two integers without using multiplication, division and mod operator.
public class Solution {
public int divide(int dividend, int divisor) {
int sign = 1;
if (dividend < 0) {
...
分类：
其他好文 时间：
2014-05-15 14:40:50
阅读次数：
285
本题有两个难点：
1 大量的数据输入，没处理好就超时 - 这里使用buffer解决
2 因子分解的算法 a）暴力法超时 b）使用sieve（筛子），不过其中的算法逻辑也挺不容易搞对的。
数值N因子分解逻辑：
1 保存所有可以sqrt(N)范围内的质素
2 找到可以被N除尽的质素d， 然后用d去除N，使用deg变量，保存度，即有多少个d可以被N除尽
3 用d去乘所有已经找到的因子...
分类：
其他好文 时间：
2014-05-14 01:11:37
阅读次数：
302
