Receiver_L的博客

malloc()函数——动态内存分配

Receiver_L — Sun, 03 Apr 2022 20:53:01 +0800

可以实现数组大小由用户键入： #include #include int i; void InputArray(int *p, int n); int ArraySum(int *p, int n); int main() { int *p = NULL; int n, sum = 0; printf("Please enter the size of array.\n"); scanf("%d", &n); p = (int

最大子列和问题——逐步提高算法效率

Receiver_L — Fri, 01 Apr 2022 13:49:51 +0800

给定N个整数的序列{A1,A2,...AN},求函数f(i,j)=max{0,∑k=ijAk}的最大值给定N个整数的序列\left \{ A_{1},A_{2},...A_{N}\right \} ,求函数f(i, j) = max\left \{0,\sum_{k=i}^{j} A_{k}\right \}的最大值给定N个整数的序列{A1,A2,...AN},求函数f(i,j)=max{0,k=i∑jAk}的最大值 1. 算法一 int MaxSubseqSum1 (int A[], int

时间复杂度与算法效率

Receiver_L — Thu, 31 Mar 2022 18:29:35 +0800

一、时间复杂度 1.简单定义程序执行时，耗费时间的长度。查看详细定义对于计算机来说，做加法比做乘除容易得多。因此，在计算时间效率时，加减运算可以忽略不计，基本上就是计算函数有多少次乘除运算。在上一篇程序运行的时间©“两种算法计算多项式值”一例中涉及到两种算法，我们现在分别计算它们的乘法次数。第一种 double f1(int n, double a[], double x) { int i; double p = a[0]; for (i = 1; i <= n; i++) p =

程序运行的时间(C)

Receiver_L — Sun, 27 Mar 2022 14:44:23 +0800

C语言计算程序运行的时间 1.概念函数 clock()：捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间的单位是clock tick，即“时钟打点”。（C语言提供的函数，使用时要引入头文件time.h 即#include）常数 CLK_TCK：机器时钟每秒所走的始终打点数。具体数值多少因机器而异。 2.常用模板 #include #include` clock_t start, stop; /

【BJFUOJ入门题C代码参考答案】真正“入门”友好系列

Receiver_L — Fri, 28 Jan 2022 14:37:33 +0800

C2.01金字塔++ 虽然这是表姐夫入门里的第一题，但是就笔者个人而言难度上比后面那些基础的最大公约数之类的大很多，纯纯新手或其他专业的盆友们可以先越过前面几道题练手哦。话不多说：上代码！ #include int main() { int n; int i, j, k, t; scanf("%d", &n); for (i = 1; i <= n ; i++) { for (j = 1; j <= n - i; j++) printf