数学专栏
文章平均质量分 73
一些涉及到数学知识的算法
_szy_
oier
展开
-
【数学】二维差分
二维差分是一种用于计算二维数据矩阵中相邻元素之间差异的方法。它可以帮助我们分析二维数据的变化趋势和模式。这样,差分矩阵Y的尺寸将比原始矩阵X的尺寸少1行和1列。差分矩阵Y中的元素表示了原始矩阵X中相邻元素之间的差异。需要注意的是,二维差分是一种简单的方法,可能无法捕捉到原始数据中的复杂模式。在某些情况下,可能需要使用更高级的技术和算法来分析二维数据。原创 2023-07-28 20:10:12 · 736 阅读 · 0 评论 -
【数学】差分数组(一维差分)
差分数组是指对一个进行差分操作得到的新数组。差分操作是指计算原数组中相邻元素之间的差异,并将这些差异作为新数组的元素。其中,,因为第一个元素没有前一个元素。差分数组的长度比原数组少1,因为差分操作会减少一个元素。差分数组中的元素表示了原数组中相邻元素之间的差异。需要注意的是,差分数组可以通过反向操作(即累加)来。这意味着,如果有原始数组的差分数组,可以通过对差分数组进行累加操作来还原原始数组。原创 2023-07-28 16:03:48 · 528 阅读 · 0 评论 -
【数学】素数的判断(普通法+埃氏筛法)
素数是指只能被1和自身整除的正整数。换句话说,如果一个数除了1和它本身以外没有其他因数,那么它就是素数。例如,2、3、5、7、11、13等都是素数,而4、6、8、9、10等就不是素数。素数在数学和计算机科学中都有广泛的应用。和既不是素数也不是合数!二.根据概念写出的暴力算法(原创 2023-06-05 18:07:18 · 464 阅读 · 0 评论 -
【数学】前缀和
前缀和是一种常用的算法,用于快速计算数组的区间和。前缀和数组的每个元素表示原始数组中前面所有元素的和,例如,对于原始数组a=[1,3,5,7,9],其前缀和数组为prefix=[1,4,9,16,25]。通过前缀和数组,可以在O(1)时间内计算任意区间的和,例如,区间[1,3]的和为prefix[3]-prefix[0]=16-1=15。前缀和算法的时间复杂度为O(n),其中n为原始数组的长度。(来源于Chit GPT)原创 2023-04-01 10:09:33 · 346 阅读 · 0 评论