数据结构与算法
文章平均质量分 61
horizon_157
hz157
展开
-
【算法】克鲁斯卡尔(Kruskal)
【算法】克鲁斯卡尔(Kruskal)最小生成树 Kruskal算法1、将点与边列出,并按边的权重排序,升序2、按照顺序,权重从小往大连接图的边,如果构成回路就放弃这条边。最小生成树 Kruskal算法1、将点与边列出,并按边的权重排序,升序排序前 Edge排序前 Weighted排序后 Edge排序后 Weighted0-146-710-785-621-282-821-7110-142-372-542-546-8原创 2021-06-23 16:13:14 · 159 阅读 · 0 评论 -
数据结构与算法学习日记【2】
二叉树的遍历二叉树图遍历说明前序遍历中序遍历后序遍历说明二叉树的三种遍历前序遍历中序遍历后序遍历二叉树图遍历说明前序遍历前序遍历是三种遍历中最为简单的一种遍历,只需从头往下遍历完左子树然后再遍历右子树即可。中序遍历找到左子树的中间结点,遍历完左子树再遍历右子树,然后再寻找右子树的中间结点同理遍历。后序遍历后序遍历即为前序遍历的反方向,从左子树的底部往上遍历,然后再遍历右子树说明所有遍历都是先左子树再右子树!!!二叉树的三种遍历前序遍历遍历结果:ABDGHICEJF遍历过程⬇️原创 2021-04-27 00:10:51 · 178 阅读 · 0 评论 -
数据结构与算法学习日记【1】
文章目录什么是数据结构?定义抽象数据类型(Abstract Data Type)什么是算法定义算法的复杂度好算法的取决复杂度分析应用实例(最大子数列)算法一算法二算法三(分而治之)算法四(线上/在线处理)关于课程解决问题方法的效率,跟算法的巧妙程度有关。什么是数据结构?定义1、数据对象在计算机中的组织方式⬇️逻辑结构物理存储结构2、数据对象与一系列加在其身上的操作相关3、完成上述操作所用的方法即为算法抽象数据类型(Abstract Data Type)1、数据类型数据对象集原创 2021-03-06 20:38:19 · 345 阅读 · 1 评论