前面讲解了并查集的基本应用—一处理集合问题。在这些基本应用中,点之间只有简单的归属关系,而没有权值。如果在点之间加上权值,并查集的应用会更广泛。如果读者联想到树这种数据结构,会发现并查集实际上是在维护若干棵树。并查集的合并和查询优化,实际上是在改变树的形状,把原来“细长”的,操作低效的大量“小树”,变为“粗短”的、操作高效的少量“大树”。如果在原来的“小树”上,点之间有权值,那么经过并查集的优化变

树状数组(BinaryIndexedTree,BIT)(Binary Indexed Tree,BIT)(BinaryIndexedTree,BIT)是利用数的二进制特征进行检索的一种树状的结构。如何利用二分的思想高效地求前缀和?如图4.74.74.7所示, 以AAA =[a1,=[a_1,=[a1​,a2a_2a2​ ,a3a_3a3​…a8]a_8]a8​]为例,将二叉树的结构画成树状。这幅图

这里保留原有的封装格式，如mp4、mkv、ts等等，但只提取容器中的音频或视频提取生成的mp4容器只有音频：提取视频则使用-an忽略音频即可同理，mp4容器中只有视频没有音频。

OpenGL着色器编程入门摘要：本文介绍了OpenGL可编程管线中的着色器基础。现代OpenGL需要两个基本着色器：顶点着色器（处理每个顶点）和片段着色器（处理每个采样点）。着色器使用GLSL语言编写，运行时动态编译。文章详细展示了如何从文件加载着色器代码（.vert和.frag文件）、编译着色器、创建着色器程序并链接的过程。顶点着色器示例演示了GLSL 3.3核心语法，通过layout声明输入顶

本文介绍了在QT5环境下使用OpenGL绘制第一个三角形的步骤。主要内容包括： 环境配置：通过CMake配置QT5和OpenGL库，链接必要的库文件。 窗口创建：继承QOpenGLWidget实现自定义OpenGL窗口，重写initializeGL、paintGL和resizeGL三个关键函数，完成OpenGL初始化、绘制和窗口尺寸调整。 绘制三角形： 使用顶点数组对象(VAO)和顶点缓冲对象(V

创建一个类对象的传统方式是使用关键字new, 因为用new 创建的类对象是一个堆对象，可以实现多态。工厂模式通过把创建对象的代码包装起来，实现创建对象的代码与具体 的业务逻辑代码相隔离的目的(将对象的创建和使用进行解耦)。试想，如果创建一个类 A的对象，可能会写出。

HTTP协议是万维网数据通信的基础，作为应用层协议，它具有简单快速、灵活、无连接和无状态的特点。HTTP报文由起始行、头部字段和消息正文三部分组成，起始行包含请求方法/状态码、请求目标和协议版本。头部字段采用key-value形式，提供报文的详细信息。常见请求字段如User-Agent用于标识客户端类型，而响应字段如Server说明服务器信息。尽管HTTP协议是无状态的，但通过Cookie和Ses

日常生活中，音视频随处可见，但从技术角度来看，音视频到底是什么呢？这个问题涉及几个专业概念，包括视频、音频、编解码、封装容器、音视频等。

本文介绍了基于C++的WebSocket服务器实现，重点讲解了房间管理和信令处理机制。服务器采用WebSocketpp库搭建，通过JSON格式与前端通信。主要内容包括： 服务器配置：基于Ubuntu系统，使用WebSocketpp和nlohmann/json库实现WebSocket和JSON解析功能。 WebSocket连接：设置监听端口和回调函数（连接、消息接收、断开连接）。 房间管理：使用ma

摘要：本文介绍了使用libx265将本地YUV文件编码为H265格式的实现过程。主要包括：准备YUV输入文件和H265输出文件路径，初始化解码器（查找编码器、分配上下文、设置视频参数），配置高级编码参数（GOP大小、B帧、preset等），处理编码延迟和多线程设置，以及实现文件读取、帧分配和循环编码流程。文章还展示了如何通过FFmpeg查询libx265的更多编码选项。