Post on June 2020

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

### 一、定义 #### 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 除了用………