这个系列主要是记一下目前效率较高或者比较出名的一些算法.Karatsuba multiplication:x=5678 then: a=56 b=67y=1234 c=12 d=34setps: 1: a*c = 672 ①2: b*d=2652 ②3: (a+b)(c+d)=6164 ③4: ③....
分类:
其他好文 时间:
2014-06-15 22:00:22
阅读次数:
335
题目
Given two numbers represented as strings, return multiplication of the numbers as a string.
Note: The numbers can be arbitrarily large and are non-negative.
方法
将num1与0-9相乘的结果存...
分类:
其他好文 时间:
2014-06-14 06:08:30
阅读次数:
229
原题地址:https://oj.leetcode.com/problems/multiply-strings/题意:Given
two numbers represented as strings, return multiplication of the numbers as a
string.N...
分类:
编程语言 时间:
2014-06-12 21:43:03
阅读次数:
344
Divide two integers without using
multiplication, division and mod operator.
其实刚开始看到这道题的时候,感觉应该是略简单。但真正开始写的时候发现了很多错误。 最开始的想法就是divisor一个一个加上去直到大于divide...
分类:
其他好文 时间:
2014-06-11 12:17:22
阅读次数:
274
原题地址:https://oj.leetcode.com/problems/divide-two-integers/题意:Divide
two integers without using multiplication, division and mod
operator.解题思路:不许用乘、除和求...
分类:
编程语言 时间:
2014-06-10 21:43:00
阅读次数:
267
Q: #includeint main(){char A,B,C,D,s;float z;float
x,y;printf("if you want add input A\nsubtraction input B\nThe multiplication
input C\ndivision inpu...
分类:
其他好文 时间:
2014-06-10 20:16:29
阅读次数:
243
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
Given two numbers represented as strings,
return multiplication of the numbers as a string.Note: The numbers can be
arbitrarily large and are non-nega...
分类:
其他好文 时间:
2014-06-04 20:19:04
阅读次数:
313
Divide two integers without using multiplication, division and mod operator.
不使用乘法、除法和求模运算求两个数相除。...
分类:
其他好文 时间:
2014-06-01 18:16:23
阅读次数:
311
【题目】
Given two numbers represented as strings, return multiplication of the numbers as a string.
Note: The numbers can be arbitrarily large and are non-negative.
【题意】
给定用字符串表示的整数,返回两个数的乘积结果字符串。两个数字都非负,且能任意大。
【思路】
1. 考虑其中一个数是0的情况
2. 模拟乘法运算...
分类:
其他好文 时间:
2014-05-21 13:45:37
阅读次数:
214