![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
MOOC浙大数据结构学习笔记
文章平均质量分 87
风花小绳
这个作者很懒,什么都没留下…
展开
-
数据结构第一讲笔记
#数据结构 number one# 以最大子列和问题引出“分治法”和“在线处理法”两种算法,下面请先看题目:01-复杂度1 最大子列和问题(20 分)给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定...原创 2018-03-15 21:57:06 · 233 阅读 · 0 评论 -
数据结构第二讲笔记之线性表(1)
#数据结构 Record Two#先是一些概念性的东西:线性表:由同类型数据元素构成有序序列的线性结构1.表中元素个数称为线性表的长度;2.线性表没有元素时,称为空表;3.表起始位置称表头,表结束位置称表尾首先是线性表的顺序存储实现和链式存储实现(只有函数部分的实现)顺序存储:/*线性表的顺序存储实现*/typedef int Position;typedef struct LNode *Li...原创 2018-03-18 22:25:52 · 194 阅读 · 0 评论 -
数据结构第二讲笔记之栈、队列(2)
#数据结构 Record Two# #Stack 、Queue ##堆栈#栈是一个先进后出的线性表,它仅允许在表的一端进行插入和删除操作(运算受限的线性表)!下面首先来看一看顺序存储实现的堆栈:/*堆栈的顺序存储实现*//*本测试所用数据类型为int型*/ #include <cstdio>#include <cstdlib> #define ERROR -...原创 2018-03-22 21:59:10 · 185 阅读 · 0 评论 -
数据结构第二讲笔记之多项式的相加和相乘(3)
#数据结构 Record Two# (多项式的相加和相乘)首先还是从一道题入手来引出多项式相乘和相加的算法思想,下面请看题:<<<题目>>>02-线性结构2 一元多项式的乘法与加法运算(20 分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过100...原创 2018-04-23 23:22:56 · 561 阅读 · 0 评论