2022年5月13日
KMP
摘要： KMP kmp是快速在s[]长文本中匹配p[]模式串，并返回起始坐标 朴素算法： for (int i = 1; i <= m; i ++ ) { bool flag = true; for (int j = 1; j <= n; j ++ ) if (s[i] != p[j]) { flag = 阅读全文
posted @ 2022-05-13 23:27 张詠然 阅读(53) 评论(0) 推荐(1)
基础数据结构（1）
摘要： 基本数据结构（1） 单链表于双链表 单链表 单链表的几种操作 在表头插入一个数：先将这个数指向head指向的数，再将head指向这个数 在表中的第k位后面插入一个数：先将这个数指向第k位指向的数，再将第k位指向这个数 在表中删除一个数：让这个数直接指向下一个数的下一个数 代码实现： // e是所有数 阅读全文
posted @ 2022-05-13 12:22 张詠然 阅读(24) 评论(0) 推荐(0)