信奥生的笔记本(入门级)
文章平均质量分 80
我是一名初三的信奥生,为了锻炼自己的写作能力并且沉淀自己的知识,所以创建了这个专栏。里面主要是一些入门算法,从高精度算法到动态规划。
其间穿插有重载运算符等等语法技巧与优化技巧,欢迎大家提出宝贵的指导意见。
wxcbsd123
四川 OIer
展开
-
高精乘-进阶高精度(C++ 低精+高精)
以前没有总结的习惯,不好,也没有结尾附完整版代码,从现在起本蒟蒻全都加上,以后都是这样。高精乘的核心思想在于一个乘数把自己的所有位和另一个乘数的每一位都乘一遍,最后加起来。只是说高精乘低精是直接把低精数整个数当作了一位,而高精乘高精则是真正一位一位乘完的了。于是,低精的时间复杂度是O(len_num1),而高精是O(len_num1*len_num2)。return;i>=2;return;原创 2023-07-29 22:09:26 · 476 阅读 · 0 评论 -
高精算法初步练习
99-98=1,我们初始化长度为2,减完以后我们如果不处理,输出的必定是 01,而不是 1 ,这时我们就要减去答案的长度,如果最高位为 0 ,便将位数减去 1 ,直到最高位有值。那么初始化完成后,整个减法具体细节仍旧是在模拟我们的竖式计算,我们先比较在减去被 i - 1 位借走的 1 后的被减数的第 i 位,和减数的第 i 位,如果小了,那么又要借位,若是没有小,则是直接相见即可,注意 x 必须要即时更新。第一步:初始化,老生常谈,如果想要更详细的解说请看我的上一篇文章。最后就是倒序输出,华丽结束。原创 2023-07-26 21:18:05 · 60 阅读 · 1 评论 -
高精加代码+详解
上一篇文章我们讲解了高精度的一些理论上的东西,要是有什么没有看懂也没关系,这篇文章将会结合代码来详细解释高精度是如何一步一步的实现的。原创 2023-07-20 18:47:15 · 71 阅读 · 0 评论 -
高精度算法的理论基础
第一步,我们要使用计算机去运算,首先要先定义(申请空间)A、B两个数。问题1:按照计算机的存储数字的原理,都是把十进制数转换为了二进制数,再存储到计算机的物理空间之上:(常规地输入整数a)原创 2023-07-19 14:36:32 · 126 阅读 · 1 评论