Recently Publish Pages
创建基于 HTTP/JSON 的演示服务接口
上篇教程学院君创建了一个 gRPC/Protobuf 演示接口,这篇教程我们接着来创建一个 HTTP/JSON 演示接口,以便大家对...
最短路径及实现算法(一):迪杰斯特拉算法(Dijkstra)
最短路径 在日常生活中,我们经常面临路径选择的问题,比如从杭州到北京,可以选择汽车、火车、飞机,甚至还可以坐公交车(这不是笑话,最...
最小生成树的实现算法之克鲁斯卡尔算法(Kruskal)
上篇文章我们分享了通过普里姆算法实现最小生成树,该算法主要以顶点为维度,时间复杂度也只与顶点相关,今天我们要给大家介绍最小生成树的另...
最小生成树的实现算法之普里姆算法(Prim)
上篇文章学院君简单给大家介绍了最小生成树的定义,接下来我们分别介绍最小生成树的两种常见的实现算法,首先介绍的是普里姆(Prim)算法...
HTTP 编程(三):HTTP/HTTPS 请求处理
本篇教程我们将介绍 HTTP 服务端技术,包括如何处理 HTTP 请求和 HTTPS 请求。 处理 HTTP 请求 服务端实现 ...
最小生成树的定义和应用场景
我们前面在介绍图的相关概念的时候,提到过连通图,以无向图为例,如果图的任意两个顶点之间都是想通的,这个图就是连通图,今天我们在此基础...
图的遍历(下)—— 广度优先搜索
上篇文章我们分享了通过深度优先搜索对图进行遍历,这篇我们来探讨如何通过广度优先搜索对图进行遍历。 广度优先搜索定义 广度优先搜索...
创建基于 gRPC/Protobuf 的演示服务接口
准备工作 做好前期准备工作后,接下来我们正式开始微服务重构。开始之前,我们将创建两个演示接口来热身,一个是基于 gRPC 协议的,...
图的遍历(上)—— 深度优先搜索
前面我们已经介绍了图的定义和存储,今天这篇我们来探讨图的遍历,图的遍历和树的遍历类似,最直接的理解就是,在图中某个顶点出发,访遍图中...
图的存储:邻接矩阵和邻接表
由于图这种数据结构比较复杂,单纯的数组和链表已经无法表示了,需要通过更复杂的结构来存储。 今天,学院君简单为大家介绍两种存储图的方...
图的相关概念
今天开始,我们来介绍最后一个也是最复杂的一个数据结构 —— 图。图会综合运用前面所介绍的所有数据结构,所以说,学好了图,也就等同于掌...
压缩算法的基础(下):赫夫曼编码及其应用
上篇文章我们介绍了赫夫曼树的定义和构建,当然,赫夫曼不会闲到为了转化下成绩等级专门实现赫夫曼树,当年,他研究赫夫曼树是为了解决远距离...
压缩算法的基础(上):赫夫曼树及其构建
今天我们继续分享二叉树的一些应用:赫夫曼树。 我们日常使用压缩和解压软件的频率可谓是非常高,而最基本的压缩算法 —— 赫夫曼编码,...
基于 Swoole 开发实时在线聊天室(六):建立 socket.io 客户端与 Swoole Websocket 服务器的连接
服务端改造方案 完成开发环境、后端 Websocket 服务器的搭建以及前端资源的初始化后,接下来,我们正式开始调试前后端接口完成...
解决 TopK 问题的利器(下):堆排序及其应用
堆排序 上篇分享我们介绍了堆的定义及其构建,这篇教程我们来分享堆排序及其应用,堆排序的过程其实就是不断删除堆顶元素的过程。如果构建...