Tag: 算法
237 total results found
更安全的 HTTP —— HTTPS（上）：理论基础篇
HTTP的缺点 HTTP 协议设计的初衷就是简单方便，但是随着 Web 的发展和交互的复杂，也引入了一些安全性问题： 通信使用...
路由协议（二）：动态路由相关算法
上一篇学院君给大家介绍了静态路由和动态路由，现实网络中，基本使用的都是动态路由，使用动态路由路由器，可以根据动态路由协议算法生成动态...
关键路径的实现算法和复杂度分析
在上篇文章中学院君简单介绍了关键路径的定义，这篇文章我们来探讨关键路径的实现算法。 在 AOE 网中，某些活动可以并行地进行，因此...
关键路径的定义及其应用场景（AOE网）
前面介绍的拓扑排序主要是为了解决一个工程是否可以顺利进行的问题，但有时候我们还要解决工程完成需要的最短时间问题。 我们要对一个流程...
拓扑排序的算法实现及复杂度分析
上篇文章学院君介绍了什么是拓扑排序以及拓扑排序的应用场景，还是老规矩，介绍完基本概念，我们接着通过数据结构和算法来实现它，拓扑排序的...
拓扑排序的定义及其应用场景（AOV网）
前面介绍的最小生成树和最短路径都是有环图的应用，接下来我们来介绍无环图的应用，所谓无环图，就是图中没有回路。无环图两个常见的应用就是...
最短路径的实现算法（二）：弗洛伊德算法（Floyd）
昨天我们介绍了网图的最短路径定义，以及如何通过迪杰斯特拉算法实现，今天我们介绍最短路径的另一种常见实现算法 —— 弗洛伊德（Floy...
最短路径及实现算法（一）：迪杰斯特拉算法（Dijkstra）
最短路径 在日常生活中，我们经常面临路径选择的问题，比如从杭州到北京，可以选择汽车、火车、飞机，甚至还可以坐公交车（这不是笑话，最...
最小生成树的实现算法之克鲁斯卡尔算法（Kruskal）
上篇文章我们分享了通过普里姆算法实现最小生成树，该算法主要以顶点为维度，时间复杂度也只与顶点相关，今天我们要给大家介绍最小生成树的另...
最小生成树的实现算法之普里姆算法（Prim）
上篇文章学院君简单给大家介绍了最小生成树的定义，接下来我们分别介绍最小生成树的两种常见的实现算法，首先介绍的是普里姆（Prim）算法...
最小生成树的定义和应用场景
我们前面在介绍图的相关概念的时候，提到过连通图，以无向图为例，如果图的任意两个顶点之间都是想通的，这个图就是连通图，今天我们在此基础...
图的遍历（下）—— 广度优先搜索
上篇文章我们分享了通过深度优先搜索对图进行遍历，这篇我们来探讨如何通过广度优先搜索对图进行遍历。 广度优先搜索定义 广度优先搜索...
图的遍历（上）—— 深度优先搜索
前面我们已经介绍了图的定义和存储，今天这篇我们来探讨图的遍历，图的遍历和树的遍历类似，最直接的理解就是，在图中某个顶点出发，访遍图中...
图的存储：邻接矩阵和邻接表
由于图这种数据结构比较复杂，单纯的数组和链表已经无法表示了，需要通过更复杂的结构来存储。 今天，学院君简单为大家介绍两种存储图的方...
图的相关概念
今天开始，我们来介绍最后一个也是最复杂的一个数据结构 —— 图。图会综合运用前面所介绍的所有数据结构，所以说，学好了图，也就等同于掌...