Recently Publish Pages


创建基于 HTTP/JSON 的演示服务接口

微服务从入门到实践 项目实战

上篇教程学院君创建了一个 gRPC/Protobuf 演示接口,这篇教程我们接着来创建一个 HTTP/JSON 演示接口,以便大家对...

由 学院君 发布于5 years ago    浏览数: 1129    点赞数: 0

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

数据结构与算法

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

由 学院君 发布于5 years ago    浏览数: 204    点赞数: 0

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

数据结构与算法

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

由 学院君 发布于5 years ago    浏览数: 177    点赞数: 0

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

数据结构与算法

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

由 学院君 发布于5 years ago    浏览数: 258    点赞数: 0

HTTP 编程(三):HTTP/HTTPS 请求处理

Go 入门教程 网络编程

本篇教程我们将介绍 HTTP 服务端技术,包括如何处理 HTTP 请求和 HTTPS 请求。 处理 HTTP 请求 服务端实现 ...

由 学院君 发布于5 years ago    浏览数: 6792    点赞数: 0

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

数据结构与算法

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

由 学院君 发布于5 years ago    浏览数: 240    点赞数: 0

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

数据结构与算法

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

由 学院君 发布于5 years ago    浏览数: 271    点赞数: 0

创建基于 gRPC/Protobuf 的演示服务接口

微服务从入门到实践 项目实战

准备工作 做好前期准备工作后,接下来我们正式开始微服务重构。开始之前,我们将创建两个演示接口来热身,一个是基于 gRPC 协议的,...

由 学院君 发布于5 years ago    浏览数: 2169    点赞数: 1

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

数据结构与算法

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

由 学院君 发布于5 years ago    浏览数: 499    点赞数: 0

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

数据结构与算法

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

由 学院君 发布于5 years ago    浏览数: 398    点赞数: 0

图的相关概念

数据结构与算法

今天开始,我们来介绍最后一个也是最复杂的一个数据结构 —— 图。图会综合运用前面所介绍的所有数据结构,所以说,学好了图,也就等同于掌...

由 学院君 发布于5 years ago    浏览数: 530    点赞数: 2

压缩算法的基础(下):赫夫曼编码及其应用

数据结构与算法 二叉树

上篇文章我们介绍了赫夫曼树的定义和构建,当然,赫夫曼不会闲到为了转化下成绩等级专门实现赫夫曼树,当年,他研究赫夫曼树是为了解决远距离...

由 学院君 发布于5 years ago    浏览数: 310    点赞数: 0

压缩算法的基础(上):赫夫曼树及其构建

数据结构与算法 二叉树

今天我们继续分享二叉树的一些应用:赫夫曼树。 我们日常使用压缩和解压软件的频率可谓是非常高,而最基本的压缩算法 —— 赫夫曼编码,...

由 学院君 发布于5 years ago    浏览数: 322    点赞数: 0

基于 Swoole 开发实时在线聊天室(六):建立 socket.io 客户端与 Swoole Websocket 服务器的连接

Swoole 从入门到实战教程 实战篇

服务端改造方案 完成开发环境、后端 Websocket 服务器的搭建以及前端资源的初始化后,接下来,我们正式开始调试前后端接口完成...

由 学院君 发布于5 years ago    浏览数: 10015    点赞数: 1

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

数据结构与算法 二叉树

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

由 学院君 发布于5 years ago    浏览数: 415    点赞数: 0