Skip to content

Commit 5a5e24f

Browse files
Update
1 parent b633d44 commit 5a5e24f

File tree

2 files changed

+27
-24
lines changed

2 files changed

+27
-24
lines changed

README.md

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -283,6 +283,8 @@
283283
* [动态规划:不同路径](https://mp.weixin.qq.com/s/MGgGIt4QCpFMROE9X9he_A)
284284
* [动态规划:不同路径还不够,要有障碍!](https://mp.weixin.qq.com/s/lhqF0O4le9-wvalptOVOww)
285285
* [动态规划:整数拆分,你要怎么拆?](https://mp.weixin.qq.com/s/cVbyHrsWH_Rfzlj-ESr01A)
286+
* [动态规划:不同的二叉搜索树](https://mp.weixin.qq.com/s/8VE8pDrGxTf8NEVYBDwONw)
287+
286288

287289
(持续更新中....)
288290

problems/算法模板.md

Lines changed: 25 additions & 24 deletions
Original file line numberDiff line numberDiff line change
@@ -240,32 +240,33 @@ void backtracking(参数) {
240240

241241
## 并查集
242242

243-
int n = 1005; // 更具题意而定
244-
int father[1005];
243+
```
244+
int n = 1005; // 更具题意而定
245+
int father[1005];
245246
246-
// 并查集初始化
247-
void init() {
248-
for (int i = 0; i < n; ++i) {
249-
father[i] = i;
247+
// 并查集初始化
248+
void init() {
249+
for (int i = 0; i < n; ++i) {
250+
father[i] = i;
251+
}
252+
}
253+
// 并查集里寻根的过程
254+
int find(int u) {
255+
return u == father[u] ? u : father[u] = find(father[u]);
256+
}
257+
// 将v->u 这条边加入并查集
258+
void join(int u, int v) {
259+
u = find(u);
260+
v = find(v);
261+
if (u == v) return ;
262+
father[v] = u;
263+
}
264+
// 判断 u 和 v是否找到同一个根
265+
bool same(int u, int v) {
266+
u = find(u);
267+
v = find(v);
268+
return u == v;
250269
}
251-
}
252-
// 并查集里寻根的过程
253-
int find(int u) {
254-
return u == father[u] ? u : father[u] = find(father[u]);
255-
}
256-
// 将v->u 这条边加入并查集
257-
void join(int u, int v) {
258-
u = find(u);
259-
v = find(v);
260-
if (u == v) return ;
261-
father[v] = u;
262-
}
263-
// 判断 u 和 v是否找到同一个根
264-
bool same(int u, int v) {
265-
u = find(u);
266-
v = find(v);
267-
return u == v;
268-
}
269270
```
270271

271272

0 commit comments

Comments
 (0)