我为双鱼狂

上个月，Shopify 发布了 Hydrogen 的开发者预览版 —— 一个为「动态电商」而生的前端框架...

理解 Dijkstra 算法，可以想象将石头依次从桌子上提起来的场景，绷直的边就是最短的路径。比较难理解就是松弛操作，需要多思考一些。看来算法也是源于自然和生活啊（没有根据...

Python压力测试工具 写这个东西的初衷是因为，马上就要压力测试，想要写一个工具并可以根据结果生成图表,在该项目基础上可以定制化开发，喜欢或对你有帮助给个start谢谢啦...

使用 raise 方法替代 if-else 处理，是一种代码思路，目的是简化代码逻辑，提高方法的复用性。这里不赞同所有的 if-else 都能被 raise 替代，使用时也...

前言 大环境 割韭菜大法 1、微商代理 模式 割法 2、视频号运营 模式 割法 3、闲鱼赚差价 模式 割法 4、小说推文 模式 割法 5、AI卖画 模式 割法 现在能做的事...

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第 31 天，点击查看活动详情 。Python 提供了许多方法来创建二维列表/数组。然而，但大多数人不...

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第 31 天，点击查看活动详情 。Python 如此受欢迎的众多原因之一是 Python 有大量成熟和...

所有的图都是有最短路径的，计算最短路径比较经典的应用场景就是路径规划。最短路径也有它自身的局限性，比如不能出现负权环等。这里先了解最短路径的概况，后面几期将分别介绍求最短路...

Kruskal 是求最小生成树的算法，本质就是依次将权值小的边不断并入最小生成树中。这期间可能会形成环，这里使用并查集的数据结构来避免形成环，这个点是非常巧妙的。...

生成树是一种图的表现形式，它有个简单的规定，就是边的数量等于顶点的数量减一。在有权图中找到最小生成树在很多场景中被应用到。这里主要介绍一种获取最小生成树的方法，即 Prim...

AOV 网是图的一种类型，本质是一个有向无环图。AOV 网的排序被称为拓扑排序，它的实现思路是卡恩算法。代码实现上要留意删除顶点的操作，这是一个很巧妙的处理方式。...

图的遍历有两种方式，这两种方式和二叉树的层序遍历和前序遍历逻辑是一致的，在实现过程中使用到了队列和栈的数据结构。看本期文章相当于重温一下队列、栈和二叉树的遍历等知识。...

本期通过实现图的接口函数，来进一步理解在代码中，图的结构是如何形成的，比如怎么定义边、如何定义顶点、如何定义边与顶点的连接关系等等。...

实现图结构的方案大致为邻接矩阵和邻接表，本期就介绍一下这两个方案分别是什么。在最后会处理一下图的基本接口，以及顶点结构和边结构，为下期代码实现做准备。...

在上期介绍完无向图和有向图之后，延伸出完全图、有权图以及连通图。主要根据边直接连接，还是间接连接，有方向，还是没有方向来区分。其中的有权图在实际生活中可以找到很多对应的场景...

数据结构中第三大分类就是图结构。简单地理解，图就是由顶点和边组成的。根据顶点的分布和边的连接这两种情况，可以分成不同的类型。接下来将介绍图以及它的大致分类。...

并查集解决的就是快速查找和连接的问题，所以就有在连接（即合并）上的优化和在查找上的优化。不管哪个方面的优化，核心就是降低树的高度，就能减少合并时调整的路径，查找时经过的路径...