高精度算法:加减乘除 (学习笔记)
加法：
现有vector<int>a,b;并且已经输入了内容且倒置
vector<int> plus(vector<int>a,vector<int> b){
int as = a.size();
int bs = b.size();
vector<int>total;
int carry = 0;
int ar = 0, br = 0; //读取位数
while (ar < as && br < bs) {
int tmp = a[ar++] + b[br++]+carry;
if (tmp >= 10) {
carry = 1; //判断进位
tmp = tmp % 10;
}
else {
carry = 0; //没有进位需要记住去置空
}
total.emplace_back(tmp);
}
while (ar < as) {
int tmp = a[ar++] + carry;
if (tmp >= 10) {
carry = 1;
tmp %= 10;
}
else carry = 0;
total.emplace_back(tmp);
}
while (br < bs) {
int tmp = b[br++] + carry;
if (tmp >= 10) {
carry = 1;
tmp %= 10;
}
else carry = 0;
total.emplace_back(tmp);
}
if (carry == 1)total.emplace_back(carry);
return total; //记得回去倒置
}
可以判断长度后进行优雅的处理(假设a的长度大于等于b的)
For(int i=0,t=0;i<a.size();i++){
t+=a[i];
If(i<b.size())t+=b[i];
Total.emplace_back(t%10);
If(t>=10)t=1;
Else t=0;
}
这样的处理就更加的优雅了
减法：
如果是两个整数的减法，需要确定一下两个数的大小，也就是我们需要再来一个cmp的函数来比较a和b的大小
Cmp：
int cmp(vector<int> a, vector<int> b) {
if (a.size() > b.size())return 1;//a更长一定更大
else if (a.size() < b.size()) {
return 0;//b更长，b更大
}
else{ //位数一样，从最高位开始比较，知道出现一个不一样的数，返回大的
for (int i = a.size() - 1; i >= 0;i--) {
if (a[i] != b[i])return a[i] > b[i];
}
}
return 1; //一样的就返回1
}
减法的具体的函数：（也是优雅的！！）
vector<int> sub(vector<int> a,vector<int> b){//a,b记得倒置
int as = a.size(); //默认a更大,我们可以在函数外进行比较后放入这个函数
vector<int>total;
int t = 0;
for (int i = 0; i < as; i++) {
t = a[i] - t;
if (i < b.size())t -= b[i];
total.emplace_back((t + 10) % 10); //+10防止出现负数
if (t >= 0)t = 0;
else t = 1;
}
while (total.size() > 1 && total.back() == 0)total.pop_back();
return total;//记得倒置
}
一大乘以一小的乘法：
和加法一样，没有多大的区别，有的话就是carry的大小的最后carry的处理
直接上代码：
vector<int> time(vector<int> a,int b){
int as = a.size(); //记得倒置
int t = 0;
vector<int> total;
for (int i = 0; i < as; i++) {
t += a[i] * b;
total.emplace_back(t % 10);
t /= 10;
}
while (t) {
total.emplace_back(t % 10);
t /= 10;
}
return total;//记得倒置
}
一大除一小的除法：
只是需要涉及到的有3个翻转，具体的操作和大横线除法一样，从最高位开始计算，依次先
余数乘以10加上现在位的数除以b得到当前位置的答案，余数为当前余数求b的余数，最后一次翻转加上去掉后缀的0
具体的代码在下面：
vector<int> div(vector<int> a,int b){ //这里的a不用倒置,但是为了统一口径,就都倒置下
reverse(a.begin(),a.end()); //复原下
vector<int> res;
r = 0;
for (int i = a.size() - 1; i >= 0; i--) {
r = r * 10 + a[i];
res.emplace_back(r / b);
r %= b;
}
reverse(res.begin(),res.end());
while (res.size() > 1 && res.back() == 0)res.pop_back();
return res; //记得倒置再输出结果
}
相关文章：
)
高精度算法:加减乘除 (学习笔记)
加法： 现有vector<int>a,b;并且已经输入了内容且倒置 vector<int> plus(vector<int>a,vector<int> b){ int as a.size(); int bs b.size(); vector<int>total; int carry 0; int ar 0, br 0; //读取位数 while (ar < as &am…...
JVM 主要组成部分与内存区域
一、JVM 主要组成部分： JVM的主要包含两个组件和两个子系统，分别为： （1）本地库接口(Native Interface)：与native lib(本地方法库)交互，融合其他编程语言为Java所用，是与其它编程语言…...
10分钟掌握项目管理核心工具：WBS、甘特图、关键路径法全解析
一、引言 在项目管理的广阔天地里，犹如一场精心编排的交响乐演奏，每个乐器、每个音符都需精准配合才能奏响美妙乐章。而 WBS（工作分解结构）、甘特图、关键路径法无疑是这场交响乐中的关键乐章，它们从不同维度为项目管…...
python语音机器人（青云客免费api）
强调：不用登录注册，直接使用就好 青云客智能聊天机器人API python代码，直接可以运行： 1、安装库： pip install requests pyttsx3 SpeechRecognition sounddevice numpy scipy2、完整代码： import request…...
策略模式以及优化
使用场景 在一个条件语句中又包含了多个条件语句 具体策略类会过多 把抽象策略和具体策略放在一个枚举类里。 方法 exe() 相当于抽象策略，而A和B就相当于实现了抽象策略的具体策略 这样就只需要一个枚举类就可以解决具体策略类过多的问题 public enum Strategy {A{O…...
解决tomcat双击startup.bat乱码的几种方法
新环境，win10，今天下载了tomcat9.0.98，是压缩绿色版的，解压缩安装到了： D:\java\apache-tomcat-9.0.98 可以通过D:\java\apache-tomcat-9.0.98\bin\startup.bat双击来启动tomcat。 但是日志显示乱码。 后来找到了几种…...
计算机网络 （12）物理层下面的传输媒体
前言 计算机网络物理层下面的传输媒体是计算机网络设备之间的物理通路，也称为传输介质或传输媒介，并不包含在计算机网络体系结构中，而是处于物理层之下。 一、传输媒体的分类 导向型媒体：电磁波被导引沿着固体媒体传播。常见的导向…...
Spark生态圈
Spark 主要用于替代Hadoop中的 MapReduce 计算模型。存储依然可以使用 HDFS，但是中间结果可以存放在内存中；调度可以使用 Spark 内置的，也可以使用更成熟的调度系统 YARN 等。 Spark有完善的生态圈： Spark Core：实现了…...
如何计算相位差
如何计算相位差 假设我们有两个同频率的正弦信号： 这里两个信号的角频率w2πf是相同的，根据同频正弦信号相位差的计算方法，直接用两个信号的相位相减。 再来看利用波形图计算相位差的例子： 另一种计算方式：...
Bash Shell知识合集
1. chmod命令 创建一个bash shell脚本 hello.sh ~script $ touch hello.sh脚本创建完成后并不能直接执行，我们要用chmod命令授予它可执行的权限： ~script $ chmod 755 hello.sh授权后的脚本可以直接执行： ~script $ ./hello.sh2.指定运行…...
《信管通低代码信息管理系统开发平台》Windows环境安装说明
1 简介 《信管通低代码信息管理系统应用平台》提供多环境软件产品开发服务，包括单机、局域网和互联网。我们专注于适用国产硬件和操作系统应用软件开发应用。为事业单位和企业提供行业软件定制开发，满足其独特需求。无论是简单的应用还是复杂的系统&…...
如何查看服务器内存占用情况？
如何查看服务器的内存占用情况？你知道内存使用情况对服务器性能的重要性吗？内存是服务器运行的核心资源之一，了解内存的占用情况可以帮助你优化系统性能。 要查看服务器的内存占用情况，首先需要确定你使用的是哪种操作系统。不同…...
【源码】Sharding-JDBC源码分析之SQL中影子库ShadowSQLRouter路由的原理
Sharding-JDBC系列 1、Sharding-JDBC分库分表的基本使用 2、Sharding-JDBC分库分表之SpringBoot分片策略 3、Sharding-JDBC分库分表之SpringBoot主从配置 4、SpringBoot集成Sharding-JDBC-5.3.0分库分表 5、SpringBoot集成Sharding-JDBC-5.3.0实现按月动态建表分表 6、【…...
OCR实践-Table-Transformer
前言 书接上文 OCR实践—PaddleOCR Table-Transformer 与 PubTables-1M table-transformer，来自微软，基于Detr，在PubTables1M 数据集上进行训练，模型是在提出数据集同时的工作， paper PubTables-1M: Towards comp…...
代码随想录五刷day6
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 前言一、力扣144. 二叉树的前序遍历(递归)二、力扣144. 二叉树的前序遍历(迭代)三、力扣145. 二叉树的后序遍历(递归)四、力扣145. 二叉树的后序遍历(迭代)五、力扣…...
【自信息、信息熵、联合熵、条件熵、互信息】
文章目录 一、自信息 I(X)二、信息熵：衡量系统的混乱程度信息熵 H(X)联合熵 H(X,Y) 三、条件熵H(Y|X) 联合熵H(X,Y) - 信息熵H(X)四、互信息 I(X,Y)五、总结References 一、自信息 I(X) 自信息(Self-information) 是由香农提出的，用来衡量单一事件发生…...
我的秋招总结
我的秋招总结 个人背景 双非本，985硕，科班 准备情况 以求职为目的学习Java的时间大概一年。 八股，一开始主要是看B站黑马的八股文课程，背JavaGuide和小林coding还有面试鸭。 算法，250，刷了3遍左右 项目&…...
page_ref_freeze浅析
最近在研究struct page的引用计数refcount，看到有个page_ref_freeze()特性很有意思。用这篇博客记录一下。 本文分析基于linux4.19.195 static inline int page_ref_freeze(struct page *page, int count) {int ret likely(atomic_cmpxchg(&page->_refcoun…...
Python毕业设计选题：基于python的酒店推荐系统_django+hadoop
开发语言：Python框架：djangoPython版本：python3.7.7数据库：mysql 5.7数据库工具：Navicat11开发软件：PyCharm 系统展示 管理员登录 管理员功能界面 用户管理 酒店客房管理 客房类型管理 客房预定管理 用户…...
选择 SquashFS 作为启动分区的文件系统格式：详细教程
SquashFS 是一种高压缩率的只读文件系统，广泛用于嵌入式系统、Linux 发行版以及其他需要节省存储空间的场景。它特别适合用于启动分区、只读根文件系统（rootfs）等应用，因为它通过压缩技术极大地节省了存储空间。在本博客中，我们将详细介绍如何在 RK3568 等嵌入式设备上使用…...
Unity 读Excel，读取xlsx文件解决方案
Unity读取表格数据 效果： 思路： Unity可以解析Json，但是读取Excel需要插件的帮助，那就把这个功能分离开，读表插件就只管读表转Json，Unity就只管Json解析，中间需要一个存储空间，使用…...
【C语言】指针数组、数组指针、函数指针、指针函数、函数指针数组、回调函数
【C语言】函数指针与指针函数 文章目录 [TOC](文章目录) 前言一、指针数组二、数组指针三、函数指针四、指针函数五、函数指针数组六、回调函数七、参考资料总结 前言 使用工具： 1.DEVC 提示：以下是本篇文章正文内容，下面案例可供参考 一、…...
EasyExcel 模板+公式填充
使用 CellWriteHandler 的实现类来实现公式写入 Data NoArgsConstructor public class CustomCellWriteHandler implements CellWriteHandler {private int maxRowNum 2000;// 动态传入列表数量public CustomCellWriteHandler(int maxRowNum) {this.maxRowNum maxRowNum;}Ov…...
vue最新源码探索分析
我在github上fork了最新版本vue3.5版本的源码并做了大幅删除，保留最核心的代码，有兴趣的可以看看，欢迎大家提出PR 仓库地址 https://github.com/greatanimalion/core 本项目vue版本3.5.13 为了方便查看与分析，减少心智负担 已…...
产品初探Devops！以及AI如何赋能Devops？
DevOps源自Development（开发）和Operations（运维）的组合，是一种新的软件工程理念，旨在打破传统软件工程方法中“开发->测试->运维”的割裂模式，强调端到端高效一致的交付流程，实…...
深入解析MVCC中Undo Log版本底层存储读取逻辑
一、引言 多版本并发控制（MVCC，Multi-Version Concurrency Control）是一种广泛应用于关系数据库管理系统中的并发控制技术。它通过保存数据的历史版本，使得在事务并发执行时，每个事务都能看到数据的一致性视图。在MVC…...
【生产问题记录-Mysql分区】
描述 月报是根据日报的数据统计出来的，但是今天早上发现月报没有数据，日报是有数据的，那么为什么会导致这个结果呢？ 问题解决 设计 因为日报table_day每天的数据量都在60w，所以我们采用了分区的形式，进…...
大型语言模型（LLMs）演化树 Large Language Models
大型语言模型（LLMs）演化树 Large Language Models flyfish 下面的图来自论文地址 Transformer 模型（如 BERT 和 GPT-3）已经给自然语言处理（NLP）领域带来了革命性的变化。这得益于它们具备并行化能力&…...
【LeetCode: 3159. 查询数组中元素的出现位置 + 统计下标】
🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，…...
git自动压缩提交的脚本
可以将当前未提交的代码自动执行 git addgit commitgit squash Git 命令安装指南 1. 创建脚本目录 如果目录不存在，创建它： mkdir -p ~/.local/bin2. 创建脚本文件 vim ~/.local/bin/git-squash将完整的脚本代码复制到此文件中。 3. 设置脚本权限…...
uniapp中Nvue白屏问题 ReferenceError: require is not defined
uniapp控制台输出如下 exception function:createInstanceContext, exception:white screen cause create instanceContext failed,check js stack ->Uncaught ReferenceError: require is not defined 或者 exception function:createInstanceContext, exception:white s…...
Centos8安装图形化界面
由于Centos8已经停止维护，所以在使用的时候会遇到yum元数据找不到的情况 1、更新yum数据源 进入目录： cd /etc/yum.repos.d/ 修改文件： sed -i s/mirrorlist/#mirrorlist/g /etc/yum.repos.d/CentOS-* sed -i s|#baseurlhttp://mirror.cent…...
2023年厦门市第30届小学生C++信息学竞赛复赛上机操作题（三、2023C. 太空旅行（travel））
#include <bits/stdc.h>using namespace std;struct Ship {int u; // 从地球到火星的时间int v; // 从火星到天王星的时间 };// 自定义比较函数 bool cmp(const Ship &a, const Ship &b) {return a.u max(a.v, b.u) b.v < b.u max(b.v, a.u) a.v; }int ma…...
Doris的SQL原理解析
今天来介绍下Doris的SQL原理解析，主要从语法、解析、分析、执行等几个方面来介绍，可以帮助大家对Doris底层有个清晰的理解~ 一、Doris简介 Apache Doris是一个基于MPP架构的高性能、实时的分析型数据库，能够较好的满足报表分析、即席查询、…...
【RAG实战】语言模型基础
语言模型赋予了计算机理解和生成人类语言的能力。它结合了统计学原理和深度神经网络技术，通过对大量的样本数据进行复杂的概率分布分析来学习语言结构的内在模式和相关性。具体地，语言模型可根据上下文中已出现的词序列，使用概率推断来预测接…...
探索 .idea 文件夹：Java Maven 工程的隐形守护者
一、.idea文件夹深度解析：IntelliJ IDEA项目配置的核心 在Java Maven工程的开发环境中，.idea文件夹扮演着举足轻重的角色。这是IntelliJ IDEA项目特有的一个配置文件夹，它包含了项目所需的各种配置信息，以确保项目能够在不同的开…...
JAVA代理模式和适配器模式
文章目录 Java 代理模式和适配器模式代理模式（Proxy Pattern）适配器模式（Adapter Pattern）代理模式和适配器模式的区别 代理模式的使用举例静态代理实现:用代理模式记录方法调用日志动态代理实现:使用 Java 动态代理记录方法调用日…...
Python大数据可视化：基于python大数据的电脑硬件推荐系统_flask+Hadoop+spider
开发语言：Python框架：flaskPython版本：python3.7.7数据库：mysql 5.7数据库工具：Navicat11开发软件：PyCharm 系统展示 管理员登录 管理员功能界面 价格区间界面 用户信息界面 品牌管理 笔记本管理 电脑主机…...
【YOLOv3】源码（train.py）
概述 主要模块分析 参数解析与初始化 功能：解析命令行参数，设置训练配置项目经理制定详细的施工计划和资源分配日志记录与监控 功能：初始化日志记录器，配置监控系统项目经理使用监控和记录工具，实时跟踪施工进度和质量…...
一维、线性卡尔曼滤波的例程（MATLAB）
这段 MATLAB 代码实现了一维线性卡尔曼滤波器的基本功能，用于估计在存在噪声的情况下目标状态的真实值 文章目录 一维线性卡尔曼滤波代码运行代码介绍1. **初始化部分**2. **数据生成**3. **卡尔曼滤波器实现**4. **结果可视化**5. **统计输出** 源代码 总结 一维线…...
【Rust自学】6.2. Option枚举
喜欢的话别忘了点赞、收藏加关注哦，对接下来的教程有兴趣的可以关注专栏。谢谢喵！(･ω･) 6.2.1. 什么是Option枚举 它定义于标准库中，在Prelude（预导入模块）中，负责描述这样的场景…...
unity学习1：第1个template的项目platformer 学习
目录 0 教训，不要学生思路：路径依赖 1 从unity的编辑器里直接下载一个template 2 第一个下马威：下载到本地的这个模板项目第一次运行就报错, 其次关了重进就好了 2.1 报错 2.2 解决 2.3 解决 3 第2个拦路虎： 项目的声音大小…...
初识 Conda：一站式包管理和环境管理工具
文章目录 1. 什么是 Conda？2. 为什么选择 Conda？3. Conda 的安装3.1 安装步骤（以 Miniconda 为例） 4. Conda 的核心功能4.1 包管理4.2 环境管理4.3 Conda Forge4.4 设置国内镜像 5. 常见使用场景5.1 数据科学项目5.2 离线安装5.3 …...
vue.js 组件化开发 根组件
Vue.js是一个用于构建用户界面的渐进式JavaScript框架。组件化开发是Vue.js的核心理念之一，它允许开发者将部分代码封装为可重用的组件，从而提高代码的复用性和可维护性。而根组件是Vue.js应用的最顶层组件，它包含了其他所有的组件。 下面详…...
ASP.NET WebForms：实现全局异常捕获与处理的最佳实践
在ASP.NET WebForms中，你可以通过以下方法来统一捕获后台异常： 1. 在Global.asax中使用Application_Error Global.asax文件允许你处理应用程序级别的异常。你可以在Application_Error事件中捕获所有未处理的异常，并根据需要记录或处理它们。…...
vue3配置测试环境、开发环境、生产环境
第一步：在src同级新建 .env.production 、.env.test 、.env.development文件 第二步：在文件中配置开发环境、生产环境、测试环境 // 开发环境 .env.developmentNODE_ENV developmentVUE_APP_MODE development outputDir dist_dev // 打出包的名称VUE_…...
农历节日倒计时：基于Python的公历与农历日期转换及节日查询小程序（升级版）
农历节日倒计时：基于Python的公历与农历日期转换及节日查询小程序升级版 调整的功能 上一个小程序只是能计算当年的农历节日的间隔时间，那么这次修改一下，任意年份的农历节日都可以，并且能输出农历节日对应的阳历日期࿰…...
linux Python环境部署
登录Python官网去下载对应的版本：Python下载地址 在data目录下创建python文件夹 mkdir python上传下载的安装包 Python-3.8.18.tgz解压 tar -xf Python-3.8.18.tgz进入解压后的目录 cd Python-3.8.18/编译安装 ./configure --prefix/data/python38 make &&…...
Python基础语法知识——数据类型的查询、数据类型转化
今天第一次学习python，之前学习过C，感觉学习起来还可以，就是刚用的时候有点手残，想的是python代码，结果写出来就是C,本人决定每天抽出时间写点。同时继续更新NX二次开发专栏学习，话不多说，晚上的…...
命令行之巅：Linux Shell编程的至高艺术（中）
文章一览 前言一、输入/输出及重定向命令1.1 输入/输出命令1.1.1 read命令1.1.2 echo命令 1.2 输入/输出重定向1.3 重定向深入讲解1.4 Here Document1.4.1 /dev/null 文件 二、shell特殊字符和命令语法2.1 引号2.1.1 双引号2.1.2 单引号2.1.3 倒引号 2.2 注释、管道线和后台命令…...