Skip to content

Commit ba5453c

Browse files
committed
fix the content
1 parent 8e3ca53 commit ba5453c

8 files changed

Lines changed: 48 additions & 8 deletions

File tree

docs/DataStructure_and_Algorithms/Data_structure/02_Linear_List.md

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -61,3 +61,10 @@ struct List{
6161
| 顺序表 | **O(1)**按下标直接查找 | **O(n)** 需要移动若干元素 |
6262
| 链 表 | **O(n) **从表头开始遍历链表 | **O(1) **只需修改几个指针值 |
6363
64+
65+
66+
> [!tip]
67+
>
68+
> - 相关代码实现位于仓库
69+
> - [Singly_Link_List]([jlu005807/Singly_Link_List](https://github.com/jlu005807/Singly_Link_List))
70+
> - [Link-List]([jlu005807/Link-List: This is a data structure of Link for learning](https://github.com/jlu005807/Link-List))

docs/DataStructure_and_Algorithms/Data_structure/03_Stack_and_Queue.md

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -76,3 +76,10 @@
7676
- 双端队列
7777

7878
- 利用队列模拟栈
79+
80+
81+
82+
> [!tip]
83+
>
84+
> - 相关代码实现位于仓库
85+
> - [Stack-and-Queue](https://github.com/jlu005807/Stack-and-Queue)

docs/DataStructure_and_Algorithms/Data_structure/05_Character_String.md

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -144,3 +144,7 @@ void get_next(std::string T, std::shared_ptr<int[]>& next)
144144
> - fail[j]为string[0,j]子字串的最大相等前后缀的长度。
145145
> - 对于next数组的优化:如果跳转位置的字符`string[ next[j] ]``string[j]`相同,即跳转后依旧匹配失败继续跳转,所以可以将`next[j]=next[ next[j] ]`
146146
147+
> [!tip]
148+
>
149+
> - 相关代码实现位于仓库
150+
> - [string-matching-algorithms](https://github.com/jlu005807/string-matching-algorithms)

docs/DataStructure_and_Algorithms/Data_structure/06_Tree.md

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -462,3 +462,9 @@ public:
462462
463463
- 红黑树
464464
465+
466+
467+
> [!tip]
468+
>
469+
> - 相关代码实现位于仓库
470+
> - [Tree](https://github.com/jlu005807/Tree)

docs/DataStructure_and_Algorithms/Data_structure/07_Graph.md

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -761,3 +761,7 @@ public:
761761
762762
763763
764+
> [!tip]
765+
>
766+
> - 相关代码实现位于仓库
767+
> - [Graph](https://github.com/jlu005807/Graph)

docs/DataStructure_and_Algorithms/Data_structure/08_Sort.md

Lines changed: 13 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -35,7 +35,7 @@
3535
> {
3636
> //记录要插入的元素
3737
> T key = a[i];
38-
>
38+
>
3939
> //从i-1位置往前找位置,同时后移元素
4040
> int j = i - 1;
4141
> while (j >= 0 && key < a[j])
@@ -44,7 +44,7 @@
4444
> a[j + 1] = a[j];
4545
> j--;
4646
> }
47-
>
47+
>
4848
> //插入
4949
> a[j + 1] = key;
5050
> }
@@ -66,7 +66,7 @@
6666
> {
6767
> //记录要插入的元素
6868
> T key = a[i];
69-
>
69+
>
7070
> //二分查找位置,在[0,i-1]找
7171
> int low = 0;
7272
> int high = i - 1;
@@ -78,12 +78,12 @@
7878
> if (key < a[mid])high = mid - 1;
7979
> else low = mid + 1;
8080
> }
81-
>
81+
>
8282
> //找到插入位置,为high+1(/low)
83-
>
83+
>
8484
> //后移元素,high+1(/low)
8585
> for (int j = i - 1; j >= high + 1; j--)a[j + 1] = a[j];
86-
>
86+
>
8787
> //插入
8888
> a[high + 1] = key;
8989
> }
@@ -361,7 +361,7 @@ void Double_Bubble_Sort(T* a, int n) {
361361
> {
362362
> //获取中间值下标
363363
> int mid = left + (right - left) / 2;
364-
>
364+
>
365365
> //当left<mid
366366
> if (array[left] < array[mid])
367367
> {
@@ -1207,3 +1207,9 @@ void Bucket_Sort(T* elem, int n)
12071207
12081208
排序过程既需要内存储器又需要外存储器
12091209
1210+
1211+
1212+
> [!tip]
1213+
>
1214+
> - 相关代码实现位于仓库
1215+
> - [Sorting-algorithm](https://github.com/jlu005807/Sorting-algorithm)

docs/DataStructure_and_Algorithms/Data_structure/09_Search.md

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1003,3 +1003,9 @@ void remove(Tree<T>*& root,T key)
10031003
10041004
---
10051005
1006+
1007+
1008+
> [!tip]
1009+
>
1010+
> - 相关代码实现位于仓库
1011+
> - [Search_algorithm](https://github.com/jlu005807/Search_algorithm)

docs/计算机组成原理/README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55
- 同时可以尝试自己利用logisim构建一个属于自己的单周期甚至流水线的CPU进行实战
66
- 当然也可以利用Verilog尝试搭建一个CPU,在另一个仓库[CPU](https://github.com/jlu005807/CPU),我已经尝试编写了两个五级流水线加上分支预测以及数据前推的CPU分别是MIPS32和LA32R,但是仅仅测试了其中一些指令。设计简陋仅供参考,存在大量问题还请见谅。
77
- 同时还有一些内容详见[Principles-of-Computer-Organizatio](https://github.com/jlu005807/Principles-of-Computer-Organization)
8-
- 并且还有关于Logisim的实验以及Logisim的jar包位于[Logisim](https://github.com/jlu005807/Logisim)仓库,其中的实验内容仅供参考,希望不要不经思考直接使用,因为我的实验并不完全正确甚至错误
8+
- 并且还有关于Logisim的实验以及Logisim的jar包位于[Logisim](https://github.com/jlu005807/Logisim)仓库,其中的实验内容仅供参考,希望不要不经思考直接使用,因为我的实验并不完全正确甚至有误
99

1010

1111
主要内容:

0 commit comments

Comments
 (0)