一只菜鸡博客

1.3 应用实例：最大子列和问题目录1.3 应用实例：最大子列和问题1.3.1应用实例-算法1&21.3.2应用实例-算法3：分而治之1.3.3应用实例-算法4：分而治之1.3.1应用实例-算法1&2给定N个整数的序列{A1,A2...,ANA_1,A_2...,A_NA1​,A2​...,AN​}，求函数f(i,j)=max(0,∑i=1nAk)f(i,j)=max(0,\displaystyle\sum_{i=1}^{n} A_k)f(i,j)=max(0,i=1∑n​Ak​)的最

1.2 什么是算法1.2.1算法的定义      算法一个有限指令集接受一些输入（有些情况下不需要输入）至少产生一个输出一定在有限步骤之后终止，不能像有些程序存在无限循环每一条指令必须 有充分明确的目标，不能有歧义 目标不可太远大，要在计算机能处理的范围之内 描述要抽象，即描述应该不依赖于任何一种计算机语言以及具体的实现手段例1：选择排序算法的伪码描述void SelectionSort(int List[],int N

1.1 什么是数据结构1.1.1 关于数据组织例1：图书馆中书架的书的怎么摆放？解决问题方法的效率，跟数据的组织方式有关1.1.2 关于空间使用例2：写程序实现一个函数PrintN,使得传入一个正整数为N的参数后，能顺序打印从1到N的全部正整数（1）循环实现（2）递归实现//（1）循环实现：void PrintN(int N){ for(int i=1;i<=N;i++){ printf("%d\n",i); } return; }// （2）递归实现：v