2024年最新高精度算法详解(1)，2024年最新离开小厂进大厂的第一周

最新推荐文章于 2024-05-12 19:16:51 发布
最新推荐文章于 2024-05-12 19:16:51 发布
阅读量315 收藏 5
点赞数 4
分类专栏： 程序员 文章标签： go 学习 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_84919661/article/details/138752148
版权

img
img
img

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Go语言开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

10000

a ≤ 10000

a≤10000

大整数的存储

实际上是把长数字的每一位存储到数组当中，并且是倒序存储。

image-20220911114231825

倒序存储的原因：

在数组中，如果顺序存储，在产生进位时，在数组头部a[0]前添加元素非常不方便，需要将后面元素依次后移。而如果倒序存储，则直接可以添加进位数字。

计算过程

先看一下我们如何进行常见加法：

image-20220911115327631

接下来我们将它进行抽象

image-20220911115352984

针对其中的一位，我们列以下式子：

image-20220911115939270

例题：高精度加法

给定两个正整数（不含前导 0），计算它们的和。

输入格式

共两行，每行包含一个整数。

输出格式

共一行，包含所求的和。

数据范围

1

≤

整数长度

≤

100000

1≤整数长度≤100000

1≤整数长度≤100000

12
23

输出样例：

35
算法模板
#include <iostream>
#include <vector>

using namespace std;
//函数是算数组表示的整数A和数组表示的整数B
vector<int> add(vector<int> &A, vector<int> &B)
{
    if (A.size() < B.size()) return add(B, A);

    vector<int> C;
    int t = 0;// 进位
    for (int i = 0; i < A.size(); i ++ )
    {
        t += A[i];
        if (i < B.size()) t += B[i];
        C.push\_back(t % 10);
        t /= 10;
    }

    //最后看最高位有没有进位，若有进位的话就压入
    if (t) C.push\_back(t);
    return C;
}

int main()
{
    string a, b;
    vector<int> A, B;
    cin >> a >> b;
    for (int i = a.size() - 1; i >= 0; i -- ) A.push\_back(a[i] - '0');
    for (int i = b.size() - 1; i >= 0; i -- ) B.push\_back(b[i] - '0');

    auto C = add(A, B);

    // 整个过程都是逆序存储的，因此最后输出时也需要倒序输出。
    for (int i = C.size() - 1; i >= 0; i -- ) cout << C[i];
    cout << endl;

    return 0;
}

模板说明

该模板采用了递归调用

vector<int> add(vector<int> &A, vector<int> &B)
{
    if (A.size() < B.size()) return add(B, A);

    vector<int> C;
    int t = 0;//进位
    for (int i = 0; i < A.size(); i ++ )
    {
        t += A[i];
        if (i < B.size()) t += B[i];
        C.push\_back(t % 10);
        t /= 10;
    }
    //最后看最高位有没有1，若是1的话就压入
    if (t) C.push\_back(t);
    return C;
}

此模板也可以换种写法

vector<int> add(vector<int> &A, vector<int> &B)
{

    vector<int> C;
    int t = 0;//进位
    for (int i = 0; i < A.size() || i < B.size(); i ++ )
    {
        if (i < A.size()) t += A[i];
        if (i < B.size()) t += B[i];
        C.push\_back(t % 10);
        t /= 10;
    }
    //最后看最高位有没有1，若是1的话就压入
    if (t) C.push\_back(t);
    return C;
}

高精度减法

整数的存储同上

计算过程

这里以下式为例

image-20220911132646580

再次把它抽象一下，形成一下形式

image-20220911133800828

由此我们可以列出以下式子

首先判断A 与 B的关系，如果A 大于B，则正常加减，否则就计算其差的负数。

image-20220911134113852

然后分别判断每一位的大小，并且计算是否需要进位。（减去下一位的借位，没借位则t是0，有借位则t是1）

如果是大于0的话，就直接减，如果是小于0的话，就借一位再减。

image-20220911134506979

例题：高精度减法

给定两个正整数（不含前导 0），计算它们的差，计算结果可能为负数。

输入格式

共两行，每行包含一个整数。

输出格式

共一行，包含所求的差。

数据范围

1≤整数长度≤

1

0

5

10^5

105

输入样例：

32
11

输出样例：

21
算法模板
#include <iostream>
#include <vector>

using namespace std;

//判断是否有A ≥ B
bool cmp(vector<int> &A, vector<int> &B)
{
    //首先判断两个数的位数大小，设置return A > B
    if (A.size() != B.size()) return A.size() > B.size();
    // 位数相同，从最高位开始比较，设置return A > B
    for (int i = A.size() - 1; i >= 0; i -- )
        if (A[i] != B[i])
            return A[i] > B[i];
    return true;
}

vector<int> sub(vector<int> &A, vector<int> &B)
{
    vector<int> C;
    for (int i = 0, t = 0; i < A.size(); i ++ )
    {
        // 倒序存储，因此实际上是从低位逐渐向高位遍历。
        t = A[i] - t;
        // 首先要判断以下B[i]是否存在
        if (i < B.size()) t -= B[i];
        // 本位，这里的(t + 10) % 10,如果t是0-9，则会抵消，如果t是小于0，则相当于是 +10 借位。
        C.push\_back((t + 10) % 10);
        // t小于0，表示需要借位，因此标记为1，这样在传递到下一次循环（即前一位时会自动减1（减去借位））
        if (t < 0) t = 1;
        else t = 0;
    }
    //删除前导0
    while (C.size() > 1 && C.back() == 0) C.pop\_back();
    return C;
}

int main()
{
    string a, b;
    vector<int> A, B;
    cin >> a >> b;
    for (int i = a.size() - 1; i >= 0; i -- ) A.push\_back(a[i] - '0');
    for (int i = b.size() - 1; i >= 0; i -- ) B.push\_back(b[i] - '0');

    vector<int> C;

    if (cmp(A, B)) C = sub(A, B);
    else C = sub(B, A), cout << '-';

    for (int i = C.size() - 1; i >= 0; i -- ) cout << C[i];
    cout << endl;

    return 0;
}

高精度乘法

存储与上相同。

计算过程

这里先列出计算式的通式

image-20220911154058993

与常见的计算相似，每一位分别考虑进位和取余当前的数字

当前位：

C

0

=

(

A

0

∗

B

1

B

0

t

)

%

10

C_0 = (A_0 * B_1 B_0 + t) % 10

C0​=(A0​∗B1​B0​+t)%10

进位：

t

=

(

A

0

∗

B

1

B

0

)

/

10

t = (A_0 * B_1 B_0) / 10

t=(A0​∗B1​B0​)/10

注意：这里是把B看成一个整体，而不是和一般的乘法一样。这样b方便计算，同时也方便存储（直接存为int就行）。

例题：高精度乘法

给定两个非负整数（不含前导 0） A 和 B，请你计算 A×B 的值。

输入格式

共两行，第一行包含整数 A，第二行包含整数 B。

输出格式

共一行，包含 A×B 的值。

数据范围

1

≤

A

的长度

≤

100000

1≤A的长度≤100000

1≤A的长度≤100000,

0

≤

B

≤

10000

0≤B≤10000

0≤B≤10000

输入样例：

2
3

输出样例：

6
算法模板
#include <iostream>
#include <vector>

using namespace std;


vector<int> mul(vector<int> &A, int b)
{
    vector<int> C;

    //进位
    int t = 0;
    for (int i = 0; i < A.size() || t; i ++ )
    {
        if (i < A.size()) t += A[i] \* b;
        C.push\_back(t % 10);
        t /= 10;
    }

    while (C.size() > 1 && C.back() == 0) C.pop\_back();
    return C;
}


int main()
{
    string a;
    int b;

    cin >> a >> b;

    vector<int> A;
    for (int i = a.size() - 1; i >= 0; i -- ) A.push\_back(a[i] - '0');

    auto C = mul(A, b);

    for (int i = C.size() - 1; i >= 0; i -- ) printf("%d", C[i]);

    return 0;
}

核心模板

if (i < A.size()) t += A[i] \* b;
C.push\_back(t % 10);
t /= 10;

高精度除法

计算过程

高精度除法的通式如下：

image-20220911165652347

img
img
img

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Go语言开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

to C = mul(A, b);

for (int i = C.size() - 1; i >= 0; i -- ) printf("%d", C[i]);

return 0;

}


核心模板

if (i < A.size()) t += A[i] * b;
C.push_back(t % 10);
t /= 10;


### 高精度除法


#### 计算过程


高精度除法的通式如下：


![image-20220911165652347](https://img-blog.csdnimg.cn/img_convert/53c70294696c478076d0c65efcf6416e.png)



[外链图片转存中...(img-Pp5LwPUe-1715488600708)]
[外链图片转存中...(img-jpbmHMEu-1715488600709)]
[外链图片转存中...(img-ibGh1eVj-1715488600709)]

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Go语言开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618658159)**
2401_84919661
关注
  • 4
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
在大厂和小厂做算法有什么不同？.rar
10-18
在IT行业中，尤其是在人工智能（AI）、自然语言处理（NLP）和机器学习领域，大厂与小厂的工作体验和算法研发过程存在着显著的差异。这些差异主要体现在以下几个方面： 1. **资源分配**：大厂通常拥有丰富的资源，...
2024最新算法：河马优化算法（HO）求解23个基准函数
IT猿手
03-02 1500
河马优化算法（Hippopotamus optimization algorithm，HO）由Amiri等人于2024年提出，该算法模拟了河马在河流或池塘中的位置更新、针对捕食者的防御策略以及规避方法。河马优化算法的灵感来自河马生活中观察到的三种突出行为模式。河马群由几只雌性河马、河马幼崽、多只成年雄性河马和一只占主导地位的雄性河马（牛群的领导者）组成.由于它们与生俱来的好奇心，幼崽和小河马经常表现出远离群体的倾向。因此，它们可能会变得孤立并成为捕食者的目标。参考文献：[1]Amiri, Mohammad
在golang中如何保证精度？
tyxjolin的专栏
04-13 1321
Decimal类型是一种高精度的十进制类型，它可以表示精确的小数值，并且可以进行各种算术运算。Decimal类型通常是以字符串形式传递到计算机程序中，然后转换为Decimal类型进行计算。在Go语言中，Decimal类型由内置包big提供。在本文中，我们探讨了如何在Go语言中处理Decimal类型。我们首先介绍了Go语言中的类型，并演示了如何创建和初始化Decimal类型的变量。然后我们介绍了如何使用Decimal类型进行基本的算术运算，例如加法、减法、乘法和除法。
高精度算法详解
热门推荐
timerring的博客
09-15 2万+
高精度算法详解 高精度加法 大整数的存储 计算过程 例题：高精度加法 算法模板 高精度减法 计算过程 例题：高精度减法 算法模板 高精度乘法 计算过程 例题：高精度乘法 算法模板 高精度除法 计算过程 例题：高精度除法 算法模板
2024最新算法：角蜥优化算法 （Horned Lizard Optimization Algorithm ，HLOA）求解23个基准函数,提供MATLAB代码
IT猿手
03-02 1401
角蜥优化算法 （Horned Lizard Optimization Algorithm ，HLOA）由Peraza-Vázquez等人于2024年提出的一种新颖的元启发式优化算法，它在数学上模拟了角蜥皮肤变黑或变亮、喷血和移动逃生防御方法。在蜥蜴行为中，蜥蜴通过变得半透明来改变颜色，以避免被捕食者发现。角蜥蜴可以使它的皮肤变亮或变黑，这取决于它是否需要减少或增加其太阳热增益。皮肤变黑或变亮策略是通过包括影响这些皮肤颜色变化的刺激激素黑色素团率 （α-MHS） 来建模的。此外，还从数学上描述了从移动到规避的
第65篇 笔记-Go 浮点数及其精度
wonderBlock的博客
03-26 2338
目录 1. 浮点型 2. 类型声明 3. 精度损失 4. 打印精度 5. 科学计数法 6. 比较大小 7. 复数 8. 示例 1. 浮点型 序号 类型和描述 特性 1 float32 IEEE-754 32位浮点型数 a.占用4个字节内存 b.精度比float64低 c.有时候也叫单精度类型 2 float64 IEEE-754 64位浮点型数 a.占用8个字节内存 b.默认是64位的浮点类型（float64）
在大厂和小厂做算法有什么不同？.pdf
08-12
在当前的职场市场中，算法工程师是一个非常抢手的职位，无论是在大厂还是小厂，这个职位都需要具备非常强的技术能力和业务理解能力。那么，在大厂和小厂中，算法工程师的工作体验有什么不同呢？ 首先，让我们来看...
interview-node:社招一年半小厂跳大厂面经分享（阿里字节百度滴滴）
03-21
社招一年半小厂跳大厂面经分享（阿里字节百度滴滴） 大家好，本人之前在一家几百人的十八线小公司，经过时间长达半年的准备还有面试，最终拿到了阿里蚂蚁金服，字节抖音，百度，以及滴滴的要约，当然也还有一众中小...
小厂IC笔试题目（含答案），最新！
10-26
小厂IC笔试题目解析 数字电路中，时序逻辑和组合逻辑的区别是：组合逻辑的输出只取决于当前输入，而时序逻辑的输出不仅取决于当前输入，还取决于电路的原状态。 在 Verilog 中，阻塞赋值和非阻塞赋值的区别是：...
农药行业定期报告：2018年草甘膦行业将维持较高景气度.pdf
08-22
2017年12月，草甘膦行业开工率略有下降，大厂开工率为69.3%，小厂开工率为71.4%。草甘膦市场价格有所下滑，主要原因是甘氨酸等原材料价格回调。然而，随着消费旺季的到来，草甘膦价格有望触底反弹。2017年12月，...
Go-decimal-任意精度的定点小数
08-13
decimal - 任意精度的定点小数
golang中的浮点数运算-精度运算，decimal
猛犸象
01-25 4558
golang中的浮点数运算-精度运算 浮点数的存储都不是精确的，比如0.1可能会存储为0.10000000001或者0.999999999998，所以浮点数一般是没法直接比较的，比如： var v1 = 0.1 var v2 = 0.2 var v3 = 0.3 fmt.Println(v1 + v2 == v3) // false 在比如： var v = 67.6 fmt.Println(int64(v * 100)) // 输出结果为：6759 但是我们在实际业务中又不得不和浮点数打交道，因此
【入门必看-算法基础知识讲解】小白都也能看得懂_算法学习
2401_84140130的博客
04-27 2241
大家好，我是小诚，国庆放假后跟一些小伙伴聊天时发现，大家潜意识里都知道想要进入大厂算法是必须过关的，所以很多人在学校就开始去刷题了，题目虽然刷了许多，但是对于学习算法的初衷和衡量一个算法的指标却是模糊的，所以，博主想写一篇关于学习算法的初衷和算法的指标，帮助准备学习算法或者初学算法的小伙伴将基础巩固。本篇文章重点介绍：算法相关知识的介绍，和衡量算法的指标(时间复杂度和空间复杂度)如果文章对你有帮助，可以帮忙一键三连和专栏订阅哦！二、专栏推荐。
2024年最新改变计算技术的9个伟大算法_python 计算专利的技术多样性，2024年最新hashmap数据结构面试
zhoujielunaaa的博客
05-11 429
①　2000多本Python电子书（主流和经典的书籍应该都有了）②　Python标准库资料（最全中文版）③　项目源码（四五十个有趣且经典的练手项目及源码）④　Python基础入门、爬虫、web开发、大数据分析方面的视频（适合小白学习）⑤ Python学习路线图（告别不入流的学习）在过去，很多巧妙的计算机算法设计，改变了我们的计算技术。通过操作标准计算机中提供的中间运算符，可以产生很多的高效函数。这些函数导致了计算机程序的复杂性和多样性，这也是今天计算机时代快速发展的重要原因。
2024Python面试心得，Python算法概述（1），2024华为Python面试真题解
2401_84121603的博客
04-23 475
收集整理了一份《2024年最新Python全套学习资料》免费送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。 既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Python知识点，真正体系化！由于文件比较多，这里只是将部分目录截图出来如果你需要这些资料，可以添加V无偿获取：hxbc188 （备注666） 输入性，输出性，明确性，有限性，有效性。O(1) < O(logn) < O(n) < O(nlogn) < O(n^
【算法】常见排序算法总结，java面试个人优势
2301_78398209的博客
04-02 296
for(;j >= 0;排序性能分析若目标是把n个元素的序列升序排列，那么采用插入排序的最好情况就是，序列已经是升序排列了，在这种情况下，需要进行的比较操作需n-1次即可。最坏情况就是，序列是降序排列，那么此时需要进行的比较共有（1/2）*n(n-1)次。插入排序的赋值操作是比较操作的次数减去n-1次，因为n-1次循环中，每一次循环的比较都比赋值多一个，多在最后那一次比较并不带来赋值）。平均来说插入排序算法复杂度为O（n^2)。
Go最全高精度算法详解，零基础如何成为高级Golang开发
最新发布
2401_84905039的博客
05-12 894
/ 本位，这里的(t + 10) % 10,如果t是0-9，则会抵消，如果t是小于0，则相当于是 +10 借位。// t小于0，表示需要借位，因此标记为1，这样在传递到下一次循环（即前一位时会自动减1（减去借位））// 位数相同，从最高位开始比较，设置return A > B。//首先判断两个数的位数大小，设置return A > B。// 倒序存储，因此实际上是从低位逐渐向高位遍历。// 首先要判断以下B[i]是否存在。//判断是否有A ≥ B。此模板也可以换种写法。
Golang实现YOLO：高性能目标检测算法
hitpter的专栏
11-28 1794
YOLO算法的核心思想是利用一次前向传播即可实现目标检测。相比于传统的目标检测算法，YOLO算法将目标检测问题转化为一个回归问题，在一个网格中预测多个边界框和对应的类别概率。具体来说，YOLO将输入图像划分为SxS个网格，每个网格预测B个边界框和C个类别概率。每个边界框由5个参数表示：中心坐标、宽度、高度和置信度。通过在训练过程中优化这些参数，可以实现高效准确的目标检测。YOLO模型由一个深度卷积神经网络组成，用于提取图像特征。在Golang中，我们可以使用GoCV库来定义和构建神经网络模型。
数据结构 堆的向上调整和向下调整算法【奇妙的堆排序】
2401_82645688的博客
04-14 644
首先看到结构体的定义及声明，是不是回想起了我们之前所学的顺序表，因为顺序表的底层其实也是一种数组int size;}Hp;
大厂与小厂算法岗位差异解析
"这篇文档主要探讨了在大厂和小厂从事算法工作之间的差异，以及不同类型的互联网公司在职业发展和工作体验上的特点。作者通过分析成长期初创公司、上升期行业独角兽、成熟期的上市大厂和外企等不同类型公司的特点，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值