-
Notifications
You must be signed in to change notification settings - Fork 17
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
* Initialize English course 5. * Fix some terminology use. * Update the slides for lecture 5. * Update course5/course_en.md Co-authored-by: Zihang Ye <[email protected]> * Slides layout and formatting. * Translations of the drawio pictures of course 5. * Add implementation of Queue as comment. --------- Co-authored-by: Zihang Ye <[email protected]>
- Loading branch information
1 parent
ca2c495
commit 6c72a0c
Showing
18 changed files
with
1,714 additions
and
0 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,43 @@ | ||
| <mxfile host="Electron" modified="2024-04-29T06:10:03.240Z" agent="Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) draw.io/24.2.5 Chrome/120.0.6099.109 Electron/28.1.0 Safari/537.36" etag="TuosUygHz3pFpi6PjqPh" version="24.2.5" type="device"> | ||
| <diagram name="第 1 页" id="2vEdpzDpugMFNKnhxJr0"> | ||
| <mxGraphModel dx="1434" dy="907" grid="1" gridSize="10" guides="1" tooltips="1" connect="1" arrows="1" fold="1" page="1" pageScale="1" pageWidth="827" pageHeight="1169" math="0" shadow="0"> | ||
| <root> | ||
| <mxCell id="0" /> | ||
| <mxCell id="1" parent="0" /> | ||
| <mxCell id="h1WioPXM4pZAhmJqxUV7-5" style="rounded=0;orthogonalLoop=1;jettySize=auto;html=1;strokeWidth=3;exitX=0.25;exitY=1;exitDx=0;exitDy=0;entryX=0.75;entryY=0;entryDx=0;entryDy=0;" parent="1" source="h1WioPXM4pZAhmJqxUV7-1" target="h1WioPXM4pZAhmJqxUV7-2" edge="1"> | ||
| <mxGeometry relative="1" as="geometry" /> | ||
| </mxCell> | ||
| <mxCell id="h1WioPXM4pZAhmJqxUV7-9" style="rounded=0;orthogonalLoop=1;jettySize=auto;html=1;exitX=0.75;exitY=1;exitDx=0;exitDy=0;entryX=0.5;entryY=0;entryDx=0;entryDy=0;strokeWidth=3;" parent="1" source="h1WioPXM4pZAhmJqxUV7-1" target="h1WioPXM4pZAhmJqxUV7-8" edge="1"> | ||
| <mxGeometry relative="1" as="geometry" /> | ||
| </mxCell> | ||
| <mxCell id="h1WioPXM4pZAhmJqxUV7-11" style="rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=0;entryDx=0;entryDy=0;strokeWidth=3;exitX=0.5;exitY=1;exitDx=0;exitDy=0;" parent="1" source="h1WioPXM4pZAhmJqxUV7-1" target="h1WioPXM4pZAhmJqxUV7-10" edge="1"> | ||
| <mxGeometry relative="1" as="geometry" /> | ||
| </mxCell> | ||
| <mxCell id="h1WioPXM4pZAhmJqxUV7-1" value="<span style="font-size: 24px;">Root node</span>" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1"> | ||
| <mxGeometry x="160" width="120" height="60" as="geometry" /> | ||
| </mxCell> | ||
| <mxCell id="h1WioPXM4pZAhmJqxUV7-4" style="rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=0;entryDx=0;entryDy=0;strokeWidth=3;exitX=0.25;exitY=1;exitDx=0;exitDy=0;" parent="1" source="h1WioPXM4pZAhmJqxUV7-2" target="h1WioPXM4pZAhmJqxUV7-3" edge="1"> | ||
| <mxGeometry relative="1" as="geometry" /> | ||
| </mxCell> | ||
| <mxCell id="h1WioPXM4pZAhmJqxUV7-7" style="rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=0;entryDx=0;entryDy=0;strokeWidth=3;exitX=0.75;exitY=1;exitDx=0;exitDy=0;" parent="1" source="h1WioPXM4pZAhmJqxUV7-2" target="h1WioPXM4pZAhmJqxUV7-6" edge="1"> | ||
| <mxGeometry relative="1" as="geometry" /> | ||
| </mxCell> | ||
| <mxCell id="h1WioPXM4pZAhmJqxUV7-2" value="<font style="font-size: 24px;">Node</font>" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1"> | ||
| <mxGeometry x="80" y="100" width="120" height="60" as="geometry" /> | ||
| </mxCell> | ||
| <mxCell id="h1WioPXM4pZAhmJqxUV7-3" value="<span style="font-size: 24px;">Leaf</span>" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1"> | ||
| <mxGeometry y="200" width="120" height="60" as="geometry" /> | ||
| </mxCell> | ||
| <mxCell id="h1WioPXM4pZAhmJqxUV7-6" value="<span style="font-size: 24px;">Leaf</span>" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1"> | ||
| <mxGeometry x="160" y="200" width="120" height="60" as="geometry" /> | ||
| </mxCell> | ||
| <mxCell id="h1WioPXM4pZAhmJqxUV7-8" value="<span style="font-size: 24px;">Leaf</span>" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1"> | ||
| <mxGeometry x="360" y="100" width="120" height="60" as="geometry" /> | ||
| </mxCell> | ||
| <mxCell id="h1WioPXM4pZAhmJqxUV7-10" value="<span style="font-size: 24px;">Leaf</span>" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1"> | ||
| <mxGeometry x="220" y="100" width="120" height="60" as="geometry" /> | ||
| </mxCell> | ||
| </root> | ||
| </mxGraphModel> | ||
| </diagram> | ||
| </mxfile> |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,96 @@ | ||
| <mxfile host="Electron" modified="2024-04-29T06:12:53.195Z" agent="Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) draw.io/24.2.5 Chrome/120.0.6099.109 Electron/28.1.0 Safari/537.36" etag="3P0mTYgLKTzpIaME_cDt" version="24.2.5" type="device"> | ||
| <diagram name="第 1 页" id="XiJzNL2tjJnBsXdI0vd-"> | ||
| <mxGraphModel dx="1434" dy="907" grid="1" gridSize="10" guides="1" tooltips="1" connect="1" arrows="1" fold="1" page="1" pageScale="1" pageWidth="827" pageHeight="1169" math="0" shadow="0"> | ||
| <root> | ||
| <mxCell id="0" /> | ||
| <mxCell id="1" parent="0" /> | ||
| <mxCell id="Jd4xQipiam9Sk8CIFxBa-22" style="rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=24;strokeWidth=3;" parent="1" source="Jd4xQipiam9Sk8CIFxBa-24" target="Jd4xQipiam9Sk8CIFxBa-27" edge="1"> | ||
| <mxGeometry relative="1" as="geometry" /> | ||
| </mxCell> | ||
| <mxCell id="Jd4xQipiam9Sk8CIFxBa-23" style="rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=24;strokeWidth=3;" parent="1" source="Jd4xQipiam9Sk8CIFxBa-24" target="Jd4xQipiam9Sk8CIFxBa-28" edge="1"> | ||
| <mxGeometry relative="1" as="geometry" /> | ||
| </mxCell> | ||
| <mxCell id="Jd4xQipiam9Sk8CIFxBa-24" value="0" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=24;" parent="1" vertex="1"> | ||
| <mxGeometry x="570" width="60" height="60" as="geometry" /> | ||
| </mxCell> | ||
| <mxCell id="Jd4xQipiam9Sk8CIFxBa-25" style="rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=24;strokeWidth=3;" parent="1" source="Jd4xQipiam9Sk8CIFxBa-27" target="Jd4xQipiam9Sk8CIFxBa-31" edge="1"> | ||
| <mxGeometry relative="1" as="geometry" /> | ||
| </mxCell> | ||
| <mxCell id="Jd4xQipiam9Sk8CIFxBa-26" style="rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=24;strokeWidth=3;" parent="1" source="Jd4xQipiam9Sk8CIFxBa-27" target="Jd4xQipiam9Sk8CIFxBa-29" edge="1"> | ||
| <mxGeometry relative="1" as="geometry" /> | ||
| </mxCell> | ||
| <mxCell id="Jd4xQipiam9Sk8CIFxBa-27" value="1" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=24;" parent="1" vertex="1"> | ||
| <mxGeometry x="490" y="80" width="60" height="60" as="geometry" /> | ||
| </mxCell> | ||
| <mxCell id="Jd4xQipiam9Sk8CIFxBa-28" value="2" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=24;" parent="1" vertex="1"> | ||
| <mxGeometry x="650" y="80" width="60" height="60" as="geometry" /> | ||
| </mxCell> | ||
| <mxCell id="Jd4xQipiam9Sk8CIFxBa-29" value="3" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=24;" parent="1" vertex="1"> | ||
| <mxGeometry x="430" y="160" width="60" height="60" as="geometry" /> | ||
| </mxCell> | ||
| <mxCell id="Jd4xQipiam9Sk8CIFxBa-30" style="rounded=0;orthogonalLoop=1;jettySize=auto;html=1;exitX=1;exitY=1;exitDx=0;exitDy=0;entryX=0;entryY=0;entryDx=0;entryDy=0;fontSize=24;strokeWidth=3;" parent="1" source="Jd4xQipiam9Sk8CIFxBa-31" target="Jd4xQipiam9Sk8CIFxBa-32" edge="1"> | ||
| <mxGeometry relative="1" as="geometry" /> | ||
| </mxCell> | ||
| <mxCell id="Jd4xQipiam9Sk8CIFxBa-31" value="4" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=24;" parent="1" vertex="1"> | ||
| <mxGeometry x="550" y="160" width="60" height="60" as="geometry" /> | ||
| </mxCell> | ||
| <mxCell id="Jd4xQipiam9Sk8CIFxBa-32" value="5" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;fontSize=24;" parent="1" vertex="1"> | ||
| <mxGeometry x="610" y="230" width="60" height="60" as="geometry" /> | ||
| </mxCell> | ||
| <mxCell id="Jd4xQipiam9Sk8CIFxBa-38" value="" style="curved=1;endArrow=classic;html=1;rounded=0;strokeColor=#FF0000;strokeWidth=3;" parent="1" edge="1"> | ||
| <mxGeometry width="50" height="50" relative="1" as="geometry"> | ||
| <mxPoint x="640" y="30" as="sourcePoint" /> | ||
| <mxPoint x="480" y="110" as="targetPoint" /> | ||
| <Array as="points"> | ||
| <mxPoint x="700" y="30" /> | ||
| <mxPoint x="630" y="70" /> | ||
| <mxPoint x="400" y="70" /> | ||
| </Array> | ||
| </mxGeometry> | ||
| </mxCell> | ||
| <mxCell id="Jd4xQipiam9Sk8CIFxBa-39" value="" style="curved=1;endArrow=classic;html=1;rounded=0;exitX=1;exitY=0.5;exitDx=0;exitDy=0;entryX=0;entryY=0.5;entryDx=0;entryDy=0;strokeColor=#FF0000;strokeWidth=3;" parent="1" source="Jd4xQipiam9Sk8CIFxBa-27" target="Jd4xQipiam9Sk8CIFxBa-28" edge="1"> | ||
| <mxGeometry width="50" height="50" relative="1" as="geometry"> | ||
| <mxPoint x="560" y="120" as="sourcePoint" /> | ||
| <mxPoint x="640" y="100" as="targetPoint" /> | ||
| <Array as="points"> | ||
| <mxPoint x="600" y="120" /> | ||
| </Array> | ||
| </mxGeometry> | ||
| </mxCell> | ||
| <mxCell id="Jd4xQipiam9Sk8CIFxBa-40" value="" style="curved=1;endArrow=classic;html=1;rounded=0;strokeColor=#FF0000;strokeWidth=3;" parent="1" edge="1"> | ||
| <mxGeometry width="50" height="50" relative="1" as="geometry"> | ||
| <mxPoint x="720" y="110" as="sourcePoint" /> | ||
| <mxPoint x="420" y="180" as="targetPoint" /> | ||
| <Array as="points"> | ||
| <mxPoint x="770" y="120" /> | ||
| <mxPoint x="710" y="150" /> | ||
| <mxPoint x="340" y="140" /> | ||
| </Array> | ||
| </mxGeometry> | ||
| </mxCell> | ||
| <mxCell id="Jd4xQipiam9Sk8CIFxBa-41" value="" style="curved=1;endArrow=classic;html=1;rounded=0;exitX=1;exitY=0.5;exitDx=0;exitDy=0;entryX=0;entryY=0.5;entryDx=0;entryDy=0;strokeColor=#FF0000;strokeWidth=3;" parent="1" source="Jd4xQipiam9Sk8CIFxBa-29" target="Jd4xQipiam9Sk8CIFxBa-31" edge="1"> | ||
| <mxGeometry width="50" height="50" relative="1" as="geometry"> | ||
| <mxPoint x="500" y="220" as="sourcePoint" /> | ||
| <mxPoint x="550" y="170" as="targetPoint" /> | ||
| <Array as="points"> | ||
| <mxPoint x="530" y="200" /> | ||
| </Array> | ||
| </mxGeometry> | ||
| </mxCell> | ||
| <mxCell id="Jd4xQipiam9Sk8CIFxBa-42" value="" style="curved=1;endArrow=classic;html=1;rounded=0;strokeColor=#FF0000;strokeWidth=3;" parent="1" edge="1"> | ||
| <mxGeometry width="50" height="50" relative="1" as="geometry"> | ||
| <mxPoint x="620" y="190" as="sourcePoint" /> | ||
| <mxPoint x="600" y="270" as="targetPoint" /> | ||
| <Array as="points"> | ||
| <mxPoint x="700" y="190" /> | ||
| <mxPoint x="520" y="270" /> | ||
| </Array> | ||
| </mxGeometry> | ||
| </mxCell> | ||
| <mxCell id="Jd4xQipiam9Sk8CIFxBa-44" value="<div><span style="background-color: initial; font-size: 24px;">Breadth-first Search</span><br></div>" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" parent="1" vertex="1"> | ||
| <mxGeometry x="450" y="320" width="285" height="30" as="geometry" /> | ||
| </mxCell> | ||
| </root> | ||
| </mxGraphModel> | ||
| </diagram> | ||
| </mxfile> |
Oops, something went wrong.