![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
浙江大学慕课《数据结构》学习笔记
文章平均质量分 81
无
天了噜Rex
这个作者很懒,什么都没留下…
展开
-
浙江大学慕课《数据结构》学习笔记_2.1线性表及其实现
第二讲 线性结构2.1 线性表及其实现多项式的表示一元多项式 :f(x) = a0 + a1x + ··· + an-1xn-1 + anxn主要运算:多项式相加、相减、相乘等多项式的关键数据:多项式项数n各项系数ai 及指数 i方法1:顺序存储结构直接表示数组各分量对应多项式各项:a[i]:项xi的系数ai例如f(x)=4x5-3x2+1表示成:下标i012345······a[i]10-3004······1-3原创 2021-07-18 17:10:03 · 232 阅读 · 2 评论 -
浙江大学慕课《数据结构》学习笔记_1.3 应用实例
第一讲 基本概念1.3 应用实例:最大子列和问题给定N个整数的序列{ A1, A2, …, AN},求函数 的最大值。算法一:int MaxSubseqSum1( int A[], int N ){ int ThisSum, MaxSum = 0; int i, j, k; for( i = 0; i < N; i++ ) /* i是子列左端位置 */ { for( j = i; j < N; j++ ) /* j是子列右端位置 */ { ThisSu原创 2021-07-17 01:07:41 · 129 阅读 · 1 评论 -
浙江大学慕课《数据结构》学习笔记_1.1 什么是数据结构
1.1 什么是数据结构官方统一定义—— 没有……“数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”——Sartaj Sahni,《数据结构、算法与应用》“数据结构是ADT(抽象数据类型 Abstract Data Type)的物理实现。”——Clifford A.Shaffer,《数据结构与算法分析》“数据结构(data structure)是计算机中存储、组织数据的方式。通常情况下,精心选择的数据结构可以带来最优效率的算法原创 2021-07-14 20:57:39 · 302 阅读 · 0 评论 -
浙江大学慕课《数据结构》学习笔记_1.2 什么是算法
第一讲 基本概念1.2 什么是算法定义算法(Algorithm)一个有限指令集接受一些输入(有些情况下不需要输入)产生输出一定在有限步骤之后终止每一条指令必须有充分明确的目标,不可以有歧义计算机能处理的范围之内描述应不依赖于任何一种计算机语言以及具体的实现手段选择排序算法的伪码描述void SelectionSort ( int List[], int N ){ /* 将N个整数List[0]...List[N-1]进行非递减排序 */ for ( i = 0原创 2021-07-15 18:29:32 · 206 阅读 · 3 评论