数据结构-浙江大学、课程.pdf,第十讲 排序(下) 浙江大学 陈越 10.3 基数排序 桶排序 假设我们有N 个学生,他们的成绩是0到100之间 的整数(于是有M = 101 个不同的成绩值)。如何 性时间内将学生按成绩排序? 0 1 88 100 void Bucket_Sort(ElementType A[], int N) coun
数据结构-浙江大学-陈越、何钦铭课程rr10f1733bcf 6-1.pdf,第六讲 图(上) 浙江大学 陈越 6.1 什么是图 六度空间理论 (Six Degrees of Separation ) 全球互联网 用户数量 约 30亿 从陈家庄到张家村,怎么走最快呢? 怎么修公路使得村村通的花费最少呢? 什么是“图” (
二叉树的抽象数据类型定义 4.二叉树的存储结构 1)顺序存储---完全二叉树 数组存储一般二叉树:浪费空间 2)链表存储 3.2.2 二叉树的存储结构 P33 - 05:51 链表存储的结构 3)二叉树的遍历(根本:堆栈) 1先序遍历 2中序遍历 3后序遍历 4)二叉树的非递归遍历(直接堆栈) 3.3.2 中序非递归遍历 P35 - 01:2...
3.邻接矩阵 4.邻接表 5.图的遍历 5.1 深度优先搜索 DFS 5.2 广度优先搜索 BFS 6.连通图 7.最短路径问题 7.1 无权图的单源最短路径算法 7.2 有权图的单源最短路径算法 7.3 多源最短路算法 8.最小生成树问题 9.拓扑排序 1.什么是图? 2.抽象数据类型定义 3.邻接矩阵 思考题 1、有 个顶点的无向完全...
这两周开始跟着【MOOC-浙江大学-陈越、何钦铭-数据结构】进行数据结构与算法的学习,特此记录复习一下,虽然记不住,但是一直记一直记一直记,成为复读机就好了。 一、二叉搜索树 二、平衡二叉树 三、平衡二叉树的调整 四、是否同一棵二叉搜索树 实现在后面的第一题!
顺序存储结构 链式存储 二叉树遍历 先序遍历 中序遍历 后序遍历 总结 二叉树的递归遍历 voidInorderTraversal(BinTreeBT)//中序遍历 { if(BT) { InorderTraversal(BT->Left); /* 此处假设对BT结点的访问就是打印数据 */ printf("%d ",BT->Data);/* 假设数据为整型 */ ...
浙江大学数据结构(2.1.6广义表与多重链表) [例]我们知道了一元多项式的表示,那么二元多项式又该如何表示? 比如,给定二元多项式:P(x,y)=9x^12y^2+4x^12+15x^8y^3-x^8y+3x^2 [分析]可以将上述二元多项式看成关于x的一元多项式 广义表(Generalized List) 广义表是线性表的推广 对于线性表而言,n个元素都是...
浙江大学 数据结构 计算机2018-11-11 上传大小:13.00MB 所需:50积分/C币 数据结构与算法(浙江大学陈越、何**)(pdf格式ppt) 这是中国大学mooc平台浙江大学的《数据结构与算法》的课程PPT 上传者:tvstfe时间:2018-06-13 学习邓俊辉的数据结构书籍和浙大的数据结构的视频课程总结.zip ...
浙江大学-陈越、何钦铭-数据结构-习题集解析 写在前面 首先很感谢两位老师的数据结构课程。听完后,我才算真正入门了数据结构和算法,收获了很多知识,受益匪浅。 在这里我整理了所有课后编程题的题目以及我的解析,一共是37道题目,希望能够帮到你! 题目的总体难度我认为还是偏难的,有几题我完全没有思路,平均下来每...
因为数据结构就是要在学了语言的基础上发进行的第一节如何在书架上摆放图书 第二节一个耗时,一个耗栈空间栈溢出了溢出了,这是空间复杂度太高,...