Skip to content

Commit bbdd0c0

Browse files
committed
feat: extend grid support, add footer, redesign index page
1 parent c508355 commit bbdd0c0

File tree

18 files changed

+321
-253
lines changed

18 files changed

+321
-253
lines changed

docs/cs/ads/amortized-analysis.md

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -101,7 +101,7 @@ Splay Tree 的操作都由 Zig、Zag、Zig-Zag 三种子操作构成。我们对
101101

102102
::grid
103103

104-
:sep{width="50%"}
104+
:sep{span=12}
105105

106106
```typst 初始情况($T_1$)
107107
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -151,7 +151,7 @@ Splay Tree 的操作都由 Zig、Zag、Zig-Zag 三种子操作构成。我们对
151151
})
152152
```
153153

154-
:sep{width="50%"}
154+
:sep{span=12}
155155

156156
```typst 一次 Zig 操作后($T_2$)
157157
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -223,7 +223,7 @@ $$
223223

224224
::grid
225225

226-
:sep{width="50%"}
226+
:sep{span=12}
227227

228228
```typst 初始情况($T_1$)
229229
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -288,7 +288,7 @@ $$
288288
})
289289
```
290290

291-
:sep{width="50%"}
291+
:sep{span=12}
292292

293293
```typst 一次 Zig-Zag 操作后($T_2$)
294294
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -393,7 +393,7 @@ $$
393393

394394
::grid
395395

396-
:sep{width="50%"}
396+
:sep{span=12}
397397

398398
```typst 初始情况($T_1$)
399399
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -458,7 +458,7 @@ $$
458458
})
459459
```
460460

461-
:sep{width="50%"}
461+
:sep{span=12}
462462

463463
```typst 一次 Zig-Zig 操作后($T_2$)
464464
#import "@preview/cetz:0.2.2": canvas, draw, tree

docs/cs/ads/avl-tree.md

Lines changed: 12 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -20,7 +20,7 @@ AVL Tree 是在二叉搜索树的基础上实现的,对任何节点 $\text{nod
2020

2121
::grid
2222

23-
:sep{width="50%"}
23+
:sep{span=12}
2424

2525
```typst RR-Rotation 操作前
2626
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -75,7 +75,7 @@ AVL Tree 是在二叉搜索树的基础上实现的,对任何节点 $\text{nod
7575
})
7676
```
7777

78-
:sep{width="50%"}
78+
:sep{span=12}
7979

8080
```typst RR-Rotation 操作后
8181
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -145,7 +145,7 @@ LL-Rotation 与 RR-Rotation 类似,此处不再赘述。
145145
::fold{info title="点击展开示意图"}
146146
:::grid
147147

148-
:sep{width="50%"}
148+
:sep{span=12}
149149

150150
```typst LL-Rotation 操作前
151151
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -200,7 +200,7 @@ LL-Rotation 与 RR-Rotation 类似,此处不再赘述。
200200
})
201201
```
202202

203-
:sep{width="50%"}
203+
:sep{span=12}
204204

205205
```typst LL-Rotation 操作后
206206
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -273,7 +273,7 @@ LR-Rotation 实际上是两步操作:
273273

274274
::grid
275275

276-
:sep{width="50%"}
276+
:sep{span=12}
277277

278278
```typst 初始情况
279279
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -349,7 +349,7 @@ LR-Rotation 实际上是两步操作:
349349
})
350350
```
351351

352-
:sep{width="50%"}
352+
:sep{span=12}
353353

354354
```typst 在 $B$ 上进行 RR-Rotation
355355
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -421,7 +421,7 @@ LR-Rotation 实际上是两步操作:
421421
})
422422
```
423423

424-
:sep{width="50%"}
424+
:sep{span=12}
425425

426426
```typst 在 $A$ 上进行 LL-Rotation
427427
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -515,7 +515,7 @@ LR-Rotation 实际上是两步操作:
515515

516516
:::grid
517517

518-
:sep{width="50%"}
518+
:sep{span=12}
519519

520520
```typst 初始情况
521521
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -591,7 +591,7 @@ LR-Rotation 实际上是两步操作:
591591
})
592592
```
593593

594-
:sep{width="50%"}
594+
:sep{span=12}
595595

596596
```typst 在 $B$ 上进行 LL-Rotation
597597
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -662,7 +662,7 @@ LR-Rotation 实际上是两步操作:
662662
})
663663
```
664664

665-
:sep{width="50%"}
665+
:sep{span=12}
666666

667667
```typst 在 $A$ 上进行 RR-Rotation
668668
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -751,7 +751,7 @@ LR-Rotation 实际上是两步操作:
751751
也就是说任意高度为 $h$ 的节点一定是下图的两种情况之一:
752752

753753
::grid
754-
:sep{width="50%"}
754+
:sep{span=12}
755755

756756
```typst
757757
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -789,7 +789,7 @@ LR-Rotation 实际上是两步操作:
789789
})
790790
```
791791

792-
:sep{width="50%"}
792+
:sep{span=12}
793793

794794
```typst
795795
#import "@preview/cetz:0.2.2": canvas, draw, tree

docs/cs/ads/red-black-tree.md

Lines changed: 7 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -73,7 +73,7 @@ $$
7373
$U$ 为红色,则 $G$ 一定是黑色。无论 $z$ 是 $P$ 的左节点还是右节点,只要将 $G$ 的颜色传递给 $P$ 和 $U$ 即可。
7474

7575
::grid
76-
:sep{width=50%}
76+
:sep{span=12}
7777

7878
```typst 初始情况
7979
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -111,7 +111,7 @@ $U$ 为红色,则 $G$ 一定是黑色。无论 $z$ 是 $P$ 的左节点还是
111111
})
112112
```
113113

114-
:sep{width=50%}
114+
:sep{span=12}
115115

116116
```typst 调整后
117117
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -163,7 +163,7 @@ $U$ 为黑色,$z$ 为 $P$ 的左节点,此时 $G$ 一定是黑色。
163163
情况 2 分为两步完成,第一步调整颜色,第二步在 $G$ 上进行 Right-Rotation。这样调整出来的树仍然满足红黑树的性质。
164164

165165
::grid
166-
:sep{width=50%}
166+
:sep{span=12}
167167

168168
```typst 初始情况
169169
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -202,7 +202,7 @@ $U$ 为黑色,$z$ 为 $P$ 的左节点,此时 $G$ 一定是黑色。
202202
})
203203
```
204204

205-
:sep{width=50%}
205+
:sep{span=12}
206206

207207
```typst 颜色调整
208208
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -241,7 +241,7 @@ $U$ 为黑色,$z$ 为 $P$ 的左节点,此时 $G$ 一定是黑色。
241241
})
242242
```
243243

244-
:sep{width=50%}
244+
:sep{span=12}
245245

246246
```typst Right-Rotation
247247
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -292,7 +292,7 @@ $U$ 为黑色,$z$ 为 $P$ 的左节点,此时 $G$ 一定是黑色。
292292
$U$ 为黑色,$z$ 为 $P$ 的右节点。在 $P$ 上进行 Left-Rotation,将 $P$ 作为新的 $z$,转为情况 2 处理。
293293

294294
::grid
295-
:sep{width=50%}
295+
:sep{span=12}
296296

297297
```typst 初始情况
298298
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -331,7 +331,7 @@ $U$ 为黑色,$z$ 为 $P$ 的右节点。在 $P$ 上进行 Left-Rotation,将
331331
})
332332
```
333333

334-
:sep{width=50%}
334+
:sep{span=12}
335335

336336
```typst Left-Rotation
337337
#import "@preview/cetz:0.2.2": canvas, draw, tree

docs/cs/ads/splay-tree.md

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -22,7 +22,7 @@ Zig-Zag 分为左右对称的两种情况,都是通过 **Double Rotation**(L
2222

2323
::grid
2424

25-
:sep{width="50%"}
25+
:sep{span=12}
2626

2727
```typst 初始情况
2828
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -87,7 +87,7 @@ Zig-Zag 分为左右对称的两种情况,都是通过 **Double Rotation**(L
8787
})
8888
```
8989

90-
:sep{width="50%"}
90+
:sep{span=12}
9191

9292
```typst 进行 Double Rotation 之后
9393
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -162,7 +162,7 @@ Zig-Zag 分为左右对称的两种情况,都是通过 **Double Rotation**(L
162162

163163
::grid
164164

165-
:sep{width="50%"}
165+
:sep{span=12}
166166

167167
```typst 初始情况
168168
#import "@preview/cetz:0.2.2": canvas, draw, tree
@@ -227,7 +227,7 @@ Zig-Zag 分为左右对称的两种情况,都是通过 **Double Rotation**(L
227227
})
228228
```
229229

230-
:sep{width="50%"}
230+
:sep{span=12}
231231

232232
```typst 进行两次 Single Rotation 之后
233233
#import "@preview/cetz:0.2.2": canvas, draw, tree

docs/index.md

Lines changed: 40 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -12,12 +12,47 @@ Hi [👋]{.waving} 欢迎来到我的笔记本~
1212
[主页](https://xecades.xyz)
1313
[博客](https://blog.xecades.xyz/)
1414
[GitHub](https://github.com/Xecades/Note)
15-
[CC98](https://www.cc98.org/user/id/731275)
15+
[CC98](https://www.cc98.org/user/id/731275){title="校内论坛,需要校网连接"}
1616
:::
1717
::
1818

19-
::note{warning}
20-
本站使用电脑端浏览效果最佳
21-
::
19+
::grid{align=equal gapx=15px gapy=20px}
20+
:sep{span=24}
21+
:::fold{always expand title="关于我" info .home-fontawesome-list}
22+
 :user: 网名 Xecades,读作 /'zɛkeɪdz/
23+
24+
 :graduation-cap: 浙江大学图灵班 CS 专业 23 级本科生,目前大二
25+
26+
 :flag: CTF 选手,浙江大学 AAA 战队队员
27+
28+
 :envelope: i$@$xecades.xyz
29+
:::
2230

23-
:index
31+
:sep{span=24}
32+
:::fold{always expand title="关于本站" warning}
33+
推荐使用电脑浏览器访问本站,以获得最佳阅读体验。
34+
35+
:v{2rem}
36+
37+
::::div{style="font-size: 0.9em; line-height: 1.5em;"}
38+
$^\ast$ 本站是「Alpha」项目的子项目,所有代码按 [GPL-3.0 协议](https://github.com/Xecades/Note/blob/main/LICENSE)开源于 [GitHub](https://github.com/Xecades/Note)
39+
40+
$^\ast$ 若未特殊说明,本站所有笔记均采用 [CC BY-NC-SA 4.0](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.zh) 许可协议发布。
41+
::::
42+
:::
43+
44+
:sep{span=12}
45+
:::fold{always expand title="站点统计" default .home-fontawesome-list}
46+
 :file-lines: 页面总数:@PAGE_COUNT
47+
48+
 :pen-nib: 总词数:@WORD_COUNT
49+
50+
 :calendar-days: 最后更新:@LAST_UPDATE
51+
:::
52+
53+
:sep{span=12}
54+
:::fold{always expand title="最近更新" success .home-fontawesome-list .home-recent-updates}
55+
@RECENT_UPDATES
56+
:::
57+
58+
::

0 commit comments

Comments
 (0)