算法学习
咏夜洛纳
这个作者很懒,什么都没留下…
展开
-
快速幂与qsort
n的11次方中11在二进制中表示为1011所以可以表示为 n(8+0+2+1)次方,二进制可以同过位运算&1判断尾数为不为0,如果为1则乘对应次方 qsort函数 qsort包含在头文件#include中 qsort需要传4个参数qsort(排序数组地址,排序元素个数,每个元素长度,cmp函数)原创 2022-12-06 08:14:46 · 128 阅读 · 0 评论 -
算法前缀和
用s数组表示a数组的数据的和再用s相减得出a数组的和 上面代码是从n*n的矩阵中找出最小的矩阵和 图中s4为任意矩阵和公式推导的结果,通过 求出发点为a11结束点为snn的矩阵和 再通过 x和y给出不同的矩阵大小,i和j控制x和y给出的矩阵不断移动,最后再求出最大值原创 2022-12-05 18:21:16 · 93 阅读 · 0 评论