浙大mooc数据结构笔记(持续更新中)

已于 2022-02-24 20:55:37 修改
阅读量416 收藏
点赞数
分类专栏： 笔记 文章标签： 数据结构
于 2022-02-23 23:07:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43541507/article/details/123087560
版权

文章目录

前面引例

得出的三个结论

1:解决问题的方法效率根问题的组织形式相关

循环 < -> 递归

2:解决问题的方法效率根空间的利用效率 相关

秦九韶算法 (结合律)

在这里插入图片描述

计时相关函数

c语言提供了 clock 函数,捕捉 从程序开始运行到clock 被调用所耗费的时间 这个时间是clock tick 即时钟打点
常数 clk_tck (大写)就是机器时钟每秒所走的时钟打点数
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
解决问题

3:解决问题的方法效率根算法的巧妙程度相关

抽象数据类型
数据类型:
数据对象集
数据集合相关联的操作集合
抽象
描述数据类型的方法不依赖于具体实现
和

  • 存放数据的机器
  • 数据存储的物理结构
  • 算法和编程语言
    都无关
    抽象只是描述操作集是什么 并不涉及如何做到的问题

衡量好的算法:

  • 空间复杂度
  • 时间复杂度

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

最低0.47元/天 解锁文章
Titan_h
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
浙江大学《数据结构》上课笔记 + 数据结构实现 + 课后题题解
02-28
浙江大学《数据结构》上课笔记 + 数据结构实现 + 课后题题解
【数据结构 | 入门】 入坑篇 （浙江大学数据结构学习笔记）
计算机魔术师的blog
09-22 2032
实际上，数据结构与算法经常是在一起，好的数据结构可以决定好的算法，有一个简单的例子，比如我有一堆书，我需要你将书本放入书架，那么你想要怎么放呢？方法1： 随便放但是查找的时候非常麻烦！方法2： 按照书名的拼音字母顺序排放查找的时候就可以使用二分查找!!（ 也叫截半查找）问题：插入新书，需要移动很大一部分书实际上，我们在图书馆都是按照分科分别区域，每个分科按照书名的拼音字母顺序好处：大大降低规模，插入于查找都小了很多。
浙大数据结构学习笔记
lirryhhhh的博客
05-02 151
空树(n=0)、非空树(n>0)、根、子树、树（子树不相交，每个结点有且仅有一个父结点，有N个结点的树有N-1条边）与非树、结点的度子树的个数树的度所有结点中最大的度数）、叶节点（度为0的结点）、树的深度所有结点中的最大层次）......
数据结构复习总结（浙大陈越版）
07-13
用于数据结构复习，浙江大学陈越版，绝对可用，精炼总结，希望能有帮助
《数据结构》（浙大版）笔记+题解目录
热门推荐
叫我皮卡丘
11-03 3万+
前言 中国大学MOOC上浙大的《数据结构》广受好评，原因有二，一是基础，简单易懂，老师讲得也清楚，另一大优点就是配套的每周相应知识点的编程题了，有难有易，容易的题帮助巩固知识点，难的题开阔视野。 现将笔记和题解目录记录如下，有需要自取 正课笔记 ...
数据结构 浙大MOOC.zip
12-30
笔记：详细且系统的笔记，涵盖了数据结构的各个方面，从基础概念到复杂的数据结构如堆、B树等。这些笔记有助于你系统地复习和学习数据结构。 相关书籍推荐：为了更深入地理解数据结构，我们推荐了几本经典的教材和...
PTA-mooc：PTA（拼题A）-浙江大学中国大学mooc数据结构全AC代码与翻译解析（C语言）
02-05
本资源主要针对浙江大学在中国大学MOOC平台上开设的数据结构课程，提供了完整的PTA（Programming Task Assistant）平台上的题解代码，全部使用C语言编写，并附带了详细的翻译与解析，对于学习数据结构和算法的C语言...
PTA（拼题A）-浙江大学中国大学mooc数据结构全AC代码与题目解析（C语言）.zip
最新发布
06-17
《浙江大学中国大学MOOC数据结构全AC代码与题目解析（C语言）》是针对学习数据结构的同学们的一份宝贵资源，特别适合正在参加PTA（Programming Training Arena，拼题A）平台上的相关课程或者准备相关考试的学生。...
mooc浙江大学数据结构学习笔记
ACMer
02-07 653
前言 外面疫情这么严重，还是呆家里学数据结构吧，哈哈。主要是看mooc浙大的数据结构视频进行学习，一共12讲，本人学数据结构还是主要以准备2020蓝桥杯以及省赛为主，最后一讲是习题课，就不看了，所以一共会有11讲的学习笔记，都会陆续在下面给出博客的链接，希望有一起学习的朋友可以互相交流！ 数据结构–基本概念 博客链接：https://blog.csdn.net/qq_20225851/articl...
浙江大学高级数据结构课件（全）
10-15
不错的课件，让我学到了不少知识。可以了解一下
数据结构笔记（浙大）
06-17
浙江大学的数据结构笔记（考浙大研究生必备）
mooc浙大数据结构
11-24
浙大陈越老师和何钦铭老师mooc上的课程，如遇课程关闭期间，可以下载看看。
浙大版数据结构学习笔记
DanielSYC的博客
06-22 1633
浙大版数据结构学习笔记
《数据结构-浙江大学》学习笔记汇总贴
DX5618258的博客
01-25 427
《数据结构-浙江大学》学习笔记汇总 视频源：https://www.bilibili.com/video/av18586085
浙江大学数据结构学习笔记
lost_in_jungle_的博客
03-13 2690
数据结构浙江大学学习笔记 求最大子列和问题 int MaxSum1(int a[], int N) { int i, j, k, ThisSum, MaxSum = 0; for(i = 0; i &lt; N; i++) { for(j = i; j &lt; N; j++) { ThisSum = 0; ...
浙大2020年Mooc数据结构笔记--第二讲线性结构
Mikesuper_blog的博客
04-10 521
浙大2020年Mooc数据结构笔记–第二讲线性结构 二.堆栈 堆栈是一个特殊的线性结构 “后入先出”的特点，只能在一端做插入，删除 共有5大操作： Stack CreateStack(int MaxSize )：初始化空堆栈； int isFull(Stack S,int MaxSize )：判断堆栈S是否已满； void Push(Stack S，ElementType item)：将元素it...
浙江大学慕课《数据结构》学习笔记_1.1 什么是数据结构
weixin_50475073的博客
07-14 302
1.1 什么是数据结构 官方统一定义—— 没有…… “数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。” ——Sartaj Sahni，《数据结构、算法与应用》 “数据结构是ADT（抽象数据类型 Abstract Data Type）的物理实现。” ——Clifford A.Shaffer，《数据结构与算法分析》 “数据结构（data structure）是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的算法
MOOC浙大-数据结构笔记
qq_1070971363的博客
11-14 353
“线性表(Linear List)”：由同类型数据元素构成有序序列的线性结构  表中元素个数称为线性表的长度  线性表没有元素时，称为空表  表起始位置称表头，表结束位置称表尾 用处举例：多项式 广义表(Generalized List)  广义表是线性表的推广  对于线性表而言， n个元素都是基本的单元素；  广义表中，这些元素不仅可以是单元素也可以是另一个广义表。 多重链表： ...
MOOC数据结构与算法-电子科技大学
10-02
MOOC数据结构与算法-电子科技大学是一个在线课程，旨在教授学生数据结构和算法的基本概念和应用。这门课程的目标是帮助学生理解数据结构和算法的重要性，并为他们提供分析和改进算法效率的工具。通过这门课程，学生将学习如何设计和实现各种数据结构，以及如何分析和评估算法的性能。此外，该课程还会介绍一些常见的数据结构和算法，并探讨它们在实际问题中的应用。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值