2021/03
2021/02
2021/01
2020/10
2020/09
2020/08
2020/07
2020/06
2020/05
2020/04
2020/03
2020/02
2020/01
2019/12
2019/11
2019/10
「算法设计与分析」最大流问题
### 一、定义 #### 1. 流网络  **流网络** $$G=(V,E)$$ 是一个有向图,图中每边都有一个非负的 **容量值** $$c(u,v)\geq0$$,且图中不存在反向边。在网络的结点中有两个特殊的结点:**源点** $$s$$ 与**汇点** $$t$$。<br> <………
「算法设计与分析」并查集求无向图的桥
### 一、问题描述 #### 1. 桥的定义  在图论中,一条边被称为“桥”代表这条边一旦被删除,这张图的连通分量数量会增加。等价地说,一条边是一座桥当且仅当这条边不在任何环上。一张图可以有零或多座桥。<br> <center><img src="/media/blog_image/f………
「计算机系统」异质数据结构与数据对齐
 C语言提供了两种将不同数据结构组合到一起的创建数据类型的机制: - **结构(struct)**:将多个对象集合到一个单位中; - **联合(union)**:允许用多个不同的类型引用一个对象。 <br> #### 一、结构 ```cpp struct st{ int i; i………
「读书笔记」《Redis 设计与实现》
## [Part One] 数据结构与对象 <p style="margin-top:-23px"> </p> ### 一、简单动态字符串  Redis 的默认字符串表示使用的是 SDS(simple dynamic string,简单动态字符串)的抽象类型。且 SDS 除了用………