python数据结构
文章平均质量分 71
python数据结构期末复习
诺坎普的风间
武汉大学信管专业大二在读。致力学习分享Python、人工智能、用户体验设计、前端、数据库等相关知识。同时会不定时分享专业课程学习、与个人整理的复习资料。
展开
-
树与二叉树的转化规则
二叉树与树的转化规则原创 2023-02-22 18:05:35 · 276 阅读 · 0 评论 -
【详细图片+例题讲解!】排序算法复习
😍。原创 2023-02-21 22:00:50 · 170 阅读 · 0 评论 -
查找算法复习
平衡二叉树:二叉树查找中二叉树的高度越小平均查找长度就会越小,所以平衡二叉树就是使得二叉树的深度尽可能的小并满足原来二叉树性质的特殊的二叉树。第三种提一下,有两种办法,下图的是其中一种,即找到要被删除的节点的左子树中最大的节点。很简单,根据给定的顺序,第一个被插入的作为根节点,后面插入的与根节点比较按照其性质放置在左右子树中。二叉排序树的查找:类似于折半查找,从根节点开始比较,然后往左右子树的根节点比较,就类似与折半查找比较中间位置。② 若根结点的右子树非空,则右子树中所有结点的值都大于根结点的值。原创 2023-02-20 21:18:10 · 281 阅读 · 0 评论 -
【例题讲解】拓扑序列求解过程
拓扑序列过程:在有向图中任取一个入度为0的顶点,然后将它的值存入拓扑序列中,最后将该顶点以及以该顶点为弧尾的弧全部删掉。随后重新任取一个入度为0的顶点重复上述过程,直到没有一个入度为0的顶点或者顶点全部被删除了结束。而被删掉的顶点的值构成的序列就是拓扑序列。删除4和以它为弧尾的弧,此时入度为0的顶点为3和7。删除1和以它为弧尾的弧,此时入度为0的顶点为2。删除2和以它为弧尾的弧,此时入度为0的顶点为5。删除5和以它为弧尾的弧,此时入度为0的顶点为4。拓扑序列的含义:是求。原创 2023-02-20 19:32:15 · 3060 阅读 · 0 评论 -
【期末复习】例题讲解Dijkstra算法
Dijkstra算法将图中所有顶点分成两部分,第一部分是已知到源点最短距离的顶点Known(K),第二部分是不知道到源点最短距离的顶点Unknown(U)。发现U中2到源点的距离最小,把2加入K中得到下表。发现U中4到源点的距离最短,把4加入K中得到下表。K中5到源点的距离最小把5加入K中得到下表。1-1. 找到顶点1的邻接点2和3,然后更新它们到源点1的距离得到下表。6-2. 更新K,U中的顶点,将顶点7加入K中完成计算得到下表。4-1. 找到4的邻接点5和6,更新它们到源点的距离得到下表。原创 2023-02-20 17:51:48 · 1194 阅读 · 0 评论 -
【期末复习】例题说明Prim算法与Kruskal算法
找到顶点1,3,4,7,8,5中权值最小的边(1,2),则顶点1,3,4,7,8,6,5,2构成新的连通图。找到顶点1,3,4,7,8中权值最小的边(8,5),则顶点1,3,4,7,8,6,5构成新的连通图。找到顶点1,3,4,7,8中权值最小的边(8,6),则顶点1,3,4,7,8,6构成新的连通图。找到顶点1,3,4,7中权值最小的边(7,8),则顶点1,3,4,7,8构成新的连通图。找到顶点1,3,4中权值最小的边(4,7),则顶点1,3,4,7构成新的连通图。原创 2023-02-20 10:39:01 · 559 阅读 · 0 评论 -
一图搞清楚(非)(强)连通图中的极大(小)(强)连通子图
在一个连通图中,极小连通子图个数不唯一,但是都满足有n个节点和n-1个节点,如下图3所示;在一个连通图中,极大连通图子图就是该连通图本身,具有唯一性,如图1所示;在一个非连通图中,极大连通子图有多个,如图2所示。,它就是强连通分量。在一个强连通图中,极大强连通子图是唯一的,如图4所示;极大强连通子图(即强连通分量)是在强连通图或者非强连通图中讨论的,而极小强连通子图的概念根本就不存在。极大连通子图(即连通分量)、极小连通子图(即生成树)分别是在连通图与非连通图中讨论的。连通图与非连通图是在无向图中讨论的。原创 2023-01-28 11:50:53 · 3804 阅读 · 0 评论 -
【Python】KMP算法的实现(认真看完后还不懂再喷我~)
在复习数据结构时复习到了第五章字符串与数组,其中有一个字符串的模式匹配问题之前一直困扰着我,尤其是KMP算法。因此在这里记录一下方便自己回忆和复习,如果能对大家有所帮助那就更好啦😃字符模式匹配一般有BF(暴力破解)和KMP两种算法(还有其他的欢迎大佬们在评论区补充🙌而BF之所以不被使用原因就在于其极度低下的效率(最坏的情况需要比较m*n次,m是模式串的长度,n是目标串的长度)而KMP算法的优势就在于其对于匹配失败时的情况的处理很巧妙,目标串是不需要后退的,模式串也追求尽量往后挪。原创 2023-01-18 16:39:45 · 893 阅读 · 0 评论 -
武汉大学信管专业期末复习系列——《数据结构》(python实现) 哈夫曼树及其应用
武汉大学信管专业期末复习系列——《数据结构》(python实现) 哈夫曼树及其应用原创 2022-12-04 11:54:07 · 655 阅读 · 0 评论 -
武汉大学信管专业期末复习系列——《数据结构》(python实现) 树与二叉树
武汉大学信管专业期末复习系列——《数据结构》(python实现) 树与二叉树原创 2022-12-01 16:48:53 · 791 阅读 · 0 评论