常考 大数乘法 题目链接：https://leetcode-cn.com/problems/multiply-strings/ class Solution { public: string multiply(string num1, string num2) { string res(num1.s ...
分类：
编程语言 时间：
2020-07-16 12:20:14
阅读次数：
64
1. 算法即有明确可执行步骤的方法 2. 大数乘法：如果输入的数字太大，程序会计算不出来，但是对于string，位数是没有限制的 但是普通的乘法时间复杂度太高，解决思路也是将很大的数拆分成较小的部分（PPT中为例，将A拆成A1，A0。由公式可以看出，A1更为重要 不断调用递归至A B均为1 给出的证 ...
分类：
其他好文 时间：
2020-06-08 12:53:37
阅读次数：
65
java代码（long需要改变） import java.util.Arrays; import java.util.Scanner; public class 大数乘法 { public static void main(String[] args) { Scanner in = new Scan ...
分类：
其他好文 时间：
2020-04-12 16:47:07
阅读次数：
65
前言 在日常的算法练习中难免会遇见涉及阶乘的计算的题目，总所周知阶乘的数据会变得非常大，此时int和long型都装不下只能借助于String来表示，所以这里特为大家提供两种解决方案： 1、使用Java API中的BigInteger类，该类中提供加（add()）、减(subtract())、乘(mu ...
分类：
编程语言 时间：
2020-03-10 23:31:19
阅读次数：
94
本文学习之这篇博客：https://www.cnblogs.com/-Ackerman/ 首先我们来看大数加法 可以这样理解，先相加，再进位，当然我们这里全部用字符串来存储，看代码就懂了 #include<bits/stdc++.h> using namespace std; string BigA ...
分类：
其他好文 时间：
2020-02-23 18:10:02
阅读次数：
77
网址：https://www.acwing.com/problem/content/92/ 题解： 大数乘法取模模板。 AC代码： ...
之前提到过，矩阵乘法可以视作对向量基底的改变，而基底的选取可能直接导致向量维度的改变。一个2*3矩阵可以把二维向量映射到四维空间，故矩阵可以被视作操控空间的一种手段。 矩阵改变了向量维度 为弄懂这种变换的具体性质，我们必须从矩阵本身开始分析。依照之前的思路，矩阵的各列是基底向量，矩阵的右乘就是对列向 ...
分类：
其他好文 时间：
2019-06-01 19:23:14
阅读次数：
108
闲来无事总结3个我认为比较好的算法，很简单，但有趣。我们应该学会欣赏简单的东西，拒绝钻进复杂的东西里面，比如股市... 这三个算法分别为大数乘法，求交集算法，将一个数拆成连续整数和算法以及8位倒置算法。这些算法都非出自本人，但是本人实现了一个。 1.大数乘法：这个算法很著名，它可以突破计算机的限制从 ...
分类：
编程语言 时间：
2019-02-17 12:35:32
阅读次数：
206
Table of Contents 1. "前言" 2. "字符数组的本质" 3. "整数数组与 1000000000 进制" 4. "小端模式存储" 5. "和 10 进制字符串之间的转换" 6. "大数加法" 7. "大数乘法" 8. "结语" 9. "参考链接" 前言 大数的实现应该是很多人在 ...
分类：
其他好文 时间：
2019-02-09 16:24:30
阅读次数：
222
题目链接：https://cn.vjudge.net/problem/HYSBZ-1263 题目大意：中文题目 具体思路：先进了能的拆成3，如果当前剩下的是4，就先不减去3，直接乘4，如果还剩2的话，也乘2。 如果当n==4的时候，我们将n拆成2*2.如果当n>=5的时候，如果按照4拆的话，显然不如 ...
分类：
编程语言 时间：
2019-01-23 10:35:09
阅读次数：
180
