浙江大学慕课《数据结构》学习笔记
文章平均质量分 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表示成: 下标i 0 1 2 3 4 5 ······ a[i] 1 0 -3 0 0 4 ······ 1 -3原创 2021-07-18 17:10:03 · 225 阅读 · 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 · 126 阅读 · 1 评论 -
浙江大学慕课《数据结构》学习笔记_1.1 什么是数据结构
1.1 什么是数据结构 官方统一定义—— 没有…… “数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。” ——Sartaj Sahni,《数据结构、算法与应用》 “数据结构是ADT(抽象数据类型 Abstract Data Type)的物理实现。” ——Clifford A.Shaffer,《数据结构与算法分析》 “数据结构(data structure)是计算机中存储、组织数据的方式。通常情况下,精心选择的数据结构可以带来最优效率的算法原创 2021-07-14 20:57:39 · 294 阅读 · 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 · 204 阅读 · 3 评论