![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++算法
文章平均质量分 79
Light_shoot
这个作者很懒,什么都没留下…
展开
-
前缀和与差分
二维前缀和也称子矩阵和。子矩阵也叫”抽取矩阵”,是由原矩阵的部分行列元素所构成的矩阵,如图带有颜色部分的是一个子矩阵,里面元素之和即是子矩阵和。差分(difference)又名差分函数或差分运算,差分的结果反映了离散量之间的一种变化,是研究离散数学的一种工具。它将原函数f(x) 映射到f(x+a)-f(x+b)。就是在矩阵中,一行(一列)的元素与上一行(上一列)对应元素的差值,依次排列在上一行(上一列)元素对应所在位置。矩阵元素的差分分为行差分和列差分,第一行和第一列不做差分计算。原创 2023-03-03 19:20:45 · 48 阅读 · 0 评论 -
C++ 高精度算法
计算A/b和A*b类似,但是从最高位开始,由一位开始除运算,留下的余数乘上10在加上下一位开始除运算,进位则是余数对10取模,也会存在前导0情况,而且对于计算的结果是从高位到低位尾插到vector中的,需要逆序,才是最后的结果。和加法类似,但是要判断结果是否为负数,即A是否大于b,若小于输出要加上‘-’号,在最后的结果中,由于存在借位,最高位可能为零,需要去除前导0的情况,例如我们需要输出12345,而不是012345。12+7=67,67/10=6,67%10=7,进位6,留下7。原创 2023-03-01 09:54:56 · 325 阅读 · 0 评论