「算法设计与分析」最大流问题

### 一、定义 #### 1. 流网络 &emsp;**流网络** $$G=(V,E)$$ 是一个有向图，图中每边都有一个非负的 **容量值** $$c(u,v)\geq0$$，且图中不存在反向边。在网络的结点中有两个特殊的结点：**源点** $$s$$ 与**汇点** $$t$$。<br> <………

「算法设计与分析」并查集求无向图的桥

### 一、问题描述 #### 1. 桥的定义 &emsp;在图论中，一条边被称为“桥”代表这条边一旦被删除，这张图的连通分量数量会增加。等价地说，一条边是一座桥当且仅当这条边不在任何环上。一张图可以有零或多座桥。<br> <center><img src="/media/blog_image/f………

「计算机系统」异质数据结构与数据对齐

&emsp;C语言提供了两种将不同数据结构组合到一起的创建数据类型的机制： - **结构（struct）**：将多个对象集合到一个单位中； - **联合（union）**：允许用多个不同的类型引用一个对象。 <br> #### 一、结构 ```cpp struct st{ int i; i………

「读书笔记」《Redis 设计与实现》

## [Part One] 数据结构与对象 <p style="margin-top:-23px">&emsp;</p> ### 一、简单动态字符串 &emsp;Redis 的默认字符串表示使用的是 SDS（simple dynamic string，简单动态字符串）的抽象类型。且 SDS 除了用………