中国大学MOOC-陈越、何钦铭-数据结构-2020夏

最新推荐文章于 2022-12-04 20:29:13 发布
转载 最新推荐文章于 2022-12-04 20:29:13 发布 · 481 阅读 · 3 ·
CC 4.0 BY-SA版权
原文链接：https://pintia.cn/problem-sets/1268384564738605056/problems/type/7

本课程涵盖数据结构核心概念，包括复杂度分析、线性结构操作、树与图的高级应用、排序算法优化及散列技术。通过实践编程题，深入理解数据结构原理及其在解决实际问题中的应用。
中国大学MOOC-陈越、何钦铭-数据结构-2020夏
标号标题 
函数题  
01-复杂度3

二分查找

 
02-线性结构1两个有序链表的合并 
04-树7二叉树搜索的操作集 
编程题  
01-复杂度1最大子列和问题 
01-复杂度2Maximum Subsequence Sum 
02-线性结构2一元多项式的乘法与加法运算 
02-线性结构3Reversing Linked List 
02-线性结构4Pop Sequence 
03-树1树的同构 
03-树2List Leaves 
03-树3Tree Traversals Again 
04-树4是否同一棵二叉搜索树 
04-树5Root of AVL Tree 
04-树6Complete Binary Search Tree 
05-树7堆中的路径 
05-树8File Transfer 
05-树9Huffman Codes 
06-图1列出连通集 
06-图2Saving James Bond - Easy Version 
06-图3六度空间 
07-图4哈利·波特的考试 
07-图5Saving James Bond - Hard Version 
07-图6旅游规划     
08-图7公路村村通 
08-图8How Long Does It Take 
08-图9关键活动 
09-排序1排序 
09-排序2Insert or Merge 
09-排序3Insertion or Heap Sort     
10-排序4统计工龄 
10-排序5PAT Judge 
10-排序6Sort with Swap(0, i) 
11-散列1电话聊天狂人 
11-散列2Hashing 
11-散列3QQ帐户的申请与登陆 
11-散列4Hashing - Hard Version  
KMP串的模式匹配 

 

Tusian
关注
《数据结构》（浙大版）笔记+题解目录
叫我皮卡丘
11-03 3万+
前言 中国大学MOOC上浙大的《数据结构》广受好评，原因有二，一是基础，简单易懂，老师讲得也清楚，另一大优点就是配套的每周相应知识点的编程题了，有难有易，容易的题帮助巩固知识点，难的题开阔视野。 现将笔记和题解目录记录如下，有需要自取 正课笔记 ...
中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题
最新发布
保持学习
03-14 1516
中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题，由c语言实现，代码均有注释
浙江大学数据结构
07-22
即使解决一个非常简单的问题，往往也有多种方法，且不同方法之间的效率可能相差甚远 解决问题方法的效率 跟数据的组织方式有关（如例1.1） 跟空间的利用效率有关（如例1.2） 跟算法的巧妙程度有关（如例1.3）
浙大数据结构（电子版）
07-20
帮助你学习数据结构，使你熟练掌握数据结构
【数据结构 | 入门】 入坑篇 （浙江大学数据结构学习笔记）
计算机魔术师的blog
09-22 2269
实际上，数据结构与算法经常是在一起，好的数据结构可以决定好的算法，有一个简单的例子，比如我有一堆书，我需要你将书本放入书架，那么你想要怎么放呢？方法1： 随便放但是查找的时候非常麻烦！方法2： 按照书名的拼音字母顺序排放查找的时候就可以使用二分查找!!（ 也叫截半查找）问题：插入新书，需要移动很大一部分书实际上，我们在图书馆都是按照分科分别区域，每个分科按照书名的拼音字母顺序好处：大大降低规模，插入于查找都小了很多。
《数据结构-浙江大学》学习笔记汇总贴
DX5618258的博客
01-25 532
《数据结构-浙江大学》学习笔记汇总 视频源：https://www.bilibili.com/video/av18586085
中国大学MOOC-陈越、何钦铭-数据结构-2022秋期末考试
qq_59183443的博客
12-04 698
中国大学MOOC-陈越、何钦铭-数据结构-2022秋期末考试根据后序和中序遍历输出先序遍历本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。在一行中输出以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。 输出样例: 代码：
PTA习题：中国大学MOOC-陈越、何钦铭-数据结构-2017秋1
08-08
PTA习题：中国大学MOOC-陈越、何钦铭-数据结构-2017秋1 该资源是中国大学MOOC的数据结构课程习题，课程讲师为陈越、何钦铭，发布于2017秋季。下面是该资源的详细知识点总结： 复杂度 1. 最大子列和问题（20分） ...
浙大2020年Mooc数据结构笔记--第二讲线性结构
Mikesuper_blog的博客
04-10 663
浙大2020年Mooc数据结构笔记–第二讲线性结构 二.堆栈 堆栈是一个特殊的线性结构 “后入先出”的特点，只能在一端做插入，删除 共有5大操作： Stack CreateStack(int MaxSize )：初始化空堆栈； int isFull(Stack S,int MaxSize )：判断堆栈S是否已满； void Push(Stack S，ElementType item)：将元素it...
浙大mooc数据结构笔记(持续更新中)
qq_43541507的博客
02-23 738
文章目录前面引例得出的三个结论解决问题的方法效率根问题的组织形式相关循环 < -> 递归解决问题的方法效率根空间的利用效率 相关秦九韶算法 结合律计时相关函数解决问题 前面引例 得出的三个结论 解决问题的方法效率根问题的组织形式相关 循环 < -> 递归 解决问题的方法效率根空间的利用效率 相关 秦九韶算法 结合律 计时相关函数 c语言提供了 clock 函数,捕捉 从程序开始运行到clock 被调用所耗费的时间 这个时间是clock tick 即时钟打点 常数 clk_t
浙江大学数据结构指定教材课件
05-25
浙江大学数据结构指定教材课件数据结构（陈越04秋冬）
数据结构复习总结（浙大陈越版）
07-13
用于数据结构复习，浙江大学陈越版，绝对可用，精炼总结，希望能有帮助
数据结构与算法（浙江大学陈越、何**）（pdf格式ppt）
06-13
这是中国大学mooc平台浙江大学的《数据结构与算法》的课程PPT
数据结构（浙江大学）—图
daisyzsy的博客
03-16 604
数据结构—图什么是图定义抽象数据类型定义在程序中表示邻接矩阵G[N][N]G[N][N]G[N][N]——N个顶点从0到N-1编号邻接表 什么是图 定义 线性表：一对一 树：多对一 图：多对多（线性表和树是图的特殊情况） 包含： 一组顶点：通常用V (Vertex) 表示顶点集合 一组边：通常用E (Edge) 表示边的集合 抽象数据类型定义 类型名称：图（Graph） 数据对象集：G(V,E)G(V,E)G(V,E)由一个非空的有限顶点集合V和一个有限边集合E组成。 操作集：对于任意图G∈GraphG
大学生数据结构学习笔记一
qq_42841208的博客
05-19 332
一、数据结构和算法概述 1.1什么是数据结构？ 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。 1.2 数据结构的分类 1.3 什么是算法？ 是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。 1.4 算法的要求 暂用最小的内存空间，花费最短的时间。 ...
数据结构-浙江大学-开篇(一)
IOSSHAN的博客
07-03 450
简介 此数据结构的基于数据结构-浙江大学的视频教材的学习整理。 感谢两位老师！ 先看一个例子：顺序输出1-N个正整数 #include <stdio.h> void printN(int N) { for (int i = 0; i<N; i++) { printf("%d ", i); } return; } void printN2(int N) { if (N > 0) { printN(N - 1);
数据结构（浙江大学）——第一讲 基本概念（一）
weixin_50132000的博客
10-26 413
什么是数据结构
MOOC浙大-数据结构笔记
qq_1070971363的博客
11-14 448
“线性表(Linear List)”：由同类型数据元素构成有序序列的线性结构  表中元素个数称为线性表的长度  线性表没有元素时，称为空表  表起始位置称表头，表结束位置称表尾 用处举例：多项式 广义表(Generalized List)  广义表是线性表的推广  对于线性表而言， n个元素都是基本的单元素；  广义表中，这些元素不仅可以是单元素也可以是另一个广义表。 多重链表： ...
大学生数据结构学习笔记二
qq_42841208的博客
05-19 376
一、算法分析 1.1 时间复杂度分析 1.1.1 函数渐近增长 概念： 给定两个函数f(n)和g(n)，如果存在一个整数N，使得对于所有的n>N ,f(n)总是比g(n)大，那么我们说f(n)的增长渐近快于g(n)。 算法函数规则的结论： 算法函数中的常数可以忽略。 算法函数中最高次幂的常数因子可以忽略。 算法函数中最高次幂越小，算法效率越高； 最高次幂，就是for循环嵌套的层数； 常数就是非循环的步骤； 最高次幂的常数因子就是for循环的嵌套语句有多少个； 1.1.2 大O记法 定义： 在进行
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值