GHY

先把代码放这了，有空了再研究//KMP模板#include <bits/stdc++.h>using namespace std;typedef long long ll;int nxt[1000010];int main() { ios::sync_with_stdio(false), cin.tie(0), cout.tie(0); string p = "BBACBBBA"; int len = p.size(); int j = -1; nxt[0

将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。#include <bits/stdc++.h>using namespace std;typedef long long ll;struct Node{ int val; Node* next;};void insert(Node* &h,int val){ Node* tmp = new Node; .

这篇博客发出来只是为了应付明天的数据结构考试，如有错误欢迎指正！《数据结构C语言版第2版》的课后习题里有这两道题（答案是CA）书上求next数组和nextval数组的代码如下：快速求next数组的方法：i == 1时，next[1]的值为0i >=2 时，next[i]的值为字符串 [1,…,i-1]的最大公共前后缀的长度再加1前缀不包括最后那个字符，后缀不包括第一个字符，比如aaaaa的公共前后缀是aaaa，而不是aaaaa计算ababaaababaa的next数组：ne

（数据结构）希尔排序算法

图的最短路径 弗洛依德算法(Floyd)

无向图的邻接多重表(Adjacency Multilist)表示

有向图的十字链表(Orthogonal List)表示方法

图的邻接表(Adjacency List)表示方法

图的最小生成树 克鲁斯卡尔算法(Kruskal)

图的最小生成树 普里姆算法(Prim)

简单算术表达式二叉树的构建和求值

最短路径算法-Dijkstra

有向图的拓扑排序 DFS实现

有向图的拓扑排序 Kahn算法