WebSocket是一种基于TCP的长连接协议，允许服务器主动向客户端推送消息，解决了传统HTTP协议轮询效率低的问题。本文介绍了WebSocket的工作原理、报文格式，以及使用websocketpp库搭建WebSocket服务器的方法。websocketpp是一个支持WebSocket和HTTP协议的C++库，主要特性包括事件驱动接口、跨平台支持和线程安全。文章详细讲解了websocketpp的

【贪心算法】贪心算法五

图是由顶点集合及顶点间的关系组成的一种数据结构。关于图的一些基本概念我们要清楚。图的创建有两种方法，一种是邻接矩阵，一种是邻接表。我们都有实现。图的遍历有BFS，DFS。构造最小生成树的方法：Kruskal算法和Prim算法。这两个算法都采用了逐步求解的贪心策略。Kruskal算法是在全局找最优解，Prim算法局部找最优解。最短路径分为单源最短路径和多源最短路径，单源最短路径有Dijkstra算法

Redis是一个开源的高性能键值对内存数据库，支持多种数据结构（字符串、哈希、列表等）。本文介绍了Redis的安装和使用方法： 安装 服务端：通过apt安装redis包，修改配置文件支持远程连接 客户端：安装hiredis库和redis-plus-plus库 接口介绍 主要展示了Redis类的常用接口，包括连接配置、字符串操作（set/get）、列表操作等 支持数据持久化、过期时间设置等功能

这一模块主要提供建立索引，以及收到用户的发起的http请求通过Get方法提交的搜索关键字，然后对关键字进行分词，先在倒排索引中查找到对应关键字的文档ID，然后在正排索引中根据文档ID，找到多个相关文档内容，拼接返回给用户。这里使用到了Josn库，Jsoncpp 库用于实现 json 格式的序列化和反序列化。安装Json库上面代码还有一个问题!如果你有一个文档是 ：今天晚上吃米饭。分词：今天/晚饭/

这是一篇万子以上的博客，本文更准确的说可以算上二叉树的进阶，详细讲解的二叉搜索树的插入，删除，查找，以及递归查找，递归删除，递归查找和构造，析构，拷贝构造，以及赋值重载，详细讲解什么是K模型，什么是KV模型，以及二叉搜索树应用场景，以及二叉搜索树性能分析

内查找适合用于数据量相对不是很大，能够一次性存放在内存中，进行数据查找的场景。如果数据量很大，比如有100G数据，无法一次放进内存中，那就只能放在磁盘上了，如果放在磁盘上，有需要搜索某些数据，那么如何处理呢？那么我们可以考虑将存放关键字及其映射的数据的地址放到一个内存中的搜索树的节点中，找数据时比较关键字，找到关键字也就找到这个数据在磁盘的地址，然后去这个地址去磁盘访问数据。

什么是文件，文件指针，文件操作函数等等

本篇文章主要是介绍http协议，首先从宏观角度认识http协议请求和响应的结构，http协议请求和响应如何拿到完整的报文呢？序列化和反序列化怎么做？我们以写代码的方式具体认识http协议的基本工作流程加深对它的理解，代码写完我们在看http协议的报头、状态码、方法等等才更容易一些，然后我们在学习长连接，和session会话保持，最后我们在介绍两个学习http的工具。

这篇文章是整个网络通信的最后一层数据链路层，我们主要学习MAC帧，虽然IP具有将数据跨网络送到目标主机的能力，但是在跨网络送之前是如何解决同一个局域网内送到下一跳路由器呢？我们要了解局域网通信的原理，以及通信的细节问题。还要站在上帝视角我们知道下一跳路由器的MAC地址，但是在网络中一台主机是如何知道路由器的MAC地址呢？所以这需要一个过程，从而引出ARP协议。学完这些我们把之前学到的所有协议结合起