Compare commits
6 Commits
23adf96c96
...
main
| Author | SHA1 | Date | |
|---|---|---|---|
| 1121fb1dc3 | |||
| da9890258b | |||
| 2395b6669b | |||
| b9bf94fc0b | |||
| 4e6373ac46 | |||
| 1859a0eb18 |
59
.obsidian/workspace.json
vendored
59
.obsidian/workspace.json
vendored
@@ -14,8 +14,8 @@
|
|||||||
"type": "markdown",
|
"type": "markdown",
|
||||||
"state": {
|
"state": {
|
||||||
"file": "YueQian/相关网站.md",
|
"file": "YueQian/相关网站.md",
|
||||||
"mode": "preview",
|
"mode": "source",
|
||||||
"source": true,
|
"source": false,
|
||||||
"backlinks": false
|
"backlinks": false
|
||||||
},
|
},
|
||||||
"icon": "lucide-file",
|
"icon": "lucide-file",
|
||||||
@@ -23,36 +23,21 @@
|
|||||||
}
|
}
|
||||||
},
|
},
|
||||||
{
|
{
|
||||||
"id": "a699df623da488e3",
|
"id": "39bad13d94b06d97",
|
||||||
"type": "leaf",
|
"type": "leaf",
|
||||||
"state": {
|
"state": {
|
||||||
"type": "markdown",
|
"type": "markdown",
|
||||||
"state": {
|
"state": {
|
||||||
"file": "Diary/2026-2/2026-2-3 周二.md",
|
"file": "Diary/2026-2/2026-2-4 周三.md",
|
||||||
"mode": "source",
|
"mode": "source",
|
||||||
"source": false,
|
"source": false,
|
||||||
"backlinks": false
|
"backlinks": false
|
||||||
},
|
},
|
||||||
"icon": "lucide-file",
|
"icon": "lucide-file",
|
||||||
"title": "2026-2-3 周二"
|
"title": "2026-2-4 周三"
|
||||||
}
|
|
||||||
},
|
|
||||||
{
|
|
||||||
"id": "ba9747c8bf5f1e5f",
|
|
||||||
"type": "leaf",
|
|
||||||
"state": {
|
|
||||||
"type": "webviewer",
|
|
||||||
"state": {
|
|
||||||
"url": "https://share.note.youdao.com/ynoteshare/index.html?id=a66c778ce8c6e4ee03608e493e59ba7a&type=notebook&_time=1768473840238#/WEB4f51ebc698a96e5cc1a682b2fb7b683d",
|
|
||||||
"title": "CQ2605",
|
|
||||||
"mode": "webview"
|
|
||||||
},
|
|
||||||
"icon": "globe-2",
|
|
||||||
"title": "CQ2605"
|
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
],
|
]
|
||||||
"currentTab": 2
|
|
||||||
}
|
}
|
||||||
],
|
],
|
||||||
"direction": "vertical"
|
"direction": "vertical"
|
||||||
@@ -119,12 +104,13 @@
|
|||||||
"state": {
|
"state": {
|
||||||
"type": "outline",
|
"type": "outline",
|
||||||
"state": {
|
"state": {
|
||||||
|
"file": "YueQian/相关网站.md",
|
||||||
"followCursor": true,
|
"followCursor": true,
|
||||||
"showSearch": false,
|
"showSearch": false,
|
||||||
"searchQuery": ""
|
"searchQuery": ""
|
||||||
},
|
},
|
||||||
"icon": "lucide-list",
|
"icon": "lucide-list",
|
||||||
"title": "大纲"
|
"title": "相关网站 的大纲"
|
||||||
}
|
}
|
||||||
},
|
},
|
||||||
{
|
{
|
||||||
@@ -275,31 +261,34 @@
|
|||||||
"remotely-save:Remotely Save": false
|
"remotely-save:Remotely Save": false
|
||||||
}
|
}
|
||||||
},
|
},
|
||||||
"active": "ba9747c8bf5f1e5f",
|
"active": "16bf7c9043fb99ee",
|
||||||
"lastOpenFiles": [
|
"lastOpenFiles": [
|
||||||
"Diary/2026-2/2026-2-3 周二.md",
|
"Diary/2026-2/2026-2-4 周三.md",
|
||||||
"YueQian/相关网站.md",
|
"YueQian/相关网站.md",
|
||||||
"BlogWebsite/Article/Obsidian使用飞牛WebDAV实现多端同步.md",
|
"YueQian/Homework/~WRL0001.tmp",
|
||||||
|
"YueQian/Homework/~WRD0000.tmp",
|
||||||
"YueQian/Homework/~$2数组与指针作业.doc",
|
"YueQian/Homework/~$2数组与指针作业.doc",
|
||||||
"Diary/2026-2/2026-2-2 周一.md",
|
|
||||||
"YueQian/Homework/2-2数组与指针作业.doc",
|
|
||||||
"YueQian/Homework/~$30指针与数组作业.doc",
|
"YueQian/Homework/~$30指针与数组作业.doc",
|
||||||
|
"Collection/连~都忘记了的小知识.md",
|
||||||
|
"YueQian/Homework/~WRL0982.tmp",
|
||||||
|
"YueQian/Homework/~WRD0978.tmp",
|
||||||
|
"Diary/2026-2/2026-2-3 周二.md",
|
||||||
|
"YueQian/Homework/~$2.3作业.docx",
|
||||||
|
"YueQian/Homework/2.3作业.docx",
|
||||||
|
"YueQian/Homework/d94bc2621da31bd2a2cdb32f2900b975.par.temp",
|
||||||
|
"Collection/KMP算法.md",
|
||||||
|
"YueQian/Homework/~WRL0004.tmp",
|
||||||
|
"BlogWebsite/Article/Obsidian使用飞牛WebDAV实现多端同步.md",
|
||||||
|
"Diary/2026-2/2026-2-2 周一.md",
|
||||||
"Collection/YoudaoyunNotes/01Linux基础/01-开发环境安装.md",
|
"Collection/YoudaoyunNotes/01Linux基础/01-开发环境安装.md",
|
||||||
"Collection/YoudaoyunNotes/01Linux基础/00-简介.md",
|
"Collection/YoudaoyunNotes/01Linux基础/00-简介.md",
|
||||||
"YueQian/Homework/~$指针.docx",
|
|
||||||
"Diary/2026-2/2026-2-1 周日.md",
|
"Diary/2026-2/2026-2-1 周日.md",
|
||||||
"Diary/2026-2",
|
|
||||||
"YueQian/Homework/~WRL3723.tmp",
|
|
||||||
"YueQian/Homework/~WRD3715.tmp",
|
|
||||||
"YueQian/Homework/~WRL2286.tmp",
|
|
||||||
"YueQian/Homework/~WRD2278.tmp",
|
|
||||||
"Diary/2026-1/2026-1-23 周五.md",
|
"Diary/2026-1/2026-1-23 周五.md",
|
||||||
"Diary/2026-1/2026-1-22 周四.md",
|
"Diary/2026-1/2026-1-22 周四.md",
|
||||||
"Diary/2026-1/2026-1-21 周三.md",
|
"Diary/2026-1/2026-1-21 周三.md",
|
||||||
"Diary/2026-1/2026-1-20 周二.md",
|
"Diary/2026-1/2026-1-20 周二.md",
|
||||||
"Diary/2026-1/2026-1-19 周一.md",
|
"Diary/2026-1/2026-1-19 周一.md",
|
||||||
"Diary/2026-1/2026-1-31 周六.md",
|
"Diary/2026-1/2026-1-31 周六.md",
|
||||||
"YueQian/Homework/~$数组3.docx",
|
|
||||||
"Diary/2026-1/2026-1-30 周五.md",
|
"Diary/2026-1/2026-1-30 周五.md",
|
||||||
"YueQian/Homework/1-29作业.md",
|
"YueQian/Homework/1-29作业.md",
|
||||||
"YueQian/Homework/1.19-已完成.md",
|
"YueQian/Homework/1.19-已完成.md",
|
||||||
@@ -309,9 +298,7 @@
|
|||||||
"YueQian/Homework/assets/1-29/file-20260129201415992.png",
|
"YueQian/Homework/assets/1-29/file-20260129201415992.png",
|
||||||
"Diary/2026-1/2026-1-29 周四.md",
|
"Diary/2026-1/2026-1-29 周四.md",
|
||||||
"Diary/2026-1/2026-1-28 周三.md",
|
"Diary/2026-1/2026-1-28 周三.md",
|
||||||
"Collection/连~都忘记了的小知识.md",
|
|
||||||
"Excalidraw/Drawing 20260122.md",
|
"Excalidraw/Drawing 20260122.md",
|
||||||
"Collection/KMP算法.md",
|
|
||||||
"Diary/2026-1/2026-1-27 周二.md",
|
"Diary/2026-1/2026-1-27 周二.md",
|
||||||
"Diary/2026-1/2026-1-26 周一.md",
|
"Diary/2026-1/2026-1-26 周一.md",
|
||||||
"Diary/2026-1/2026-1-25 周日.md",
|
"Diary/2026-1/2026-1-25 周日.md",
|
||||||
|
|||||||
@@ -23,27 +23,18 @@ KMP算法的时间复杂度为O(n+m),其中n是主串的长度,m是模式串
|
|||||||
```c
|
```c
|
||||||
|
|
||||||
#include <stdio.h>
|
#include <stdio.h>
|
||||||
|
|
||||||
#include <string.h>
|
#include <string.h>
|
||||||
|
|
||||||
// 函数原型声明
|
// 函数原型声明
|
||||||
|
|
||||||
void computeLPSArray(char *pat, int M, int *lps);
|
void computeLPSArray(char *pat, int M, int *lps);
|
||||||
|
|
||||||
void KMPSearch(char *pat, char *txt);
|
void KMPSearch(char *pat, char *txt);
|
||||||
|
|
||||||
int main() {
|
int main() {
|
||||||
|
|
||||||
char text[] = "ABABDABACDABABCABAB";
|
char text[] = "ABABDABACDABABCABAB";
|
||||||
|
|
||||||
char pattern[] = "ABABCABAB";
|
char pattern[] = "ABABCABAB";
|
||||||
|
|
||||||
printf("Text: %s\n", text);
|
printf("Text: %s\n", text);
|
||||||
|
|
||||||
printf("Pattern: %s\n", pattern);
|
printf("Pattern: %s\n", pattern);
|
||||||
|
|
||||||
KMPSearch(pattern, text);
|
KMPSearch(pattern, text);
|
||||||
|
|
||||||
return 0;
|
return 0;
|
||||||
|
|
||||||
}
|
}
|
||||||
@@ -60,25 +51,27 @@ int i = 1;
|
|||||||
|
|
||||||
while (i < M) {
|
while (i < M) {
|
||||||
|
|
||||||
if (pat[i] == pat[len]) {
|
if (pat[i] == pat[len]) {
|
||||||
|
|
||||||
len++;
|
len++;
|
||||||
|
|
||||||
lps[i] = len;
|
lps[i] = len;
|
||||||
|
|
||||||
i++;
|
i++;
|
||||||
|
|
||||||
} else {
|
}
|
||||||
|
else {
|
||||||
|
|
||||||
if (len != 0) {
|
if (len != 0) {
|
||||||
|
|
||||||
len = lps[len - 1];
|
len = lps[len - 1];
|
||||||
|
|
||||||
} else {
|
}
|
||||||
|
else {
|
||||||
|
|
||||||
lps[i] = 0;
|
lps[i] = 0;
|
||||||
|
|
||||||
i++;
|
i++;
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -117,25 +110,16 @@ i++;
|
|||||||
}
|
}
|
||||||
|
|
||||||
if (j == M) {
|
if (j == M) {
|
||||||
|
printf("Pattern found at index %d \n", i - j);
|
||||||
printf("Pattern found at index %d \n", i - j);
|
j = lps[j - 1];
|
||||||
|
}
|
||||||
j = lps[j - 1];
|
else if (i < N && pat[j] != txt[i]) {
|
||||||
|
if (j != 0)
|
||||||
} else if (i < N && pat[j] != txt[i]) {
|
j = lps[j - 1];
|
||||||
|
|
||||||
if (j != 0)
|
|
||||||
|
|
||||||
j = lps[j - 1];
|
|
||||||
|
|
||||||
else
|
else
|
||||||
|
i = i + 1;
|
||||||
i = i + 1;
|
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|
||||||
```
|
```
|
||||||
|
|||||||
@@ -42,3 +42,4 @@ switch (num)
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
- 函数的名称与数组的名称一样,是函数的首地址
|
- 函数的名称与数组的名称一样,是函数的首地址
|
||||||
|
- `a[i][j] ≡ *(*(a+i)+j) ≡ *(a[i]+j) ≡ (*(a+i))[j]`
|
||||||
Binary file not shown.
BIN
YueQian/Homework/2.3作业.docx
Normal file
BIN
YueQian/Homework/2.3作业.docx
Normal file
Binary file not shown.
Binary file not shown.
@@ -12,6 +12,8 @@ aliases: empty
|
|||||||
# 文件服务器
|
# 文件服务器
|
||||||
[File Browser](http://192.168.2.2:8080)
|
[File Browser](http://192.168.2.2:8080)
|
||||||
|
|
||||||
|
[作业提交记录](https://docs.qq.com/sheet/DVHhFTkdQUXF6RWRP?electronTabTitle=CQ2605-%E4%BD%9C%E4%B8%9A%E7%BB%9F%E8%AE%A1%E8%A1%A8&opennew=1&client=qqclient_online&tab=BB08J2)
|
||||||
|
|
||||||
[度盘分享链接](https://pan.baidu.com/s/1JitO3-ayD1Ey1bKZRbpmVw?pwd=yyds)
|
[度盘分享链接](https://pan.baidu.com/s/1JitO3-ayD1Ey1bKZRbpmVw?pwd=yyds)
|
||||||
# 考试酷网站
|
# 考试酷网站
|
||||||
[考试酷](https://www.examcoo.com/usercenter)
|
[考试酷](https://www.examcoo.com/usercenter)
|
||||||
|
|||||||
Reference in New Issue
Block a user