不由天的命

分类

/ 注册

全部文章（共2篇）

题解 | #最大序列和# 使用Kadane算法求最大序列和

Kadane算法是一种非常适合用来求最大序列和的算法，其核心思想就是判断当前的序列和与当前元素之间的大小关系：如果是序列和大，则存储当前序列和；若当前元素大，则认为取当前元素即为最大，将当前序列和设为当前元素的值；如此遍历完所有元素即可获得最大元素和，Kadane算法的时间复杂度为 O(n)。C语言...

2024-09-14

1 106

题解 | #n的阶乘# 递归实现

#include <stdio.h> long long factorial(int n) { if (n == 1) return 1; else return factorial(n-1)*n; } int main() { int a; whil...

2024-09-04

2 94