数据结构与算法
文章平均质量分 76
数据结构与算法介绍,附代码与解析
tt丫
最近比较忙,评论可能比较晚回复,真的很不好意思呜呜呜,因为有一些太久没用我已经忘了,要回复的话我要重新过一遍呜呜呜,不好意思,等这阵子忙完我统一回复,sorry
展开
-
python排序算法汇总
入门小菜鸟,希望像做笔记记录自己学的东西,也希望能帮助到同样入门的人,更希望大佬们帮忙纠错啦~侵权立删。一、冒泡排序比较两个相邻元素的大小,然后根据大小交换位置,这样从列表左端开始冒泡,最后最大值会依次从右端冒出。def bubbling(data): for i in range(len(data)): for j in range(len(data) - i - 1): if data[j] > data[j+1]:原创 2022-02-03 18:56:18 · 1096 阅读 · 3 评论 -
python数据结构之图
入门小菜鸟,希望像做笔记记录自己学的东西,也希望能帮助到同样入门的人,更希望大佬们帮忙纠错啦~侵权立删。一、图的相关概念1、图表示多对多的关系一组顶点,通常用V(Vertex)表示顶点集合一组边,通常用E(Edge)表示边的集合,边是顶点对,分为有向边和无向边下图即为图。2、无向图和有向图????无向图:边没有方向的图。(即从A可以直接到B,B也可以直接到A)????有向图:边有方向的图。(即从A可以直接到B,但B不能直接到A)????入度:以顶点A为头的原创 2022-02-03 11:24:08 · 3531 阅读 · 1 评论 -
python数据结构之树(3)—— 哈夫曼树
入门小菜鸟,希望像做笔记记录自己学的东西,也希望能帮助到同样入门的人,更希望大佬们帮忙纠错啦~侵权立删。一、哈夫曼树的概念哈夫曼树也叫最优二叉树,在了解他的定义之前,我们先来看看以下这几个词的定义。1、背景定义????路径:从树中一个节点到另一个节点间的分支构成这两个节点间的路径。????路径长度:路径上的分支数目。????树的路径长度:从树根到每一个结点的路径长度之和。在一条路径中,每经过一个结点,路径长度都要加 1,所以,如果规定根结点所在层数为1层,那么从根结点到第 k 层结点原创 2022-02-02 10:51:07 · 6694 阅读 · 7 评论 -
python数据结构之树(2)—— 二叉树遍历|CSDN创作打卡
入门小菜鸟,希望像做笔记记录自己学的东西,也希望能帮助到同样入门的人,更希望大佬们帮忙纠错啦~侵权立删。目录一、遍历的分类1、深度遍历先序遍历中序遍历后序遍历2、广度遍历层序遍历二、python实现二叉树先序遍历三、python实现二叉树中序遍历四、python实现二叉树后序遍历五、python实现二叉树层序遍历六、具体调用一、遍历的分类1、深度遍历沿着树的深度遍历树的节点,尽可能深的搜索树的分支。其中先序遍历,中序遍历,后序遍历属于深原创 2022-01-31 11:17:56 · 970 阅读 · 0 评论 -
python数据结构之树(1)|CSDN创作打卡
深度学习入门小菜鸟,希望像做笔记记录自己学的东西,也希望能帮助到同样入门的人,更希望大佬们帮忙纠错啦~侵权立删。一、树的一些基础概念????边:边连接两个结点来显示它们之间存在关系。每个结点(除根之外)都恰好从另一个节点的传入连接。每个节点可以具有多个输出边。????节点的度:一个节点含有的子树的个数;????树的度:一棵树中,最大的节点的度;????叶节点或终端节点:度为零的节点;????节点的层次:从根开始定义起,根为第1层,根的子节点为第2层,以此类推;????原创 2022-01-31 09:58:14 · 3200 阅读 · 0 评论 -
python栈和队列
深度学习入门小菜鸟,希望像做笔记记录自己学的东西,也希望能帮助到同样入门的人,更希望大佬们帮忙纠错啦~侵权立删。一、栈和队列的概念二、原创 2022-01-30 10:23:33 · 2169 阅读 · 0 评论 -
python双向链表以及双向循环链表
深度学习入门小菜鸟,希望像做笔记记录自己学的东西,也希望能帮助到同样入门的人,更希望大佬们帮忙纠错啦~侵权立删。目录一、双向链表和双向循环链表概念二、双向链表的实现1、建立节点对象2、链表对象的初始定义3、判断链表是否为空4、获取链表长度5、向头部添加节点6、向尾部添加节点7、指定位置插入节点8、删除指定位置的节点9、查找是否有该数据的节点10、遍历输出整个链表11、输入数据创建链表12、具体调用三、双向循环链表的实现1、建立节点对象2原创 2022-01-29 20:21:23 · 1442 阅读 · 0 评论 -
python单向循环链表
深度学习入门小菜鸟,希望像做笔记记录自己学的东西,也希望能帮助到同样入门的人,更希望大佬们帮忙纠错啦~侵权立删。目录一、单向循环链表二、建立节点对象三、链表对象的初始定义四、判断链表是否为空五、获取链表长度六、向头部添加节点七、向尾部添加节点八、指定位置插入节点九、删除指定位置的节点十、查找是否有该数据的节点十一、遍历输出整个链表十二、输入数据创建链表十三、具体调用一、单向循环链表单向循环链表就是将单向链表最后一个结点指向头结点。二原创 2022-01-29 15:21:16 · 1673 阅读 · 0 评论 -
python单向链表
入门小菜鸟,希望像做笔记记录自己学的东西,也希望能帮助到同样入门的人,更希望大佬们帮忙纠错啦~侵权立删。目录一、单向链表概念二、建立节点对象三、链表对象的初始定义四、判断链表是否为空五、获取链表长度六、向头部添加节点七、向尾部添加节点八、指定位置插入节点九、删除指定位置的节点十、查找是否有该数据的节点十一、遍历输出整个链表十二、输入数据创建链表十三、具体实现一、单向链表概念单向链表的链接方向是单向的,由结点构成,head指针指向第一个成为hea原创 2022-01-28 21:24:37 · 445 阅读 · 0 评论