https://leetcode.com/problems/add-two-numbers/ 简单来说就是两个链表存了两个整数， 123 会存为 3->2->1 ， 给定了两个链表，让你把他们的和以链表的形式返回。 代码如下： 整数加法都是先拿 两个数 的 个位 相加 ，得到一个 2-18 的 数 ...
分类：
其他好文 时间：
2016-04-21 01:25:24
阅读次数：
126
本文主要整理了几个常用的大整数的算法:大整数加法大整数乘法大整数阶乘大整数幂其实大体的思路都差不多，都是用数组来存储大整数。以下的代码仅仅实现功能，并没有充分详细的参数判断，在实际运用中，肯定是需要考虑的。 大整数相加 大整数相乘 大整数阶乘 大整数幂 ...
分类：
编程语言 时间：
2016-04-09 18:44:45
阅读次数：
284
思路： 思路比较简单，将大数据的每位进行加法，记录进位即可。需要注意的是，两个数据中较长的一个需要另外单独处理多出的部分，在程序最后还要加上最高位的进位。 代码： ...
分类：
编程语言 时间：
2016-03-26 12:28:53
阅读次数：
166
个人作业1：随机生成四则运算 思路：1.利用rand函数随机生成2个100以内随机整数作为两个运算数。 2.随机生成小于5的整数，利用switch函数，0代表整数加法，1代表整数减法，2代表整数乘法，3代表整数除法，4代表真分数运算部分。 3.真分数保证分母大于分子，分母不为0。分子分母均有两个随机
分类：
其他好文 时间：
2016-03-06 17:34:59
阅读次数：
214
string strAdd(string &v1, string &v2){ string res = ""; int carry = 0; int len1 = v1.size(), len2 = v2.size(); for(int i = len1-1, j = len...
分类：
其他好文 时间：
2015-12-09 16:46:30
阅读次数：
118
1、基本运算：///溢出情况，b为正整数
加法：(a+b) mod n = ((a mod n)+(b mod n))mod n
减法：(a-b) mod n = ((a mod n)-(b mod n)+n) mod n
乘法：ab mod n = (a mod n)(b mod n) mod n
2、大整数取模：
char st[1000];
int m;
...
分类：
其他好文 时间：
2015-08-08 18:20:35
阅读次数：
168
【LeetCode】Add Two Numbers
问题描述You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit....
分类：
其他好文 时间：
2015-06-26 09:26:14
阅读次数：
128
注意这里是整数，浮点数需要额外的操作，实现大整数的加减，三个栈就OK了，两个运算整数栈，一个结果栈，基本的逻辑的就是利用栈的先入后出的特点将高位push到栈底，低位push到栈顶，之后两个栈pop出来之后push到结果栈，结果栈pop出来就是我们想要的结果。看起来还不错，如果有兴趣就看下面的代码，代...
分类：
编程语言 时间：
2015-06-11 19:18:47
阅读次数：
150
这是一道很标准的大整数加法，我却wa了4次，没提交一次就查到一些细节问题，比如说我们考虑前导
0的问题，还有就是没有对输入数组处理， 使得他们每次输入时高位的置0，还有就是没考虑到最后相加后的进位，
这些问题一一改正之后，还是wa了，原来是因为，我把if语句中的==只写了一个。。。真坑啊，，，我就说怎么会
不过，明明写的对的，大数相加竟然还wa了四次，还有就是这道题最后不写换行也会wa。。。...
分类：
其他好文 时间：
2015-05-26 09:19:36
阅读次数：
205
这本是careerup的一道题，看到了以后自己做了一下，主要的难点就是加法里面的进位。直接上代码： 1 int add(int a, int b) 2 { 3 const int bitsize = sizeof(int) * 8; 4 int digit[bitsize] = {...
分类：
编程语言 时间：
2015-05-19 20:39:23
阅读次数：
144
