- 博客(5)
- 收藏
- 关注
RSS订阅原创 malloc()函数——动态内存分配
可以实现数组大小由用户键入：#include<stdio.h>#include<stdlib.h>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
2022-04-03 20:53:01
311
原创 最大子列和问题——逐步提高算法效率
给定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
2022-04-01 13:49:51
108
原创 时间复杂度与算法效率
一、时间复杂度1.简单定义程序执行时，耗费时间的长度。查看详细定义对于计算机来说，做加法比做乘除容易得多。因此，在计算时间效率时，加减运算可以忽略不计，基本上就是计算函数有多少次乘除运算。在上一篇程序运行的时间©“两种算法计算多项式值”一例中涉及到两种算法，我们现在分别计算它们的乘法次数。第一种double f1(int n, double a[], double x){ int i; double p = a[0]; for (i = 1; i <= n; i++) p =
2022-03-31 18:29:35
676
原创 程序运行的时间(C)
C语言计算程序运行的时间1.概念函数 clock()：捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间的单位是clock tick，即“时钟打点”。（C语言提供的函数，使用时要引入头文件time.h 即#include<time.h>）常数 CLK_TCK：机器时钟每秒所走的始终打点数。具体数值多少因机器而异。2.常用模板#include<stdio.h>#include<time.h>`clock_t start, stop;/
2022-03-27 14:44:23
5427
原创 【BJFUOJ入门题C代码参考答案】真正“入门”友好系列
C2.01金字塔++虽然这是表姐夫入门里的第一题，但是就笔者个人而言难度上比后面那些基础的最大公约数之类的大很多，纯纯新手或其他专业的盆友们可以先越过前面几道题练手哦。话不多说：上代码！#include<stdio.h>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
2022-01-28 14:37:33
2172
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人