![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
C++实现
life is learning
这个作者很懒,什么都没留下…
展开
-
4. 最大子列和问题
问题 输出最大子列和。 如果序列中所有整数皆为负数,则输出0。(没这个要求也可以做,本文针对这种情况) 算法1 最容易想到,也是最笨的方法,把所以子列和都算出来,找到最大的。 /* 方法一:所有子列和都算出来,保留最大值 */ int maxSubSeqSum1(int a[], int n) { int sum = 0; int max = 0; for (int i = 0; i < n; i++) /* i是子列左端原创 2022-04-28 23:28:53 · 280 阅读 · 0 评论 -
3. 什么是数据结构?什么是算法
数据结构 数据对象在计算机中的组织方式 逻辑结构 物理存储结构 数据对象必定与一系列加在其上的操作相关联 完成这些操作所用的方法就是算法 数据类型: 数据对象集 数据集合相关联的操作集 抽象: 与存放数据的机器无关 与数据存储的物理结构无关 与实现操作的算法和编程语言均无关 只描述数据对象集和相关操作集“是什么”,并不涉及“如何做到”的问题。 算法 一个有限指令集 接受一些输入(有些情况不需要输入) 产生输出 一定要在有限步骤之后终止 每一条指令必须 有充分的的目标,不可以有歧义 计算机能处理的范围内原创 2022-04-27 22:26:19 · 834 阅读 · 0 评论 -
2. 你会求多项式吗
问题 如何编程求这个多项式? code 很简单,我+再+再+不就出来了。 #include <stdio.h> #include <stdbool.h> #include <math.h> #include <time.h> #define MAXK 10000000 //被测函数最大调用次数 #define MAXN 101 //多项式的最大项数,即阶数 + 1 clock_t start, stop; // clock_t是clock()函数返回的变原创 2022-04-27 22:07:04 · 223 阅读 · 0 评论 -
1. 导入-递归与循环
问题引入 写程序实现一个函数使得传入一个正整数为N的参数后,能顺序打印1到N的全部正整数。 实现 #include <stdio.h> void PintN1(int N) { for (int i = 1; i < N; i++) { printf("%d\n", i); } return; } void PintN2(int N) { if(N) { PintN2(N - 1); pri原创 2022-04-27 20:40:03 · 230 阅读 · 0 评论