entities.entities_for_tag

238 total results found

更安全的 HTTP —— HTTPS(上):理论基础篇

网络协议概论 HTTP 协议详解

HTTP的缺点 HTTP 协议设计的初衷就是简单方便,但是随着 Web 的发展和交互的复杂,也引入了一些安全性问题: 通信使用明文,内容可能会被窃听:HTTP 协议本身不具备加密功能,...

由 学院君 发布于7 months ago    浏览数: 170    点赞数: 0

路由协议(二):动态路由相关算法

网络协议概论 网络层协议

上一篇学院君给大家介绍了静态路由和动态路由,现实网络中,基本使用的都是动态路由,使用动态路由路由器,可以根据动态路由协议算法生成动态路由表,并且路由表随网络运行状况的变化而变化,这就极大降低了 ...

由 学院君 发布于7 months ago    浏览数: 187    点赞数: 0

关键路径的实现算法和复杂度分析

数据结构与算法

在上篇文章中学院君简单介绍了关键路径的定义,这篇文章我们来探讨关键路径的实现算法。 在 AOE 网中,某些活动可以并行地进行,因此完成工程的最短时间是从源点到汇点的最大路径长度(事件之间耗时最...

由 学院君 发布于8 months ago    浏览数: 83    点赞数: 0

关键路径的定义及其应用场景(AOE网)

数据结构与算法

前面介绍的拓扑排序主要是为了解决一个工程是否可以顺利进行的问题,但有时候我们还要解决工程完成需要的最短时间问题。 我们要对一个流程图计算最短时间,就要分析流程之间的拓扑关系,并且找到当中最关键...

由 学院君 发布于8 months ago    浏览数: 64    点赞数: 0

拓扑排序的算法实现及复杂度分析

数据结构与算法

上篇文章学院君介绍了什么是拓扑排序以及拓扑排序的应用场景,还是老规矩,介绍完基本概念,我们接着通过数据结构和算法来实现它,拓扑排序的基本实现思路如下: 在 AOV 网中,找到一个入度为 0 的...

由 学院君 发布于8 months ago    浏览数: 65    点赞数: 0

拓扑排序的定义及其应用场景(AOV网)

数据结构与算法

前面介绍的最小生成树和最短路径都是有环图的应用,接下来我们来介绍无环图的应用,所谓无环图,就是图中没有回路。无环图两个常见的应用就是拓扑排序和关键路径。 我们先来看看拓扑排序。 在日常生活中...

由 学院君 发布于8 months ago    浏览数: 76    点赞数: 0

最短路径的实现算法(二):弗洛伊德算法(Floyd)

数据结构与算法

昨天我们介绍了网图的最短路径定义,以及如何通过迪杰斯特拉算法实现,今天我们介绍最短路径的另一种常见实现算法 —— 弗洛伊德(Floyd)算法。 实现原理 弗洛伊德算法的基本思想如下: 从任...

由 学院君 发布于8 months ago    浏览数: 112    点赞数: 0

最短路径及实现算法(一):迪杰斯特拉算法(Dijkstra)

数据结构与算法

最短路径 在日常生活中,我们经常面临路径选择的问题,比如从杭州到北京,可以选择汽车、火车、飞机,甚至还可以坐公交车(这不是笑话,最近网上就流传一个从杭州回临沂,转了 35 班公交车,行程 66...

由 学院君 发布于8 months ago    浏览数: 109    点赞数: 0

最小生成树的实现算法之克鲁斯卡尔算法(Kruskal)

数据结构与算法

上篇文章我们分享了通过普里姆算法实现最小生成树,该算法主要以顶点为维度,时间复杂度也只与顶点相关,今天我们要给大家介绍最小生成树的另一种实现算法 —— 克鲁斯卡尔(Kruskal)算法。 实现...

由 学院君 发布于8 months ago    浏览数: 85    点赞数: 0

最小生成树的实现算法之普里姆算法(Prim)

数据结构与算法

上篇文章学院君简单给大家介绍了最小生成树的定义,接下来我们分别介绍最小生成树的两种常见的实现算法,首先介绍的是普里姆(Prim)算法。 算法定义 简单来说,普里姆算法从图中某个顶点开始,将其...

由 学院君 发布于8 months ago    浏览数: 116    点赞数: 0

最小生成树的定义和应用场景

数据结构与算法

我们前面在介绍图的相关概念的时候,提到过连通图,以无向图为例,如果图的任意两个顶点之间都是想通的,这个图就是连通图,今天我们在此基础上进一步介绍连通图的生成树概念。 一个连通图的生成树是一个极...

由 学院君 发布于8 months ago    浏览数: 87    点赞数: 0

图的遍历(下)—— 广度优先搜索

数据结构与算法

上篇文章我们分享了通过深度优先搜索对图进行遍历,这篇我们来探讨如何通过广度优先搜索对图进行遍历。 广度优先搜索定义 广度优先搜索(Breadth First Search),简称 BFS,我...

由 学院君 发布于8 months ago    浏览数: 112    点赞数: 0

图的遍历(上)—— 深度优先搜索

数据结构与算法

前面我们已经介绍了图的定义和存储,今天这篇我们来探讨图的遍历,图的遍历和树的遍历类似,最直接的理解就是,在图中某个顶点出发,访遍图中其余顶点,并且其中每个顶点仅被访问一次,这个过程就是图的遍历。...

由 学院君 发布于8 months ago    浏览数: 215    点赞数: 0

图的存储:邻接矩阵和邻接表

数据结构与算法

由于图这种数据结构比较复杂,单纯的数组和链表已经无法表示了,需要通过更复杂的结构来存储。 今天,学院君简单为大家介绍两种存储图的方式,一种是基于数组,一种是基于链表,但是不是简单的数组和链表,...

由 学院君 发布于8 months ago    浏览数: 138    点赞数: 0

图的相关概念

数据结构与算法

今天开始,我们来介绍最后一个也是最复杂的一个数据结构 —— 图。图会综合运用前面所介绍的所有数据结构,所以说,学好了图,也就等同于掌握了数据结构的精髓。 图的基本定义 图(Graph)由顶点...

由 学院君 发布于8 months ago    浏览数: 178    点赞数: 1