标签: 实现代码

共找到了12个结果

RPC 编程(二):默认的编解码工具 Gob 使用介绍

Go 入门教程 网络编程

Gob 简介 Gob 是 Go 语言的一个序列化数据结构的编码解码工具,在 Go 标准库中内置了 encoding/gob 包以供...

由 学院君 发布于4年前    浏览数: 6562    点赞数: 0

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

数据结构与算法

在上篇文章中学院君简单介绍了关键路径的定义,这篇文章我们来探讨关键路径的实现算法。 在 AOE 网中,某些活动可以并行地进行,因此...

由 学院君 发布于4年前    浏览数: 193    点赞数: 0

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

数据结构与算法

上篇文章学院君介绍了什么是拓扑排序以及拓扑排序的应用场景,还是老规矩,介绍完基本概念,我们接着通过数据结构和算法来实现它,拓扑排序的...

由 学院君 发布于4年前    浏览数: 151    点赞数: 0

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

数据结构与算法

昨天我们介绍了网图的最短路径定义,以及如何通过迪杰斯特拉算法实现,今天我们介绍最短路径的另一种常见实现算法 —— 弗洛伊德(Floy...

由 学院君 发布于4年前    浏览数: 250    点赞数: 0

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

数据结构与算法

最短路径 在日常生活中,我们经常面临路径选择的问题,比如从杭州到北京,可以选择汽车、火车、飞机,甚至还可以坐公交车(这不是笑话,最...

由 学院君 发布于4年前    浏览数: 235    点赞数: 0

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

数据结构与算法

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

由 学院君 发布于4年前    浏览数: 187    点赞数: 0

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

数据结构与算法

上篇文章学院君简单给大家介绍了最小生成树的定义,接下来我们分别介绍最小生成树的两种常见的实现算法,首先介绍的是普里姆(Prim)算法...

由 学院君 发布于4年前    浏览数: 277    点赞数: 0

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

数据结构与算法

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

由 学院君 发布于4年前    浏览数: 280    点赞数: 0

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

数据结构与算法

前面我们已经介绍了图的定义和存储,今天这篇我们来探讨图的遍历,图的遍历和树的遍历类似,最直接的理解就是,在图中某个顶点出发,访遍图中...

由 学院君 发布于4年前    浏览数: 535    点赞数: 0

解决 TopK 问题的利器(下):堆排序及其应用

数据结构与算法 二叉树

堆排序 上篇分享我们介绍了堆的定义及其构建,这篇教程我们来分享堆排序及其应用,堆排序的过程其实就是不断删除堆顶元素的过程。如果构建...

由 学院君 发布于4年前    浏览数: 443    点赞数: 0

解决 TopK 问题的利器(上):堆和堆的构建

数据结构与算法 二叉树

什么是堆 堆是一种特殊的二叉树,具备以下特性: 堆是一个完全二叉树 每个节点的值都必须大于等于(或小于等于)其左右孩子节点的...

由 学院君 发布于4年前    浏览数: 522    点赞数: 0

平衡二叉树(AVL)的实现代码和算法复杂度

数据结构与算法 二叉树

下面我们将上一篇分享中演示的平衡二叉树构建示例转化为 PHP 代码。 节点类 我们还是使用二叉链表来实现二叉树的存储,对应的节点...

由 学院君 发布于4年前    浏览数: 577    点赞数: 1